CORADD: Correlation Aware Database Designer for Materialized Views and Indexes

Summary: CORADD automatically designs databases by exploiting attribute correlations to select MVs and secondary indexes. ILP Feedback optimizes MV clustering–index correlation under constraints, yielding up to 6x speedups vs a commercial designer on APB-1/SSB. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10153
Venue: VLDB
Year: 2010
Pagerank: 6.683173e-05
Overall Rank: 3,867 | 73.10%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,547	Lightweight Graphical Models for Selectivity Estimation Without Independence Assumptions	2011	VLDB	0.00011442359
1,889	Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads	2021	VLDB	0.00010200865
2,865	Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations	2019	SIGMOD	7.9862595e-05
2,994	Data Generation for Application-Specific Benchmarking	2011	VLDB	7.761114e-05
4,014	Exploiting Correlations for Expensive Predicate Evaluation	2015	SIGMOD	6.5273084e-05
6,173	Exploiting Soft and Hard Correlations in Big Data Query Optimization	2016	VLDB	5.1699414e-05
6,466	Pando: Enhanced Data Skipping with Logical Data Partitioning	2023	VLDB	5.0528281e-05
8,272	Divergent Physical Design Tuning for Replicated Databases	2012	SIGMOD	4.5452316e-05
9,435	AMNES: Accelerating the computation of data correlation using FPGAs	2023	VLDB	4.3430376e-05
9,819	Generating Application-Specific Data Layouts for In-memory Databases	2019	VLDB	4.2774401e-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
158	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00040071492
224	CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies	2004	SIGMOD	0.00032746205
237	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00031726304
308	Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports	2001	VLDB	0.00028142852
378	Towards Estimation Error Guarantees for Distinct Values	2000	PODS	0.0002497492
1,974	BHUNT: Automatic Discovery of Fuzzy Algebraic Constraints in Relational Data	2003	VLDB	9.8866171e-05
2,837	Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies	2009	VLDB	8.0414149e-05
7,045	Processing Star Queries on Hierarchically-Clustered Fact Tables	2002	VLDB	4.8528709e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,524	Detecting Attribute Dependencies from Query Feedback	2007	VLDB	4.3310217e-05
7,445	An Automated, Yet Interactive and Portable DB Designer	2010	SIGMOD	4.7278675e-05
5,815	StatAdvisor: Recommending Statistical Views	2009	VLDB	5.3165295e-05
258	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.0003022091
3,824	Correlation Sketches for Approximate Join-Correlation Queries	2021	SIGMOD	6.7260705e-05
10,149	CorrBound: Cardinality Estimation Accounting for Inter- and Intra-relation Correlations	2026	SIGMOD	4.1945683e-05
6,173	Exploiting Soft and Hard Correlations in Big Data Query Optimization	2016	VLDB	5.1699414e-05
2,837	Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies	2009	VLDB	8.0414149e-05
224	CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies	2004	SIGMOD	0.00032746205
7,653	CORDS: Automatic Generation of Correlation Statistics in DB2	2004	VLDB	4.6875371e-05