Method of executing partition operations in a parallel database

Details Method of executing partition operations in a parallel database Method of executing partition operations in a parallel database

1998-09-15

2000-08-08

Fetting, Anton W.

Data processing: database and file management or data structures

Database design

Data structure types

707104, 707 2, 707 10, G06F 1730

Patent

active

061014958

ABSTRACT:
A method and a system of database divisional management for use with a parallel database system comprising an FES (front end server), BES's (back end servers), an IOS (I/O server) and disk units. The numbers of processors assigned to the FES, BES's and IOS, the number of disk units, and the number of partitions of the disk units are determined in accordance with the load pattern in question. Illustratively, there may be established a configuration of one FES, four BES's, one IOS and eight disk units. The number of BEST's is varied from one to four depending on the fluctuation in load, so that a scalable system configuration is implemented. When the number of BES's is increased or decreased, only the management information thereabout is transferred between nodes and not the data, whereby the desired degree of parallelism is obtained for high-speed query processing.

REFERENCES:
patent: 4344134 (1982-08-01), Barnes
patent: 5283731 (1994-02-01), Lalonde et al.
patent: 5283897 (1994-02-01), Georgiadis et al.
patent: 5504894 (1996-04-01), Furguson et al.
patent: 5515531 (1996-05-01), Fujiwara et al.
patent: 5524257 (1996-06-01), Koike et al.
patent: 5544313 (1996-08-01), Shachnai et al.
patent: 5548761 (1996-08-01), Balasundaram
patent: 5551027 (1996-08-01), Choy et al.
patent: 5625815 (1997-04-01), Maier et al.
patent: 5813005 (1998-09-01), Tsuchida et al.
patent: 5822780 (1998-10-01), Schutzman
David J. Dewitt, "Query Execution in Direct", National Science Foundation, Mar. 1979.
Lu et al, "Dynamic and Load-balanced Task-Oriented Database Query Processing in Parallel Systems", Department of Information Systems and Computer Science National University of Singapore, Mar., 1992, pp. 356-373.
Osman et al., "A Load Balancing Approach for Parallel Database Machines", IEEE, Jan., 1995, pp. 51-58.
Yu et al, "Dynamic Transaction Routing in Distributed Database Systems", IEEE, Nov., 1988, pp. 1307-1318.
Hachem et al "Back End Architecture Based on Transformed Inverted Lists, A Surrogate File Structure for a Very Large DataBase", IEEE, Jan. 1988, pp. 10-19.
Parashar et al, "On Partitioning Dynamic Adaptive Grip Hierarchies", IEEE, Jan., 1996, pp. 604-613.
Hua et al, "Dynamic Load Balancing in Multicomputer Database Systems Using Partion Tuning", IEEE, Dec., 1995, pp. 968-983.
Pande et al, "Compiling Functional Parallelism on Distributed Memory Systems", IEEE, Jan., 1994, pp. 64-76.
Wolf et al, "A Hybrid Data Sharing Data Partitioning Architecture for Transaction Processing", IEEE, Jan., 1988, pp. 520-527.
David et al, "Parallel Database Systems: The Future of High Performance Data-base Systems", ACM, Jan. 1993, vol. 35, No. 6, p. 85 (14).

Affiliated with

Also associated with

Rating

Method of executing partition operations in a parallel database 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 of executing partition operations in a parallel database , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of executing partition operations in a parallel database will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1159737