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.00067607389
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
47 Data Integration: A Theoretical Perspective 2002 PODS 0.00069691761
268 A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification 2005 SIGMOD 0.00029739054
372 A Bayesian Approach to Discovering Truth from Conflicting Sources for Data Integration 2012 VLDB 0.00025371138
560 Dependencies Revisited for Improving Data Quality 2008 PODS 0.0002012328
621 Improving Data Quality: Consistency and Accuracy 2007 VLDB 0.00018978331
677 ConQuer: Efficient Management of Inconsistent Databases 2005 SIGMOD 0.00018250681
1,101 On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete Databases 2003 PODS 0.00014037952
1,160 Towards Certain Fixes with Editing Rules and Master Data 2010 VLDB 0.0001358129
1,197 The LLUNATIC Data-Cleaning Framework 2013 VLDB 0.00013373177
1,251 Principles of Dataspace Systems 2006 PODS 0.0001302453
1,625 Sampling the Repairs of Functional Dependency Violations under Hard Constraints 2010 VLDB 0.0001109361
1,765 ORCHESTRA: Rapid, Collaborative Sharing of Dynamic Data 2005 CIDR 0.00010614654
1,926 Reconciling while Tolerating Disagreement in Collaborative Data Sharing 2006 SIGMOD 0.00010071441
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,273 OLAP Over Uncertain and Imprecise Data 2005 VLDB 9.1447774e-05
2,308 Nearest Neighbor Classifiers over Incomplete Information: From Certain Answers to Certain Predictions 2021 VLDB 9.0634287e-05
2,379 A Revival of Integrity Constraints for Data Cleaning 2008 VLDB 8.9331083e-05
2,417 Combining Quantitative and Logical Data Cleaning 2016 VLDB 8.8502556e-05
2,493 From Complete to Incomplete Information and Back 2007 SIGMOD 8.6470623e-05
2,517 Dependencies for Graphs 2017 PODS 8.6058545e-05
2,574 Database Repairs and Consistent Query Answering: Origins and Further Developments 2019 PODS 8.5126812e-05
2,719 Peer Data Exchange 2005 PODS 8.2355137e-05
3,008 Update Rewriting and Integrity Constraint Maintenance in a Schema Evolution Support System: PRISM++ 2011 VLDB 7.72402e-05
3,045 Dichotomies in the Complexity of Preferred Repairs 2015 PODS 7.6618214e-05
3,054 Partial Results in Database Systems 2014 SIGMOD 7.6478475e-05
3,198 Towards Dependable Data Repairing with Fixing Rules 2014 SIGMOD 7.4029546e-05
3,224 Reverse Data Management 2011 VLDB 7.3523336e-05
3,325 On the Decidability and Finite Controllability of Query Processing in Databases with Incomplete Information 2006 PODS 7.2149375e-05
3,366 Modeling and Querying Possible Repairs in Duplicate Detection 2009 VLDB 7.1671634e-05
3,507 Data Exchange and Incomplete Information 2006 PODS 7.0299158e-05
3,531 Efficient Querying of Inconsistent Databases with Binary Integer Programming 2013 VLDB 6.9982256e-05
3,922 On the Complexity of Deriving Schema Mappings from Database Instances 2008 PODS 6.6238781e-05
4,103 GoodCore: Data-effective and Data-efficient Machine Learning through Coreset Selection over Incomplete Data 2023 SIGMOD 6.4460899e-05
4,271 Cleaning Denial Constraint Violations through Relaxation 2020 SIGMOD 6.2943273e-05
4,502 Possible and Certain SQL Keys 2015 VLDB 6.1322784e-05
4,522 A Temporal-Probabilistic Database Model for Information Extraction 2013 VLDB 6.1109228e-05
4,809 Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers 2019 SIGMOD 5.9035874e-05
5,370 Counting Database Repairs under Primary Keys Revisited 2019 PODS 5.5427744e-05
5,394 ConQuer : A System for Efficient Querying Over Inconsistent Databases 2005 VLDB 5.5312682e-05
5,406 Cleaning Inconsistencies in Information Extraction via Prioritized Repairs 2014 PODS 5.5239588e-05
5,466 Capturing Missing Tuples and Missing Values 2010 PODS 5.4904942e-05
5,467 Relative Information Completeness 2009 PODS 5.4904942e-05
5,520 Exploring Change – A New Dimension of Data Analytics 2019 VLDB 5.4680662e-05
5,563 Big Graphs: Challenges and Opportunities 2022 VLDB 5.4328211e-05
5,714 ACID: A System for Computing Approximate Certain Query Answers over Incomplete Databases 2018 SIGMOD 5.3591645e-05
5,837 Believe It or Not: Adding Belief Annotations to Databases 2009 VLDB 5.3078955e-05
5,881 Repairing Vertex Labels under Neighborhood Constraints 2014 VLDB 5.2872198e-05
6,019 Linearized and Single-Pass Belief Propagation 2015 VLDB 5.2365238e-05
6,114 A Dichotomy in the Complexity of Consistent Query Answering for Two Atom Queries With Self-Join 2024 PODS 5.1998701e-05
6,414 A Deferred Cleansing Method for RFID Data Analytics 2006 VLDB 5.0648604e-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