Database Paper Browser

Back to papers

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)

Paper ID
3556
Venue
SIGMOD
Year
2004
Pagerank
0.00032746205
Overall Rank
224 | 98.45%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 30 of 80 citing papers.

Rank Citing Paper Year Venue Pagerank
6,286 A Dip in the Reservoir: Maintaining Sample Synopses of Evolving Datasets 2006 VLDB 5.1280225e-05
6,368 Pre-training Summarization Models of Structured Datasets for Cardinality Estimation 2022 VLDB 5.0937722e-05
6,677 Categorical Skylines for Streaming Data 2008 SIGMOD 4.9657435e-05
6,944 DataPrism: Exposing Disconnect between Data and Systems 2022 SIGMOD 4.8912787e-05
7,202 Conformance Constraint Discovery: Measuring Trust in Data-Driven Systems 2021 SIGMOD 4.8023314e-05
7,283 Sia: Optimizing Queries using Learned Predicates 2021 SIGMOD 4.7764688e-05
7,653 CORDS: Automatic Generation of Correlation Statistics in DB2 2004 VLDB 4.6875371e-05
7,766 ICARUS: Minimizing Human Effort in Iterative Data Completion 2018 VLDB 4.6564959e-05
7,838 Auto-Validate: Unsupervised Data Validation Using Data-Domain Patterns Inferred from Data Lakes 2021 SIGMOD 4.6377995e-05
8,388 FEDEX: An Explainability Framework for Data Exploration Steps 2022 VLDB 4.5297787e-05
8,502 Conditional Cuckoo Filters 2021 SIGMOD 4.4972336e-05
8,590 Exploratory Training: When Annotators Learn About Data 2023 SIGMOD 4.4896282e-05
8,615 The Case for NLP-Enhanced Database Tuning: Towards Tuning Tools that "Read the Manual" 2021 VLDB 4.484683e-05
9,176 RDFind: Scalable Conditional Inclusion Dependency Discovery in RDF Datasets 2016 SIGMOD 4.383548e-05
9,187 POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance 2024 VLDB 4.3780059e-05
9,278 Interactive and Deterministic Data Cleaning: A Tossed Stone Raises a Thousand Ripples 2016 SIGMOD 4.3639892e-05
9,410 Leveraging Application Data Constraints to Optimize Database-Backed Web Applications 2023 VLDB 4.3441378e-05
9,435 AMNES: Accelerating the computation of data correlation using FPGAs 2023 VLDB 4.3430376e-05
9,524 Detecting Attribute Dependencies from Query Feedback 2007 VLDB 4.3310217e-05
9,649 DAFDiscover: Robust Mining Algorithm for Dynamic Approximate Functional Dependencies on Dirty Data 2024 VLDB 4.3109001e-05
9,807 Demonstration of Accelerating Machine Learning Inference Queries with Correlative Proxy Models 2022 VLDB 4.2805224e-05
9,851 Adaptive Schema Databases 2017 CIDR 4.2721228e-05
10,019 Guardrail: Automated Integrity Constraint Synthesis From Noisy Data 2026 SIGMOD 4.1945683e-05
10,102 PrivAGS: Differentially Private Attributed Graph Synthesis 2026 SIGMOD 4.1945683e-05
10,587 Efficient Discovery of Relaxed Functional Dependencies 2025 VLDB 4.1945683e-05
10,676 Meaningful Data Erasure in the Presence of Dependencies 2025 VLDB 4.1945683e-05
10,950 PLAQUE: Automated Predicate Learning at Query Time 2024 SIGMOD 4.1945683e-05
11,024 SplitDF: Splitting Dataframes for Memory-Efficient Data Analysis 2024 VLDB 4.1945683e-05
12,308 Filtered Statistics 2009 SIGMOD 4.1945683e-05
12,356 Query Evaluation with Soft-Key Constraints 2008 PODS 4.1945683e-05
Previous Page 2 / 2 Next

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
182 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00036962631
372 Selectivity Estimation using Probabilistic Models 2001 SIGMOD 0.00025354779
512 STHoles: A Multidimensional Workload-Aware Histogram 2001 SIGMOD 0.00021380733
529 Self-tuning Histograms: Building Histograms Without Looking at Data 1999 SIGMOD 0.00020828852
599 Mining Quantitative Association Rules in Large Relational Tables 1996 SIGMOD 0.00019394214
790 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.0001663283
842 Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data 2001 SIGMOD 0.00016031973
1,974 BHUNT: Automatic Discovery of Fuzzy Algebraic Constraints in Relational Data 2003 VLDB 9.8866171e-05
2,137 SASH: A Self-Adaptive Histogram Set for Dynamically Changing Workloads 2003 VLDB 9.4719326e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
10,149 CorrBound: Cardinality Estimation Accounting for Inter- and Intra-relation Correlations 2026 SIGMOD 4.1945683e-05
1,047 Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms 2015 VLDB 0.00014459715
11,546 Making DBMSes Dependency-Aware 2020 CIDR 4.1945683e-05
2,837 Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies 2009 VLDB 8.0414149e-05
8,703 Workload-driven, Lazy Discovery of Data Dependencies for Query Optimization 2022 CIDR 4.4647237e-05
3,824 Correlation Sketches for Approximate Join-Correlation Queries 2021 SIGMOD 6.7260705e-05
3,867 CORADD: Correlation Aware Database Designer for Materialized Views and Indexes 2010 VLDB 6.683173e-05
6,173 Exploiting Soft and Hard Correlations in Big Data Query Optimization 2016 VLDB 5.1699414e-05
9,524 Detecting Attribute Dependencies from Query Feedback 2007 VLDB 4.3310217e-05
7,653 CORDS: Automatic Generation of Correlation Statistics in DB2 2004 VLDB 4.6875371e-05