Sampling the Repairs of Functional Dependency Violations under Hard Constraints

Summary: Samples FD repairs under hard constraints, not a single repair or only query answers. Introduces a new repair class, a randomized sampler, and constraint-aware pruning, with comparisons to prior methods. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10077
Venue: VLDB
Year: 2010
Pagerank: 0.0001109361
Overall Rank: 1,625 | 88.71%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 24 of 24 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
192	HoloClean: Holistic Data Repairs with Probabilistic Inference	2017	VLDB	0.00035692958
1,197	The LLUNATIC Data-Cleaning Framework	2013	VLDB	0.00013373177
1,629	Data Cleaning: Overview and Emerging Challenges	2016	SIGMOD	0.00011073148
2,082	Efficient Discovery of Approximate Dependencies	2018	VLDB	9.5875364e-05
2,417	Combining Quantitative and Logical Data Cleaning	2016	VLDB	8.8502556e-05
2,576	Discovery of Genuine Functional Dependencies from Relational Data with Missing Values	2018	VLDB	8.509121e-05
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,107	Data X-Ray: A Diagnostic Tool for Data Errors	2015	SIGMOD	7.5549177e-05
3,198	Towards Dependable Data Repairing with Fixing Rules	2014	SIGMOD	7.4029546e-05
3,845	On Repairing Structural Problems In Semi-structured Data	2013	VLDB	6.7008873e-05
4,911	Temporal Rules Discovery for Web Data Cleaning	2016	VLDB	5.8349225e-05
5,150	Horizon: Scalable Dependency-driven Data Cleaning	2021	VLDB	5.6553571e-05
5,454	QFix: Diagnosing Errors through Query Histories	2017	SIGMOD	5.4967096e-05
5,671	Descriptive and Prescriptive Data Cleaning	2014	SIGMOD	5.3797808e-05
6,139	Finding Label and Model Errors in Perception Data With Learned Observation Assertions	2022	SIGMOD	5.1893488e-05
6,295	Your notebook is not crumby enough, REPLace it	2020	CIDR	5.1200006e-05
6,740	Benchmarking Approximate Consistent Query Answering	2021	PODS	4.9401646e-05
7,013	Qualitative Data Cleaning	2016	VLDB	4.8576683e-05
7,390	Time Series Data Validity	2023	SIGMOD	4.7383798e-05
10,026	Minimum Change ≠ Best Cleaning: Parallel and Incremental Error Detection under Integrity Constraints	2026	SIGMOD	4.1905499e-05
10,389	FastPDB: Towards Bag-Probabilistic Queries at Interactive Speeds	2025	SIGMOD	4.1905499e-05
11,371	PGE: Robust Product Graph Embedding Learning for Error Detection	2022	VLDB	4.1905499e-05
11,849	BART in Action: Error Generation and Empirical Evaluations of Data-Cleaning Systems	2016	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
49	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00067607389
103	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.00049520051
268	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00029739054
322	MCDB: A Monte Carlo Approach to Managing Uncertain Data	2008	SIGMOD	0.00027523667

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,707	Consistent Query Answers in Inconsistent Probabilistic Databases	2010	SIGMOD	4.9500448e-05
2,576	Discovery of Genuine Functional Dependencies from Relational Data with Missing Values	2018	VLDB	8.509121e-05
8,839	The Cost of Representation by Subset Repairs	2025	VLDB	4.4346105e-05
7,701	Counting and Enumerating (Preferred) Database Repairs	2017	PODS	4.6690279e-05
2,830	Interaction between Record Matching and Data Repairing	2011	SIGMOD	8.0515409e-05
621	Improving Data Quality: Consistency and Accuracy	2007	VLDB	0.00018978331
2,417	Combining Quantitative and Logical Data Cleaning	2016	VLDB	8.8502556e-05
9,380	Constraint-Variance Tolerant Data Repairing	2016	SIGMOD	4.3439402e-05
3,198	Towards Dependable Data Repairing with Fixing Rules	2014	SIGMOD	7.4029546e-05
8,134	Counting Database Repairs Entailing a Query: The Case of Functional Dependencies	2022	PODS	4.5740737e-05