A Design of Priority Retrieval Technique based on Accuracy using The Interval Skip Lists

Interval Skip Lists를 이용한 정확도기반 우선순위 검색 기법의 설계

Traditional Pub/Sub(Publish/Subscribe) Systems search all subscriptions that match an incoming event by broker(i.e. it is not considering the accuracy of matching between an incoming event and subscriptions and only consider that an event either matches a subscription or not). However, subscriptions that match an event may have priority, therefore, we need priority Pub/Sub system. In this paper, we define what the accuracy means in order to prioritize among subscriptions and propose the Priority Retrieval Technique based on accuracy that able to search subscriptions. The Priority Retrieval Technique is based on IS-Lists. We can search the results ordered by accuracy.

전통적인 Pub/Sub(Publish/Subscribe) 시스템은 중개자(Broker)를 통해 출판자(Pub)의 출판조건(Event)에 매칭되는 구독자(Sub)의 모든 구독조건(Subscription)들을 검색한다. 즉, 출판조건과 구독조건간의 매칭의 정도는 고려되지 않고, 매칭의 유무만을 판단한다. 매칭된 구독조건 간에도 우선순위가 존재할 수 있다. 따라서 기존 Pub/Sub 시스템의 기능을 확장한 우선순위 Pub/Sub 시스템이 필요하다. 이 논문에서는 구독조건간의 우선순위를 결정하기 위해 검색결과의 정확도를 정의 하고 우선순위에 따라 구독조건을 검색할 수 있는 정확도 기반 우선순위 검색기법을 제안한다. 본 검색기법은 IS-Lists(Interval Skip Lists)를 기반으로 동작하며, 정확도를 통해 정렬된 검색 결과를 얻을 수 있다.