Multi-Dimensional Clustering: A New Data Layout Scheme in DB2

Summary: Introduces multi-dimensional clustering (MDC) in DB2 UDB v8, a physical layout clustering records by orthogonal dimension attributes for multi-dimensional access. Shows efficient maintenance and query processing with OLAP/warehousing gains and low overhead, validated on star-schema workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3532
Venue: SIGMOD
Year: 2003
Pagerank: 8.9684812e-05
Overall Rank: 2,197 | 84.93%
DOI: 10.1145/872757.872835

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{padmanabhan_sigmod03,
        title = {{Multi-Dimensional Clustering: A New Data Layout Scheme in DB2}},
        author = {Padmanabhan, Sriram and Bhattacharjee, Bishwaranjan and Malkemus, Tim and Cranston, Leslie and Huras, Matthew},
        series = {{SIGMOD} '03},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/872757.872835},
        url = {https://dl.acm.org/doi/10.1145/872757.872835},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
184	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.00026256101
482	An Optimal Algorithm for the Distinct Elements Problem	2010	PODS	0.00017772185
689	On Synopses for Distinct-Value Estimation Under Multiset Operations	2007	SIGMOD	0.00014940023
1,490	SSD Bufferpool Extensions for Database Systems	2010	VLDB	0.00010595269
1,629	Positional Update Handling in Column Stores	2010	SIGMOD	0.00010184131
3,228	Correlation Sketches for Approximate Join-Correlation Queries	2021	SIGMOD	7.6215176e-05
3,244	Efficient Index Compression in DB2 LUW	2009	VLDB	7.6033499e-05
3,796	Efficient Query Processing for Multi-Dimensionally Clustered Tables in DB2	2003	VLDB	7.1198446e-05
6,891	Increasing Buffer-Locality for Multiple Index Based Scans through Intelligent Placement and Index Scan Speed Control	2007	VLDB	5.7447663e-05
7,580	Sibyl: Forecasting Time-Evolving Query Workloads	2024	SIGMOD	5.5925285e-05
7,770	Automated design of multidimensional clustering tables for relational databases	2004	VLDB	5.5474421e-05
9,426	Efficient Bulk Deletes for Multi Dimensional Clustered Tables in DB2	2007	VLDB	5.2710946e-05
11,531	The White-Box Adversarial Data Stream Model	2022	PODS	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,233	Indexing Medium-dimensionality Data in Oracle	1999	SIGMOD
2	638	Materialized View Selection in a Multidimensional Database	1997	VLDB
3	1,512	On the Analysis of Indexing Schemes	1997	PODS
4	5,884	Effective Clustering Of Complex Objects In Object-Oriented Databases	1991	SIGMOD
5	184	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB
6	1,107	Simultaneous Optimization and Evaluation of Multiple Dimensional Queries	1998	SIGMOD
7	995	Multi-Dimensional Database Allocation for Parallel Data Warehouses	2000	VLDB
8	9,426	Efficient Bulk Deletes for Multi Dimensional Clustered Tables in DB2	2007	VLDB
9	7,770	Automated design of multidimensional clustering tables for relational databases	2004	VLDB
10	3,796	Efficient Query Processing for Multi-Dimensionally Clustered Tables in DB2	2003	VLDB