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: 3470
Venue: SIGMOD
Year: 2003
Pagerank: 9.6939983e-05
Overall Rank: 2,045 | 85.78%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
258	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.0003022091
383	An Optimal Algorithm for the Distinct Elements Problem	2010	PODS	0.00024820873
727	On Synopses for Distinct-Value Estimation Under Multiset Operations	2007	SIGMOD	0.00017508726
1,817	SSD Bufferpool Extensions for Database Systems	2010	VLDB	0.00010435936
1,949	Positional Update Handling in Column Stores	2010	SIGMOD	9.9864085e-05
2,856	Efficient Index Compression in DB2 LUW	2009	VLDB	8.0056412e-05
3,028	Efficient Query Processing for Multi-Dimensionally Clustered Tables in DB2	2003	VLDB	7.6816205e-05
3,824	Correlation Sketches for Approximate Join-Correlation Queries	2021	SIGMOD	6.7260705e-05
7,087	Increasing Buffer-Locality for Multiple Index Based Scans through Intelligent Placement and Index Scan Speed Control	2007	VLDB	4.8379358e-05
7,603	Automated design of multidimensional clustering tables for relational databases	2004	VLDB	4.6985903e-05
8,131	Sibyl: Forecasting Time-Evolving Query Workloads	2024	SIGMOD	4.5784634e-05
9,275	Efficient Bulk Deletes for Multi Dimensional Clustered Tables in DB2	2007	VLDB	4.3645459e-05
11,332	The White-Box Adversarial Data Stream Model	2022	PODS	4.1945683e-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	Pagerank
9,017	Indexing Medium-dimensionality Data in Oracle	1999	SIGMOD	4.4091374e-05
681	Materialized View Selection in a Multidimensional Database	1997	VLDB	0.00018203591
1,488	On the Analysis of Indexing Schemes	1997	PODS	0.00011699446
5,807	Effective Clustering Of Complex Objects In Object-Oriented Databases	1991	SIGMOD	5.3189404e-05
258	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.0003022091
829	Simultaneous Optimization and Evaluation of Multiple Dimensional Queries	1998	SIGMOD	0.0001618536
773	Multi-Dimensional Database Allocation for Parallel Data Warehouses	2000	VLDB	0.00016870159
9,275	Efficient Bulk Deletes for Multi Dimensional Clustered Tables in DB2	2007	VLDB	4.3645459e-05
7,603	Automated design of multidimensional clustering tables for relational databases	2004	VLDB	4.6985903e-05
3,028	Efficient Query Processing for Multi-Dimensionally Clustered Tables in DB2	2003	VLDB	7.6816205e-05