Dynamic declustering strategy for shared-nothing database machines

ASMEProceedings of the Energy-Sources Technology Conference -- 23 January 1994 through 26 January 1994 -- New Orleans, LA, USA -- 20422A multidimensional grid file structure is used as the basis for database partitioning and for allocation of partitions to a shared-nothing parallel processing system. The partitioning/ allocation strategy achieves balanced load distribution of file partitions to processors while maintaining disjointedness of partitions among processor nodes. Also, a dynamic balance algorithm has been developed to rebalance the unbalance loads