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: 6201
Venue: SIGMOD
Year: 2021
Pagerank: 5.013741e-05
Overall Rank: 6,544 | 54.52%
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,470	Fast Algorithms for Denial Constraint Discovery	2023	VLDB	5.0439835e-05
6,565	Toward Interpretable and Actionable Data Analysis with Explanations and Causality	2022	VLDB	5.0033542e-05
7,390	Time Series Data Validity	2023	SIGMOD	4.7383798e-05
8,839	The Cost of Representation by Subset Repairs	2025	VLDB	4.4346105e-05
10,140	Analyzing Deviations from Monotonic Trends through Database Repair	2026	SIGMOD	4.1905499e-05
10,522	Computing Inconsistency Measures Under Differential Privacy	2025	SIGMOD	4.1905499e-05
10,555	Evaluating Continuous Queries with Inconsistency Annotations	2025	VLDB	4.1905499e-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.00067607389
192	HoloClean: Holistic Data Repairs with Probabilistic Inference	2017	VLDB	0.00035692958
556	Discovering Denial Constraints	2013	VLDB	0.00020214701
621	Improving Data Quality: Consistency and Accuracy	2007	VLDB	0.00018978331
1,197	The LLUNATIC Data-Cleaning Framework	2013	VLDB	0.00013373177
1,229	Toward a Progress Indicator for Database Queries	2004	SIGMOD	0.00013153898
1,403	Detecting Data Errors: Where are we and what needs to be done?	2016	VLDB	0.00012180046
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,258	Efficient Denial Constraint Discovery with Hydra	2018	VLDB	9.1804145e-05
2,484	Discovery of Approximate (and Exact) Denial Constraints	2020	VLDB	8.6737275e-05
3,448	Approximate Denial Constraints	2020	VLDB	7.081095e-05
6,348	NADEEF: A Generalized Data Cleaning System	2013	VLDB	5.0969173e-05
7,701	Counting and Enumerating (Preferred) Database Repairs	2017	PODS	4.6690279e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,284	Knowledge-based Integrity Constraint Validation	1986	VLDB	9.1118342e-05
6,740	Benchmarking Approximate Consistent Query Answering	2021	PODS	4.9401646e-05
6,707	Consistent Query Answers in Inconsistent Probabilistic Databases	2010	SIGMOD	4.9500448e-05
8,867	Tolerating Bounded Inconsistency for Increasing Concurrency in Database Systems	1992	PODS	4.4278616e-05
8,148	Evaluating Top-k Queries with Inconsistency Degrees	2020	VLDB	4.5717374e-05
10,522	Computing Inconsistency Measures Under Differential Privacy	2025	SIGMOD	4.1905499e-05
1,101	On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete Databases	2003	PODS	0.00014037952
8,265	Checking Consistency of Database Constraints: a Logical Basis	1986	VLDB	4.5412367e-05
621	Improving Data Quality: Consistency and Accuracy	2007	VLDB	0.00018978331
49	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00067607389