• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2010년도 추계학술대회
• /
• pp.102-105
• /
• 2010

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

• 정보처리학회논문지D
• /
• 제15D권3호
• /
• pp.297-304
• /
• 2008

인터넷과 인트라넷의 확산에 따라, 스트림 데이터 처리(stream data processing)와 같은 새로운 분야가 등장하게 되었다. 스트림 데이터는 실시간적이고 연속적으로 생성된다. 스트림 데이터 환경에서는 복수 개의 질의들이 미리 등록되고 후에 도착되는 데이터는 등록된 질의들에 의하여 평가된다. 따라서 질의 성능을 향상시키기 위하여, 스트림 데이터 처리 시스템을 위한 다양한 연속성 질의 색인 방법들이 제안되었다. 본 논문에서는 스트림 데이터를 위한 질의 색인에 대하여 다룬다. 일반적으로, 스트림 질의는 간격 조건식을 포함하고 있다. 따라서, 간격 조건식을 이용하여, 질의들을 색인화할 수 있다. 이 논문에서, 탐색 속도를 향상시키기 위하여, Interval Skip List를 수정한 효율적인 질의 색인 방법, QUISIS를 제안한다. QUISIS는 최근 데이터 값이 근 미래에 도착하는 값과 비슷하다는 지역성을 활용한다. 성능 평가를 통하여, 본 논문에서 제안하는 기법의 효율성을 보인다.