Method and apparatus for achieving uniform data distribution in

Details Method and apparatus for achieving uniform data distribution in Method and apparatus for achieving uniform data distribution in

1996-06-10

1999-10-19

Lintz, Paul R.

Data processing: database and file management or data structures

Database design

Data structure types

707100, 707104, G06F 1730

Patent

active

059704950

ABSTRACT:
The invention provides a method and apparatus for distributing data of a table substantially uniformly across a parallel database system having a plurality of interlinked database nodes. Data of the table is distributed across a group of nodes (nodegroup) in accordance with a partitioning arrangement. Resource loading, for example, the workload or storage volume of the nodes is monitored. Data is moved from one or more nodes having higher resource loading to nodes having lower resource loading to achieve a substantially uniform distribution of the resource loading across the group of nodes concerned. In the course of moving data the selection of groups of data to be moved is performed in a manner to reduce the amount of data movement.

REFERENCES:
patent: 4403286 (1983-09-01), Fry et al.
patent: 4630264 (1986-12-01), Wah et al.
patent: 5117350 (1992-05-01), Parrish et al.
patent: 5325525 (1994-06-01), Shan et al.
patent: 5390283 (1995-02-01), Eshelman et al.
patent: 5555404 (1996-09-01), Torbjornsen et al.
patent: 5625836 (1997-04-01), Barker et al.
patent: 5675791 (1997-10-01), Bhide et al.
patent: 5687372 (1997-11-01), Hotea et al.
patent: 5758345 (1998-05-01), Wang
patent: 5764905 (1998-06-01), Catozzi et al.
patent: 5799312 (1998-08-01), Rigoutsos
Hua et al. "Dynamic Load Balancing in Very Large Shared-Nothing Hypercude Database Computers", IEEE Transactions on Computers, v.42, n.12, pp. 1425-1439, Dec. 1993.
Baru et al. "Database Operations in a Cube-Connected Multicomputer", IEEE Transactions on Computers, v.38, n.6, pp. 920-927, Jun. 1989.
Yu et al. "Performance Analysis of Affinity Clustering on Transaction Processing Coupling Architecture", IEEE Transactions on Knowledge and Data Engineering, v.6, n.5, pp. 764-786, Oct. 1994.
Yu et al. "Inpact of Workload Partitionability on the Performance of Coupling Architectures for Transaction Processing", Parallel and Distributed Processing, 1992 Symposium (4th), pp. 40-49.
Hua et al. "Interconnecting Shared-Everything Systems for Efficient Parallel Query Processing", Parallel and Distributed Information Systems, 1991 Int'l Conf., pp. 262-270.
Hua et al. "Dynamic Load Balancing in Multicomputer Database Systems Using Partition Tuning", IEEE Transactions on Knowledge and Data Engineering, v.7, n.6, pp. 986-983, Dec. 1995.
Hua et al. "Including the Load Balancing Issue in the Optimization of Multi-way Join Queries for Shared-Nothing Database Computers", Parallel and Distributed Information Systems, 1993 Int'l. Conf., pp. 74-83.
Freider et al. "Query Scheduling and Site Selection Algorithms for a Cube-Connected Multicomputer System", Distributed Computing Systems, 1988 Int'l Conf., pp. 94-101.
Baru et al. "Join and Data Redistribution Algorithms for Hypercubes", IEEE Transactions on Knowledge and Data Engineering, v.5, n.1, pp. 161-168, Feb. 1993.
Baru, Chaitanya K. "The Outstanding Problem for Today's Database Technology", Parbase '90, pp. 268-273, 1990.

Affiliated with

Also associated with

Rating

Method and apparatus for achieving uniform data distribution in does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for achieving uniform data distribution in , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for achieving uniform data distribution in will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2069548