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.9401646e-05
Overall Rank: 6,740 | 53.16%
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,700	Uniform Operational Consistent Query Answering	2022	PODS	4.6691622e-05
9,747	Combined Approximations for Uniform Operational Consistent Query Answering	2024	PODS	4.2856385e-05
10,903	Consistent Query Answering for Primary Keys on Rooted Tree Queries	2024	PODS	4.1905499e-05
10,931	Computing Range Consistent Answers to Aggregation Queries via Rewriting	2024	PODS	4.1905499e-05
11,181	LinCQA: Faster Consistent Query Answering with Linear Time Guarantees	2023	SIGMOD	4.1905499e-05
11,327	A Dichotomy in Consistent Query Answering for Primary Keys and Unary Foreign Keys	2022	PODS	4.1905499e-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.00067607389
268	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00029739054
630	Management of Probabilistic Data: Foundations and Challenges	2007	PODS	0.00018942778
677	ConQuer: Efficient Management of Inconsistent Databases	2005	SIGMOD	0.00018250681
1,012	NADEEF: A Commodity Data Cleaning System	2013	SIGMOD	0.00014638349
1,625	Sampling the Repairs of Functional Dependency Violations under Hard Constraints	2010	VLDB	0.0001109361
2,246	The Data Complexity of Consistent Query Answering for Self-Join-Free Conjunctive Queries Under Primary Key Constraints	2015	PODS	9.2039096e-05
2,642	Messing Up with BART: Error Generation for Evaluating Data-Cleaning Algorithms	2016	VLDB	8.3925184e-05
3,007	Benchmarking the Chase	2017	PODS	7.7243073e-05
3,531	Efficient Querying of Inconsistent Databases with Binary Integer Programming	2013	VLDB	6.9982256e-05
5,370	Counting Database Repairs under Primary Keys Revisited	2019	PODS	5.5427744e-05
8,976	First-Order Rewritability in Consistent Query Answering with Respect to Multiple Keys	2020	PODS	4.4146601e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,370	Counting Database Repairs under Primary Keys Revisited	2019	PODS	5.5427744e-05
11,181	LinCQA: Faster Consistent Query Answering with Linear Time Guarantees	2023	SIGMOD	4.1905499e-05
11,327	A Dichotomy in Consistent Query Answering for Primary Keys and Unary Foreign Keys	2022	PODS	4.1905499e-05
8,850	Efficient Approximations of Conjunctive Queries	2012	PODS	4.4324268e-05
10,903	Consistent Query Answering for Primary Keys on Rooted Tree Queries	2024	PODS	4.1905499e-05
7,064	Consistent Query Answering for Primary Keys on Path Queries	2021	PODS	4.8391823e-05
8,176	CAvSAT: A System for Query Answering over Inconsistent Databases	2019	SIGMOD	4.5634257e-05
9,747	Combined Approximations for Uniform Operational Consistent Query Answering	2024	PODS	4.2856385e-05
6,707	Consistent Query Answers in Inconsistent Probabilistic Databases	2010	SIGMOD	4.9500448e-05
7,700	Uniform Operational Consistent Query Answering	2022	PODS	4.6691622e-05