Complex Event Processing Over Uncertain Event Stream
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.
KeywordsInternet 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.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.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.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.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