An evaluation of TCP with larger initial windows
ACM SIGCOMM Computer Communication Review
Exploiting Punctuation Semantics in Continuous Data Streams
IEEE Transactions on Knowledge and Data Engineering
Exploiting k-constraints to reduce memory overhead in continuous queries over data streams
ACM Transactions on Database Systems (TODS)
Flexible time management in data stream systems
PODS '04 Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
The 8 requirements of real-time stream processing
ACM SIGMOD Record
Revision Processing in a Stream Processing Engine: A High-Level Design
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
High-performance complex event processing over streams
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Distributed Event-Based Systems
Distributed Event-Based Systems
Cayuga: a high-performance event processing engine
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Event Stream Processing with Out-of-Order Data Arrival
ICDCSW '07 Proceedings of the 27th International Conference on Distributed Computing Systems Workshops
Efficient pattern matching over event streams
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Replay-based approaches to revision processing in stream query engines
SSPS '08 Proceedings of the 2nd international workshop on Scalable stream processing system
Speculative out-of-order event processing with software transaction memory
Proceedings of the second international conference on Distributed event-based systems
BFSiena: a communication substrate for StreamMine
Proceedings of the second international conference on Distributed event-based systems
Out-of-order processing: a new architecture for high-performance stream systems
Proceedings of the VLDB Endowment
Sequence Pattern Query Processing over Out-of-Order Event Streams
ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering
Tolerating latency in replicated state machines through client speculation
NSDI'09 Proceedings of the 6th USENIX symposium on Networked systems design and implementation
Distributed event stream processing with non-deterministic finite automata
Proceedings of the Third ACM International Conference on Distributed Event-Based Systems
Reliable complex event detection for pervasive computing
Proceedings of the Fourth ACM International Conference on Distributed Event-Based Systems
High-performance dynamic pattern matching over disordered streams
Proceedings of the VLDB Endowment
Retractable complex event processing and stream reasoning
RuleML'2011 Proceedings of the 5th international conference on Rule-based reasoning, programming, and applications
Towards expressive publish/subscribe systems
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Demo: do event-based systems have a passion for sports?
Proceedings of the 7th ACM international conference on Distributed event-based systems
Hi-index | 0.00 |
In surveillance, sports, finances, etc., distributed event-based systems are used to detect meaningful events with low latency in high data rate event streams. Both known approaches to deal with the predominant out-of-order event arrival at the distributed detectors have their shortcomings: buffering approaches introduce latencies for event ordering and stream revision approaches may result in system overloads due to unbounded retraction cascades. This paper presents a speculative processing technique for out-of-order event streams that enhances typical buffering approaches. In contrast to other stream revision approaches our novel technique encapsulates the event detector, uses the buffering technique to delay events but also speculatively processes a portion of it, and adapts the degree of speculation at runtime to fit the available system resources so that detection latency becomes minimal. Our technique outperforms known approaches on both synthetical data and real sensor data from a Realtime Locating System (RTLS) with several thousands of out-of-order sensor events per second. Speculative buffering exploits system resources and reduces latency by 40% on average.