Explaining Repaired Data with CFDs

Summary: Introduces XPlode, inferring conditional functional dependencies (CFDs) from a small set of user-provided tuple repairs instead of exhaustive discovery. The explanation guides scalable CFD-based cleaning and remains robust to noisy edits. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 11815
Venue: VLDB
Year: 2018
Pagerank: 6.2698779e-05
Overall Rank: 5,312 | 63.56%
DOI: 10.14778/3236187.3236193

Incoming Non-self Citations Over Time

Authors

1. Joeri Rammelaere (University of Antwerp)
2. Floris Geerts (University of Antwerp)

BibTeX Citation

@article{rammelaere_vldb18,
        title = {{Explaining Repaired Data with CFDs}},
        author = {Rammelaere, Joeri and Geerts, Floris},
        journal = {PVLDB},
        series = {{VLDB} '18},
        volume = {11},
        number = {11},
        pages = {1387--1399},
        doi = {10.14778/3236187.3236193},
        url = {https://doi.org/10.14778/3236187.3236193},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
946	HoloDetect: Few-Shot Learning for Error Detection	2019	SIGMOD	0.00013054126
5,518	Self-supervised and Interpretable Data Cleaning with Sequence Generative Adversarial Networks	2023	VLDB	6.1885722e-05
8,133	Evaluating Top-k Queries with Inconsistency Degrees	2020	VLDB	5.4813895e-05
9,437	GIDCL: A Graph-Enhanced Interpretable Data Cleaning Framework with Large Language Models	2024	SIGMOD	5.2687567e-05
10,322	Minimum Change ≠ Best Cleaning: Parallel and Incremental Error Detection under Integrity Constraints	2026	SIGMOD	5.093636e-05
10,848	Efficient Discovery of Relaxed Functional Dependencies	2025	VLDB	5.093636e-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
185	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00026231189
196	CrowdER: Crowdsourcing Entity Resolution	2012	VLDB	0.00025780596
201	Declarative Data Cleaning: Language, Model, and Algorithms	2001	VLDB	0.00025558602
376	Discovering Denial Constraints	2013	VLDB	0.00019677674
647	Discovering Data Quality Rules	2008	VLDB	0.00015334666
714	Guided Data Repair	2011	VLDB	0.00014662041
725	NADEEF: A Commodity Data Cleaning System	2013	SIGMOD	0.00014617251
729	Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms	2015	VLDB	0.00014539421
1,033	On Generating Near-Optimal Tableaux for Conditional Functional Dependencies	2008	VLDB	0.00012529852
1,216	Partition Semantics for Relations	1985	PODS	0.00011633715
2,142	Messing Up with BART: Error Generation for Evaluating Data-Cleaning Algorithms	2016	VLDB	9.0975882e-05
2,398	BigDansing: A System for Big Data Cleansing	2015	SIGMOD	8.631172e-05
2,981	Towards Dependable Data Repairing with Fixing Rules	2014	SIGMOD	7.8960114e-05
3,380	UGuide – User-Guided Discovery of FD-Detectable Errors	2017	SIGMOD	7.457539e-05
4,750	That's All Folks! LLUNATIC Goes Open Source	2014	VLDB	6.5247192e-05
4,890	Descriptive and Prescriptive Data Cleaning	2014	SIGMOD	6.4590072e-05
9,442	Interactive and Deterministic Data Cleaning: A Tossed Stone Raises a Thousand Ripples	2016	SIGMOD	5.2677992e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	725	NADEEF: A Commodity Data Cleaning System	2013	SIGMOD
2	9,590	Constraint-Variance Tolerant Data Repairing	2016	SIGMOD
3	9,442	Interactive and Deterministic Data Cleaning: A Tossed Stone Raises a Thousand Ripples	2016	SIGMOD
4	2,981	Towards Dependable Data Repairing with Fixing Rules	2014	SIGMOD
5	4,757	Pattern Functional Dependencies for Data Cleaning	2020	VLDB
6	4,890	Descriptive and Prescriptive Data Cleaning	2014	SIGMOD
7	647	Discovering Data Quality Rules	2008	VLDB
8	3,380	UGuide – User-Guided Discovery of FD-Detectable Errors	2017	SIGMOD
9	1,332	Sampling the Repairs of Functional Dependency Violations under Hard Constraints	2010	VLDB
10	2,041	Combining Quantitative and Logical Data Cleaning	2016	VLDB