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: h6dbfd0711986551c
Venue: SIGMOD
Year: 2015
Pagerank: 5.4595244e-05
Overall Rank: 7,751 | 47.89%
DOI: 10.1145/2723372.2723371

Incoming Non-self Citations Over Time

Authors

1. Yuanzhen Ji (SAP)
2. Hongjin Zhou (SAP)
3. Zbigniew Jerzak (SAP)
4. Anisoara Nica (SAP)
5. Gregor Hackenbroich (SAP)
6. Christof Fetzer (Technical University of Dresden)

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
7,877	Spatial Data Quality in the IoT Era: Management and Exploitation	2022	SIGMOD	5.4346692e-05
11,506	PECJ: Stream Window Join on Disorder Data Streams with Proactive Error Compensation	2024	SIGMOD	4.9793485e-05
11,972	Klink: Progress-Aware Scheduling for Streaming Data Systems	2021	SIGMOD	4.9793485e-05

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
429	Flexible Time Management in Data Stream Systems	2004	PODS	0.00018439857
895	Consistent Streaming Through Time: A Vision for Event Stream Processing	2007	CIDR	0.00013211204
1,197	Out-of-Order Processing: A New Architecture for High-Performance Stream Systems	2008	VLDB	0.00011566535
1,387	How Soccer Players Would do Stream Joins	2011	SIGMOD	0.00010825457
1,674	Semantics and Evaluation Techniques for Window Aggregates in Data Streams	2005	SIGMOD	9.922398e-05
1,724	Gigascope: High Performance Network Monitoring with an SQL Interface	2002	SIGMOD	9.791892e-05
1,985	Continuous Analytics Over Discontinuous Streams	2010	SIGMOD	9.2521678e-05
5,917	Time-Decaying Aggregates in Out-of-order Streams	2008	PODS	5.9483023e-05

Semantically Similar Papers

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