Database Paper Browser

Back to papers

On Generating Near-Optimal Tableaux for Conditional Functional Dependencies

Summary: Generates pattern tableaux for CFDs with support, confidence, and parsimony; optimal tableau is NP-complete yet greedily approximable. On-demand algorithm keeps the same bound for large data; range tableaux for ordered attributes boost parsimony; validated on real data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9683
Venue
VLDB
Year
2008
Pagerank
0.00013432048
Overall Rank
1,187 | 91.76%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 31 of 31 citing papers.

Rank Citing Paper Year Venue Pagerank
556 Discovering Denial Constraints 2013 VLDB 0.00020214701
830 Guided Data Repair 2011 VLDB 0.00016125759
1,096 Interpretable and Informative Explanations of Outcomes 2015 VLDB 0.00014088686
1,160 Towards Certain Fixes with Editing Rules and Master Data 2010 VLDB 0.0001358129
1,629 Data Cleaning: Overview and Emerging Challenges 2016 SIGMOD 0.00011073148
2,063 Stream Warehousing with DataDepot 2009 SIGMOD 9.6490291e-05
2,163 Sequential Dependencies 2009 VLDB 9.3956956e-05
2,271 Estimating the Confidence of Conditional Functional Dependencies 2009 SIGMOD 9.1467959e-05
3,107 Data X-Ray: A Diagnostic Tool for Data Errors 2015 SIGMOD 7.5549177e-05
4,680 Scalable Discovery of Unique Column Combinations 2014 VLDB 5.9964535e-05
4,932 Data Auditor: Exploring Data Quality and Semantics using Pattern Tableaux 2010 VLDB 5.8163536e-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,563 Big Graphs: Challenges and Opportunities 2022 VLDB 5.4328211e-05
5,626 Explaining Repaired Data with CFDs 2018 VLDB 5.4032498e-05
6,691 Parallel Discrepancy Detection and Incremental Detection 2021 VLDB 4.9573939e-05
6,759 Fast Incremental Discovery of Pointwise Order Dependencies 2020 VLDB 4.933198e-05
6,814 Error Diagnosis and Data Profiling with Data X-Ray 2015 VLDB 4.9130627e-05
7,013 Qualitative Data Cleaning 2016 VLDB 4.8576683e-05
7,769 ICARUS: Minimizing Human Effort in Iterative Data Completion 2018 VLDB 4.6520279e-05
7,868 Learning Over Dirty Data Without Cleaning 2020 SIGMOD 4.6276013e-05
9,362 Discovering Top-k Rules using Subjective and Objective Criteria 2023 SIGMOD 4.3472627e-05
9,380 Constraint-Variance Tolerant Data Repairing 2016 SIGMOD 4.3439402e-05
9,439 Rock: Cleaning Data by Embedding ML in Logic Rules 2024 SIGMOD 4.3389137e-05
9,489 Making It Tractable to Catch Duplicates and Conflicts in Graphs 2023 SIGMOD 4.3300131e-05
9,724 On Concise Set of Relative Candidate Keys 2014 VLDB 4.2903967e-05
9,847 Discovering Top-k Relevant and Diversified Rules 2024 SIGMOD 4.2680295e-05
9,962 Parallel Rule Discovery from Large Datasets by Sampling 2022 SIGMOD 4.2254157e-05
10,029 Outliers: The Good, the Bad and the Ugly 2026 SIGMOD 4.1905499e-05
10,499 Incremental Rule Discovery in Response to Parameter Updates 2025 SIGMOD 4.1905499e-05
10,595 Efficient Discovery of Relaxed Functional Dependencies 2025 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank Cited Paper Year Venue Pagerank
13 Mining Association Rules between Sets of Items in Large Databases 1993 SIGMOD 0.0010863639
224 CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies 2004 SIGMOD 0.00032743209
602 Mining Quantitative Association Rules in Large Relational Tables 1996 SIGMOD 0.00019350521
621 Improving Data Quality: Consistency and Accuracy 2007 VLDB 0.00018978331
762 Explaining differences in multidimensional aggregates 1999 VLDB 0.00016984985
1,405 Extending Dependencies with Conditions 2007 VLDB 0.00012174499
1,976 BHUNT: Automatic Discovery of Fuzzy Algebraic Constraints in Relational Data 2003 VLDB 9.8784644e-05
3,245 Information Dependencies 2000 PODS 7.324637e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,134 Counting Database Repairs Entailing a Query: The Case of Functional Dependencies 2022 PODS 4.5740737e-05
1,167 On Computing Restricted Projections of Representative Instances 1985 PODS 0.0001354084
4,740 Effective and Complete Discovery of Order Dependencies via Set-based Axiomatization 2017 VLDB 5.9515736e-05
7,361 Discovery Algorithms for Embedded Functional Dependencies 2020 SIGMOD 4.7469673e-05
6,385 Propagating Functional Dependencies with Conditions 2008 VLDB 5.0826969e-05
10,595 Efficient Discovery of Relaxed Functional Dependencies 2025 VLDB 4.1905499e-05
3,478 Functional Dependencies for Graphs 2016 SIGMOD 7.0554625e-05
5,203 Pattern Functional Dependencies for Data Cleaning 2020 VLDB 5.628087e-05
2,271 Estimating the Confidence of Conditional Functional Dependencies 2009 SIGMOD 9.1467959e-05
2,163 Sequential Dependencies 2009 VLDB 9.3956956e-05