Database Paper Browser

Back to papers

Out-of-Order Processing: A New Architecture for High-Performance Stream Systems

Summary: OOP architecture removes in-order constraints by using progress indicators (punctuation/heartbeats) to unblock operators. Implemented in Gigascope and NiagaraST, OOP improves memory, throughput, and latency versus IOP, especially under bursty workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9674
Venue
VLDB
Year
2008
Pagerank
0.00011416058
Overall Rank
1,551 | 89.22%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 32 of 32 citing papers.

Rank Citing Paper Year Venue Pagerank
314 MillWheel: Fault-Tolerant Stream Processing at Internet Scale 2013 VLDB 0.00028084774
538 The Dataflow Model: A Practical Approach to Balancing Correctness, Latency, and Cost in Massive-Scale, Unbounded, Out-of-Order Data Processing 2015 VLDB 0.00020678804
2,198 Continuous Analytics Over Discontinuous Streams 2010 SIGMOD 9.308495e-05
3,158 On-the-fly Progress Detection in Iterative Stream Queries 2009 VLDB 7.4648878e-05
3,815 High-Performance Dynamic Pattern Matching over Disordered Streams 2010 VLDB 6.7333316e-05
4,788 Consistency in a Stream Warehouse 2011 CIDR 5.9200462e-05
4,822 Consistency and Completeness: Rethinking Distributed Stream Processing in Apache Kafka 2021 SIGMOD 5.8959131e-05
5,193 LightSaber: Efficient Window Aggregation on Multi-core Processors 2020 SIGMOD 5.6371049e-05
5,489 To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams 2021 SIGMOD 5.4782335e-05
5,866 Low-Latency Handshake Join 2014 VLDB 5.2968632e-05
5,939 Clonos: Consistent Causal Recovery for Highly-Available Streaming Dataflows 2021 SIGMOD 5.2641681e-05
5,971 Optimal and General Out-of-Order Sliding-Window Aggregation 2019 VLDB 5.2480159e-05
6,396 GRETA: Graph-based Real-time Event Trend Aggregation 2018 VLDB 5.0824714e-05
6,400 iOLAP: Managing Uncertainty for Efficient Incremental OLAP 2016 SIGMOD 5.0803518e-05
6,487 Inter-Operator Feedback in Data Stream Management Systems via Punctuation 2009 CIDR 5.0435729e-05
6,721 Beyond Analytics: The Evolution of Stream Processing Systems 2020 SIGMOD 4.9492015e-05
7,373 Hazelcast Jet: Low-latency Stream Processing at the 99.99th Percentile 2021 VLDB 4.7494183e-05
7,710 Ananke: A Streaming Framework for Live Forward Provenance 2021 VLDB 4.6719822e-05
7,852 Quality-Driven Continuous Query Execution over Out-of-Order Data Streams 2015 SIGMOD 4.6352012e-05
8,349 Event Trend Aggregation Under Rich Event Matching Semantics 2019 SIGMOD 4.5405018e-05
8,816 DLACEP: A Deep-Learning Based Framework for Approximate Complex Event Processing 2022 SIGMOD 4.4430954e-05
9,114 Data Stream Warehousing in Tidalrace 2015 CIDR 4.3935469e-05
9,318 Disaggregated State Management in Apache Flink® 2.0 2025 VLDB 4.3556432e-05
9,650 Dynamic Graph Databases with Out-of-order Updates 2024 VLDB 4.3109001e-05
9,794 Distance-based Outlier Query Optimization in Apache IoTDB 2024 VLDB 4.2818172e-05
9,908 Keep Your Distributed Data Warehouse Consistent at a Minimal Cost 2023 SIGMOD 4.2576943e-05
10,766 Scribe: How Meta transports terabytes per second in real time 2025 VLDB 4.1945683e-05
10,941 PECJ: Stream Window Join on Disorder Data Streams with Proactive Error Compensation 2024 SIGMOD 4.1945683e-05
11,261 Out-of-Order Sliding-Window Aggregation with Efficient Bulk Evictions and Insertions 2023 VLDB 4.1945683e-05
11,435 Synchronization Schemas 2021 PODS 4.1945683e-05
11,468 Klink: Progress-Aware Scheduling for Streaming Data Systems 2021 SIGMOD 4.1945683e-05
12,331 Tagging Stream Data for Rich Real-Time Services 2009 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

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

Rank Cited Paper Year Venue Pagerank
115 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00046221215
323 Gigascope: A Stream Database for Network Applications 2003 SIGMOD 0.00027492196
432 Flexible Time Management in Data Stream Systems 2004 PODS 0.00023368424
1,233 Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources 2003 VLDB 0.0001313363
1,531 Online Dynamic Reordering for Interactive Data Processing 1999 VLDB 0.00011482597
1,554 Resource Sharing in Continuous Sliding-Window Aggregates 2004 VLDB 0.00011400581
1,788 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD 0.00010555742
1,912 Dynamic Pipeline Scheduling for Improving Interactive Query Performance 2001 VLDB 0.00010118187
1,990 Fault-Tolerance in the Borealis Distributed Stream Processing System 2005 SIGMOD 9.8472819e-05
2,101 Semantics and Evaluation Techniques for Window Aggregates in Data Streams 2005 SIGMOD 9.5429492e-05
3,126 Scheduling for shared window joins over data streams 2003 VLDB 7.5046934e-05
3,237 A Heartbeat Mechanism and its Application in Gigascope 2005 VLDB 7.3351551e-05
3,486 Holistic UDAFs at Streaming Speeds 2004 SIGMOD 7.0502199e-05
3,656 Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams 2003 VLDB 6.8714509e-05
4,133 Memory-Limited Execution of Windowed Stream Joins 2004 VLDB 6.4196026e-05
7,859 Safety Guarantee of Continuous Join Queries over Punctuated Data Streams 2006 VLDB 4.6341054e-05
7,860 CAPE: Continuous Query Engine with Heterogeneous-Grained Adaptivity 2004 VLDB 4.6341054e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
9,313 Providing Resiliency to Load Variations in Distributed Stream Processing 2006 VLDB 4.3565355e-05
4,649 Window-Aware Load Shedding for Aggregation Queries over Data Streams 2006 VLDB 6.0236001e-05
2,407 Operator Scheduling in a Data Stream Manager* 2003 VLDB 8.8804679e-05
538 The Dataflow Model: A Practical Approach to Balancing Correctness, Latency, and Cost in Massive-Scale, Unbounded, Out-of-Order Data Processing 2015 VLDB 0.00020678804
6,487 Inter-Operator Feedback in Data Stream Management Systems via Punctuation 2009 CIDR 5.0435729e-05
11,261 Out-of-Order Sliding-Window Aggregation with Efficient Bulk Evictions and Insertions 2023 VLDB 4.1945683e-05
3,237 A Heartbeat Mechanism and its Application in Gigascope 2005 VLDB 7.3351551e-05
4,920 Shared Arrangements: practical inter-query sharing for streaming dataflows 2020 VLDB 5.8241888e-05
12,313 Supporting a Spectrum of Out-of-Order Event Processing Technologies: From Aggressive to Conservative Methodologies 2009 SIGMOD 4.1945683e-05
1,043 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.00014476247