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: 11628
Venue: VLDB
Year: 2018
Pagerank: 5.4032498e-05
Overall Rank: 5,626 | 60.90%
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,340	HoloDetect: Few-Shot Learning for Error Detection	2019	SIGMOD	0.00012492795
6,279	Self-supervised and Interpretable Data Cleaning with Sequence Generative Adversarial Networks	2023	VLDB	5.1241232e-05
8,148	Evaluating Top-k Queries with Inconsistency Degrees	2020	VLDB	4.5717374e-05
9,354	GIDCL: A Graph-Enhanced Interpretable Data Cleaning Framework with Large Language Models	2024	SIGMOD	4.3484715e-05
10,026	Minimum Change ≠ Best Cleaning: Parallel and Incremental Error Detection under Integrity Constraints	2026	SIGMOD	4.1905499e-05
10,595	Efficient Discovery of Relaxed Functional Dependencies	2025	VLDB	4.1905499e-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
198	Declarative Data Cleaning: Language, Model, and Algorithms	2001	VLDB	0.0003505869
265	CrowdER: Crowdsourcing Entity Resolution	2012	VLDB	0.00029904018
268	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00029739054
556	Discovering Denial Constraints	2013	VLDB	0.00020214701
733	Discovering Data Quality Rules	2008	VLDB	0.00017428132
748	Partition Semantics for Relations	1985	PODS	0.00017194862
830	Guided Data Repair	2011	VLDB	0.00016125759
1,012	NADEEF: A Commodity Data Cleaning System	2013	SIGMOD	0.00014638349
1,047	Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms	2015	VLDB	0.00014442219
1,187	On Generating Near-Optimal Tableaux for Conditional Functional Dependencies	2008	VLDB	0.00013432048
2,642	Messing Up with BART: Error Generation for Evaluating Data-Cleaning Algorithms	2016	VLDB	8.3925184e-05
3,000	BigDansing: A System for Big Data Cleansing	2015	SIGMOD	7.7447724e-05
3,198	Towards Dependable Data Repairing with Fixing Rules	2014	SIGMOD	7.4029546e-05
3,977	UGuide – User-Guided Discovery of FD-Detectable Errors	2017	SIGMOD	6.5670094e-05
5,387	That's All Folks! LLUNATIC Goes Open Source	2014	VLDB	5.5344399e-05
5,671	Descriptive and Prescriptive Data Cleaning	2014	SIGMOD	5.3797808e-05
9,283	Interactive and Deterministic Data Cleaning: A Tossed Stone Raises a Thousand Ripples	2016	SIGMOD	4.3598353e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,012	NADEEF: A Commodity Data Cleaning System	2013	SIGMOD	0.00014638349
9,380	Constraint-Variance Tolerant Data Repairing	2016	SIGMOD	4.3439402e-05
9,283	Interactive and Deterministic Data Cleaning: A Tossed Stone Raises a Thousand Ripples	2016	SIGMOD	4.3598353e-05
3,198	Towards Dependable Data Repairing with Fixing Rules	2014	SIGMOD	7.4029546e-05
5,203	Pattern Functional Dependencies for Data Cleaning	2020	VLDB	5.628087e-05
5,671	Descriptive and Prescriptive Data Cleaning	2014	SIGMOD	5.3797808e-05
733	Discovering Data Quality Rules	2008	VLDB	0.00017428132
3,977	UGuide – User-Guided Discovery of FD-Detectable Errors	2017	SIGMOD	6.5670094e-05
1,625	Sampling the Repairs of Functional Dependency Violations under Hard Constraints	2010	VLDB	0.0001109361
2,417	Combining Quantitative and Logical Data Cleaning	2016	VLDB	8.8502556e-05