DBScholar

Back to papers

Database Repairs and Consistent Query Answering: Origins and Further Developments

Summary: Survey tracing origins and early developments of database repairs and consistent query answering, emphasizing foundational motivations, repair semantics, and representative examples. Spotlights recent, fruitful links to database causality and lesser‑known follow-up research directions. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
he4a40e7b697f0002
Venue
PODS
Year
2019
Pagerank
8.2260448e-05
Overall Rank
2,613 | 82.44%
DOI
10.1145/3294052.3322190

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{bertossi_pods19,
        address = {New York, NY, USA},
        series = {{PODS} '19},
        title = {{Database Repairs and Consistent Query Answering: Origins and Further Developments}},
        url = {https://dl.acm.org/doi/10.1145/3294052.3322190},
        doi = {10.1145/3294052.3322190},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Bertossi, Leopoldo},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank Citing Paper Year Venue Pagerank
3,941 GoodCore: Data-effective and Data-efficient Machine Learning through Coreset Selection over Incomplete Data 2023 SIGMOD 6.9138042e-05
5,965 A Dichotomy in the Complexity of Consistent Query Answering for Two Atom Queries With Self-Join 2024 PODS 5.9325836e-05
7,471 Fast Detection of Denial Constraint Violations 2022 VLDB 5.5176505e-05
7,705 Consistent Query Answering for Primary Keys on Path Queries 2021 PODS 5.4737304e-05
8,062 Evaluating Top-k Queries with Inconsistency Degrees 2020 VLDB 5.3955302e-05
8,280 The Computation of Optimal Subset Repairs 2020 VLDB 5.363617e-05
8,862 Counting Problems over Incomplete Databases 2020 PODS 5.2627214e-05
9,305 First-Order Rewritability in Consistent Query Answering with Respect to Multiple Keys 2020 PODS 5.1976693e-05
11,469 Consistent Query Answering for Primary Keys on Rooted Tree Queries 2024 PODS 4.9793485e-05
11,494 Computing Range Consistent Answers to Aggregation Queries via Rewriting 2024 PODS 4.9793485e-05
11,699 LinCQA: Faster Consistent Query Answering with Linear Time Guarantees 2023 SIGMOD 4.9793485e-05
11,833 A Dichotomy in Consistent Query Answering for Primary Keys and Unary Foreign Keys 2022 PODS 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

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

Rank Cited Paper Year Venue Pagerank
24 Data Integration: A Theoretical Perspective 2002 PODS 0.00055043581
33 Consistent Query Answers in Inconsistent Databases 1999 PODS 0.00049349003
104 HoloClean: Holistic Data Repairs with Probabilistic Inference 2017 VLDB 0.00033690989
188 A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification 2005 SIGMOD 0.00025872962
578 The Complexity of Causality and Responsibility for Query Answers and non-Answers 2011 VLDB 0.00016096504
670 A Formal Approach to Finding Explanations for Database Queries 2014 SIGMOD 0.00014954494
716 Guided Data Repair 2011 VLDB 0.00014553463
767 The LLUNATIC Data-Cleaning Framework 2013 VLDB 0.00014114806
897 On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete Databases 2003 PODS 0.00013204612
1,361 Computing Optimal Repairs for Functional Dependencies 2018 PODS 0.00010917917
1,735 The Data Complexity of Consistent Query Answering for Self-Join-Free Conjunctive Queries Under Primary Key Constraints 2015 PODS 9.7545681e-05
2,762 Dichotomies in the Complexity of Preferred Repairs 2015 PODS 8.0441688e-05
3,426 Modeling and Querying Possible Repairs in Duplicate Detection 2009 VLDB 7.3087723e-05
5,742 An Operational Approach to Consistent Query Answering 2018 PODS 6.0108123e-05
5,779 Consistent Query Answers in Inconsistent Probabilistic Databases 2010 SIGMOD 5.9976039e-05
8,194 Counting and Enumerating (Preferred) Database Repairs 2017 PODS 5.379983e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,784 Interaction between Record Matching and Data Repairing 2011 SIGMOD
2 7,705 Consistent Query Answering for Primary Keys on Path Queries 2021 PODS
3 7,869 Uniform Operational Consistent Query Answering 2022 PODS
4 5,892 Consistent Query Answering for Primary Keys and Conjunctive Queries with Negated Atoms 2018 PODS
5 4,827 QFix: Diagnosing Errors through Query Histories 2017 SIGMOD
6 526 Improving Data Quality: Consistency and Accuracy 2007 VLDB
7 6,808 Benchmarking Approximate Consistent Query Answering 2021 PODS
8 5,742 An Operational Approach to Consistent Query Answering 2018 PODS
9 33 Consistent Query Answers in Inconsistent Databases 1999 PODS
10 5,779 Consistent Query Answers in Inconsistent Probabilistic Databases 2010 SIGMOD