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 |
|---|---|---|---|---|
| 98 | LEO - DB2's LEarning Optimizer | 2001 | VLDB | 0.00034050614 |
| 287 | Selectivity Estimation using Probabilistic Models | 2001 | SIGMOD | 0.00022060616 |
| 372 | STHoles: A Multidimensional Workload-Aware Histogram | 2001 | SIGMOD | 0.00019768921 |
| 457 | Self-tuning Histograms: Building Histograms Without Looking at Data | 1999 | SIGMOD | 0.00017915659 |
| 622 | Mining Quantitative Association Rules in Large Relational Tables | 1996 | SIGMOD | 0.00015452634 |
| 646 | Exploiting Statistics on Query Expressions for Optimization | 2002 | SIGMOD | 0.00015166402 |
| 701 | Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data | 2001 | SIGMOD | 0.0001464136 |
| 1,670 | BHUNT: Automatic Discovery of Fuzzy Algebraic Constraints in Relational Data | 2003 | VLDB | 9.9124313e-05 |
| 2,154 | SASH: A Self-Adaptive Histogram Set for Dynamically Changing Workloads | 2003 | VLDB | 8.9382906e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 10,699 | CorrBound: Cardinality Estimation Accounting for Inter- and Intra-relation Correlations | 2026 | SIGMOD |
| 2 | 727 | Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms | 2015 | VLDB |
| 3 | 12,096 | Making DBMSes Dependency-Aware | 2020 | CIDR |
| 4 | 2,337 | Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies | 2009 | VLDB |
| 5 | 8,873 | Workload-driven, Lazy Discovery of Data Dependencies for Query Optimization | 2022 | CIDR |
| 6 | 3,093 | Correlation Sketches for Approximate Join-Correlation Queries | 2021 | SIGMOD |
| 7 | 3,509 | CORADD: Correlation Aware Database Designer for Materialized Views and Indexes | 2010 | VLDB |
| 8 | 6,092 | Exploiting Soft and Hard Correlations in Big Data Query Optimization | 2016 | VLDB |
| 9 | 9,888 | Detecting Attribute Dependencies from Query Feedback | 2007 | VLDB |
| 10 | 8,196 | CORDS: Automatic Generation of Correlation Statistics in DB2 | 2004 | VLDB |