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: 2565
Venue: SIGMOD
Year: 1992
Pagerank: 8.7589902e-05
Overall Rank: 2,462 | 82.88%
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.00018215154
773	Multi-Dimensional Database Allocation for Parallel Data Warehouses	2000	VLDB	0.00016870159
793	Staggered Striping in Multimedia Information Systems	1994	SIGMOD	0.00016605711
1,063	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB	0.00014362773
1,347	Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems	2004	VLDB	0.00012456657
3,733	Object Placement in Parallel Hypermedia Systems	1991	VLDB	6.8110688e-05
4,135	Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems	1993	VLDB	6.4189164e-05
4,993	Dynamic File Allocation in Disk Arrays	1991	SIGMOD	5.7818647e-05
5,664	Performance of Data-Parallel Spatial Operations	1994	VLDB	5.3821564e-05
7,592	A Non-Uniform Data Fragmentation Strategy for Parallel Main-Memory Database Systems	1995	VLDB	4.7020413e-05
7,913	Resource Bricolage for Parallel Database Systems	2015	VLDB	4.6180739e-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.0012103754
197	Data Placement In Bubba	1988	SIGMOD	0.00035201758
463	The Design Of Xprs	1988	VLDB	0.00022464669
628	A Benchmark of NonStop SQL on the Debit Credit Transaction	1988	SIGMOD	0.00018947564

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,061	Towards Energy-Efficient Database Cluster Design	2012	VLDB	5.2304505e-05
773	Multi-Dimensional Database Allocation for Parallel Data Warehouses	2000	VLDB	0.00016870159
197	Data Placement In Bubba	1988	SIGMOD	0.00035201758
285	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.0002899128
2,413	Automated Partitioning Design in Parallel Database Systems	2011	SIGMOD	8.8672223e-05
7,913	Resource Bricolage for Parallel Database Systems	2015	VLDB	4.6180739e-05
3,513	An Adaptive Data Placement Scheme For Parallel Database Computer Systems	1990	VLDB	7.0228254e-05
4,740	CMD: A Multidimensional Declustering Method for Parallel Database Systems	1992	VLDB	5.9594889e-05
8,058	Declustering Databases on Heterogeneous Disk Systems	1995	VLDB	4.5944409e-05
1,266	Hybrid-Range Partitioning Strategy: A New Declustering Strategy for Multiprocessor Database Machines	1990	VLDB	0.00012946573