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.00011523108
Overall Rank
1,202 | 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
219 MillWheel: Fault-Tolerant Stream Processing at Internet Scale 2013 VLDB 0.0002429959
328 The Dataflow Model: A Practical Approach to Balancing Correctness, Latency, and Cost in Massive-Scale, Unbounded, Out-of-Order Data Processing 2015 VLDB 0.00020889528
1,997 Continuous Analytics Over Discontinuous Streams 2010 SIGMOD 9.217553e-05
3,410 High-Performance Dynamic Pattern Matching over Disordered Streams 2010 VLDB 7.3075605e-05
4,120 On-the-fly Progress Detection in Iterative Stream Queries 2009 VLDB 6.783316e-05
4,475 Consistency and Completeness: Rethinking Distributed Stream Processing in Apache Kafka 2021 SIGMOD 6.5699934e-05
4,571 Consistency in a Stream Warehouse 2011 CIDR 6.5152755e-05
4,889 Clonos: Consistent Causal Recovery for Highly-Available Streaming Dataflows 2021 SIGMOD 6.3513193e-05
4,942 LightSaber: Efficient Window Aggregation on Multi-core Processors 2020 SIGMOD 6.3309707e-05
5,250 To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams 2021 SIGMOD 6.197923e-05
5,455 Low-Latency Handshake Join 2014 VLDB 6.107413e-05
5,861 Optimal and General Out-of-Order Sliding-Window Aggregation 2019 VLDB 5.9505926e-05
6,232 iOLAP: Managing Uncertainty for Efficient Incremental OLAP 2016 SIGMOD 5.8255726e-05
6,281 Beyond Analytics: The Evolution of Stream Processing Systems 2020 SIGMOD 5.8083033e-05
6,320 GRETA: Graph-based Real-time Event Trend Aggregation 2018 VLDB 5.7964138e-05
6,809 Hazelcast Jet: Low-latency Stream Processing at the 99.99th Percentile 2021 VLDB 5.660585e-05
7,097 Inter-Operator Feedback in Data Stream Management Systems via Punctuation 2009 CIDR 5.5852083e-05
7,340 Ananke: A Streaming Framework for Live Forward Provenance 2021 VLDB 5.5333914e-05
7,773 Quality-Driven Continuous Query Execution over Out-of-Order Data Streams 2015 SIGMOD 5.4388958e-05
8,512 Event Trend Aggregation Under Rich Event Matching Semantics 2019 SIGMOD 5.3115496e-05
9,019 DLACEP: A Deep-Learning Based Framework for Approximate Complex Event Processing 2022 SIGMOD 5.2221888e-05
9,169 Distance-based Outlier Query Optimization in Apache IoTDB 2024 VLDB 5.2018272e-05
9,468 Data Stream Warehousing in Tidalrace 2015 CIDR 5.1588779e-05
9,683 Disaggregated State Management in Apache Flink 2.0 2025 VLDB 5.1258854e-05
10,001 Dynamic Graph Databases with Out-of-order Updates 2024 VLDB 5.0845476e-05
10,301 Keep Your Distributed Data Warehouse Consistent at a Minimal Cost 2023 SIGMOD 5.030064e-05
11,106 The Dataflow Model Revisited Or: That Feeling When You Realize Every Problem You've Been Solving Is a Database Problem 2026 VLDB 4.9605343e-05
11,431 Scribe: How Meta transports terabytes per second in real time 2025 VLDB 4.9605343e-05
11,563 PECJ: Stream Window Join on Disorder Data Streams with Proactive Error Compensation 2024 SIGMOD 4.9605343e-05
11,822 Out-of-Order Sliding-Window Aggregation with Efficient Bulk Evictions and Insertions 2023 VLDB 4.9605343e-05
11,990 Synchronization Schemas 2021 PODS 4.9605343e-05
12,022 Klink: Progress-Aware Scheduling for Streaming Data Systems 2021 SIGMOD 4.9605343e-05
12,864 Tagging Stream Data for Rich Real-Time Services 2009 VLDB 4.9605343e-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.00040739114
240 Gigascope: A Stream Database for Network Applications 2003 SIGMOD 0.00023371986
433 Flexible Time Management in Data Stream Systems 2004 PODS 0.00018370788
1,109 Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources 2003 VLDB 0.00011949421
1,290 Resource Sharing in Continuous Sliding-Window Aggregates 2004 VLDB 0.00011151196
1,388 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD 0.00010806922
1,680 Semantics and Evaluation Techniques for Window Aggregates in Data Streams 2005 SIGMOD 9.8853739e-05
1,713 Online Dynamic Reordering for Interactive Data Processing 1999 VLDB 9.7948649e-05
1,809 Dynamic Pipeline Scheduling for Improving Interactive Query Performance 2001 VLDB 9.5834851e-05
1,841 Fault-Tolerance in the Borealis Distributed Stream Processing System 2005 SIGMOD 9.5155524e-05
2,762 Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams 2003 VLDB 8.025285e-05
2,790 Scheduling for shared window joins over data streams 2003 VLDB 7.9949781e-05
3,091 Holistic UDAFs at Streaming Speeds 2004 SIGMOD 7.6394636e-05
3,336 A Heartbeat Mechanism and its Application in Gigascope 2005 VLDB 7.4006534e-05
3,735 Memory-Limited Execution of Windowed Stream Joins 2004 VLDB 7.0431286e-05
8,289 Safety Guarantee of Continuous Join Queries over Punctuated Data Streams 2006 VLDB 5.3446379e-05
8,290 CAPE: Continuous Query Engine with Heterogeneous-Grained Adaptivity 2004 VLDB 5.3446379e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 9,675 Providing Resiliency to Load Variations in Distributed Stream Processing 2006 VLDB
2 4,607 Window-Aware Load Shedding for Aggregation Queries over Data Streams 2006 VLDB
3 2,510 Operator Scheduling in a Data Stream Manager 2003 VLDB
4 328 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,097 Inter-Operator Feedback in Data Stream Management Systems via Punctuation 2009 CIDR
6 11,822 Out-of-Order Sliding-Window Aggregation with Efficient Bulk Evictions and Insertions 2023 VLDB
7 3,336 A Heartbeat Mechanism and its Application in Gigascope 2005 VLDB
8 4,422 Shared Arrangements: practical inter-query sharing for streaming dataflows 2020 VLDB
9 12,846 Supporting a Spectrum of Out-of-Order Event Processing Technologies: From Aggressive to Conservative Methodologies 2009 SIGMOD
10 824 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD