한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)
- 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (C)
- /
- Pages.1-6
- /
- 2008
- /
- 1598-5164(pISSN)
연속 데이터 스트림에서 효율적인 이벤트 필터링 기법
A Method for Efficient Event Filtering over Continuous Data Streams
- Kim, Hyeon-Gyu (Department of Computer Science Korea Advanced Institute of Science and Technology) ;
- Kang, Woo-Lam (Department of Computer Science Korea Advanced Institute of Science and Technology) ;
- Kim, Myoung-Ho (Department of Computer Science Korea Advanced Institute of Science and Technology)
- 발행 : 2008.06.30
초록
일반적으로 연속 데이터 스트림을 모니터링하는 응용은 다수의 범위 질의를 포함한다. 이러한 다수의 범위 질의는 술어 색인을 이용해 효율적으로 처리할 수 있다. IBS-tree는 연속 데이터 스트림 상에서 효과적으로 이용될 수 있는 술어 색인 기법 중 하나이다. 그러나 IBS-tree는 모든 노드에서 등호 검사와 부등호 검사를 함께 실시하며, 이는 검색 성능의 저하로 이어질 수 있다. 본 논문에서는 등호 검사와 부등호 검사를 분리하여 수행함으로써 검색 성능을 향상시키는 술어 색인 방법을 제안한다. 제안하는 방법은 등호 검사를 위해 해싱을 이용하고, 부등호 검사에는 균형 이진 검색 트리를 이용한다. 본 논문에서는 실험을 통해 IBS-tree와 제안하는 방법의 검색 성능을 비교하였으며, 실험 결과로부터 제안하는 방법의 성능이 더욱 우수한 것을 확인하였다.
키워드