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.1128336e-05
Overall Rank: 2,055 | 86.19%
DOI: 10.14778/2850583.2850584

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
883	HoloDetect: Few-Shot Learning for Error Detection	2019	SIGMOD	0.00013268059
1,342	Baran: Effective Error Correction via a Unified Context Representation and Transfer Learning	2020	VLDB	0.00010968223
1,344	Detecting Data Errors: Where are we and what needs to be done?	2016	VLDB	0.00010956518
1,991	RPT: Relational Pre-trained Transformer Is Almost All You Need towards Democratizing Data Preparation	2021	VLDB	9.2383849e-05
5,643	Self-supervised and Interpretable Data Cleaning with Sequence Generative Adversarial Networks	2023	VLDB	6.0538129e-05
6,600	Explain3D: Explaining Disagreements in Disjoint Datasets	2019	VLDB	5.7403306e-05
6,728	On Multiple Semantics for Declarative Database Repairs	2020	SIGMOD	5.6946342e-05
8,224	Sparcle: Boosting the Accuracy of Data Cleaning Systems through Spatial Awareness	2024	VLDB	5.3747673e-05
8,282	Online Topic-Aware Entity Resolution Over Incomplete Data Streams	2021	SIGMOD	5.3629192e-05
8,398	Deducing Certain Fixes to Graphs	2019	VLDB	5.3399392e-05
9,417	Towards Observability for Production Machine Learning Pipelines	2022	VLDB	5.1803615e-05
10,106	Efficient Differential Dependency Discovery	2024	VLDB	5.0789354e-05
10,526	Guardrail: Automated Integrity Constraint Synthesis From Noisy Data	2026	SIGMOD	4.9793485e-05
11,339	Extensible and Robust Evaluation of Similarity Queries	2025	VLDB	4.9793485e-05
11,699	LinCQA: Faster Consistent Query Answering with Linear Time Guarantees	2023	SIGMOD	4.9793485e-05
11,959	Contextual Data Cleaning with Ontology FDs	2021	SIGMOD	4.9793485e-05
12,038	Quality of Sentiment Analysis Tools: The Reasons of Inconsistency	2021	VLDB	4.9793485e-05
12,210	Catching Numeric Inconsistencies in Graphs	2018	SIGMOD	4.9793485e-05
12,337	BART in Action: Error Generation and Empirical Evaluations of Data-Cleaning Systems	2016	SIGMOD	4.9793485e-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.00049349003
188	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00025872962
204	Declarative Data Cleaning: Language, Model, and Algorithms	2001	VLDB	0.00025190386
618	Reasoning about Record Matching Rules	2009	VLDB	0.00015536912
652	Don’t be SCAREd: Use SCalable Automatic REpairing with Maximal Likelihood and Bounded Changes	2013	SIGMOD	0.00015121325
1,348	Sampling the Repairs of Functional Dependency Violations under Hard Constraints	2010	VLDB	0.0001094733
1,532	On Multi-Column Foreign Key Discovery	2010	VLDB	0.00010332696
1,887	Sequential Dependencies	2009	VLDB	9.4321643e-05
1,914	Statistical Distortion: Consequences of Data Cleaning	2012	VLDB	9.3878613e-05
2,686	Data X-Ray: A Diagnostic Tool for Data Errors	2015	SIGMOD	8.1308928e-05
5,533	Earth Mover’s Distance based Similarity Search at Scale	2014	VLDB	6.0923371e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	989	Towards Certain Fixes with Editing Rules and Master Data	2010	VLDB
2	9,696	Constraint-Variance Tolerant Data Repairing	2016	SIGMOD
3	3,263	Automatic Data Repair: Are We Ready to Deploy?	2024	VLDB
4	8,194	Counting and Enumerating (Preferred) Database Repairs	2017	PODS
5	10,570	From Suspicious Errors to Valid Data: On Repairing Spatio-Temporal Data via Spatial and Temporal Dependencies	2026	SIGMOD
6	1,361	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,964	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