Benchmarking Approximate Consistent Query Answering

Summary: Benchmarks randomized schemes to approximate the fraction of repairs where an answer holds in CQA for conjunctive queries with primary-key violations. Extensive experiments relate method performance to data/query traits and show approximate CQA is practical. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1836
Venue: PODS
Year: 2021
Pagerank: 5.8066263e-05
Overall Rank: 6,674 | 54.22%
DOI: 10.1145/3452021.3458309

Incoming Non-self Citations Over Time

Authors

1. Marco Calautti (University of Trento)
2. Marco Console (Sapienza University)
3. Andreas Pieris (University of Edinburgh)

BibTeX Citation

@inproceedings{calautti_pods21,
        address = {New York, NY, USA},
        series = {{PODS} '21},
        title = {{Benchmarking Approximate Consistent Query Answering}},
        url = {https://dl.acm.org/doi/10.1145/3452021.3458309},
        doi = {10.1145/3452021.3458309},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Calautti, Marco and Console, Marco and Pieris, Andreas},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,712	Uniform Operational Consistent Query Answering	2022	PODS	5.5612056e-05
9,921	Combined Approximations for Uniform Operational Consistent Query Answering	2024	PODS	5.1955087e-05
11,121	Consistent Query Answering for Primary Keys on Rooted Tree Queries	2024	PODS	5.093636e-05
11,146	Computing Range Consistent Answers to Aggregation Queries via Rewriting	2024	PODS	5.093636e-05
11,384	LinCQA: Faster Consistent Query Answering with Linear Time Guarantees	2023	SIGMOD	5.093636e-05
11,524	A Dichotomy in Consistent Query Answering for Primary Keys and Unary Foreign Keys	2022	PODS	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
33	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00049907763
185	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00026231189
574	Management of Probabilistic Data: Foundations and Challenges	2007	PODS	0.00016278855
586	ConQuer: Efficient Management of Inconsistent Databases	2005	SIGMOD	0.00016124396
725	NADEEF: A Commodity Data Cleaning System	2013	SIGMOD	0.00014617251
1,332	Sampling the Repairs of Functional Dependency Violations under Hard Constraints	2010	VLDB	0.00011129529
1,707	The Data Complexity of Consistent Query Answering for Self-Join-Free Conjunctive Queries Under Primary Key Constraints	2015	PODS	9.9625097e-05
2,142	Messing Up with BART: Error Generation for Evaluating Data-Cleaning Algorithms	2016	VLDB	9.0975882e-05
2,551	Efficient Querying of Inconsistent Databases with Binary Integer Programming	2013	VLDB	8.4290374e-05
2,634	Benchmarking the Chase	2017	PODS	8.3210907e-05
5,258	Counting Database Repairs under Primary Keys Revisited	2019	PODS	6.2967016e-05
5,619	An Operational Approach to Consistent Query Answering	2018	PODS	6.1483242e-05
9,133	First-Order Rewritability in Consistent Query Answering with Respect to Multiple Keys	2020	PODS	5.3169677e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,384	LinCQA: Faster Consistent Query Answering with Linear Time Guarantees	2023	SIGMOD
2	11,524	A Dichotomy in Consistent Query Answering for Primary Keys and Unary Foreign Keys	2022	PODS
3	9,009	Efficient Approximations of Conjunctive Queries	2012	PODS
4	11,121	Consistent Query Answering for Primary Keys on Rooted Tree Queries	2024	PODS
5	7,558	Consistent Query Answering for Primary Keys on Path Queries	2021	PODS
6	8,228	CAvSAT: A System for Query Answering over Inconsistent Databases	2019	SIGMOD
7	9,921	Combined Approximations for Uniform Operational Consistent Query Answering	2024	PODS
8	5,648	Consistent Query Answers in Inconsistent Probabilistic Databases	2010	SIGMOD
9	7,712	Uniform Operational Consistent Query Answering	2022	PODS
10	5,619	An Operational Approach to Consistent Query Answering	2018	PODS