Patent
1995-09-12
1998-04-21
Kulik, Paul V.
395614, 395 54, G06F 1730
Patent
active
057428131
ABSTRACT:
The present invention provides a method and apparatus for concurrency control in an object oriented database management system having a plurality of users accessing the system at the same time, and allowing editing of the database while other users are concurrently searching the database. The present invention may be advantageously used in a client/server architecture comprising a knowledge base client and a knowledge base server. In a preferred embodiment, the knowledge base server may include an object oriented lock manager, a dynamic class manager, a connection manager, a query manager, a handle manager, a units manager, a database manager, and a file manager. The concurrency control mechanism includes a lock holder table. The present invention provides a method and apparatus for providing concurrency control in an object oriented database managemant system using only three types of lock modes: a class share lock, a tree update lock, and a tree exclusive lock. In a preferred embodiment, a fourth type of lock mode may be provided: a tree share lock. The present invention provides a particularly advantageous concurrency control mechanism for an object oriented database management system that is read oriented.
REFERENCES:
patent: 3343133 (1967-09-01), Dirks
patent: 4318184 (1982-03-01), Millett et al.
patent: 4879648 (1989-11-01), Cochran et al.
patent: 4887206 (1989-12-01), Natarajan
patent: 4918602 (1990-04-01), Bone et al.
patent: 4930071 (1990-05-01), Tou et al.
patent: 4984155 (1991-01-01), Geier et al.
patent: 5021992 (1991-06-01), Kondo
patent: 5109337 (1992-04-01), Ferriter et al.
patent: 5133075 (1992-07-01), Rissch
patent: 5146404 (1992-09-01), Calloway et al.
patent: 5191534 (1993-03-01), Orr et al.
patent: 5206949 (1993-04-01), Cochran et al.
patent: 5210868 (1993-05-01), Shimada et al.
patent: 5257365 (1993-10-01), Powers et al.
patent: 5260866 (1993-11-01), Lisinski et al.
patent: 5283865 (1994-02-01), Johnson
patent: 5485607 (1996-01-01), Lomet et al.
Won Kim, "Introduction to Object-Oriented Databases," 1991 MIT Press, pp. 128-143; 164-169.
Jim Gray et al., "Transaction Processing = Concepts and Techniques," 1993 Morgan Kaufman Publishers, Inc., pp. 406-414.
J.N. Gray et al., "Granularity of Locks and Degrees of Consistency in a Shared Data Base," IFIP Working Conference on Modeling of Data Base Management Systems, 1976, pp. 94-121.
Letter, dated Sep. 16, 1996, from Nancy P. Cochran to Caroline Himes.
PCT International Search Report, dated Apr. 22, 1996, International Appl. No. PCT/US95/15028 for CADIS, Inc., 4 pages.
Beall Christopher W.
Heiny William C.
Kavanagh Thomas S.
Motycka John D.
Pendleton Samuel S.
CADIS, Inc.
Kulik Paul V.
LandOfFree
Method and apparatus for concurrency in an object oriented datab 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 concurrency in an object oriented datab, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for concurrency in an object oriented datab will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2068208