CORADD: Correlation Aware Database Designer for Materialized Views and Indexes

Summary: CORADD jointly selects materialized views and indexes to amplify correlations between clustered and secondary-index attributes—an overlooked design dimension. Its ILP-Feedback optimizer delivers up to 6× better query performance than a commercial designer at equal space budgets. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10344
Venue: VLDB
Year: 2010
Pagerank: 7.4074656e-05
Overall Rank: 3,449 | 76.34%
DOI: 10.14778/1920841.1920979

Incoming Non-self Citations Over Time

Authors

1. Hideaki Kimura (Brown University)
2. George Huo (Google)
3. Alexander Rasin (Brown University)
4. Samuel Madden (Massachusetts Institute of Technology)
5. Stanley B. Zdonik (Brown University)

BibTeX Citation

@article{kimura_vldb10,
        title = {{CORADD: Correlation Aware Database Designer for Materialized Views and Indexes}},
        author = {Kimura, Hideaki and Huo, George and Rasin, Alexander and Madden, Samuel and Zdonik, Stanley B.},
        journal = {PVLDB},
        series = {{VLDB} '10},
        volume = {3},
        number = {1},
        pages = {1103--1114},
        doi = {10.14778/1920841.1920979},
        url = {https://doi.org/10.14778/1920841.1920979},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,071	Lightweight Graphical Models for Selectivity Estimation Without Independence Assumptions	2011	VLDB	0.00012322342
1,174	Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads	2021	VLDB	0.00011817414
2,213	Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations	2019	SIGMOD	8.9410226e-05
3,404	Data Generation for Application-Specific Benchmarking	2011	VLDB	7.4411075e-05
3,945	Exploiting Correlations for Expensive Predicate Evaluation	2015	SIGMOD	7.0055154e-05
6,042	Pando: Enhanced Data Skipping with Logical Data Partitioning	2023	VLDB	5.9970052e-05
6,044	Exploiting Soft and Hard Correlations in Big Data Query Optimization	2016	VLDB	5.995949e-05
8,703	Divergent Physical Design Tuning for Replicated Databases	2012	SIGMOD	5.3813751e-05
9,648	AMNES: Accelerating the computation of data correlation using FPGAs	2023	VLDB	5.2430158e-05
9,966	Generating Application-Specific Data Layouts for In-memory Databases	2019	VLDB	5.1870939e-05

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
87	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035281619
156	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00028636811
159	CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies	2004	SIGMOD	0.00028129426
255	Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports	2001	VLDB	0.00023174541
288	Towards Estimation Error Guarantees for Distinct Values	2000	PODS	0.00022296371
1,648	BHUNT: Automatic Discovery of Fuzzy Algebraic Constraints in Relational Data	2003	VLDB	0.00010120668
2,302	Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies	2009	VLDB	8.7808696e-05
7,162	Processing Star Queries on Hierarchically-Clustered Fact Tables	2002	VLDB	5.6851725e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,671	Detecting Attribute Dependencies from Query Feedback	2007	VLDB
2	7,346	An Automated, Yet Interactive and Portable DB Designer	2010	SIGMOD
3	5,514	StatAdvisor: Recommending Statistical Views	2009	VLDB
4	184	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB
5	3,228	Correlation Sketches for Approximate Join-Correlation Queries	2021	SIGMOD
6	10,438	CorrBound: Cardinality Estimation Accounting for Inter- and Intra-relation Correlations	2026	SIGMOD
7	6,044	Exploiting Soft and Hard Correlations in Big Data Query Optimization	2016	VLDB
8	2,302	Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies	2009	VLDB
9	159	CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies	2004	SIGMOD
10	8,012	CORDS: Automatic Generation of Correlation Statistics in DB2	2004	VLDB