Supporting a Spectrum of Out-of-Order Event Processing Technologies: From Aggressive to Conservative Methodologies

Summary: Demonstrates a complex event processing system for out-of-order data, proposing two handling strategies: conservative and aggressive. Shows QoS-aware tradeoffs, enabling different apps to balance latency, completeness, and correctness under reordering. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4261
Venue: SIGMOD
Year: 2009
Pagerank: 5.093636e-05
Overall Rank: 12,507 | 14.20%
DOI: 10.1145/1559845.1559973

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Mingzhu Wei (Worcester Polytechnic Institute)
2. Mo Liu (Worcester Polytechnic Institute)
3. Ming Li (Worcester Polytechnic Institute)
4. Denis Golovnya (Worcester Polytechnic Institute)
5. Elke A. Rundensteiner (Worcester Polytechnic Institute)
6. Kajal Claypool (Lincoln Laboratory; Massachusetts Institute of Technology)

BibTeX Citation

@inproceedings{wei_sigmod09,
        title = {{Supporting a Spectrum of Out-of-Order Event Processing Technologies: From Aggressive to Conservative Methodologies}},
        author = {Wei, Mingzhu and Liu, Mo and Li, Ming and Golovnya, Denis and Rundensteiner, Elke A. and Claypool, Kajal},
        series = {{SIGMOD} '09},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1559845.1559973},
        url = {https://dl.acm.org/doi/10.1145/1559845.1559973},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
229	High-Performance Complex Event Processing over Streams	2006	SIGMOD	0.00023927582
424	Flexible Time Management in Data Stream Systems	2004	PODS	0.0001870735
629	Composite Events for Active Databases: Semantics, Contexts and Detection	1994	VLDB	0.00015625304
732	Cayuga: A General Purpose Event Monitoring System	2007	CIDR	0.00014536846

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,776	Recognizing Patterns in Streams with Imprecise Timestamps	2010	VLDB
2	8,720	Robust Real-time Query Processing with QStream	2005	VLDB
3	4,942	Active Complex Event Processing over Event Streams	2011	VLDB
4	361	The Dataflow Model: A Practical Approach to Balancing Correctness, Latency, and Cost in Massive-Scale, Unbounded, Out-of-Order Data Processing	2015	VLDB
5	229	High-Performance Complex Event Processing over Streams	2006	SIGMOD
6	5,802	Time-Decaying Aggregates in Out-of-order Streams	2008	PODS
7	11,460	Out-of-Order Sliding-Window Aggregation with Efficient Bulk Evictions and Insertions	2023	VLDB
8	1,223	Out-of-Order Processing: A New Architecture for High-Performance Stream Systems	2008	VLDB
9	899	Consistent Streaming Through Time: A Vision for Event Stream Processing	2007	CIDR
10	7,626	Quality-Driven Continuous Query Execution over Out-of-Order Data Streams	2015	SIGMOD