Complex Event Processing Over Uncertain Event Stream

  • Xinlong Zhang
  • Yongheng Wang
  • Xiaoming Zhang
  • Xinhui Zhu
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 246)


In the practical application of the Internet of things, due to noise, sensor error, wireless communication techniques and other reasons, uncertain complex event processing has become very important. In order to deal with the large-scale probabilistic stream, we propose an improved method to not only process large volumes of real-time event stream effectively but also calculate the probability of outputs of compound events. It is based on an existing stream processing engine RFID Complex Event Detection Algorithm (RECDA), and we extend its evaluation model to a new type of matching tree in order to process the historical probabilistic event. In the design of matching tree, we consider optimizations to reduce the multi-query cost with Related Query Table. The experiment shows that the method is effective in handling multi-query uncertain event stream applications.


Internet of things Complex event processing Uncertain event streams 



This project is sponsored by the “Context-aware and proactive complex event processing for large scale internet of things (13JJ3046)” project of Hunan Province Natural Science Fund and the “complex event processing in large scale internet of things (K120326-11)” project of Changsha technological plan, the national science and technology plan “compositive information service technology project for Internet of things for rural area (2012BAD35B07).”


  1. 1.
    Eugene Wu, Yanlei Diao, Shariq Rizvi (2006) High-performance complex event processing over streams. Proceedings of the 2006 ACM SIGMOD international conference on Management of data, p 407–418,  10.1145/1142473.1142520
  2. 2.
    Wenhui Hu, Wei Ye, Yu Huang, Shikun Zhang (2008) Complex event processing in rfid middleware: a three layer perspective. Proceedings of the 3rd international conference on in convergence and hybrid information technology, vol 1, p 1121–1125Google Scholar
  3. 3.
    Fusheng Wang, Shaorong Liu, Peiya Liu, Yijian Bai (2006) Bridging physical and virtual worlds: complex event processing for rfid data streams. Proceedings of the 10th international conference on extending database technology, p 588–607,  10.1007/11687238_36.
  4. 4.
    Hongying Liu, Satoshi Goto, Junhuai Li (2009) The study and application of tree-based rfid complex event detection algorithm. Proceedings of the 2nd international symposium on electronic commerce and security, p 520–524Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Xinlong Zhang
    • 1
  • Yongheng Wang
    • 1
  • Xiaoming Zhang
    • 1
  • Xinhui Zhu
    • 2
  1. 1.College of Information Science and EngineeringHunan UniversityChangshaChina
  2. 2.College of ScienceHunan Agricultural UniversityChangshaChina

Personalised recommendations