US5742813A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for concurrency in an object oriented database using lock inheritance based on class objects
Assignee: Blue Yonder Group Inc
•
Filing: 1995-09-12
•
Granted: 1998-04-21
•
Expires: 2015-09-12
Abstract
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.
Inventors
- 👤 Thomas S. Kavanagh
- 👤 Christopher W. Beall
- 👤 William C. Heiny
- 👤 John D. Motycka
- 👤 Samuel S. Pendleton
- 👤 Brooke E. Terpening
- 👤 Kenneth A. Traut
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 19:34
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/23; G06F16/2308; G06F16/2336; G06F16/2343; G06F9/00; G06F9/06; G06F9/44; G06F9/451; G06F9/454; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99938
Claims Analysis
Total Claims: 4
Claim 1
Independent Claim
258 words
A network having a client/server architecture comprising: a plurality of client applications; a knowledge base server, the knowledge base server including a dynamic class manager, a connection manager, a query manager, a handle manager, a units manager, a database manager, and a file manager; an object oriented hierarchical schema representing classes of instances as objects arranged in a hierarchy, said schema being fully connected with each class object including information as to any class object that is a parent in the hierarchy, and class objects that are descendants in the hierarchy, said class objects being managed by said dynamic class manager; a concurrency control system for controlling access by said plurality of client applications by providing class share locks and not using instance locks, the concurrency control system including an object oriented lock manager, and a lock holder table, the lock manager being operative to control concurrent access by said client applications by granting class share locks for navigation of the schema, the lock manager being operative to control concurrent access by said client applications by granting tree exclusive locks for certain editing functions, and the lock manager being operative to control concurrent access by said client applications by granting tree update locks for certain limited functions as to which more concurrency may be provided as compared to functions as to which a tree exclusive lock is required; and, the object oriented lock manager obtaining from the dynamic class manager information concerning the relationship between classes in determining whether locks requested by said client applications may be granted.
Claim 2
Dependent Claim
258 words
A network having a client/server architecture comprising: a plurality of client applications; a knowledge base server, the knowledge base server including a dynamic class manager, a connection manager, a query manager, a handle manager, a units manager, a database manager, and a file manager; an object oriented hierarchical schema representing classes of instances as objects arranged in a hierarchy, said schema being fully connected with each class object including information as to any class object that is a parent in the hierarchy, and class objects that are descendants in the hierarchy, said class objects being managed by said dynamic class manager; a concurrency control system for controlling access by said plurality of client applications by providing class share locks and not using instance locks, the concurrency control system including an object oriented lock manager, and a lock holder table, the lock manager being operative to control concurrent access by said client applications by granting class share locks for navigation of the schema, the lock manager being operative to control concurrent access by said client applications by granting tree exclusive locks for certain editing functions, and the lock manager being operative to control concurrent access by said client applications by granting tree update locks for certain limited functions as to which more concurrency may be provided as compared to functions as to which a tree exclusive lock is required; and, the object oriented lock manager obtaining from the dynamic class manager information concerning the relationship between classes in determining whether locks requested by said client applications may be granted.
Claim 3
Dependent Claim
174 words
An object oriented database management system in a client/server architecture having a knowledge base client and a knowledge base server, the knowledge base server including a dynamic class manager, a connection manager, a query manager, a handle manager, a units manager, a database manager, and a file manager, comprising: an object oriented hierarchical database structure including classes, where each class is represented by a class object data structure which includes hierarchical location identifying information for said class, said class object data structures being managed by said dynamic class manager; an object oriented lock manager for controlling access by a plurality of client applications, said object oriented lock manager providing concurrency control using class share locks, tree update locks, and tree exclusive locks, and not using instance locks; and, a lock holder table, the lock holder table being used by the lock manager to control concurrent access by said client applications by granting appropriate locks to a client application when the requested lock does not conflict with an existing lock in the lock holder table.
Claim 4
Dependent Claim
174 words
An object oriented database management system in a client/server architecture having a knowledge base client and a knowledge base server, the knowledge base server including a dynamic class manager, a connection manager, a query manager, a handle manager, a units manager, a database manager, and a file manager, comprising: an object oriented hierarchical database structure including classes, where each class is represented by a class object data structure which includes hierarchical location identifying information for said class, said class object data structures being managed by said dynamic class manager; an object oriented lock manager for controlling access by a plurality of client applications, said object oriented lock manager providing concurrency control using class share locks, tree update locks, and tree exclusive locks, and not using instance locks; and, a lock holder table, the lock holder table being used by the lock manager to control concurrent access by said client applications by granting appropriate locks to a client application when the requested lock does not conflict with an existing lock in the lock holder table.
References Cited (Backward Citations)
US3343133A
Cited
US4318184A
Cited
US5021992A
Cited
US4879648A
Cited
US5206949A
Cited
US5146404A
Cited
US4930071A
Cited
US4918602A
Cited
US5109337A
Cited
US4887206A
Cited
US4984155A
Cited
US5133075A
Cited
US5283865A
Cited
US5210868A
Cited
US5257365A
Cited
US5191534A
Cited
US5260866A
Cited
US5485607A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-04-20 | 2001-10-20 | 2002-04-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-04-20 | 2005-10-20 | 2006-04-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-04-20 | 2009-10-20 | 2010-04-21 | $7700.00 | Window Closed / Lapsed |