DBScholar

Back to papers

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
9325
Venue
VLDB
Year
2004
Pagerank
5.5474421e-05
Overall Rank
7,770 | 46.70%
DOI
10.1016/B978-012088469-8.50102-9

Incoming Non-self Citations Over Time

Authors

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
184 DB2 Design Advisor: Integrated Automatic Physical Database Design 2004 VLDB 0.00026256101
334 An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning 2019 SIGMOD 0.00020875082
11,019 SQL:Trek Automated Index Design at Airbnb 2025 VLDB 5.093636e-05
Previous Page 1 / 1 Next

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
75 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00037277061
87 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00035281619
184 DB2 Design Advisor: Integrated Automatic Physical Database Design 2004 VLDB 0.00026256101
246 Automating Physical Database Design in a Parallel Database 2002 SIGMOD 0.00023457421
387 AutoAdmin "What-if" Index Analysis Utility 1998 SIGMOD 0.00019442332
995 Multi-Dimensional Database Allocation for Parallel Data Warehouses 2000 VLDB 0.00012758724
1,870 Microsoft Index Tuning Wizard for SQL Server 7.0 1998 SIGMOD 9.579726e-05
2,197 Multi-Dimensional Clustering: A New Data Layout Scheme in DB2 2003 SIGMOD 8.9684812e-05
3,796 Efficient Query Processing for Multi-Dimensionally Clustered Tables in DB2 2003 VLDB 7.1198446e-05
8,611 WARLOCK: A Data Allocation Tool for Parallel Warehouses 2001 VLDB 5.4018272e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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