DBScholar

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
hcd7f69eff0e89bbc
Venue
VLDB
Year
2008
Pagerank
0.00011561138
Overall Rank
1,198 | 91.95%
DOI
10.14778/1453856.1453860

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{li_vldb08,
        title = {{Out-of-Order Processing: A New Architecture for High-Performance Stream Systems}},
        author = {Li, Jin and Tufte, Kristin and Shkapenyuk, Vladislav and Papadimos, Vassilis and Johnson, Theodore and Maier, David},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {1},
        number = {1},
        pages = {274--285},
        doi = {10.14778/1453856.1453860},
        url = {https://doi.org/10.14778/1453856.1453860},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 33 of 33 citing papers.

Rank Citing Paper Year Venue Pagerank
218 MillWheel: Fault-Tolerant Stream Processing at Internet Scale 2013 VLDB 0.00024379041
325 The Dataflow Model: A Practical Approach to Balancing Correctness, Latency, and Cost in Massive-Scale, Unbounded, Out-of-Order Data Processing 2015 VLDB 0.0002095522
1,987 Continuous Analytics Over Discontinuous Streams 2010 SIGMOD 9.2478037e-05
3,400 High-Performance Dynamic Pattern Matching over Disordered Streams 2010 VLDB 7.330164e-05
4,100 On-the-fly Progress Detection in Iterative Stream Queries 2009 VLDB 6.8057916e-05
4,453 Consistency and Completeness: Rethinking Distributed Stream Processing in Apache Kafka 2021 SIGMOD 6.59179e-05
4,553 Consistency in a Stream Warehouse 2011 CIDR 6.5364907e-05
4,867 Clonos: Consistent Causal Recovery for Highly-Available Streaming Dataflows 2021 SIGMOD 6.3723904e-05
4,919 LightSaber: Efficient Window Aggregation on Multi-core Processors 2020 SIGMOD 6.3519157e-05
5,226 To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams 2021 SIGMOD 6.2184852e-05
5,439 Low-Latency Handshake Join 2014 VLDB 6.1276749e-05
5,845 Optimal and General Out-of-Order Sliding-Window Aggregation 2019 VLDB 5.9703333e-05
6,220 iOLAP: Managing Uncertainty for Efficient Incremental OLAP 2016 SIGMOD 5.8447948e-05
6,270 Beyond Analytics: The Evolution of Stream Processing Systems 2020 SIGMOD 5.8275729e-05
6,308 GRETA: Graph-based Real-time Event Trend Aggregation 2018 VLDB 5.8156439e-05
6,793 Hazelcast Jet: Low-latency Stream Processing at the 99.99th Percentile 2021 VLDB 5.6793645e-05
7,078 Inter-Operator Feedback in Data Stream Management Systems via Punctuation 2009 CIDR 5.6034503e-05
7,322 Ananke: A Streaming Framework for Live Forward Provenance 2021 VLDB 5.5517489e-05
7,758 Quality-Driven Continuous Query Execution over Out-of-Order Data Streams 2015 SIGMOD 5.4569399e-05
8,496 Event Trend Aggregation Under Rich Event Matching Semantics 2019 SIGMOD 5.3291711e-05
9,001 DLACEP: A Deep-Learning Based Framework for Approximate Complex Event Processing 2022 SIGMOD 5.2395139e-05
9,147 Distance-based Outlier Query Optimization in Apache IoTDB 2024 VLDB 5.2190848e-05
9,443 Data Stream Warehousing in Tidalrace 2015 CIDR 5.1757764e-05
9,656 Disaggregated State Management in Apache Flink 2.0 2025 VLDB 5.142891e-05
9,970 Dynamic Graph Databases with Out-of-order Updates 2024 VLDB 5.1014161e-05
10,274 Keep Your Distributed Data Warehouse Consistent at a Minimal Cost 2023 SIGMOD 5.0467517e-05
11,045 The Dataflow Model Revisited Or: That Feeling When You Realize Every Problem You've Been Solving Is a Database Problem 2026 VLDB 4.9769913e-05
11,378 Scribe: How Meta transports terabytes per second in real time 2025 VLDB 4.9769913e-05
11,512 PECJ: Stream Window Join on Disorder Data Streams with Proactive Error Compensation 2024 SIGMOD 4.9769913e-05
11,778 Out-of-Order Sliding-Window Aggregation with Efficient Bulk Evictions and Insertions 2023 VLDB 4.9769913e-05
11,946 Synchronization Schemas 2021 PODS 4.9769913e-05
11,978 Klink: Progress-Aware Scheduling for Streaming Data Systems 2021 SIGMOD 4.9769913e-05
12,821 Tagging Stream Data for Rich Real-Time Services 2009 VLDB 4.9769913e-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
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.000408505
240 Gigascope: A Stream Database for Network Applications 2003 SIGMOD 0.00023425462
430 Flexible Time Management in Data Stream Systems 2004 PODS 0.00018431194
1,108 Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources 2003 VLDB 0.00011986214
1,286 Resource Sharing in Continuous Sliding-Window Aggregates 2004 VLDB 0.00011188038
1,383 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD 0.00010842596
1,674 Semantics and Evaluation Techniques for Window Aggregates in Data Streams 2005 SIGMOD 9.9177225e-05
1,703 Online Dynamic Reordering for Interactive Data Processing 1999 VLDB 9.8269486e-05
1,796 Dynamic Pipeline Scheduling for Improving Interactive Query Performance 2001 VLDB 9.6147923e-05
1,829 Fault-Tolerance in the Borealis Distributed Stream Processing System 2005 SIGMOD 9.5470848e-05
2,754 Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams 2003 VLDB 8.0512921e-05
2,782 Scheduling for shared window joins over data streams 2003 VLDB 8.0214634e-05
3,096 Holistic UDAFs at Streaming Speeds 2004 SIGMOD 7.6497893e-05
3,326 A Heartbeat Mechanism and its Application in Gigascope 2005 VLDB 7.4250065e-05
3,729 Memory-Limited Execution of Windowed Stream Joins 2004 VLDB 7.0664086e-05
8,273 Safety Guarantee of Continuous Join Queries over Punctuated Data Streams 2006 VLDB 5.3623626e-05
8,274 CAPE: Continuous Query Engine with Heterogeneous-Grained Adaptivity 2004 VLDB 5.3623626e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 9,648 Providing Resiliency to Load Variations in Distributed Stream Processing 2006 VLDB
2 4,592 Window-Aware Load Shedding for Aggregation Queries over Data Streams 2006 VLDB
3 2,502 Operator Scheduling in a Data Stream Manager 2003 VLDB
4 325 The Dataflow Model: A Practical Approach to Balancing Correctness, Latency, and Cost in Massive-Scale, Unbounded, Out-of-Order Data Processing 2015 VLDB
5 7,078 Inter-Operator Feedback in Data Stream Management Systems via Punctuation 2009 CIDR
6 11,778 Out-of-Order Sliding-Window Aggregation with Efficient Bulk Evictions and Insertions 2023 VLDB
7 3,326 A Heartbeat Mechanism and its Application in Gigascope 2005 VLDB
8 4,402 Shared Arrangements: practical inter-query sharing for streaming dataflows 2020 VLDB
9 12,803 Supporting a Spectrum of Out-of-Order Event Processing Technologies: From Aggressive to Conservative Methodologies 2009 SIGMOD
10 827 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD