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: 2566
Venue: SIGMOD
Year: 1992
Pagerank: 8.7522298e-05
Overall Rank: 2,460 | 82.91%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
679	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD	0.00018211621
769	Multi-Dimensional Database Allocation for Parallel Data Warehouses	2000	VLDB	0.00016862794
791	Staggered Striping in Multimedia Information Systems	1994	SIGMOD	0.00016589702
1,063	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB	0.00014352292
1,350	Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems	2004	VLDB	0.00012446023
3,736	Object Placement in Parallel Hypermedia Systems	1991	VLDB	6.8045491e-05
4,134	Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems	1993	VLDB	6.4139887e-05
4,989	Dynamic File Allocation in Disk Arrays	1991	SIGMOD	5.7764146e-05
5,667	Performance of Data-Parallel Spatial Operations	1994	VLDB	5.3823876e-05
7,596	A Non-Uniform Data Fragmentation Strategy for Parallel Main-Memory Database Systems	1995	VLDB	4.6979831e-05
7,914	Resource Bricolage for Parallel Database Systems	2015	VLDB	4.6136905e-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
10	Benchmarking Database Systems: A Systematic Approach	1983	VLDB	0.0012093675
197	Data Placement In Bubba	1988	SIGMOD	0.0003508637
429	The Design Of Xprs	1988	VLDB	0.00023497848
629	A Benchmark of NonStop SQL on the Debit Credit Transaction	1988	SIGMOD	0.00018951974

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,065	Towards Energy-Efficient Database Cluster Design	2012	VLDB	5.2254299e-05
769	Multi-Dimensional Database Allocation for Parallel Data Warehouses	2000	VLDB	0.00016862794
197	Data Placement In Bubba	1988	SIGMOD	0.0003508637
285	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.00028978423
2,410	Automated Partitioning Design in Parallel Database Systems	2011	SIGMOD	8.8643562e-05
7,914	Resource Bricolage for Parallel Database Systems	2015	VLDB	4.6136905e-05
3,594	An Adaptive Data Placement Scheme For Parallel Database Computer Systems	1990	VLDB	6.9354298e-05
6,832	CMD: A Multidimensional Declustering Method for Parallel Database Systems	1992	VLDB	4.9077892e-05
8,060	Declustering Databases on Heterogeneous Disk Systems	1995	VLDB	4.5902983e-05
1,264	Hybrid-Range Partitioning Strategy: A New Declustering Strategy for Multiprocessor Database Machines	1990	VLDB	0.00012939192