DOI QR코드

DOI QR Code

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

Efficient Complex Event Processing Scheme Considering Similar and Duplication Operations

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

초록

최근 다양한 응용에서 실시간으로 발행하는 이벤트들을 신속하고 효율적으로 처리하기 위해 복합 이벤트 처리 시스템을 도입하고 있다. 기존 복합 이벤트 처리 연구는 연산자의 유사성과 중복성을 고려하지 않기 때문에 많은 연산과 많은 메모리를 소비하는 문제점이 있다. 이러한 문제점을 해결하기 위하여 본 논문에서는 유사 연산과 중복 연산을 고려한 효율적인 복합 이벤트 처리 기법을 제안한다. 제안하는 기법은 동일한 기본 이벤트들이 유사한 연산을 가지면 그 연산들을 하나의 가상 연산자로 결합한다. 중복된 연산을 가질 경우에는 우선 하나의 연산만을 처리하고 이후에 같은 연산이 나오면 먼저 처리된 연산의 결과를 이용하여 처리한다. 기존 기법과의 성능 비교를 통하여 전체 연산 처리량 측면에서 제안하는 기법의 성능이 우수함을 보인다.

과제정보

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

연구 과제 주관 기관 : 정보통신기술진흥센터, 한국연구재단

참고문헌

  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.