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
6,470 Exploiting Equality Generating Dependencies in Checking Chase Termination 2016 VLDB 5.0513478e-05
6,490 Spanners: A Formal Framework for Information Extraction 2013 PODS 5.0431719e-05
6,546 Properties of Inconsistency Measures for Databases 2021 SIGMOD 5.0185588e-05
6,690 Parallel Discrepancy Detection and Incremental Detection 2021 VLDB 4.9621556e-05
6,705 Consistent Query Answers in Inconsistent Probabilistic Databases 2010 SIGMOD 4.9549359e-05
6,739 Benchmarking Approximate Consistent Query Answering 2021 PODS 4.9449088e-05
7,063 On the First-order Expressibility of Computing Certain Answers to Conjunctive Queries over Uncertain Databases 2010 PODS 4.8461152e-05
7,069 Consistent Query Answering for Primary Keys on Path Queries 2021 PODS 4.8438319e-05
7,322 Interactive Source Registration in Community-oriented Information Integration 2008 VLDB 4.7628024e-05
7,561 Efficient Recovery of Missing Events 2013 VLDB 4.7102455e-05
7,605 The Computation of Optimal Subset Repairs 2020 VLDB 4.697534e-05
7,667 Fast Detection of Denial Constraint Violations 2022 VLDB 4.683767e-05
7,702 Counting and Enumerating (Preferred) Database Repairs 2017 PODS 4.6736471e-05
7,703 Uniform Operational Consistent Query Answering 2022 PODS 4.673644e-05
7,784 Authenticated Online Data Integration Services 2015 SIGMOD 4.6517065e-05
7,867 Learning Over Dirty Data Without Cleaning 2020 SIGMOD 4.6320452e-05
7,941 Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds 2021 SIGMOD 4.613363e-05
8,132 Counting Database Repairs Entailing a Query: The Case of Functional Dependencies 2022 PODS 4.5784634e-05
8,145 Evaluating Top-k Queries with Inconsistency Degrees 2020 VLDB 4.5761263e-05
8,166 CAvSAT: A System for Query Answering over Inconsistent Databases 2019 SIGMOD 4.5712945e-05
8,261 Counting Problems over Incomplete Databases 2020 PODS 4.5483999e-05
8,410 Charting the Tractability Frontier of Certain Conjunctive Query Answering 2013 PODS 4.5204725e-05
8,716 nsDB: Architecting the Next Generation Database by Integrating Neural and Symbolic Systems 2024 VLDB 4.4618187e-05
8,722 Preference-aware Integration of Temporal Data 2015 VLDB 4.4606662e-05
8,792 Database Optimization for the Cloud: Where Costs, Partial Results, and Consumer Choice Meet 2015 CIDR 4.4506724e-05
8,970 First-Order Rewritability in Consistent Query Answering with Respect to Multiple Keys 2020 PODS 4.4188963e-05
9,177 Cost-efficient Data Acquisition on Online Data Marketplaces for Correlation Analysis 2019 VLDB 4.3834281e-05
9,250 CAvSAT: Answering Aggregation Queries over Inconsistent Databases via SAT Solving 2021 SIGMOD 4.3690661e-05
9,348 GIDCL: A Graph-Enhanced Interpretable Data Cleaning Framework with Large Language Models 2024 SIGMOD 4.3526427e-05
9,355 Discovering Top-k Rules using Subjective and Objective Criteria 2023 SIGMOD 4.3514328e-05
9,423 Database Principles in Information Extraction 2014 PODS 4.3441378e-05
9,434 Rock: Cleaning Data by Embedding ML in Logic Rules 2024 SIGMOD 4.3430376e-05
9,478 Incremental Detection of Denial Constraint Violations 2025 VLDB 4.3341665e-05
9,487 Making It Tractable to Catch Duplicates and Conflicts in Graphs 2023 SIGMOD 4.3341665e-05
9,748 Combined Approximations for Uniform Operational Consistent Query Answering 2024 PODS 4.2897489e-05
9,847 Discovering Top-k Relevant and Diversified Rules 2024 SIGMOD 4.2721228e-05
9,963 Parallel Rule Discovery from Large Datasets by Sampling 2022 SIGMOD 4.2294678e-05
10,029 Outliers: The Good, the Bad and the Ugly 2026 SIGMOD 4.1945683e-05
10,235 Repairing Property Graphs under PG-Constraints 2026 VLDB 4.1945683e-05
10,357 Rewriting Consistent Answers on Annotated Data 2025 PODS 4.1945683e-05
10,486 Rule-Based Graph Cleaning with GPUs on a Single Machine 2025 SIGMOD 4.1945683e-05
10,489 Incremental Rule Discovery in Response to Parameter Updates 2025 SIGMOD 4.1945683e-05
10,676 Meaningful Data Erasure in the Presence of Dependencies 2025 VLDB 4.1945683e-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,054 Enriching Relations with Additional Attributes for ER 2024 VLDB 4.1945683e-05
11,111 Rock: Cleaning Data with both ML and Logic Rules 2024 VLDB 4.1945683e-05
11,178 LinCQA: Faster Consistent Query Answering with Linear Time Guarantees 2023 SIGMOD 4.1945683e-05
11,223 Splitting Tuples of Mismatched Entities 2023 SIGMOD 4.1945683e-05
11,234 Learning and Deducing Temporal Orders 2023 VLDB 4.1945683e-05
Previous Page 2 / 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

Overall Rank Paper Year Venue Pagerank
2,566 Database Repairs and Consistent Query Answering: Origins and Further Developments 2019 PODS 8.5243847e-05
7,069 Consistent Query Answering for Primary Keys on Path Queries 2021 PODS 4.8438319e-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
12,012 Certain Query Answering in Partially Consistent Databases 2014 VLDB 4.1945683e-05
1,349 Formal Limits on the Automatic Generation and Maintenance of Integrity Constraints 1987 PODS 0.00012436377
9,181 Using Integrity Constraints to Provide Intensional Answers to Relational Queries 1989 VLDB 4.3813771e-05
6,705 Consistent Query Answers in Inconsistent Probabilistic Databases 2010 SIGMOD 4.9549359e-05
6,546 Properties of Inconsistency Measures for Databases 2021 SIGMOD 5.0185588e-05
8,269 Checking Consistency of Database Constraints: a Logical Basis 1986 VLDB 4.5455963e-05
1,102 On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete Databases 2003 PODS 0.00014049364