Database Paper Browser

Back to papers

Efficient Querying of Inconsistent Databases with Binary Integer Programming

Summary: Proposes EQUIP for consistent query answering of conjunctive queries under primary-key constraints. It uses BIP to iteratively prune repairs that invalidate candidate answers, with proven correctness and scalability, outperforming prior systems when answers are not first-order rewritable. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
10705
Venue
VLDB
Year
2013
Pagerank
7.0087032e-05
Overall Rank
3,524 | 75.49%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank Citing Paper Year Venue Pagerank
4,273 Cleaning Denial Constraint Violations through Relaxation 2020 SIGMOD 6.3003864e-05
4,806 Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers 2019 SIGMOD 5.9092698e-05
6,739 Benchmarking Approximate Consistent Query Answering 2021 PODS 4.9449088e-05
7,069 Consistent Query Answering for Primary Keys on Path Queries 2021 PODS 4.8438319e-05
7,605 The Computation of Optimal Subset Repairs 2020 VLDB 4.697534e-05
8,166 CAvSAT: A System for Query Answering over Inconsistent Databases 2019 SIGMOD 4.5712945e-05
9,250 CAvSAT: Answering Aggregation Queries over Inconsistent Databases via SAT Solving 2021 SIGMOD 4.3690661e-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
12,012 Certain Query Answering in Partially Consistent Databases 2014 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 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
365 On the Power of Magic 1987 PODS 0.00025585898
678 ConQuer: Efficient Management of Inconsistent Databases 2005 SIGMOD 0.00018253213
888 QAGen: Generating Query-Aware Test Databases 2007 SIGMOD 0.00015578618
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
5,389 ConQuer : A System for Efficient Querying Over Inconsistent Databases 2005 VLDB 5.5368328e-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
11,325 A Dichotomy in Consistent Query Answering for Primary Keys and Unary Foreign Keys 2022 PODS 4.1945683e-05
2,243 The Data Complexity of Consistent Query Answering for Self-Join-Free Conjunctive Queries Under Primary Key Constraints 2015 PODS 9.2166927e-05
1,102 On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete Databases 2003 PODS 0.00014049364
6,705 Consistent Query Answers in Inconsistent Probabilistic Databases 2010 SIGMOD 4.9549359e-05
678 ConQuer: Efficient Management of Inconsistent Databases 2005 SIGMOD 0.00018253213
6,739 Benchmarking Approximate Consistent Query Answering 2021 PODS 4.9449088e-05
49 Consistent Query Answers in Inconsistent Databases 1999 PODS 0.00067660624