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: 11510
Venue: VLDB
Year: 2016
Pagerank: 9.2692538e-05
Overall Rank: 2,041 | 86.00%
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
946	HoloDetect: Few-Shot Learning for Error Detection	2019	SIGMOD	0.00013054126
1,351	Detecting Data Errors: Where are we and what needs to be done?	2016	VLDB	0.00011064851
1,476	Baran: Effective Error Correction via a Unified Context Representation and Transfer Learning	2020	VLDB	0.00010659277
2,019	RPT: Relational Pre-trained Transformer Is Almost All You Need towards Democratizing Data Preparation	2021	VLDB	9.2983994e-05
5,518	Self-supervised and Interpretable Data Cleaning with Sequence Generative Adversarial Networks	2023	VLDB	6.1885722e-05
6,461	Explain3D: Explaining Disagreements in Disjoint Datasets	2019	VLDB	5.8718966e-05
6,664	On Multiple Semantics for Declarative Database Repairs	2020	SIGMOD	5.8090585e-05
8,058	Sparcle: Boosting the Accuracy of Data Cleaning Systems through Spatial Awareness	2024	VLDB	5.4981306e-05
8,105	Online Topic-Aware Entity Resolution Over Incomplete Data Streams	2021	SIGMOD	5.4860105e-05
8,225	Deducing Certain Fixes to Graphs	2019	VLDB	5.4624971e-05
9,245	Towards Observability for Production Machine Learning Pipelines	2022	VLDB	5.2992628e-05
9,923	Efficient Differential Dependency Discovery	2024	VLDB	5.1955087e-05
10,317	Guardrail: Automated Integrity Constraint Synthesis From Noisy Data	2026	SIGMOD	5.093636e-05
10,951	Extensible and Robust Evaluation of Similarity Queries	2025	VLDB	5.093636e-05
11,384	LinCQA: Faster Consistent Query Answering with Linear Time Guarantees	2023	SIGMOD	5.093636e-05
11,652	Contextual Data Cleaning with Ontology FDs	2021	SIGMOD	5.093636e-05
11,735	Quality of Sentiment Analysis Tools: The Reasons of Inconsistency	2021	VLDB	5.093636e-05
11,910	Catching Numeric Inconsistencies in Graphs	2018	SIGMOD	5.093636e-05
12,042	BART in Action: Error Generation and Empirical Evaluations of Data-Cleaning Systems	2016	SIGMOD	5.093636e-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.00049907763
185	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00026231189
201	Declarative Data Cleaning: Language, Model, and Algorithms	2001	VLDB	0.00025558602
619	Reasoning about Record Matching Rules	2009	VLDB	0.00015707247
661	Don’t be SCAREd: Use SCalable Automatic REpairing with Maximal Likelihood and Bounded Changes	2013	SIGMOD	0.0001519162
1,332	Sampling the Repairs of Functional Dependency Violations under Hard Constraints	2010	VLDB	0.00011129529
1,521	On Multi-Column Foreign Key Discovery	2010	VLDB	0.00010506299
1,842	Sequential Dependencies	2009	VLDB	9.6345922e-05
1,914	Statistical Distortion: Consequences of Data Cleaning	2012	VLDB	9.4886927e-05
2,759	Data X-Ray: A Diagnostic Tool for Data Errors	2015	SIGMOD	8.1577506e-05
5,407	Earth Mover’s Distance based Similarity Search at Scale	2014	VLDB	6.2281449e-05

Semantically Similar Papers

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