Database Paper Browser

Back to papers

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
10076
Venue
VLDB
Year
2010
Pagerank
0.00011099222
Overall Rank
1,624 | 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.00035728858
1,197 The LLUNATIC Data-Cleaning Framework 2013 VLDB 0.00013390321
1,627 Data Cleaning: Overview and Emerging Challenges 2016 SIGMOD 0.00011086905
2,077 Efficient Discovery of Approximate Dependencies 2018 VLDB 9.6001836e-05
2,460 Combining Quantitative and Logical Data Cleaning 2016 VLDB 8.7617484e-05
2,574 Discovery of Genuine Functional Dependencies from Relational Data with Missing Values 2018 VLDB 8.5173637e-05
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,105 Data X-Ray: A Diagnostic Tool for Data Errors 2015 SIGMOD 7.5568954e-05
3,192 Towards Dependable Data Repairing with Fixing Rules 2014 SIGMOD 7.4095761e-05
3,845 On Repairing Structural Problems In Semi-structured Data 2013 VLDB 6.7073366e-05
4,904 Temporal Rules Discovery for Web Data Cleaning 2016 VLDB 5.8399195e-05
5,153 Horizon: Scalable Dependency-driven Data Cleaning 2021 VLDB 5.6607963e-05
5,445 QFix: Diagnosing Errors through Query Histories 2017 SIGMOD 5.5020909e-05
5,660 Descriptive and Prescriptive Data Cleaning 2014 SIGMOD 5.3847321e-05
6,134 Finding Label and Model Errors in Perception Data With Learned Observation Assertions 2022 SIGMOD 5.1943414e-05
6,295 Your notebook is not crumby enough, REPLace it 2020 CIDR 5.1249204e-05
6,739 Benchmarking Approximate Consistent Query Answering 2021 PODS 4.9449088e-05
7,013 Qualitative Data Cleaning 2016 VLDB 4.8619024e-05
7,391 Time Series Data Validity 2023 SIGMOD 4.7429293e-05
10,026 Minimum Change ≠ Best Cleaning: Parallel and Incremental Error Detection under Integrity Constraints 2026 SIGMOD 4.1945683e-05
10,377 FastPDB: Towards Bag-Probabilistic Queries at Interactive Speeds 2025 SIGMOD 4.1945683e-05
11,369 PGE: Robust Product Graph Embedding Learning for Error Detection 2022 VLDB 4.1945683e-05
11,841 BART in Action: Error Generation and Empirical Evaluations of Data-Cleaning Systems 2016 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

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.00067660624
101 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.0004955674
265 A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification 2005 SIGMOD 0.00029763412
321 MCDB: A Monte Carlo Approach to Managing Uncertain Data 2008 SIGMOD 0.00027527389
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,705 Consistent Query Answers in Inconsistent Probabilistic Databases 2010 SIGMOD 4.9549359e-05
2,574 Discovery of Genuine Functional Dependencies from Relational Data with Missing Values 2018 VLDB 8.5173637e-05
8,840 The Cost of Representation by Subset Repairs 2025 VLDB 4.4388652e-05
7,702 Counting and Enumerating (Preferred) Database Repairs 2017 PODS 4.6736471e-05
2,823 Interaction between Record Matching and Data Repairing 2011 SIGMOD 8.0593894e-05
623 Improving Data Quality: Consistency and Accuracy 2007 VLDB 0.00018996374
2,460 Combining Quantitative and Logical Data Cleaning 2016 VLDB 8.7617484e-05
9,369 Constraint-Variance Tolerant Data Repairing 2016 SIGMOD 4.3481081e-05
3,192 Towards Dependable Data Repairing with Fixing Rules 2014 SIGMOD 7.4095761e-05
8,132 Counting Database Repairs Entailing a Query: The Case of Functional Dependencies 2022 PODS 4.5784634e-05