Database Paper Browser

Back to papers

Consistent Query Answers in Inconsistent Databases

Summary: Defines consistent answers as query results invariant across all minimal repairs of an inconsistent relational database. Presents an iterative algorithm, with soundness/completeness for some constraint/query classes and termination proofs for several constraint types. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
1162
Venue
PODS
Year
1999
Pagerank
0.00067660624
Overall Rank
49 | 99.67%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 104 citing papers.

Rank Citing Paper Year Venue Pagerank
48 Data Integration: A Theoretical Perspective 2002 PODS 0.00069720859
265 A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification 2005 SIGMOD 0.00029763412
371 A Bayesian Approach to Discovering Truth from Conflicting Sources for Data Integration 2012 VLDB 0.00025389696
560 Dependencies Revisited for Improving Data Quality 2008 PODS 0.00020141923
623 Improving Data Quality: Consistency and Accuracy 2007 VLDB 0.00018996374
678 ConQuer: Efficient Management of Inconsistent Databases 2005 SIGMOD 0.00018253213
1,102 On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete Databases 2003 PODS 0.00014049364
1,159 Towards Certain Fixes with Editing Rules and Master Data 2010 VLDB 0.00013592813
1,197 The LLUNATIC Data-Cleaning Framework 2013 VLDB 0.00013390321
1,252 Principles of Dataspace Systems 2006 PODS 0.00013033186
1,624 Sampling the Repairs of Functional Dependency Violations under Hard Constraints 2010 VLDB 0.00011099222
1,767 ORCHESTRA: Rapid, Collaborative Sharing of Dynamic Data 2005 CIDR 0.00010623574
1,923 Reconciling while Tolerating Disagreement in Collaborative Data Sharing 2006 SIGMOD 0.00010080761
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,268 OLAP Over Uncertain and Imprecise Data 2005 VLDB 9.1497575e-05
2,302 Nearest Neighbor Classifiers over Incomplete Information: From Certain Answers to Certain Predictions 2021 VLDB 9.0668832e-05
2,379 A Revival of Integrity Constraints for Data Cleaning 2008 VLDB 8.9392633e-05
2,460 Combining Quantitative and Logical Data Cleaning 2016 VLDB 8.7617484e-05
2,491 From Complete to Incomplete Information and Back 2007 SIGMOD 8.655056e-05
2,527 Dependencies for Graphs 2017 PODS 8.5954406e-05
2,566 Database Repairs and Consistent Query Answering: Origins and Further Developments 2019 PODS 8.5243847e-05
2,715 Peer Data Exchange 2005 PODS 8.2433779e-05
3,011 Update Rewriting and Integrity Constraint Maintenance in a Schema Evolution Support System: PRISM++ 2011 VLDB 7.7183382e-05
3,042 Dichotomies in the Complexity of Preferred Repairs 2015 PODS 7.669374e-05
3,051 Partial Results in Database Systems 2014 SIGMOD 7.6512591e-05
3,192 Towards Dependable Data Repairing with Fixing Rules 2014 SIGMOD 7.4095761e-05
3,218 Reverse Data Management 2011 VLDB 7.3592173e-05
3,324 On the Decidability and Finite Controllability of Query Processing in Databases with Incomplete Information 2006 PODS 7.2213002e-05
3,360 Modeling and Querying Possible Repairs in Duplicate Detection 2009 VLDB 7.1742067e-05
3,502 Data Exchange and Incomplete Information 2006 PODS 7.0366655e-05
3,524 Efficient Querying of Inconsistent Databases with Binary Integer Programming 2013 VLDB 7.0087032e-05
3,921 On the Complexity of Deriving Schema Mappings from Database Instances 2008 PODS 6.6301252e-05
4,102 GoodCore: Data-effective and Data-efficient Machine Learning through Coreset Selection over Incomplete Data 2023 SIGMOD 6.4522929e-05
4,273 Cleaning Denial Constraint Violations through Relaxation 2020 SIGMOD 6.3003864e-05
4,499 Possible and Certain SQL Keys 2015 VLDB 6.1385333e-05
4,521 A Temporal-Probabilistic Database Model for Information Extraction 2013 VLDB 6.1168322e-05
4,806 Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers 2019 SIGMOD 5.9092698e-05
5,360 Counting Database Repairs under Primary Keys Revisited 2019 PODS 5.5481038e-05
5,389 ConQuer : A System for Efficient Querying Over Inconsistent Databases 2005 VLDB 5.5368328e-05
5,398 Cleaning Inconsistencies in Information Extraction via Prioritized Repairs 2014 PODS 5.5295577e-05
5,459 Capturing Missing Tuples and Missing Values 2010 PODS 5.4957751e-05
5,460 Relative Information Completeness 2009 PODS 5.4957751e-05
5,506 Exploring Change – A New Dimension of Data Analytics 2019 VLDB 5.473324e-05
5,703 ACID: A System for Computing Approximate Certain Query Answers over Incomplete Databases 2018 SIGMOD 5.3643177e-05
5,823 Believe It or Not: Adding Belief Annotations to Databases 2009 VLDB 5.3129967e-05
5,852 Repairing Vertex Labels under Neighborhood Constraints 2014 VLDB 5.3007132e-05
5,941 Big Graphs: Challenges and Opportunities 2022 VLDB 5.2635446e-05
6,015 Linearized and Single-Pass Belief Propagation 2015 VLDB 5.2415551e-05
6,112 A Dichotomy in the Complexity of Consistent Query Answering for Two Atom Queries With Self-Join 2024 PODS 5.2048658e-05
6,419 A Deferred Cleansing Method for RFID Data Analytics 2006 VLDB 5.0690363e-05
Previous Page 1 / 3 Next

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank Cited Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Semantically Similar Papers