DOI QR코드

DOI QR Code

복합 이벤트 스트림 질의 처리 성능 개선을 위한 질의 전처리 도구

A Query Preprocessing Tool for Performance Improvement in Complex Event Stream Query Processing

  • 최중현 (충남대학교 컴퓨터공학과) ;
  • 조은선 (충남대학교 컴퓨터공학과) ;
  • 이강우 (한국전자통신연구원 융합기술연구소)
  • 투고 : 2014.11.17
  • 심사 : 2015.06.10
  • 발행 : 2015.08.15

초록

복합 이벤트 스트림 처리 시스템(Complex Event Processing System)은 연속적으로 발생하는 이벤트의 스트림을 효율적으로 처리하기 위한 시스템으로써, IoT 시스템에서 처리되는 센서 데이터 등 최근 생활 속에서 그 필요성이 많이 나타나고 있다. 그러나 아직은 질의 처리의 성능에 대해 개발자의 책임으로 돌리고 있는 부분이 있어 이용에 세심한 주의가 요구되고 있다. 그 중 한 예로, 향상된 성능을 가지는 동일한 의미의 질의를 선정하기 위한 충분할 만큼의 안내는 제공되고 있지 않은 상태이다. 본 논문에서는 이벤트 스트림 처리 시스템의 성능 개선을 위한 질의 전처리 도구를 제안한다. 이 도구는 입력된 질의를 분석하여 성능에 나쁜 영향을 미치는 패턴의 질의로 판정 되면, 성능을 향상시킬 수 있는 대안을 제시해줌으로써 개발자들의 스트림 질의 성능에 대한 부담을 덜어주게 된다. 결과적으로 디버깅, 테스팅, 성능 조정의 어려움을 해소하는 데에 도움을 줄 것으로 기대한다.

A complex event processing system, becoming useful in real life domains, efficiently processes stream of continuous events like sensor data from IoT systems. However, those systems do not work well on some types of queries yet, so that programmers should be careful about that. For instance, they do not sufficiently provide detailed guide to choose efficient queries among the almost same meaning queries. In this paper, we propose an query preprocessing tool for event stream processing systems, which helps programmers by giving them the hints to improve performance whenever their queries fall in any possible bad formats in the performance sense. We expect that our proposed module would be a big help to increases productivity of writing programs where debugging, testing, and performance tuning are not straightforward.

키워드

과제정보

연구 과제 주관 기관 : 국토교통부

참고문헌

  1. G. Cugola and A. Margara, "Processing flows of information: From data stream to complex event processing," ACM Computing Surveys, Vol. 44, No. 3, Article 15, Jun. 2012.
  2. M. Stonebraker, U. Cetintemel and S. Zdonik, "The 8 requirements of real-time stream processing," ACM SIGMOD Record, Vol. 34, No. 4, pp. 42-47, Dec. 2005. https://doi.org/10.1145/1107499.1107504
  3. Esper Team and EsperTech Inc., Esper Reference (Version 5.0.0). Available: http://esper.codehaus.org/esper-5.0.0/doc/reference/en-US/html/index.html (downloaded 2014, Apr. 28)
  4. P. Purich. Oracle Complex Event Processing CQL Language Reference, 11g Release 1. Available: http://docs.oracle.com/cd/E23943_01/apirefs.1111/e12048/toc.htm (downloaded 2014, Jun. 15)
  5. T. Grabs, R. Schindlauer, R. Krishnan, J. Goldstein and R. Fernandez, Introducing Microsoft Stream-Insight, Technical report, Microsoft, 2009.
  6. E. Wu, Y. Diao, and S. Rizvi, "High-performance complex event processing over streams," Proc. of the 2006 ACM SIGMOD international conference on Management of data, pp. 407-418, 2006.
  7. Y. Mei and S. Madden, "Zstream: a cost-based query processor for adaptively detecting composite events," Proc. of the 2009 ACM SIGMOD International Conference on Management of data, pp. 193-206, 2009.
  8. T. Parr, The Definitive ANTLR 4 Reference (2nd ed.), Pragmatic Bookshelf, 2013.
  9. Esper Team and EsperTech Inc., Esper 5.0.0 API Documentation. Available: http://esper.codehaus.org/esper-5.0.0/doc/api/index.html (downloaded 2014, Apr. 28)
  10. Esper Team and EsperTech Inc., Performance-Related Information. Available: http://esper.codehaus.org/esper/performance/performance.html (downloaded 2014, Apr. 28)
  11. P. Purich. Oracle Complex Event Processing Visualizer User's Guide, 11g Release 1. Available: http://docs.oracle.com/cd/E15523_01/doc.1111/e14302/toc.htm (downloaded 2014, Jun. 15)
  12. L. Brenna, A. Demers, J. Gehrke, M. Hong, J. Ossher, B. Panda, M. Riedewald, M. Thatte and W. White, "Cayuga: a high-performance event processing engine," Proc. of the 2007 ACM SIGMOD international conference on Management of data, pp. 1100-1102, 2007.
  13. J. Agrawal, Y. Diao, D. Gyllstrom and N. Immerman, "Efficient pattern matching over event streams," Proc. of the 2008 ACM SIGMOD international conference on Management of data, pp. 147-160, 2008.
  14. E. Patrick and K. R. Jayaram, "EventJava: An extension of Java for event correlation," Proc. of the 23rd European Conference on ECOOP 2009, pp. 570-594, 2009.