Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Constraint-aware event stream processing
Proceedings of the Third ACM International Conference on Distributed Event-Based Systems
Complex event processing model for distributed RFID network
Proceedings of the 2nd International Conference on Interaction Sciences: Information Technology, Culture and Human
Stream schema: providing and exploiting static metadata for data stream processing
Proceedings of the 13th International Conference on Extending Database Technology
High-performance dynamic pattern matching over disordered streams
Proceedings of the VLDB Endowment
Recognizing patterns in streams with imprecise timestamps
Proceedings of the VLDB Endowment
On the complexity of privacy-preserving complex event processing
Proceedings of the thirtieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
E-Cube: multi-dimensional event sequence analysis using hierarchical pattern query sharing
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Complex event pattern detection over streams with interval-based temporal semantics
Proceedings of the 5th ACM international conference on Distributed event-based system
Sequential event pattern based context-aware adaptation
Proceedings of the Second Asia-Pacific Symposium on Internetware
Active complex event processing over event streams
Proceedings of the VLDB Endowment
Constraint-aware complex event pattern detection over streams
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II
IO3: interval-based out-of-order event processing in pervasive computing
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II
Run-time composite event recognition
Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems
Proceedings of the 7th ACM international conference on Distributed event-based systems
A query-matching mechanism over out-of-order event stream in IOT
International Journal of Ad Hoc and Ubiquitous Computing
Recognizing patterns in streams with imprecise timestamps
Information Systems
Hi-index | 0.00 |
Complex event processing has become increasingly important in modern applications, ranging from RFID tracking for supply chain management to real-time intrusion detection. A key aspect of complex event processing is to extract patterns from event streams to make informed decisions in real-time. However, network latencies and machine failures may cause events to arrive out-of-order at the event processing engine. State-of-the-art event stream processing technology experiences significant challenges when faced with out-of-order data arrival including output blocking, huge system latencies, memory resource overflow, and incorrect result generation. To address these problems, we propose two alternate solutions: aggressive and conservative strategies respectively to process sequence pattern queries on out-of-order event streams. The aggressive strategy produces maximal output under the optimistic assumption that out-of-order event arrival is rare. In contrast, to tackle the unexpected occurrence of an out-of-order event and with it any premature erroneous result generation, appropriate error compensation methods are designed for the aggressive strategy. The conservative method works under the assumption that out-of-order data may be common, and thus produces output only when its correctness can be guaranteed. A partial order guarantee (POG) model is proposed under which such correctness can be guaranteed. For robustness under spiky workloads, both strategies are supplemented with persistent storage support and customized access policies. Our experimental study evaluates the robustness of each method, and compares their respective scope of applicability with state-of-art methods.