Browse > Article
http://dx.doi.org/10.5392/JKCA.2017.17.03.370

Efficient Complex Event Processing Scheme Considering Similar and Duplication Operations  

Kim, Daeyun (충북대학교 빅데이터학과)
Ko, Geonsik (충북대학교 빅데이터학과)
Kim, Byounghoon (충북대학교 빅데이터학과)
Noh, Yeonwoo (충북대학교 정보통신공학과)
Lim, Jongtae (충북대학교 정보통신공학과)
Bok, Kyoungsoo (충북대학교 정보통신공학과)
Yoo, Jaesoo (충북대학교 정보통신공학과)
Publication Information
The Journal of the Korea Contents Association / v.17, no.3, 2017 , pp. 370-381 More about this Journal
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;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
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.