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
h2964e397a46a8ff9
Venue
VLDB
Year
2004
Pagerank
5.4264579e-05
Overall Rank
7,838 | 47.47%
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
189 DB2 Design Advisor: Integrated Automatic Physical Database Design 2004 VLDB 0.00025846085
309 An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning 2019 SIGMOD 0.0002143249
11,443 SQL:Trek Automated Index Design at Airbnb 2025 VLDB 4.9605343e-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
78 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00036725074
89 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00035265687
189 DB2 Design Advisor: Integrated Automatic Physical Database Design 2004 VLDB 0.00025846085
243 Automating Physical Database Design in a Parallel Database 2002 SIGMOD 0.00023296011
380 AutoAdmin "What-if" Index Analysis Utility 1998 SIGMOD 0.00019530546
1,003 Multi-Dimensional Database Allocation for Parallel Data Warehouses 2000 VLDB 0.00012558273
1,916 Microsoft Index Tuning Wizard for SQL Server 7.0 1998 SIGMOD 9.3655818e-05
2,245 Multi-Dimensional Clustering: A New Data Layout Scheme in DB2 2003 SIGMOD 8.7628897e-05
3,867 Efficient Query Processing for Multi-Dimensionally Clustered Tables in DB2 2003 VLDB 6.9438458e-05
8,794 WARLOCK: A Data Allocation Tool for Parallel Warehouses 2001 VLDB 5.2620041e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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