Automated design of multidimensional clustering tables for relational databases

Summary: Introduces the first automated method for selecting multidimensional clustering keys and dimension granularities in cell/block-stored relational tables. Combining sampling, what-if cost models, and combinatorial search, it balances clustering benefits against sparsity and matches expert designs in IBM DB2. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h2964e397a46a8ff9
Venue: VLDB
Year: 2004
Pagerank: 5.4420146e-05
Overall Rank: 7,845 | 47.26%
DOI: 10.1016/B978-012088469-8.50102-9

Incoming Non-self Citations Over Time

Authors

1. Sam S. Lightstone (IBM)
2. Bishwaranjan Bhattacharjee (IBM)

BibTeX Citation

@article{lightstone_vldb04,
        title = {{Automated design of multidimensional clustering tables for relational databases}},
        author = {Lightstone, Sam S. and Bhattacharjee, Bishwaranjan},
        journal = {PVLDB},
        series = {{VLDB} '04},
        doi = {10.1016/B978-012088469-8.50102-9},
        url = {https://doi.org/10.1016/B978-012088469-8.50102-9},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
187	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.0002592488
314	An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning	2019	SIGMOD	0.00021282642
11,384	SQL:Trek Automated Index Design at Airbnb	2025	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
77	Sampling-Based Estimation of the Number of Distinct Values of an Attribute	1995	VLDB	0.00036828234
88	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035351639
187	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.0002592488
243	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.00023358891
378	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00019549382
1,002	Multi-Dimensional Database Allocation for Parallel Data Warehouses	2000	VLDB	0.00012598875
1,905	Microsoft Index Tuning Wizard for SQL Server 7.0	1998	SIGMOD	9.3983929e-05
2,233	Multi-Dimensional Clustering: A New Data Layout Scheme in DB2	2003	SIGMOD	8.7931449e-05
3,856	Efficient Query Processing for Multi-Dimensionally Clustered Tables in DB2	2003	VLDB	6.96934e-05
8,766	WARLOCK: A Data Allocation Tool for Parallel Warehouses	2001	VLDB	5.2816826e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,470	Automatic Discovery of Attributes in Relational Databases	2011	SIGMOD
2	700	Explaining differences in multidimensional aggregates	1999	VLDB
3	88	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB
4	1,002	Multi-Dimensional Database Allocation for Parallel Data Warehouses	2000	VLDB
5	644	Materialized View Selection in a Multidimensional Database	1997	VLDB
6	9,604	Efficient Bulk Deletes for Multi Dimensional Clustered Tables in DB2	2007	VLDB
7	187	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB
8	1,127	Simultaneous Optimization and Evaluation of Multiple Dimensional Queries	1998	SIGMOD
9	3,856	Efficient Query Processing for Multi-Dimensionally Clustered Tables in DB2	2003	VLDB
10	2,233	Multi-Dimensional Clustering: A New Data Layout Scheme in DB2	2003	SIGMOD