CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies
Summary: CORDS automatically discovers correlations and soft functional dependencies among columns via sampling and chi-squared tests. Outputs dependency graphs and column-group statistics to guide optimizers, boosting selectivity estimates and speeding queries. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Ihab F. Ilyas (Purdue University)
- 2. Volker Markl (IBM)
- 3. Peter Haas (IBM)
- 4. Paul Brown (IBM)
- 5. Ashraf Aboulnaga (IBM)
BibTeX Citation
@inproceedings{ilyas_sigmod04,
title = {{CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies}},
author = {Ilyas, Ihab F. and Markl, Volker and Haas, Peter and Brown, Paul and Aboulnaga, Ashraf},
series = {{SIGMOD} '04},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/1007568.1007641},
url = {https://dl.acm.org/doi/10.1145/1007568.1007641},
year = {2004}
}Incoming Citations (Sorted by Pagerank)
Showing 30 of 80 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 9 of 9 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 100 | LEO - DB2's LEarning Optimizer | 2001 | VLDB | 0.00034385207 |
| 280 | Selectivity Estimation using Probabilistic Models | 2001 | SIGMOD | 0.00022454217 |
| 365 | STHoles: A Multidimensional Workload-Aware Histogram | 2001 | SIGMOD | 0.00020041735 |
| 448 | Self-tuning Histograms: Building Histograms Without Looking at Data | 1999 | SIGMOD | 0.00018292618 |
| 606 | Mining Quantitative Association Rules in Large Relational Tables | 1996 | SIGMOD | 0.00015804851 |
| 664 | Exploiting Statistics on Query Expressions for Optimization | 2002 | SIGMOD | 0.00015167825 |
| 692 | Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data | 2001 | SIGMOD | 0.00014919816 |
| 1,648 | BHUNT: Automatic Discovery of Fuzzy Algebraic Constraints in Relational Data | 2003 | VLDB | 0.00010120668 |
| 2,121 | SASH: A Self-Adaptive Histogram Set for Dynamically Changing Workloads | 2003 | VLDB | 9.1402718e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 10,438 | CorrBound: Cardinality Estimation Accounting for Inter- and Intra-relation Correlations | 2026 | SIGMOD |
| 2 | 729 | Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms | 2015 | VLDB |
| 3 | 11,743 | Making DBMSes Dependency-Aware | 2020 | CIDR |
| 4 | 2,302 | Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies | 2009 | VLDB |
| 5 | 8,684 | Workload-driven, Lazy Discovery of Data Dependencies for Query Optimization | 2022 | CIDR |
| 6 | 3,228 | Correlation Sketches for Approximate Join-Correlation Queries | 2021 | SIGMOD |
| 7 | 3,449 | CORADD: Correlation Aware Database Designer for Materialized Views and Indexes | 2010 | VLDB |
| 8 | 6,044 | Exploiting Soft and Hard Correlations in Big Data Query Optimization | 2016 | VLDB |
| 9 | 9,671 | Detecting Attribute Dependencies from Query Feedback | 2007 | VLDB |
| 10 | 8,012 | CORDS: Automatic Generation of Correlation Statistics in DB2 | 2004 | VLDB |