US5522077A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Object oriented network system for allocating ranges of globally unique object identifiers from a server process to client processes which release unused identifiers
Assignee: DATATERN Inc
•
Filing: 1994-05-19
•
Granted: 1996-05-28
•
Expires: 2014-05-19
Abstract
Abstract A system for generating globally unique identifiers for objects in a distributed object oriented database. In one embodiment the system comprises at least two processors connected by means of a network to a processor executing a server process which provides globally unique identifiers for objects throughout the network. Each processor on the network may execute one or more client processes, each of which may run transactions against the database. Each such client process transmits a request to the server process which provides the globally unique identifiers when that client process requires a globally unique object identifier for objects which the requesting client process is creating. In response to the request, the server which provides globally unique identifiers transmits a range of globally unique object identifiers to the requesting client process. The requesting client process then allocates object identifiers from this range of globally unique object identifiers to the objects it is creating. Upon completion of the allocation of the globally unique object identifiers to the objects which have been created, the requesting client process then returns any unused globally unique object identifiers to the server for use by other client processes.
Inventors
- 👤 Winslow R. Cuthbert
- 👤 Craig S. Harris
- 👤 Craig R. Leckband
- 👤 Paul A. Martel
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 19:55
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/465
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
248 words
A system for allocating a globally unique identifier to an object created in a distributed object oriented database, said system comprising: a network; at least two processors connected to said network, one of said at least two processors executing at least one client process and one of said at least two processors executing a globally unique identifier server process; one of said at least one client process requesting a range of globally unique identifiers from said globally unique identifier server process; said globally unique identifier server process reserving a range of contiguous globally unique identifiers for said one of said at least one client process requesting a range of globally unique identifiers; said globally unique identifier server process transmitting a first globally unique identifier and a last globally unique identifier from said range of globally unique identifiers to said one of said at least one client process requesting a range of globally unique identifiers after reserving said range of globally unique identifiers; said one of said at least one client process requesting a range of globally unique identifiers allocating a globally unique identifier from said range of globally unique identifiers for each object created by said one of said at least one client process requesting a range of globally unique identifiers; and said one of said at least one client process releasing an unused portion of said range of globally unique identifiers to said globally unique identifier server process upon completion of said allocation of globally unique identifiers.
Claim 2
Independent Claim
248 words
A system for allocating a globally unique identifier to an object created in a distributed object oriented database, said system comprising: a network; at least two processors connected to said network, one of said at least two processors executing at least one client process and one of said at least two processors executing a globally unique identifier server process; one of said at least one client process requesting a range of globally unique identifiers from said globally unique identifier server process; said globally unique identifier server process reserving a range of contiguous globally unique identifiers for said one of said at least one client process requesting a range of globally unique identifiers; said globally unique identifier server process transmitting a first globally unique identifier and a last globally unique identifier from said range of globally unique identifiers to said one of said at least one client process requesting a range of globally unique identifiers after reserving said range of globally unique identifiers; said one of said at least one client process requesting a range of globally unique identifiers allocating a globally unique identifier from said range of globally unique identifiers for each object created by said one of said at least one client process requesting a range of globally unique identifiers; and said one of said at least one client process releasing an unused portion of said range of globally unique identifiers to said globally unique identifier server process upon completion of said allocation of globally unique identifiers.
Claim 3
Dependent Claim
23 words
The system of claim 1 wherein said range of globally unique identifiers is selected from a plurality of ranges of globally unique identifiers.
Claim 4
Dependent Claim
25 words
The system of claim 1 wherein each range of said plurality of ranges of globally unique identifiers contains the same number of globally unique identifiers.
Claim 5
Dependent Claim
14 words
The system of claim 2 wherein each range of globally unique identifiers is contiguous.
Claim 6
Dependent Claim
28 words
The system of claim 2 wherein said plurality of ranges of globally unique identifiers are maintained in an 0ID Space object by said globally unique identifier server process.
Claim 7
Dependent Claim
19 words
The system of claim 5 wherein said OID Space object is created by said globally unique identifier server process.
Claim 8
Dependent Claim
29 words
The system of claim 5 wherein said OID Space object is created by said at least one client process and is transferred to said globally unique identifier server process.
Claim 9
Dependent Claim
36 words
The system of claim 1 wherein said at least one client process requesting said range of globally unique identifiers from said globally unique identifier server process specifies a number of globally unique identifiers to be reserved.
Claim 10
Independent Claim
258 words
A system for allocating a globally unique identifier to an object created in a distributed object oriented database, said system comprising: a network; and at least two processors connected to said network, one of said at least two processors executing at least one client process and one of said at least two processors executing a globally unique identifier server process, one of said at least one client process requesting a range of globally unique identifiers from said globally unique identifier server process, said globally unique identifier server process transmitting an object identifier space object having a plurality of ranges of globally unique identifiers to said one of said at least one client process requesting a range of globally unique identifiers, said one of said at least one client process requesting a range of globally unique identifiers reserving a range of globally unique identifiers within said object identifier space object, said one of said at least one client process requesting a range of globally unique identifiers allocating a globally unique identifier from said reserved range of globally unique identifiers reserved to each object created by said one of said at least one client process requesting a range of globally unique identifiers, said one of said at least one client process requesting a range of globally unique identifiers releasing an unused portion of said reserved range of globally unique identifiers, and said one of said at least one client process requesting a range of globally unique identifiers transmitting said object identifier space object to said globally unique identifier server process.
Claim 11
Independent Claim
258 words
A system for allocating a globally unique identifier to an object created in a distributed object oriented database, said system comprising: a network; and at least two processors connected to said network, one of said at least two processors executing at least one client process and one of said at least two processors executing a globally unique identifier server process, one of said at least one client process requesting a range of globally unique identifiers from said globally unique identifier server process, said globally unique identifier server process transmitting an object identifier space object having a plurality of ranges of globally unique identifiers to said one of said at least one client process requesting a range of globally unique identifiers, said one of said at least one client process requesting a range of globally unique identifiers reserving a range of globally unique identifiers within said object identifier space object, said one of said at least one client process requesting a range of globally unique identifiers allocating a globally unique identifier from said reserved range of globally unique identifiers reserved to each object created by said one of said at least one client process requesting a range of globally unique identifiers, said one of said at least one client process requesting a range of globally unique identifiers releasing an unused portion of said reserved range of globally unique identifiers, and said one of said at least one client process requesting a range of globally unique identifiers transmitting said object identifier space object to said globally unique identifier server process.
Claim 12
Dependent Claim
30 words
The system of claim 9 wherein said object identifier space object is created by said at least one client process and is transferred to said globally unique identifier server process.
Claim 13
Dependent Claim
56 words
The system of claim 9 said globally unique identifier server process includes a locking device which locks said object identifier space object prior to transmitting said object identifier space object having said plurality of ranges of globally unique identifiers to said one of said at least one client process requesting a range of globally unique identifiers.
Claim 14
Dependent Claim
48 words
The system of claim 9 wherein said one of said at least one client process requesting a range of globally unique identifiers unlocks and returns said object identifier space object prior to allocating said globally unique identifier from said reserved range of globally unique identifiers to each object.
Claim 15
Independent Claim
159 words
A method for allocating a globally unique identifier to an object created in a distributed object oriented database, by at least one client process, said method comprising: requesting, by said at least one client process, a range of globally unique object identifiers from a server process; reserving, by said server process, a range of contiguous object identifiers to said at least one client process; transmitting, by said server process, a first globally unique identifier and a last globally unique identifier from said reserved range of globally unique identifiers to said at least one client process; allocating, by said at least one client process, a globally unique object identifier to each object created by said at least one client process from said transmitted range of object identifiers; and releasing, by said at least one client process, an unused portion of said range of object identifiers to said server process upon completion of said allocation of said globally unique object identifiers.
Claim 16
Independent Claim
159 words
A method for allocating a globally unique identifier to an object created in a distributed object oriented database, by at least one client process, said method comprising: requesting, by said at least one client process, a range of globally unique object identifiers from a server process; reserving, by said server process, a range of contiguous object identifiers to said at least one client process; transmitting, by said server process, a first globally unique identifier and a last globally unique identifier from said reserved range of globally unique identifiers to said at least one client process; allocating, by said at least one client process, a globally unique object identifier to each object created by said at least one client process from said transmitted range of object identifiers; and releasing, by said at least one client process, an unused portion of said range of object identifiers to said server process upon completion of said allocation of said globally unique object identifiers.
Claim 17
Independent Claim
182 words
A method for allocating a globally unique identifier to an object created, by at least one client process, in a distributed object oriented database having a network, said method comprising: requesting, by said at least one client process, a range of globally unique identifiers from a server process; transmitting, by said server process, an object identifier space object having a plurality of ranges of globally unique identifiers to said at least one client process in response to said request; reserving, by said at least one client process, a range of globally unique identifiers within said object identifier space object to said at least one client process; allocating, by said at least one client process, a globally unique identifier from said reserved range of globally unique identifiers reserved to each object created by said at least one client process requesting a range of globally unique identifiers; releasing, by said at least one client process, an unused portion of said reserved range of globally unique identifiers; and returning said object identifier space object by said at least one client process to said server process.
Claim 18
Independent Claim
182 words
A method for allocating a globally unique identifier to an object created, by at least one client process, in a distributed object oriented database having a network, said method comprising: requesting, by said at least one client process, a range of globally unique identifiers from a server process; transmitting, by said server process, an object identifier space object having a plurality of ranges of globally unique identifiers to said at least one client process in response to said request; reserving, by said at least one client process, a range of globally unique identifiers within said object identifier space object to said at least one client process; allocating, by said at least one client process, a globally unique identifier from said reserved range of globally unique identifiers reserved to each object created by said at least one client process requesting a range of globally unique identifiers; releasing, by said at least one client process, an unused portion of said reserved range of globally unique identifiers; and returning said object identifier space object by said at least one client process to said server process.
References Cited (Backward Citations)
US5006978A
Cited
US4821184A
Cited
US4742467A
Cited
US4775955A
Cited
US4792921A
Cited
US4870568A
Cited
US4943932A
Cited
US4930071A
Cited
US5117351A
Cited
US4989132A
Cited
US5159669A
Cited
US5261052A
Cited
US5253189A
Cited
US5218696A
Cited
US5276883A
Cited
US5202981A
Cited
WO1991008543A1
Cited
US5280610A
Cited
GB2253500A
Cited
US5235701A
Cited
US5278954A
Cited
US5265206A
Cited
US5283898A
Cited
US5274815A
Cited
EP0546683A2
Cited
US5276735A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-05-28 | 1999-11-27 | 2000-05-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-05-28 | 2003-11-27 | 2004-05-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-05-28 | 2007-11-27 | 2008-05-28 | $7700.00 | Window Closed / Lapsed |