Explaining Repaired Data with CFDs

Summary: XPlode, an on-demand algorithm, infers the CFD explanation behind a user-provided repair from a small seed. Faster than enumerating all CFDs, it is robust to noise and guides CFD-based data cleaning by exposing the underlying constraint. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11627
Venue: VLDB
Year: 2018
Pagerank: 5.4079415e-05
Overall Rank: 5,618 | 60.92%
DOI: 10.14778/3236187.3236193

Incoming Non-self Citations Over Time

Authors

1. Joeri Rammelaere
2. Floris Geerts

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,337	HoloDetect: Few-Shot Learning for Error Detection	2019	SIGMOD	0.00012497164
6,280	Self-supervised and Interpretable Data Cleaning with Sequence Generative Adversarial Networks	2023	VLDB	5.1290457e-05
8,145	Evaluating Top-k Queries with Inconsistency Degrees	2020	VLDB	4.5761263e-05
9,348	GIDCL: A Graph-Enhanced Interpretable Data Cleaning Framework with Large Language Models	2024	SIGMOD	4.3526427e-05
10,026	Minimum Change ≠ Best Cleaning: Parallel and Incremental Error Detection under Integrity Constraints	2026	SIGMOD	4.1945683e-05
10,587	Efficient Discovery of Relaxed Functional Dependencies	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
199	Declarative Data Cleaning: Language, Model, and Algorithms	2001	VLDB	0.00035041015
263	CrowdER: Crowdsourcing Entity Resolution	2012	VLDB	0.00029862413
265	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00029763412
555	Discovering Denial Constraints	2013	VLDB	0.00020254908
732	Discovering Data Quality Rules	2008	VLDB	0.00017465093
751	Partition Semantics for Relations	1985	PODS	0.0001721247
833	Guided Data Repair	2011	VLDB	0.00016138432
1,012	NADEEF: A Commodity Data Cleaning System	2013	SIGMOD	0.0001464733
1,047	Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms	2015	VLDB	0.00014459715
1,188	On Generating Near-Optimal Tableaux for Conditional Functional Dependencies	2008	VLDB	0.00013441729
2,638	Messing Up with BART: Error Generation for Evaluating Data-Cleaning Algorithms	2016	VLDB	8.399764e-05
2,946	BigDansing: A System for Big Data Cleansing	2015	SIGMOD	7.8372441e-05
3,192	Towards Dependable Data Repairing with Fixing Rules	2014	SIGMOD	7.4095761e-05
3,976	UGuide – User-Guided Discovery of FD-Detectable Errors	2017	SIGMOD	6.5736462e-05
5,382	That's All Folks! LLUNATIC Goes Open Source	2014	VLDB	5.5397633e-05
5,660	Descriptive and Prescriptive Data Cleaning	2014	SIGMOD	5.3847321e-05
9,278	Interactive and Deterministic Data Cleaning: A Tossed Stone Raises a Thousand Ripples	2016	SIGMOD	4.3639892e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,012	NADEEF: A Commodity Data Cleaning System	2013	SIGMOD	0.0001464733
9,369	Constraint-Variance Tolerant Data Repairing	2016	SIGMOD	4.3481081e-05
9,278	Interactive and Deterministic Data Cleaning: A Tossed Stone Raises a Thousand Ripples	2016	SIGMOD	4.3639892e-05
3,192	Towards Dependable Data Repairing with Fixing Rules	2014	SIGMOD	7.4095761e-05
5,192	Pattern Functional Dependencies for Data Cleaning	2020	VLDB	5.6375087e-05
5,660	Descriptive and Prescriptive Data Cleaning	2014	SIGMOD	5.3847321e-05
732	Discovering Data Quality Rules	2008	VLDB	0.00017465093
3,976	UGuide – User-Guided Discovery of FD-Detectable Errors	2017	SIGMOD	6.5736462e-05
1,624	Sampling the Repairs of Functional Dependency Violations under Hard Constraints	2010	VLDB	0.00011099222
2,460	Combining Quantitative and Logical Data Cleaning	2016	VLDB	8.7617484e-05