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
9675
Venue
VLDB
Year
2008
Pagerank
0.00011407374
Overall Rank
1,549 | 89.24%
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.00028059664
536 The Dataflow Model: A Practical Approach to Balancing Correctness, Latency, and Cost in Massive-Scale, Unbounded, Out-of-Order Data Processing 2015 VLDB 0.00020651621
2,204 Continuous Analytics Over Discontinuous Streams 2010 SIGMOD 9.2986554e-05
3,166 On-the-fly Progress Detection in Iterative Stream Queries 2009 VLDB 7.4575531e-05
3,818 High-Performance Dynamic Pattern Matching over Disordered Streams 2010 VLDB 6.7279318e-05
4,789 Consistency in a Stream Warehouse 2011 CIDR 5.9144227e-05
4,824 Consistency and Completeness: Rethinking Distributed Stream Processing in Apache Kafka 2021 SIGMOD 5.8902451e-05
5,357 LightSaber: Efficient Window Aggregation on Multi-core Processors 2020 SIGMOD 5.5512343e-05
5,501 To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams 2021 SIGMOD 5.4731481e-05
5,869 Low-Latency Handshake Join 2014 VLDB 5.2918426e-05
5,942 Clonos: Consistent Causal Recovery for Highly-Available Streaming Dataflows 2021 SIGMOD 5.2591128e-05
6,133 Optimal and General Out-of-Order Sliding-Window Aggregation 2019 VLDB 5.1917864e-05
6,392 GRETA: Graph-based Real-time Event Trend Aggregation 2018 VLDB 5.0777691e-05
6,483 Inter-Operator Feedback in Data Stream Management Systems via Punctuation 2009 CIDR 5.0387226e-05
6,631 iOLAP: Managing Uncertainty for Efficient Incremental OLAP 2016 SIGMOD 4.9805704e-05
6,726 Beyond Analytics: The Evolution of Stream Processing Systems 2020 SIGMOD 4.9444528e-05
7,371 Hazelcast Jet: Low-latency Stream Processing at the 99.99th Percentile 2021 VLDB 4.744863e-05
7,709 Ananke: A Streaming Framework for Live Forward Provenance 2021 VLDB 4.667502e-05
7,795 Quality-Driven Continuous Query Execution over Out-of-Order Data Streams 2015 SIGMOD 4.6446115e-05
8,344 Event Trend Aggregation Under Rich Event Matching Semantics 2019 SIGMOD 4.5363237e-05
8,799 DLACEP: A Deep-Learning Based Framework for Approximate Complex Event Processing 2022 SIGMOD 4.4441194e-05
9,112 Data Stream Warehousing in Tidalrace 2015 CIDR 4.3893358e-05
9,323 Disaggregated State Management in Apache Flink® 2.0 2025 VLDB 4.351469e-05
9,651 Dynamic Graph Databases with Out-of-order Updates 2024 VLDB 4.3067693e-05
9,797 Distance-based Outlier Query Optimization in Apache IoTDB 2024 VLDB 4.2777144e-05
9,907 Keep Your Distributed Data Warehouse Consistent at a Minimal Cost 2023 SIGMOD 4.2536148e-05
10,772 Scribe: How Meta transports terabytes per second in real time 2025 VLDB 4.1905499e-05
10,944 PECJ: Stream Window Join on Disorder Data Streams with Proactive Error Compensation 2024 SIGMOD 4.1905499e-05
11,263 Out-of-Order Sliding-Window Aggregation with Efficient Bulk Evictions and Insertions 2023 VLDB 4.1905499e-05
11,438 Synchronization Schemas 2021 PODS 4.1905499e-05
11,471 Klink: Progress-Aware Scheduling for Streaming Data Systems 2021 SIGMOD 4.1905499e-05
12,339 Tagging Stream Data for Rich Real-Time Services 2009 VLDB 4.1905499e-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
116 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00046191288
324 Gigascope: A Stream Database for Network Applications 2003 SIGMOD 0.00027465124
433 Flexible Time Management in Data Stream Systems 2004 PODS 0.00023336894
1,233 Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources 2003 VLDB 0.0001312635
1,531 Online Dynamic Reordering for Interactive Data Processing 1999 VLDB 0.00011467334
1,557 Resource Sharing in Continuous Sliding-Window Aggregates 2004 VLDB 0.00011381807
1,791 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD 0.0001052731
1,917 Dynamic Pipeline Scheduling for Improving Interactive Query Performance 2001 VLDB 0.00010104953
1,995 Fault-Tolerance in the Borealis Distributed Stream Processing System 2005 SIGMOD 9.83817e-05
2,124 Semantics and Evaluation Techniques for Window Aggregates in Data Streams 2005 SIGMOD 9.4824543e-05
3,138 Scheduling for shared window joins over data streams 2003 VLDB 7.4919127e-05
3,240 A Heartbeat Mechanism and its Application in Gigascope 2005 VLDB 7.3277881e-05
3,491 Holistic UDAFs at Streaming Speeds 2004 SIGMOD 7.0436671e-05
3,664 Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams 2003 VLDB 6.8645092e-05
4,139 Memory-Limited Execution of Windowed Stream Joins 2004 VLDB 6.4126764e-05
7,860 Safety Guarantee of Continuous Join Queries over Punctuated Data Streams 2006 VLDB 4.6297296e-05
7,861 CAPE: Continuous Query Engine with Heterogeneous-Grained Adaptivity 2004 VLDB 4.6297296e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
9,318 Providing Resiliency to Load Variations in Distributed Stream Processing 2006 VLDB 4.3523601e-05
4,647 Window-Aware Load Shedding for Aggregation Queries over Data Streams 2006 VLDB 6.01732e-05
2,406 Operator Scheduling in a Data Stream Manager* 2003 VLDB 8.8718534e-05
536 The Dataflow Model: A Practical Approach to Balancing Correctness, Latency, and Cost in Massive-Scale, Unbounded, Out-of-Order Data Processing 2015 VLDB 0.00020651621
6,483 Inter-Operator Feedback in Data Stream Management Systems via Punctuation 2009 CIDR 5.0387226e-05
11,263 Out-of-Order Sliding-Window Aggregation with Efficient Bulk Evictions and Insertions 2023 VLDB 4.1905499e-05
3,240 A Heartbeat Mechanism and its Application in Gigascope 2005 VLDB 7.3277881e-05
4,925 Shared Arrangements: practical inter-query sharing for streaming dataflows 2020 VLDB 5.818597e-05
12,321 Supporting a Spectrum of Out-of-Order Event Processing Technologies: From Aggressive to Conservative Methodologies 2009 SIGMOD 4.1905499e-05
1,041 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.00014470785