A Performance Analysis of Alternative Multi-Attribute Declustering Strategies

Summary: Evaluate MAGIC (Multi-Attribute Grid) declustering against BERD and range partitioning in parallel DBs, analyzing how cross-attribute data layout affects query performance. MAGIC outperforms both BERD and range in all experiments, underscoring cross-attribute declustering for scalability. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h1332de786af14ce8
Venue: SIGMOD
Year: 1992
Pagerank: 8.173793e-05
Overall Rank: 2,651 | 82.18%
DOI: 10.1145/130283.130293

Incoming Non-self Citations Over Time

Authors

1. Shahram Ghandeharizadeh (University of Southern California)
2. David J. DeWitt (University of Wisconsin)
3. Waheed Qureshi (University of Southern California)

BibTeX Citation

@inproceedings{ghandeharizadeh_sigmod92,
        title = {{A Performance Analysis of Alternative Multi-Attribute Declustering Strategies}},
        author = {Ghandeharizadeh, Shahram and DeWitt, David J. and Qureshi, Waheed},
        series = {{SIGMOD} '92},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/130283.130293},
        url = {https://dl.acm.org/doi/10.1145/130283.130293},
        year = {1992}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
472	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD	0.00017692264
920	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB	0.00013081835
1,002	Multi-Dimensional Database Allocation for Parallel Data Warehouses	2000	VLDB	0.00012598875
1,188	Staggered Striping in Multimedia Information Systems	1994	SIGMOD	0.00011599076
1,471	Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems	2004	VLDB	0.00010559076
4,310	Object Placement in Parallel Hypermedia Systems	1991	VLDB	6.6730778e-05
4,841	Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems	1993	VLDB	6.3854243e-05
5,563	Dynamic File Allocation in Disk Arrays	1991	SIGMOD	6.0828033e-05
6,418	Performance of Data-Parallel Spatial Operations	1994	VLDB	5.7907247e-05
7,943	A Non-Uniform Data Fragmentation Strategy for Parallel Main-Memory Database Systems	1995	VLDB	5.4216551e-05
7,967	Resource Bricolage for Parallel Database Systems	2015	VLDB	5.415894e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
46	Benchmarking Database Systems: A Systematic Approach	1983	VLDB	0.00044784799
191	Data Placement In Bubba	1988	SIGMOD	0.00025700375
498	The Design of XPRS	1988	VLDB	0.00017299238
973	A Benchmark of NonStop SQL on the Debit Credit Transaction	1988	SIGMOD	0.00012757586

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,057	Towards Energy-Efficient Database Cluster Design	2012	VLDB
2	1,002	Multi-Dimensional Database Allocation for Parallel Data Warehouses	2000	VLDB
3	191	Data Placement In Bubba	1988	SIGMOD
4	243	Automating Physical Database Design in a Parallel Database	2002	SIGMOD
5	1,883	Automated Partitioning Design in Parallel Database Systems	2011	SIGMOD
6	7,967	Resource Bricolage for Parallel Database Systems	2015	VLDB
7	3,821	An Adaptive Data Placement Scheme for Parallel Database Computer Systems	1990	VLDB
8	7,055	CMD: A Multidimensional Declustering Method for Parallel Database Systems	1992	VLDB
9	8,634	Declustering Databases on Heterogeneous Disk Systems	1995	VLDB
10	1,288	Hybrid-Range Partitioning Strategy: A New Declustering Strategy for Multiprocessor Database Machines	1990	VLDB