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: h4dcba6336a933309
Venue: VLDB
Year: 2016
Pagerank: 9.10022e-05
Overall Rank: 2,056 | 86.22%
DOI: 10.14778/2850583.2850584
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Nataliya Prokoshyna (University of Toronto)
2. Jaroslaw Szlichta (University of Ontario Institute of Technology)
3. Fei Chiang (McMaster University)
4. Renée J. Miller (University of Toronto)
5. Divesh Srivastava (AT&T)

BibTeX Citation

@article{prokoshyna_vldb16,
        title = {{Combining Quantitative and Logical Data Cleaning}},
        author = {Prokoshyna, Nataliya and Szlichta, Jaroslaw and Chiang, Fei and Miller, Renée J. and Srivastava, Divesh},
        journal = {PVLDB},
        series = {{VLDB} '16},
        volume = {9},
        number = {4},
        pages = {300--311},
        doi = {10.14778/2850583.2850584},
        url = {https://doi.org/10.14778/2850583.2850584},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
853	HoloDetect: Few-Shot Learning for Error Detection	2019	SIGMOD	0.00013437314
1,306	Detecting Data Errors: Where are we and what needs to be done?	2016	VLDB	0.00011076619
1,347	Baran: Effective Error Correction via a Unified Context Representation and Transfer Learning	2020	VLDB	0.00010947547
1,993	RPT: Relational Pre-trained Transformer Is Almost All You Need towards Democratizing Data Preparation	2021	VLDB	9.2224853e-05
5,658	Self-supervised and Interpretable Data Cleaning with Sequence Generative Adversarial Networks	2023	VLDB	6.0309825e-05
6,608	Explain3D: Explaining Disagreements in Disjoint Datasets	2019	VLDB	5.7187078e-05
6,753	On Multiple Semantics for Declarative Database Repairs	2020	SIGMOD	5.673161e-05
8,248	Sparcle: Boosting the Accuracy of Data Cleaning Systems through Spatial Awareness	2024	VLDB	5.354459e-05
8,306	Online Topic-Aware Entity Resolution Over Incomplete Data Streams	2021	SIGMOD	5.3426557e-05
8,420	Deducing Certain Fixes to Graphs	2019	VLDB	5.3198062e-05
9,454	Towards Observability for Production Machine Learning Pipelines	2022	VLDB	5.1607878e-05
10,146	Efficient Differential Dependency Discovery	2024	VLDB	5.0597449e-05
10,603	Guardrail: Automated Integrity Constraint Synthesis From Noisy Data	2026	SIGMOD	4.9605343e-05
11,400	Extensible and Robust Evaluation of Similarity Queries	2025	VLDB	4.9605343e-05
11,751	LinCQA: Faster Consistent Query Answering with Linear Time Guarantees	2023	SIGMOD	4.9605343e-05
12,009	Contextual Data Cleaning with Ontology FDs	2021	SIGMOD	4.9605343e-05
12,088	Quality of Sentiment Analysis Tools: The Reasons of Inconsistency	2021	VLDB	4.9605343e-05
12,259	Catching Numeric Inconsistencies in Graphs	2018	SIGMOD	4.9605343e-05
12,386	BART in Action: Error Generation and Empirical Evaluations of Data-Cleaning Systems	2016	SIGMOD	4.9605343e-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
33	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00049435337
190	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00025812169
206	Declarative Data Cleaning: Language, Model, and Algorithms	2001	VLDB	0.00025121652
619	Reasoning about Record Matching Rules	2009	VLDB	0.00015503747
652	Don’t be SCAREd: Use SCalable Automatic REpairing with Maximal Likelihood and Bounded Changes	2013	SIGMOD	0.00015117165
1,354	Sampling the Repairs of Functional Dependency Violations under Hard Constraints	2010	VLDB	0.00010912271
1,538	On Multi-Column Foreign Key Discovery	2010	VLDB	0.00010295575
1,898	Sequential Dependencies	2009	VLDB	9.3965317e-05
1,906	Statistical Distortion: Consequences of Data Cleaning	2012	VLDB	9.3817234e-05
2,685	Data X-Ray: A Diagnostic Tool for Data Errors	2015	SIGMOD	8.116387e-05
5,558	Earth Mover’s Distance based Similarity Search at Scale	2014	VLDB	6.0703095e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	988	Towards Certain Fixes with Editing Rules and Master Data	2010	VLDB
2	9,733	Constraint-Variance Tolerant Data Repairing	2016	SIGMOD
3	3,277	Automatic Data Repair: Are We Ready to Deploy?	2024	VLDB
4	8,217	Counting and Enumerating (Preferred) Database Repairs	2017	PODS
5	10,644	From Suspicious Errors to Valid Data: On Repairing Spatio-Temporal Data via Spatial and Temporal Dependencies	2026	SIGMOD
6	1,314	Computing Optimal Repairs for Functional Dependencies	2018	PODS
7	1,354	Sampling the Repairs of Functional Dependency Violations under Hard Constraints	2010	VLDB
8	2,958	Towards Dependable Data Repairing with Fixing Rules	2014	SIGMOD
9	2,785	Interaction between Record Matching and Data Repairing	2011	SIGMOD
10	527	Improving Data Quality: Consistency and Accuracy	2007	VLDB