Top-k 질의 처리를 위한 오픈소스 복합 이벤트 처리 시스템의 확장

Abstract

이벤트 스트림에 대한 Top-k 질의는 현재까지 유입된 이벤트 중 주어진 속성값이 큰 상위 k의 이벤트를 내어주는 것이다. 본 논문에서는 오픈소스 이벤트스트림 처리기인 Esper 엔진이 Top-k 질의를 효율적으로 지원할 수 있도록 확장하는 방법을 소개한다. 이를 위해 먼저 Esper 질의 언어의 문법을 Top-k 질의 지원을 위해 확장하였고, 상위 k개의 이벤트만 정렬하여 사용하는 효과적인 처리기를 제작하였다. 제작한 처리기와 Esper와의 결합을 위해서 추출 값 뷰(Derived View)를 확장하여 Top-k 기능을 구현하였다. 또한 제안한 방법은 기존의 Esper에서 제공되는 질의문 만을 통해서 작성한 질의에 비해 월등한 성능을 보이는 것을 실험으로 보였다.