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.1086574e-05
Overall Rank: 2,057 | 86.18%
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
884	HoloDetect: Few-Shot Learning for Error Detection	2019	SIGMOD	0.00013263269
1,342	Baran: Effective Error Correction via a Unified Context Representation and Transfer Learning	2020	VLDB	0.00010963254
1,344	Detecting Data Errors: Where are we and what needs to be done?	2016	VLDB	0.00010951939
1,993	RPT: Relational Pre-trained Transformer Is Almost All You Need towards Democratizing Data Preparation	2021	VLDB	9.2348951e-05
5,645	Self-supervised and Interpretable Data Cleaning with Sequence Generative Adversarial Networks	2023	VLDB	6.0509471e-05
6,602	Explain3D: Explaining Disagreements in Disjoint Datasets	2019	VLDB	5.7376131e-05
6,734	On Multiple Semantics for Declarative Database Repairs	2020	SIGMOD	5.6919385e-05
8,230	Sparcle: Boosting the Accuracy of Data Cleaning Systems through Spatial Awareness	2024	VLDB	5.372223e-05
8,288	Online Topic-Aware Entity Resolution Over Incomplete Data Streams	2021	SIGMOD	5.3603804e-05
8,403	Deducing Certain Fixes to Graphs	2019	VLDB	5.3374114e-05
9,426	Towards Observability for Production Machine Learning Pipelines	2022	VLDB	5.1779092e-05
10,110	Efficient Differential Dependency Discovery	2024	VLDB	5.0765311e-05
10,537	Guardrail: Automated Integrity Constraint Synthesis From Noisy Data	2026	SIGMOD	4.9769913e-05
11,347	Extensible and Robust Evaluation of Similarity Queries	2025	VLDB	4.9769913e-05
11,705	LinCQA: Faster Consistent Query Answering with Linear Time Guarantees	2023	SIGMOD	4.9769913e-05
11,965	Contextual Data Cleaning with Ontology FDs	2021	SIGMOD	4.9769913e-05
12,044	Quality of Sentiment Analysis Tools: The Reasons of Inconsistency	2021	VLDB	4.9769913e-05
12,216	Catching Numeric Inconsistencies in Graphs	2018	SIGMOD	4.9769913e-05
12,343	BART in Action: Error Generation and Empirical Evaluations of Data-Cleaning Systems	2016	SIGMOD	4.9769913e-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.00049326063
188	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00025861123
204	Declarative Data Cleaning: Language, Model, and Algorithms	2001	VLDB	0.00025179068
618	Reasoning about Record Matching Rules	2009	VLDB	0.0001553004
652	Don’t be SCAREd: Use SCalable Automatic REpairing with Maximal Likelihood and Bounded Changes	2013	SIGMOD	0.00015114401
1,348	Sampling the Repairs of Functional Dependency Violations under Hard Constraints	2010	VLDB	0.00010942213
1,533	On Multi-Column Foreign Key Discovery	2010	VLDB	0.00010328081
1,888	Sequential Dependencies	2009	VLDB	9.4276992e-05
1,915	Statistical Distortion: Consequences of Data Cleaning	2012	VLDB	9.3841217e-05
2,687	Data X-Ray: A Diagnostic Tool for Data Errors	2015	SIGMOD	8.1271333e-05
5,537	Earth Mover’s Distance based Similarity Search at Scale	2014	VLDB	6.0894594e-05

Semantically Similar Papers

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