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: 2627
Venue: SIGMOD
Year: 1992
Pagerank: 8.3460281e-05
Overall Rank: 2,613 | 82.08%
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
471	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD	0.0001793564
904	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB	0.00013319798
995	Multi-Dimensional Database Allocation for Parallel Data Warehouses	2000	VLDB	0.00012758724
1,164	Staggered Striping in Multimedia Information Systems	1994	SIGMOD	0.00011865074
1,438	Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems	2004	VLDB	0.00010787388
4,219	Object Placement in Parallel Hypermedia Systems	1991	VLDB	6.8260123e-05
4,792	Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems	1993	VLDB	6.5059372e-05
5,428	Dynamic File Allocation in Disk Arrays	1991	SIGMOD	6.2222186e-05
6,298	Performance of Data-Parallel Spatial Operations	1994	VLDB	5.9227722e-05
7,801	A Non-Uniform Data Fragmentation Strategy for Parallel Main-Memory Database Systems	1995	VLDB	5.542027e-05
7,822	Resource Bricolage for Parallel Database Systems	2015	VLDB	5.5371287e-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
45	Benchmarking Database Systems: A Systematic Approach	1983	VLDB	0.00045531113
188	Data Placement In Bubba	1988	SIGMOD	0.00026126036
497	The Design of XPRS	1988	VLDB	0.00017462492
951	A Benchmark of NonStop SQL on the Debit Credit Transaction	1988	SIGMOD	0.00013021781

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,935	Towards Energy-Efficient Database Cluster Design	2012	VLDB
2	995	Multi-Dimensional Database Allocation for Parallel Data Warehouses	2000	VLDB
3	188	Data Placement In Bubba	1988	SIGMOD
4	246	Automating Physical Database Design in a Parallel Database	2002	SIGMOD
5	1,852	Automated Partitioning Design in Parallel Database Systems	2011	SIGMOD
6	7,822	Resource Bricolage for Parallel Database Systems	2015	VLDB
7	3,754	An Adaptive Data Placement Scheme for Parallel Database Computer Systems	1990	VLDB
8	6,915	CMD: A Multidimensional Declustering Method for Parallel Database Systems	1992	VLDB
9	8,472	Declustering Databases on Heterogeneous Disk Systems	1995	VLDB
10	1,271	Hybrid-Range Partitioning Strategy: A New Declustering Strategy for Multiprocessor Database Machines	1990	VLDB