DOI QR코드

DOI QR Code

Efficient Complex Event Processing Scheme Considering Similar and Duplication Operations

유사 연산과 중복 연산을 고려한 효율적인 복합 이벤트 처리 기법

  • 김대윤 (충북대학교 빅데이터학과) ;
  • 고건식 (충북대학교 빅데이터학과) ;
  • 김병훈 (충북대학교 빅데이터학과) ;
  • 노연우 (충북대학교 정보통신공학과) ;
  • 임종태 (충북대학교 정보통신공학과) ;
  • 복경수 (충북대학교 정보통신공학과) ;
  • 유재수 (충북대학교 정보통신공학과)
  • Received : 2016.11.09
  • Accepted : 2016.12.06
  • Published : 2017.03.28

Abstract

Recently, a complex event processing system has been introduced to quickly and efficiently process real-time events in various applications. Since the existing complex event processing schemes do not consider the similarity and duplication of operators, they perform a lot of computations and consume memory. To solve such problems, this paper proposes an efficient complex event processing scheme considering similar operators and duplication operations. When the same primitive events have similar operations, the proposed scheme combines them into one virtual operator. For duplicated operations, the proposed scheme processes only one of them first, and then processes the others using the results of the already processed operation when the same operation is subsequently performed. It is shown through performance comparison that the proposed scheme outperforms the existing scheme in terms of the whole operation throughput.

Keywords

Stream Data;Complex Event Processing;Similar Operator;Duplication Operator

Acknowledgement

Grant : 실시간 대규모 영상 데이터 이해.예측을 위한 고성능 비주얼 디스커버리 플랫폼 개발

Supported by : 정보통신기술진흥센터, 한국연구재단

References

  1. 한관희, 이준우, "복합 이벤트 처리를 위한 ECA 규칙 패턴 분석," Entrue Journal of Information Technology, 제11권, 제3호, pp.89-99, 2012.
  2. 강만모, 박상무, 김상락, 김강현, 이동형, "기간기반 복합 이벤트 패턴 검출," 한국인터넷방송통신학회, 제12권, 제4호, pp.201-209, 2012.
  3. https://en.wikipedia.org/wiki/Complex_event_processing
  4. D. Gyllstrom, E Wu, H. Chae, Y. Diao, P. Stahlberg, and G. Anderson, "SASE: Complex Event Processing over Streams (Demo)," Proc. Biennial Conference on Innovative Data Systems Research, pp.407-411, 2007.
  5. E. Wu, Y. Diao, and S Rizvi, "High-performance complex event processing over streams," Proc. ACM SIGMOD International Conference on Management of Data, pp.407-418, 2006.
  6. F. Wang, S. Liu, P. Liu, and Y. Bai, "Bridging Physical and Virtual Worlds: Complex Event Processing for RFID Data Streams," Proc. International Conference on Extending Database Technology, pp.588-607, 2006.
  7. 박용민, 오영환, "스트림 데이터 처리를 위한 비트맵 인덱스 기반 복합 이벤트 검출 기법에 관한 연구," 전자공학회논문지, 제48권, 제4호, pp.61-68, 2011.
  8. 노진석, 복경수, 유재수, "전처리 필터링을 적용한 효율적인 RFID 비즈니스 이벤트 검출 기법," 한국정보과학회논문지, 제35권, 제2호, pp.143-154, 2008.
  9. 정형근, 송진호, 임대빈, 조은선, "이벤트 스트림 질의 처리 성능 개선을 위한 질의 전처리 자동화 도구," 한국정보과학회 학술대회, pp.1863-1865, 2016.