Evaluating Continuous Queries with Inconsistency Annotations

Summary: Proposes provenance-based inconsistency annotations for continuous queries, mapping input-stream constraint violations to CQ results to preserve continuous processing instead of dropping or repairing tuples. Graph-based approach yields stable throughput under heavy window/memory loads (10–80% gains vs baselines) with ≤25% runtime overhead. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13800
Venue: VLDB
Year: 2025
Pagerank: 4.1945683e-05
Overall Rank: 10,546 | 26.64%
DOI: 10.14778/3718057.3718062

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
31	Provenance Semirings	2007	PODS	0.0007857786
373	Continuous Queries over Append-Only Databases	1992	SIGMOD	0.00025341527
600	Linear Road: A Stream Data Management Benchmark	2004	VLDB	0.0001938744
1,106	Provenance for Aggregate Queries	2011	PODS	0.0001398766
2,101	Semantics and Evaluation Techniques for Window Aggregates in Data Streams	2005	SIGMOD	9.5429492e-05
2,173	Querying Data Provenance	2010	SIGMOD	9.3676609e-05
5,164	Distributed Operation in the Borealis Stream Processing Engine	2005	SIGMOD	5.6537475e-05
5,753	Building a Replicated Logging System with Apache Kafka	2015	VLDB	5.3404371e-05
6,546	Properties of Inconsistency Measures for Databases	2021	SIGMOD	5.0185588e-05
6,583	SCREEN: Stream Data Cleaning under Speed Constraints	2015	SIGMOD	5.0027988e-05
6,767	Watermarks in Stream Processing Systems: Semantics and Comparative Analysis of Apache Flink and Google Cloud Dataflow	2021	VLDB	4.9322174e-05
7,667	Fast Detection of Denial Constraint Violations	2022	VLDB	4.683767e-05
7,710	Ananke: A Streaming Framework for Live Forward Provenance	2021	VLDB	4.6719822e-05
8,140	Erebus: Explaining the Outputs of Data Streaming Queries	2023	VLDB	4.5768015e-05
8,145	Evaluating Top-k Queries with Inconsistency Degrees	2020	VLDB	4.5761263e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,145	Evaluating Top-k Queries with Inconsistency Degrees	2020	VLDB	4.5761263e-05
2,826	Regular Path Query Evaluation on Streaming Graphs	2020	SIGMOD	8.056119e-05
4,673	Continuous Analytics: Rethinking Query Processing in a Network-Effect World	2009	CIDR	6.0058653e-05
2,597	Continuous Queries in Oracle	2007	VLDB	8.4713998e-05
7,893	Changing Flights in Mid-air: A Model for Safely Modifying Continuous Queries	2011	SIGMOD	4.6240987e-05
7,859	Safety Guarantee of Continuous Join Queries over Punctuated Data Streams	2006	VLDB	4.6341054e-05
1,904	Characterizing Memory Requirements for Queries over Continuous Data Streams	2002	PODS	0.00010154528
2,198	Continuous Analytics Over Discontinuous Streams	2010	SIGMOD	9.308495e-05
3,126	Scheduling for shared window joins over data streams	2003	VLDB	7.5046934e-05
7,282	Update-Pattern-Aware Modeling and Processing of Continuous Queries	2005	SIGMOD	4.776631e-05