Quality-Driven Continuous Query Execution over Out-of-Order Data Streams
Summary: Introduces AQ-K-slack, a buffer-based, quality-driven disorder-handling framework for sliding-window aggregates over out-of-order streams. By fusing sampling-based AQP with control-theory guidance, it dynamically tunes the input buffer to satisfy a user-defined relative error, delivering substantial latency reductions (e.g., ~80% at 1% error) versus naive disorder-handling approaches; demonstrated by a prototype on SAP ESP. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Yuanzhen Ji
- 2. Hongjin Zhou
- 3. Zbigniew Jerzak
- 4. Anisoara Nica
- 5. Gregor Hackenbroich
- 6. Christof Fetzer
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9,495 | Spatial Data Quality in the IoT Era: Management and Exploitation | 2022 | SIGMOD | 4.3300131e-05 |
| 10,944 | PECJ: Stream Window Join on Disorder Data Streams with Proactive Error Compensation | 2024 | SIGMOD | 4.1905499e-05 |
| 11,471 | Klink: Progress-Aware Scheduling for Streaming Data Systems | 2021 | SIGMOD | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 8 of 8 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 433 | Flexible Time Management in Data Stream Systems | 2004 | PODS | 0.00023336894 |
| 1,141 | Consistent Streaming Through Time: A Vision for Event Stream Processing | 2007 | CIDR | 0.00013703749 |
| 1,549 | Out-of-Order Processing: A New Architecture for High-Performance Stream Systems | 2008 | VLDB | 0.00011407374 |
| 1,671 | Gigascope: High Performance Network Monitoring with an SQL Interface | 2002 | SIGMOD | 0.00010944194 |
| 1,693 | How Soccer Players Would do Stream Joins | 2011 | SIGMOD | 0.00010886797 |
| 2,124 | Semantics and Evaluation Techniques for Window Aggregates in Data Streams | 2005 | SIGMOD | 9.4824543e-05 |
| 2,204 | Continuous Analytics Over Discontinuous Streams | 2010 | SIGMOD | 9.2986554e-05 |
| 5,602 | Time-Decaying Aggregates in Out-of-order Streams | 2008 | PODS | 5.4153555e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 244 | Continuously Adaptive Continuous Queries over Streams | 2002 | SIGMOD | 0.00031037999 |
| 11,471 | Klink: Progress-Aware Scheduling for Streaming Data Systems | 2021 | SIGMOD | 4.1905499e-05 |
| 433 | Flexible Time Management in Data Stream Systems | 2004 | PODS | 0.00023336894 |
| 1,712 | Approximate Join Processing Over Data Streams | 2003 | SIGMOD | 0.00010786152 |
| 10,555 | Evaluating Continuous Queries with Inconsistency Annotations | 2025 | VLDB | 4.1905499e-05 |
| 6,052 | Load Shedding in Stream Databases: A Control-Based Approach | 2006 | VLDB | 5.2315712e-05 |
| 9,027 | CrocodileDB in Action: Resource-Efficient Query Execution by Exploiting Time Slackness | 2020 | VLDB | 4.4011428e-05 |
| 8,721 | Robust Real-time Query Processing with QStream | 2005 | VLDB | 4.4558332e-05 |
| 4,647 | Window-Aware Load Shedding for Aggregation Queries over Data Streams | 2006 | VLDB | 6.01732e-05 |
| 12,321 | Supporting a Spectrum of Out-of-Order Event Processing Technologies: From Aggressive to Conservative Methodologies | 2009 | SIGMOD | 4.1905499e-05 |