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
9682
Venue
VLDB
Year
2008
Pagerank
0.00013441729
Overall Rank
1,188 | 91.74%
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
555 Discovering Denial Constraints 2013 VLDB 0.00020254908
833 Guided Data Repair 2011 VLDB 0.00016138432
1,099 Interpretable and Informative Explanations of Outcomes 2015 VLDB 0.00014096312
1,159 Towards Certain Fixes with Editing Rules and Master Data 2010 VLDB 0.00013592813
1,627 Data Cleaning: Overview and Emerging Challenges 2016 SIGMOD 0.00011086905
2,059 Stream Warehousing with DataDepot 2009 SIGMOD 9.6582554e-05
2,159 Sequential Dependencies 2009 VLDB 9.4130956e-05
2,266 Estimating the Confidence of Conditional Functional Dependencies 2009 SIGMOD 9.1540815e-05
3,105 Data X-Ray: A Diagnostic Tool for Data Errors 2015 SIGMOD 7.5568954e-05
4,682 Scalable Discovery of Unique Column Combinations 2014 VLDB 6.0022412e-05
4,929 Data Auditor: Exploring Data Quality and Semantics using Pattern Tableaux 2010 VLDB 5.8217296e-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,618 Explaining Repaired Data with CFDs 2018 VLDB 5.4079415e-05
5,941 Big Graphs: Challenges and Opportunities 2022 VLDB 5.2635446e-05
6,690 Parallel Discrepancy Detection and Incremental Detection 2021 VLDB 4.9621556e-05
6,756 Fast Incremental Discovery of Pointwise Order Dependencies 2020 VLDB 4.9379361e-05
6,817 Error Diagnosis and Data Profiling with Data X-Ray 2015 VLDB 4.9171711e-05
7,013 Qualitative Data Cleaning 2016 VLDB 4.8619024e-05
7,766 ICARUS: Minimizing Human Effort in Iterative Data Completion 2018 VLDB 4.6564959e-05
7,867 Learning Over Dirty Data Without Cleaning 2020 SIGMOD 4.6320452e-05
9,355 Discovering Top-k Rules using Subjective and Objective Criteria 2023 SIGMOD 4.3514328e-05
9,369 Constraint-Variance Tolerant Data Repairing 2016 SIGMOD 4.3481081e-05
9,434 Rock: Cleaning Data by Embedding ML in Logic Rules 2024 SIGMOD 4.3430376e-05
9,487 Making It Tractable to Catch Duplicates and Conflicts in Graphs 2023 SIGMOD 4.3341665e-05
9,725 On Concise Set of Relative Candidate Keys 2014 VLDB 4.2945121e-05
9,847 Discovering Top-k Relevant and Diversified Rules 2024 SIGMOD 4.2721228e-05
9,963 Parallel Rule Discovery from Large Datasets by Sampling 2022 SIGMOD 4.2294678e-05
10,029 Outliers: The Good, the Bad and the Ugly 2026 SIGMOD 4.1945683e-05
10,489 Incremental Rule Discovery in Response to Parameter Updates 2025 SIGMOD 4.1945683e-05
10,587 Efficient Discovery of Relaxed Functional Dependencies 2025 VLDB 4.1945683e-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.0010864752
224 CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies 2004 SIGMOD 0.00032746205
599 Mining Quantitative Association Rules in Large Relational Tables 1996 SIGMOD 0.00019394214
623 Improving Data Quality: Consistency and Accuracy 2007 VLDB 0.00018996374
767 Explaining differences in multidimensional aggregates 1999 VLDB 0.00016981309
1,401 Extending Dependencies with Conditions 2007 VLDB 0.00012187775
1,974 BHUNT: Automatic Discovery of Fuzzy Algebraic Constraints in Relational Data 2003 VLDB 9.8866171e-05
3,240 Information Dependencies 2000 PODS 7.3316755e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,132 Counting Database Repairs Entailing a Query: The Case of Functional Dependencies 2022 PODS 4.5784634e-05
1,196 On Computing Restricted Projections of Representative Instances 1985 PODS 0.00013403617
4,744 Effective and Complete Discovery of Order Dependencies via Set-based Axiomatization 2017 VLDB 5.957936e-05
7,366 Discovery Algorithms for Embedded Functional Dependencies 2020 SIGMOD 4.7515248e-05
6,385 Propagating Functional Dependencies with Conditions 2008 VLDB 5.0875028e-05
10,587 Efficient Discovery of Relaxed Functional Dependencies 2025 VLDB 4.1945683e-05
2,450 Functional Dependencies for Graphs 2016 SIGMOD 8.7882979e-05
5,192 Pattern Functional Dependencies for Data Cleaning 2020 VLDB 5.6375087e-05
2,266 Estimating the Confidence of Conditional Functional Dependencies 2009 SIGMOD 9.1540815e-05
2,159 Sequential Dependencies 2009 VLDB 9.4130956e-05