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.4395228e-05
Overall Rank
7,849 | 47.25%
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
187 DB2 Design Advisor: Integrated Automatic Physical Database Design 2004 VLDB 0.00025914764
314 An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning 2019 SIGMOD 0.00021276452
11,390 SQL:Trek Automated Index Design at Airbnb 2025 VLDB 4.9769913e-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
77 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00036817139
88 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00035340164
187 DB2 Design Advisor: Integrated Automatic Physical Database Design 2004 VLDB 0.00025914764
243 Automating Physical Database Design in a Parallel Database 2002 SIGMOD 0.00023349603
378 AutoAdmin "What-if" Index Analysis Utility 1998 SIGMOD 0.00019541534
1,002 Multi-Dimensional Database Allocation for Parallel Data Warehouses 2000 VLDB 0.00012593352
1,906 Microsoft Index Tuning Wizard for SQL Server 7.0 1998 SIGMOD 9.3942435e-05
2,234 Multi-Dimensional Clustering: A New Data Layout Scheme in DB2 2003 SIGMOD 8.7892036e-05
3,857 Efficient Query Processing for Multi-Dimensionally Clustered Tables in DB2 2003 VLDB 6.9662462e-05
8,775 WARLOCK: A Data Allocation Tool for Parallel Warehouses 2001 VLDB 5.279187e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,470 Automatic Discovery of Attributes in Relational Databases 2011 SIGMOD
2 701 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 646 Materialized View Selection in a Multidimensional Database 1997 VLDB
6 9,612 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,857 Efficient Query Processing for Multi-Dimensionally Clustered Tables in DB2 2003 VLDB
10 2,234 Multi-Dimensional Clustering: A New Data Layout Scheme in DB2 2003 SIGMOD