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: 13801
Venue: VLDB
Year: 2025
Pagerank: 4.1905499e-05
Overall Rank: 10,555 | 26.65%
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.00078516827
374	Continuous Queries over Append-Only Databases	1992	SIGMOD	0.00025325855
601	Linear Road: A Stream Data Management Benchmark	2004	VLDB	0.00019372971
1,106	Provenance for Aggregate Queries	2011	PODS	0.00013976386
2,124	Semantics and Evaluation Techniques for Window Aggregates in Data Streams	2005	SIGMOD	9.4824543e-05
2,182	Querying Data Provenance	2010	SIGMOD	9.3596252e-05
5,164	Distributed Operation in the Borealis Stream Processing Engine	2005	SIGMOD	5.6483213e-05
5,766	Building a Replicated Logging System with Apache Kafka	2015	VLDB	5.3353079e-05
6,544	Properties of Inconsistency Measures for Databases	2021	SIGMOD	5.013741e-05
6,582	SCREEN: Stream Data Cleaning under Speed Constraints	2015	SIGMOD	4.9979977e-05
6,769	Watermarks in Stream Processing Systems: Semantics and Comparative Analysis of Apache Flink and Google Cloud Dataflow	2021	VLDB	4.9274854e-05
7,666	Fast Detection of Denial Constraint Violations	2022	VLDB	4.6792751e-05
7,709	Ananke: A Streaming Framework for Live Forward Provenance	2021	VLDB	4.667502e-05
8,142	Erebus: Explaining the Outputs of Data Streaming Queries	2023	VLDB	4.5724134e-05
8,148	Evaluating Top-k Queries with Inconsistency Degrees	2020	VLDB	4.5717374e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,148	Evaluating Top-k Queries with Inconsistency Degrees	2020	VLDB	4.5717374e-05
2,832	Regular Path Query Evaluation on Streaming Graphs	2020	SIGMOD	8.048358e-05
4,673	Continuous Analytics: Rethinking Query Processing in a Network-Effect World	2009	CIDR	6.0000861e-05
2,601	Continuous Queries in Oracle	2007	VLDB	8.4646467e-05
7,893	Changing Flights in Mid-air: A Model for Safely Modifying Continuous Queries	2011	SIGMOD	4.6196344e-05
7,860	Safety Guarantee of Continuous Join Queries over Punctuated Data Streams	2006	VLDB	4.6297296e-05
1,904	Characterizing Memory Requirements for Queries over Continuous Data Streams	2002	PODS	0.00010144623
2,204	Continuous Analytics Over Discontinuous Streams	2010	SIGMOD	9.2986554e-05
3,138	Scheduling for shared window joins over data streams	2003	VLDB	7.4919127e-05
7,280	Update-Pattern-Aware Modeling and Processing of Continuous Queries	2005	SIGMOD	4.7718173e-05