Combining Quantitative and Logical Data Cleaning

Summary: Synergizes quantitative data cleaning (statistical distortion via EMD) with logical data cleaning using metric functional dependencies to detect and repair quality problems. Key results: linear-time MFD inference; NP-hardness of distortion-minimal repairs; efficient set-minimal repair with axiomatization; empirical distortion gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11323
Venue: VLDB
Year: 2016
Pagerank: 8.8502556e-05
Overall Rank: 2,417 | 83.21%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,340	HoloDetect: Few-Shot Learning for Error Detection	2019	SIGMOD	0.00012492795
1,403	Detecting Data Errors: Where are we and what needs to be done?	2016	VLDB	0.00012180046
1,895	Baran: Effective Error Correction via a Unified Context Representation and Transfer Learning	2020	VLDB	0.00010174634
2,348	RPT: Relational Pre-trained Transformer Is Almost All You Need towards Democratizing Data Preparation	2021	VLDB	8.9903659e-05
6,279	Self-supervised and Interpretable Data Cleaning with Sequence Generative Adversarial Networks	2023	VLDB	5.1241232e-05
6,468	Explain3D: Explaining Disagreements in Disjoint Datasets	2019	VLDB	5.0448709e-05
7,062	On Multiple Semantics for Declarative Database Repairs	2020	SIGMOD	4.8398632e-05
8,008	Online Topic-Aware Entity Resolution Over Incomplete Data Streams	2021	SIGMOD	4.6037276e-05
8,363	Deducing Certain Fixes to Graphs	2019	VLDB	4.5311185e-05
8,741	Sparcle: Boosting the Accuracy of Data Cleaning Systems through Spatial Awareness	2024	VLDB	4.4520434e-05
9,116	Towards Observability for Production Machine Learning Pipelines	2022	VLDB	4.3886184e-05
9,748	Efficient Differential Dependency Discovery	2024	VLDB	4.2856385e-05
10,019	Guardrail: Automated Integrity Constraint Synthesis From Noisy Data	2026	SIGMOD	4.1905499e-05
10,714	Extensible and Robust Evaluation of Similarity Queries	2025	VLDB	4.1905499e-05
11,181	LinCQA: Faster Consistent Query Answering with Linear Time Guarantees	2023	SIGMOD	4.1905499e-05
11,457	Contextual Data Cleaning with Ontology FDs	2021	SIGMOD	4.1905499e-05
11,542	Quality of Sentiment Analysis Tools: The Reasons of Inconsistency	2021	VLDB	4.1905499e-05
11,711	Catching Numeric Inconsistencies in Graphs	2018	SIGMOD	4.1905499e-05
11,849	BART in Action: Error Generation and Empirical Evaluations of Data-Cleaning Systems	2016	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 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
198	Declarative Data Cleaning: Language, Model, and Algorithms	2001	VLDB	0.0003505869
268	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00029739054
700	Reasoning about Record Matching Rules	2009	VLDB	0.00017927576
879	Don’t be SCAREd: Use SCalable Automatic REpairing with Maximal Likelihood and Bounded Changes	2013	SIGMOD	0.00015649604
1,625	Sampling the Repairs of Functional Dependency Violations under Hard Constraints	2010	VLDB	0.0001109361
1,661	On Multi-Column Foreign Key Discovery	2010	VLDB	0.00010967185
1,975	Statistical Distortion: Consequences of Data Cleaning	2012	VLDB	9.881077e-05
2,163	Sequential Dependencies	2009	VLDB	9.3956956e-05
3,107	Data X-Ray: A Diagnostic Tool for Data Errors	2015	SIGMOD	7.5549177e-05
5,319	Earth Mover's Distance based Similarity Search at Scale	2014	VLDB	5.5680481e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,671	Descriptive and Prescriptive Data Cleaning	2014	SIGMOD	5.3797808e-05
1,160	Towards Certain Fixes with Editing Rules and Master Data	2010	VLDB	0.0001358129
9,380	Constraint-Variance Tolerant Data Repairing	2016	SIGMOD	4.3439402e-05
3,397	Automatic Data Repair: Are We Ready to Deploy?	2024	VLDB	7.1386386e-05
7,701	Counting and Enumerating (Preferred) Database Repairs	2017	PODS	4.6690279e-05
10,081	From Suspicious Errors to Valid Data: On Repairing Spatio-Temporal Data via Spatial and Temporal Dependencies	2026	SIGMOD	4.1905499e-05
1,625	Sampling the Repairs of Functional Dependency Violations under Hard Constraints	2010	VLDB	0.0001109361
3,198	Towards Dependable Data Repairing with Fixing Rules	2014	SIGMOD	7.4029546e-05
2,830	Interaction between Record Matching and Data Repairing	2011	SIGMOD	8.0515409e-05
621	Improving Data Quality: Consistency and Accuracy	2007	VLDB	0.00018978331