Padmanabhan et al. introduce the concept of multidimensional clustering and
provide additional details on the automated procedure to recommend cluster-
ing dimensions and granularity levels. 5 , 6 Some experimental results 1 , 2 point
to the fact that an iterative selection of indexes and materialized views or
partitioning can result in suboptimal recommendations and thus advocate
a combined approach to physical database design. Subsequent work in the
area 9 refines this concept by introducing the idea of strong and weak de-
pendencies and the iterative and hybrid approaches to the physical design
1. Sanjay Agrawal, Surajit Chaudhuri, and Vivek Narasayya. Automated
selection of materialized views and indexes in SQL databases. In Proceed-
ings of the International Conference on Very Large Databases (VLDB) ,
2. Sanjay Agrawal, Vivek Narasayya, and Beverly Yang. Integrating verti-
cal and horizontal partitioning into automated physical database design.
In Proceedings of the ACM International Conference on Management of
Data (SIGMOD) , 2004.
3. Himanshu Gupta, Venky Harinarayan, Anand Rajaraman, and
Jeffrey D. Ullman. Index selection for OLAP. In Proceedings of the In-
ternational Conference on Data Engineering (ICDE) , 1997.
4. Venky Harinarayan, Anand Rajaraman, and Jeffrey D. Ullman. Imple-
menting data cubes eciently. In Proceedings of the ACM International
Conference on Management of Data (SIGMOD) , 1996.
5. Sam Lightstone and Bishwaranjan Bhattacharjee. Automating the de-
sign of multi-dimensional clustering tables in relational databases. In
Proceedings of the International Conference on Very Large Databases
(VLDB) , 2004.
6. Sriram Padmanabhan, Bishwaranjan Bhattacharjee, Tim Malkemus,
Leslie Cranston, and Matthew Huras. Multi-dimensional clustering: A
new data layout scheme in DB2. In Proceedings of the ACM Interna-
tional Conference on Management of Data (SIGMOD) , 2003.
7. Jun Rao, Chun Zhang, Nimrod Megiddo, and Guy M. Lohman. Au-
tomating physical database design in a parallel database. In Proceedings
of the ACM International Conference on Management of Data (SIG-
MOD) , 2002.