DBScholar

Back to papers

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)

Paper ID
5048
Venue
SIGMOD
Year
2015
Pagerank
5.5800458e-05
Overall Rank
7,626 | 47.68%
DOI
10.1145/2723372.2723371

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{ji_sigmod15,
        title = {{Quality-Driven Continuous Query Execution over Out-of-Order Data Streams}},
        author = {Ji, Yuanzhen and Zhou, Hongjin and Jerzak, Zbigniew and Nica, Anisoara and Hackenbroich, Gregor and Fetzer, Christof},
        series = {{SIGMOD} '15},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2723372.2723371},
        url = {https://dl.acm.org/doi/10.1145/2723372.2723371},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank Citing Paper Year Venue Pagerank
8,435 Spatial Data Quality in the IoT Era: Management and Exploitation 2022 SIGMOD 5.4253644e-05
11,159 PECJ: Stream Window Join on Disorder Data Streams with Proactive Error Compensation 2024 SIGMOD 5.093636e-05
11,665 Klink: Progress-Aware Scheduling for Streaming Data Systems 2021 SIGMOD 5.093636e-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
424 Flexible Time Management in Data Stream Systems 2004 PODS 0.0001870735
899 Consistent Streaming Through Time: A Vision for Event Stream Processing 2007 CIDR 0.00013337792
1,223 Out-of-Order Processing: A New Architecture for High-Performance Stream Systems 2008 VLDB 0.00011602265
1,369 How Soccer Players Would do Stream Joins 2011 SIGMOD 0.0001099892
1,696 Gigascope: High Performance Network Monitoring with an SQL Interface 2002 SIGMOD 9.9810227e-05
1,703 Semantics and Evaluation Techniques for Window Aggregates in Data Streams 2005 SIGMOD 9.9673138e-05
1,945 Continuous Analytics Over Discontinuous Streams 2010 SIGMOD 9.4348569e-05
5,802 Time-Decaying Aggregates in Out-of-order Streams 2008 PODS 6.0843083e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 193 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD
2 11,665 Klink: Progress-Aware Scheduling for Streaming Data Systems 2021 SIGMOD
3 424 Flexible Time Management in Data Stream Systems 2004 PODS
4 1,397 Approximate Join Processing Over Data Streams 2003 SIGMOD
5 6,033 Load Shedding in Stream Databases: A Control-Based Approach 2006 VLDB
6 10,818 Evaluating Continuous Queries with Inconsistency Annotations 2025 VLDB
7 9,175 CrocodileDB in Action: Resource-Efficient Query Execution by Exploiting Time Slackness 2020 VLDB
8 8,720 Robust Real-time Query Processing with QStream 2005 VLDB
9 4,517 Window-Aware Load Shedding for Aggregation Queries over Data Streams 2006 VLDB
10 12,507 Supporting a Spectrum of Out-of-Order Event Processing Technologies: From Aggressive to Conservative Methodologies 2009 SIGMOD