Properties of Inconsistency Measures for Databases

Summary: Systematic investigation of properties for database inconsistency measures. Analyzes classical measures from KR and DB literature with experiments, proposes a property-driven framework for measure design, and introduces a polynomial-time measure that satisfies all properties. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6200
Venue: SIGMOD
Year: 2021
Pagerank: 5.0185588e-05
Overall Rank: 6,546 | 54.47%
DOI: 10.1145/3448016.3457310

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,477	Fast Algorithms for Denial Constraint Discovery	2023	VLDB	5.0488285e-05
6,565	Toward Interpretable and Actionable Data Analysis with Explanations and Causality	2022	VLDB	5.0081626e-05
7,391	Time Series Data Validity	2023	SIGMOD	4.7429293e-05
8,840	The Cost of Representation by Subset Repairs	2025	VLDB	4.4388652e-05
10,140	Analyzing Deviations from Monotonic Trends through Database Repair	2026	SIGMOD	4.1945683e-05
10,513	Computing Inconsistency Measures Under Differential Privacy	2025	SIGMOD	4.1945683e-05
10,546	Evaluating Continuous Queries with Inconsistency Annotations	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 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.00067660624
192	HoloClean: Holistic Data Repairs with Probabilistic Inference	2017	VLDB	0.00035728858
555	Discovering Denial Constraints	2013	VLDB	0.00020254908
623	Improving Data Quality: Consistency and Accuracy	2007	VLDB	0.00018996374
1,197	The LLUNATIC Data-Cleaning Framework	2013	VLDB	0.00013390321
1,228	Toward a Progress Indicator for Database Queries	2004	SIGMOD	0.00013164884
1,612	Detecting Data Errors: Where are we and what needs to be done?	2016	VLDB	0.00011142794
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,253	Efficient Denial Constraint Discovery with Hydra	2018	VLDB	9.1937209e-05
2,483	Discovery of Approximate (and Exact) Denial Constraints	2020	VLDB	8.6864916e-05
3,440	Approximate Denial Constraints	2020	VLDB	7.0918817e-05
6,350	NADEEF: A Generalized Data Cleaning System	2013	VLDB	5.101815e-05
7,702	Counting and Enumerating (Preferred) Database Repairs	2017	PODS	4.6736471e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,283	Knowledge-based Integrity Constraint Validation	1986	VLDB	9.105984e-05
6,739	Benchmarking Approximate Consistent Query Answering	2021	PODS	4.9449088e-05
6,705	Consistent Query Answers in Inconsistent Probabilistic Databases	2010	SIGMOD	4.9549359e-05
7,272	Tolerating Bounded Inconsistency for Increasing Concurrency in Database Systems	1992	PODS	4.7811016e-05
10,513	Computing Inconsistency Measures Under Differential Privacy	2025	SIGMOD	4.1945683e-05
8,145	Evaluating Top-k Queries with Inconsistency Degrees	2020	VLDB	4.5761263e-05
1,102	On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete Databases	2003	PODS	0.00014049364
8,269	Checking Consistency of Database Constraints: a Logical Basis	1986	VLDB	4.5455963e-05
623	Improving Data Quality: Consistency and Accuracy	2007	VLDB	0.00018996374
49	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00067660624