Evaluating Continuous Queries with Inconsistency Annotations

Summary: Introduces provenance-based inconsistency annotations for continuous queries, tracing streaming constraint violations to affected outputs without dropping or repairing data. A graph-based implementation preserves throughput under memory pressure, with annotation overhead up to 25%. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 13988
Venue: VLDB
Year: 2025
Pagerank: 5.093636e-05
Overall Rank: 10,818 | 25.78%
DOI: 10.14778/3718057.3718062

Incoming Non-self Citations Over Time

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

Authors

1. Samuele Langhi (Lyon 1 University)
2. Angela Bonifati (Lyon 1 University)
3. Riccardo Tommasini (National Institute of Applied Sciences of Lyon)

BibTeX Citation

@article{langhi_vldb25,
        title = {{Evaluating Continuous Queries with Inconsistency Annotations}},
        author = {Langhi, Samuele and Bonifati, Angela and Tommasini, Riccardo},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {5},
        pages = {1321--1334},
        doi = {10.14778/3718057.3718062},
        url = {https://doi.org/10.14778/3718057.3718062},
        year = {2025}
}

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
17	Provenance Semirings	2007	PODS	0.00059843817
368	Continuous Queries over Append-Only Databases	1992	SIGMOD	0.00019968151
587	Linear Road: A Stream Data Management Benchmark	2004	VLDB	0.00016106078
806	Provenance for Aggregate Queries	2011	PODS	0.00013890398
1,703	Semantics and Evaluation Techniques for Window Aggregates in Data Streams	2005	SIGMOD	9.9673138e-05
1,912	Querying Data Provenance	2010	SIGMOD	9.4946756e-05
4,830	Distributed Operation in the Borealis Stream Processing Engine	2005	SIGMOD	6.4882268e-05
5,419	Building a Replicated Logging System with Apache Kafka	2015	VLDB	6.2255013e-05
6,186	SCREEN: Stream Data Cleaning under Speed Constraints	2015	SIGMOD	5.9487817e-05
6,502	Watermarks in Stream Processing Systems: Semantics and Comparative Analysis of Apache Flink and Google Cloud Dataflow	2021	VLDB	5.8604458e-05
6,544	Properties of Inconsistency Measures for Databases	2021	SIGMOD	5.8461093e-05
7,396	Fast Detection of Denial Constraint Violations	2022	VLDB	5.6257228e-05
7,590	Ananke: A Streaming Framework for Live Forward Provenance	2021	VLDB	5.5904584e-05
8,110	Erebus: Explaining the Outputs of Data Streaming Queries	2023	VLDB	5.484341e-05
8,133	Evaluating Top-k Queries with Inconsistency Degrees	2020	VLDB	5.4813895e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,133	Evaluating Top-k Queries with Inconsistency Degrees	2020	VLDB
2	2,209	Regular Path Query Evaluation on Streaming Graphs	2020	SIGMOD
3	4,583	Continuous Analytics: Rethinking Query Processing in a Network-Effect World	2009	CIDR
4	2,838	Continuous Queries in Oracle	2007	VLDB
5	8,065	Changing Flights in Mid-air: A Model for Safely Modifying Continuous Queries	2011	SIGMOD
6	8,138	Safety Guarantee of Continuous Join Queries over Punctuated Data Streams	2006	VLDB
7	1,656	Characterizing Memory Requirements for Queries over Continuous Data Streams	2002	PODS
8	1,945	Continuous Analytics Over Discontinuous Streams	2010	SIGMOD
9	2,735	Scheduling for shared window joins over data streams	2003	VLDB
10	7,321	Update-Pattern-Aware Modeling and Processing of Continuous Queries	2005	SIGMOD