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,494 | Spatial Data Quality in the IoT Era: Management and Exploitation | 2022 | SIGMOD | 4.3341665e-05 |
| 10,941 | PECJ: Stream Window Join on Disorder Data Streams with Proactive Error Compensation | 2024 | SIGMOD | 4.1945683e-05 |
| 11,468 | Klink: Progress-Aware Scheduling for Streaming Data Systems | 2021 | SIGMOD | 4.1945683e-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 |
|---|---|---|---|---|
| 432 | Flexible Time Management in Data Stream Systems | 2004 | PODS | 0.00023368424 |
| 1,141 | Consistent Streaming Through Time: A Vision for Event Stream Processing | 2007 | CIDR | 0.00013717279 |
| 1,551 | Out-of-Order Processing: A New Architecture for High-Performance Stream Systems | 2008 | VLDB | 0.00011416058 |
| 1,655 | Gigascope: High Performance Network Monitoring with an SQL Interface | 2002 | SIGMOD | 0.00010997332 |
| 1,694 | How Soccer Players Would do Stream Joins | 2011 | SIGMOD | 0.00010893764 |
| 2,101 | Semantics and Evaluation Techniques for Window Aggregates in Data Streams | 2005 | SIGMOD | 9.5429492e-05 |
| 2,198 | Continuous Analytics Over Discontinuous Streams | 2010 | SIGMOD | 9.308495e-05 |
| 5,594 | Time-Decaying Aggregates in Out-of-order Streams | 2008 | PODS | 5.4192122e-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.00031066222 |
| 11,468 | Klink: Progress-Aware Scheduling for Streaming Data Systems | 2021 | SIGMOD | 4.1945683e-05 |
| 432 | Flexible Time Management in Data Stream Systems | 2004 | PODS | 0.00023368424 |
| 1,717 | Approximate Join Processing Over Data Streams | 2003 | SIGMOD | 0.00010793312 |
| 10,546 | Evaluating Continuous Queries with Inconsistency Annotations | 2025 | VLDB | 4.1945683e-05 |
| 6,048 | Load Shedding in Stream Databases: A Control-Based Approach | 2006 | VLDB | 5.2365988e-05 |
| 9,073 | CrocodileDB in Action: Resource-Efficient Query Execution by Exploiting Time Slackness | 2020 | VLDB | 4.4023079e-05 |
| 8,723 | Robust Real-time Query Processing with QStream | 2005 | VLDB | 4.4601084e-05 |
| 4,649 | Window-Aware Load Shedding for Aggregation Queries over Data Streams | 2006 | VLDB | 6.0236001e-05 |
| 12,313 | Supporting a Spectrum of Out-of-Order Event Processing Technologies: From Aggressive to Conservative Methodologies | 2009 | SIGMOD | 4.1945683e-05 |