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
10706
Venue
VLDB
Year
2013
Pagerank
6.9982256e-05
Overall Rank
3,531 | 75.47%
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,271 Cleaning Denial Constraint Violations through Relaxation 2020 SIGMOD 6.2943273e-05
4,809 Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers 2019 SIGMOD 5.9035874e-05
6,740 Benchmarking Approximate Consistent Query Answering 2021 PODS 4.9401646e-05
7,064 Consistent Query Answering for Primary Keys on Path Queries 2021 PODS 4.8391823e-05
8,014 The Computation of Optimal Subset Repairs 2020 VLDB 4.6020746e-05
8,176 CAvSAT: A System for Query Answering over Inconsistent Databases 2019 SIGMOD 4.5634257e-05
9,257 CAvSAT: Answering Aggregation Queries over Inconsistent Databases via SAT Solving 2021 SIGMOD 4.3648789e-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
12,020 Certain Query Answering in Partially Consistent Databases 2014 VLDB 4.1905499e-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.00067607389
359 On the Power of Magic 1987 PODS 0.00025830228
677 ConQuer: Efficient Management of Inconsistent Databases 2005 SIGMOD 0.00018250681
882 QAGen: Generating Query-Aware Test Databases 2007 SIGMOD 0.00015634206
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
5,394 ConQuer : A System for Efficient Querying Over Inconsistent Databases 2005 VLDB 5.5312682e-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
11,327 A Dichotomy in Consistent Query Answering for Primary Keys and Unary Foreign Keys 2022 PODS 4.1905499e-05
2,246 The Data Complexity of Consistent Query Answering for Self-Join-Free Conjunctive Queries Under Primary Key Constraints 2015 PODS 9.2039096e-05
1,101 On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete Databases 2003 PODS 0.00014037952
6,707 Consistent Query Answers in Inconsistent Probabilistic Databases 2010 SIGMOD 4.9500448e-05
677 ConQuer: Efficient Management of Inconsistent Databases 2005 SIGMOD 0.00018250681
6,740 Benchmarking Approximate Consistent Query Answering 2021 PODS 4.9401646e-05
49 Consistent Query Answers in Inconsistent Databases 1999 PODS 0.00067607389