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: 1804
Venue: PODS
Year: 2021
Pagerank: 4.9449088e-05
Overall Rank: 6,739 | 53.12%
DOI: 10.1145/3452021.3458309

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,703	Uniform Operational Consistent Query Answering	2022	PODS	4.673644e-05
9,748	Combined Approximations for Uniform Operational Consistent Query Answering	2024	PODS	4.2897489e-05
10,899	Consistent Query Answering for Primary Keys on Rooted Tree Queries	2024	PODS	4.1945683e-05
10,928	Computing Range Consistent Answers to Aggregation Queries via Rewriting	2024	PODS	4.1945683e-05
11,178	LinCQA: Faster Consistent Query Answering with Linear Time Guarantees	2023	SIGMOD	4.1945683e-05
11,325	A Dichotomy in Consistent Query Answering for Primary Keys and Unary Foreign Keys	2022	PODS	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
49	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00067660624
265	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00029763412
627	Management of Probabilistic Data: Foundations and Challenges	2007	PODS	0.00018959005
678	ConQuer: Efficient Management of Inconsistent Databases	2005	SIGMOD	0.00018253213
1,012	NADEEF: A Commodity Data Cleaning System	2013	SIGMOD	0.0001464733
1,624	Sampling the Repairs of Functional Dependency Violations under Hard Constraints	2010	VLDB	0.00011099222
2,243	The Data Complexity of Consistent Query Answering for Self-Join-Free Conjunctive Queries Under Primary Key Constraints	2015	PODS	9.2166927e-05
2,638	Messing Up with BART: Error Generation for Evaluating Data-Cleaning Algorithms	2016	VLDB	8.399764e-05
3,004	Benchmarking the Chase	2017	PODS	7.7314538e-05
3,524	Efficient Querying of Inconsistent Databases with Binary Integer Programming	2013	VLDB	7.0087032e-05
5,360	Counting Database Repairs under Primary Keys Revisited	2019	PODS	5.5481038e-05
8,970	First-Order Rewritability in Consistent Query Answering with Respect to Multiple Keys	2020	PODS	4.4188963e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
49	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00067660624
11,178	LinCQA: Faster Consistent Query Answering with Linear Time Guarantees	2023	SIGMOD	4.1945683e-05
11,325	A Dichotomy in Consistent Query Answering for Primary Keys and Unary Foreign Keys	2022	PODS	4.1945683e-05
8,851	Efficient Approximations of Conjunctive Queries	2012	PODS	4.4363908e-05
10,899	Consistent Query Answering for Primary Keys on Rooted Tree Queries	2024	PODS	4.1945683e-05
7,069	Consistent Query Answering for Primary Keys on Path Queries	2021	PODS	4.8438319e-05
8,166	CAvSAT: A System for Query Answering over Inconsistent Databases	2019	SIGMOD	4.5712945e-05
9,748	Combined Approximations for Uniform Operational Consistent Query Answering	2024	PODS	4.2897489e-05
6,705	Consistent Query Answers in Inconsistent Probabilistic Databases	2010	SIGMOD	4.9549359e-05
7,703	Uniform Operational Consistent Query Answering	2022	PODS	4.673644e-05