Method and apparatus for parallelizing operations that create a

Details Method and apparatus for parallelizing operations that create a Method and apparatus for parallelizing operations that create a

1996-06-24

1999-02-09

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707201, G06F 1730

Patent

active

058707433

ABSTRACT:
A method and apparatus for parallelizing operations that change a database is provided. A coordinator process receives a statement that requires data to be written into the database. In response to the statement, the coordinator process assigns granules of work to multiple processes. Each of the multiple processes executes the granule of work by writing to the database a distinct portion of the set of data that is to be added to the database. The various portions of data are then merged to create the set of data to be added to the database.

REFERENCES:
patent: 4853843 (1989-08-01), Ecklund
patent: 5222235 (1993-06-01), Hintz et al.
patent: 5247672 (1993-09-01), Mohan
patent: 5255387 (1993-10-01), Arnold et al.
patent: 5265245 (1993-11-01), Nordstrom et al.
patent: 5355477 (1994-10-01), Strickland et al.
patent: 5485607 (1996-01-01), Lomet et al.
patent: 5491819 (1996-02-01), Fatzinger et al.
patent: 5499367 (1996-03-01), Bamford et al.
patent: 5546570 (1996-08-01), McPherson, Jr. et al.
patent: 5546579 (1996-08-01), Josten et al.
patent: 5557792 (1996-09-01), Josten et al.
patent: 5590326 (1996-12-01), Manabe
patent: 5603026 (1997-02-01), Demers et al.
patent: 5623659 (1997-04-01), Shi et al.
patent: 5675791 (1997-10-01), Bhide et al.
Lee et al., "A Multi-granularity Locking Model for Concurrency Control in Object-Oriented Database Systems," IEEE Transactions on Knowledge and Data Engineering, vol. 8, No. 1, Feb. 1996.
Haldar et al., "A Dynamic Granularity Locking Protocol for Tree-Structrured Databases," IEEE Database, 1991.
Adve et al., "A Comparision of Entry Consistency and Lazy Release Consistency Implementations", IEEE Database, 1996.
Prasad et al., "Using Parallel Data Structures in Optimistic Discrete Event Simulation of Varying Granularity on Shared-Memory Computers", IEEE Database, 1995.
Fortier et al., "Simulation Analysis of Early Commit Concurrency Control Protocols", IEEE Database, 1995.
Dandamudi et al., "Locking Granularity in Multiprocessor Database Systems," IEEE Database, 1991.

Affiliated with

Also associated with

Rating

Method and apparatus for parallelizing operations that create a 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 parallelizing operations that create a , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for parallelizing operations that create a will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1960088