Complex Event Processing over Distributed Uncertain Event Streams

In the 21st century, as technologies of perceptual recognition develops, devices of information generation begin to accurately sense, measure and monitor the physical world in real time.Complex Event Processing(CEP), which can be used to extract user level information from raw data, becomes the key part of the IoT middleware. Most of the current study of complex event processing has not focus on distributed uncertain event streams. In this paper, a high performance method over distributed uncertain event streams is proposed. This method uses improved matched tree that include node buffer list and probability calculation to detect complex event in single uncertain event stream. Distributed stream processing platform Storm also is brought in to improve the performance and stability. Based on Storm, two level parallel methods are proposed to increase the throughput. The experiment study shows that this method is efficient to process complex events over distributed uncertain event streams. Keywords-complex event processing; distributed and parallel; uncertain event streams; storm

[1]  Yanlei Diao,et al.  High-performance complex event processing over streams , 2006, SIGMOD Conference.

[2]  Michael J. Franklin,et al.  Events on the edge , 2005, SIGMOD '05.

[3]  Yushun Fan,et al.  Complex event processing in enterprise information systems based on RFID , 2007, Enterp. Inf. Syst..

[4]  Jun Wang,et al.  Accelerating Sequence Event Detection through Condensed Composition , 2010, 2010 Proceedings of the 5th International Conference on Ubiquitous Information Technologies and Applications.

[5]  Lin Nan,et al.  A Novel Distributed Complex Event Processing for RFID Application , 2008, 2008 Third International Conference on Convergence and Hybrid Information Technology.

[6]  Ugur Çetintemel,et al.  Plan-based complex event detection across distributed sources , 2008, Proc. VLDB Endow..

[7]  Neil Immerman,et al.  Efficient pattern matching over event streams , 2008, SIGMOD Conference.

[8]  Fusheng Wang,et al.  Bridging Physical and Virtual Worlds: Complex Event Processing for RFID Data Streams , 2006, EDBT.

[9]  D. Luckham.  The Power of Events , 2002 .

[10]  David Luckham,et al.  The power of events - an introduction to complex event processing in distributed enterprise systems , 2002, RuleML.

[11]  Dan Suciu,et al.  Management of probabilistic data: foundations and challenges , 2007, PODS '07.

[12]  Hongying Liu,et al.  The Study and Application of Tree-based RFID Complex Event Detection Algorithm , 2009 .

[13]  Shikun Zhang,et al.  Complex Event Processing in RFID Middleware: A Three Layer Perspective , 2008, 2008 Third International Conference on Convergence and Hybrid Information Technology.