연속 데이터 스트림에서 효율적인 이벤트 필터링 기법

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와 제안하는 방법의 검색 성능을 비교하였으며, 실험 결과로부터 제안하는 방법의 성능이 더욱 우수한 것을 확인하였다.

키워드