← Back to Patent Explorer
US5063503A Expired / Lapsed US ⏱️ 0.0 years remaining

Information control system for selectively locking an entity with requested intermediate reserve exclusive and share locks

Assignee: Nokia Bell Labs
•
Filing: 1989-12-18
•
Granted: 1991-11-05
•
Expires: 2009-12-18
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Apparatus and method for controlling process operations against conceptual structures formed of entities embodied on a complex infrastructure comprising tree structures of complex object nodes. The apparatus and method responds to a process request by selectively locking an entity to lock the entity and a structure of entities dependent on the locked entity. The requested entity lock is implemented on an infrastructure node embodying the entity to enable process access to the locked entity and dependent entities thereof.

Inventors

  • 👤 John D. Jordan, Jr.

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-30 17:28
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/52; G06F16/00; G06F16/10; G06F16/17; G06F16/176; G06F16/1767; G06F16/1774

Claims Analysis

Total Claims: 16
Claim 1
Independent Claim 144 words
Apparatus for controlling concurrent process operations against conceptual structures each formed of entities embodied on a complex infrastructure comprising tree structures of complex object nodes wherein said apparatus comprises means associated with each of the nodes and responsive to a request of one of the process operations for one of node, tree and intermediate reserve, exclusive and share locks for selectively locking an entity with the requested lock to lock the entity and structures of entities dependent on said locked entity to enable concurrently running ones of the process operations access to the locked entity and dependent entities thereof, and means responsive to said selectively locking means for implementing said entity lock onto an infrastructure node and tree structures of nodes embodying said locked entities thereby enabling concurrently running process operations access to node information relating to said locked entity and dependent entities thereof.
Claim 2
Dependent Claim 144 words
Apparatus for controlling concurrent process operations against conceptual structures each formed of entities embodied on a complex infrastructure comprising tree structures of complex object nodes wherein said apparatus comprises means associated with each of the nodes and responsive to a request of one of the process operations for one of node, tree and intermediate reserve, exclusive and share locks for selectively locking an entity with the requested lock to lock the entity and structures of entities dependent on said locked entity to enable concurrently running ones of the process operations access to the locked entity and dependent entities thereof, and means responsive to said selectively locking means for implementing said entity lock onto an infrastructure node and tree structures of nodes embodying said locked entities thereby enabling concurrently running process operations access to node information relating to said locked entity and dependent entities thereof.
Claim 3
Dependent Claim 47 words
The process operations controlling apparatus set forth in claim 1 wherein said implementing means comprises means responsive to said process operation lock request for the entity for selecting an infrastructure node embodying the entity and generating a list of infrastructure ancestral nodes related to said selected node.
Claim 4
Dependent Claim 53 words
The process operations controlling apparatus set forth in claim 2 wherein said implementing means comprises means operative upon selecting said node and generating said list of ancestral nodes for comparing a compatibility of an intermediate lock corresponding with said requested entity lock with a current lock status of each listed infrastructure ancestral node.
Claim 5
Dependent Claim 69 words
The process operations controlling apparatus set forth in claim 3 wherein said implementing means comprises means operative upon determination of compatibility of said intermediate lock with a current lock status of each infrastructure ancestral node for applying said intermediate lock to said listed infrastructure ancestral nodes and for setting registers corresponding with entities embodied on said locked infrastructure ancestral nodes to record an application of said intermediate lock thereto.
Claim 6
Dependent Claim 85 words
The process operations controlling apparatus set forth in claim 4 wherein said implementing means comprises means enabled upon applying said intermediate lock to all listed infrastructure ancestral nodes for determining a compatibility of said requested lock with a current lock status of said selected infrastructure node and upon determining said compatibility for applying said requested lock to said selected infrastructure node and for setting a register corresponding with said entity embodied on said selected infrastructure node to record an application of said requested lock thereto.
Claim 7
Dependent Claim 243 words
Apparatus for controlling concurrent process operations against conceptual structures each formed of entities embodied on a complex infrastructure comprising tree structures of complex object nodes wherein said apparatus comprises means responsive to a process operation requesting one of node and tree reserve, exclusive and share locks for an entity for selecting an infrastructure node embodying said entity and generating a list of infrastructure ancestral nodes related to said selected node, means operative upon selecting said node and generating said list of ancestral nodes for comparing a compatibility of an intermediate lock corresponding with said requested entity lock with a current lock status of each listed infrastructure ancestral node, means operative upon determination of compatibility of said intermediate lock with said current lock status of each infrastructure ancestral node for applying said intermediate lock to each of said listed infrastructure ancestral nodes and for setting registers corresponding with entities embodied on said ancestral nodes to record application of said intermediate lock thereto, and means enabled upon applying said intermediate lock to all said listed infrastructure ancestral nodes for determining compatibility of said requested lock with a current lock status of said selected infrastructure node and upon determining said compatibility for applying said requested lock to said infrastructure node and setting a register corresponding with said entity embodied on said infrastructure node to record an application of said selected lock thereto to enable process operation access to entity information stored on said locked infrastructure node.
Claim 8
Dependent Claim 243 words
Apparatus for controlling concurrent process operations against conceptual structures each formed of entities embodied on a complex infrastructure comprising tree structures of complex object nodes wherein said apparatus comprises means responsive to a process operation requesting one of node and tree reserve, exclusive and share locks for an entity for selecting an infrastructure node embodying said entity and generating a list of infrastructure ancestral nodes related to said selected node, means operative upon selecting said node and generating said list of ancestral nodes for comparing a compatibility of an intermediate lock corresponding with said requested entity lock with a current lock status of each listed infrastructure ancestral node, means operative upon determination of compatibility of said intermediate lock with said current lock status of each infrastructure ancestral node for applying said intermediate lock to each of said listed infrastructure ancestral nodes and for setting registers corresponding with entities embodied on said ancestral nodes to record application of said intermediate lock thereto, and means enabled upon applying said intermediate lock to all said listed infrastructure ancestral nodes for determining compatibility of said requested lock with a current lock status of said selected infrastructure node and upon determining said compatibility for applying said requested lock to said infrastructure node and setting a register corresponding with said entity embodied on said infrastructure node to record an application of said selected lock thereto to enable process operation access to entity information stored on said locked infrastructure node.
Claim 9
Dependent Claim 107 words
A computer implemented method for controlling concurrent process operations against conceptual structures each formed of entities embodied on a complex infrastructure comprising tree structures of complex object nodes wherein said method comprises the steps of selectively locking an entity with one of node and tree reserve, exclusive and share locks in response to a process request to lock the entity to enable process access to the locked entity, and implementing said lock and intermediate reserve, exclusive and share locks corresponding with said lock onto an infrastructure node and tree structure embodying the entity to enable said process access to entity information stored on said locked infrastructure node.
Claim 10
Dependent Claim 107 words
A computer implemented method for controlling concurrent process operations against conceptual structures each formed of entities embodied on a complex infrastructure comprising tree structures of complex object nodes wherein said method comprises the steps of selectively locking an entity with one of node and tree reserve, exclusive and share locks in response to a process request to lock the entity to enable process access to the locked entity, and implementing said lock and intermediate reserve, exclusive and share locks corresponding with said lock onto an infrastructure node and tree structure embodying the entity to enable said process access to entity information stored on said locked infrastructure node.
Claim 11
Dependent Claim 53 words
The computer implemented method of controlling process operations apparatus set forth in claim 7 wherein said implementing step comprises the step of selecting an infrastructure node embodying the entity in response to a process requesting a lock for the entity and generating a list of infrastructure ancestral nodes related to said selected node.
Claim 12
Dependent Claim 46 words
The computer implemented method of controlling process operations apparatus set forth in claim 8 wherein said implementing step comprises the step of comparing a compatibility of an intermediate lock corresponding with said requested entity lock with a current lock status of each listed infrastructure ancestral node.
Claim 13
Dependent Claim 67 words
The computer implemented method of controlling process operations apparatus set forth in claim 9 wherein said implementing step comprises the step of applying said intermediate lock to said listed infrastructure ancestral nodes upon determining compatibility of said intermediate lock with each infrastructure ancestral node current lock status and setting registers corresponding with entities embodied on said infrastructure ancestral nodes to record application of said intermediate lock thereto.
Claim 14
Dependent Claim 89 words
The computer implemented method of controlling process operations apparatus set forth in claim 10 wherein said implementing step comprises the step of applying said process requested lock to said selected infrastructure node after application of said intermediate lock to all infrastructure ancestral nodes of said selected infrastructure node and determining a compatibility of said requested lock with a current lock status of said selected infrastructure node and setting a register corresponding with an entity embodied on said locked infrastructure node to record an application of said requested lock thereto.
Claim 15
Dependent Claim 214 words
A computer implemented method for controlling concurrent process operations against conceptual structures each formed of entities embodied on a complex infrastructure comprising tree structures of complex object nodes wherein said method comprises the steps of selecting an infrastructure node embodying an entity in response to a process requesting a node and tree reserve, exclusive and share lock for said entity and generating a list of infrastructure ancestral nodes related to said selected node, comparing a compatibility of an intermediate reserve, exclusive and share lock corresponding with said requested entity lock with a current lock status of each listed infrastructure ancestral node, applying said intermediate lock to each infrastructure ancestral node upon determining compatibility of said intermediate lock with each said infrastructure ancestral node current lock status and setting registers corresponding with entities embodied on said locked infrastructure ancestral nodes to record application of said intermediate lock thereto, and applying said process requested lock to said selected infrastructure node after application of said intermediate lock to all infrastructure ancestral nodes of said selected node and recording the application of said process requested lock in a register corresponding with said entity after determining compatibility of said process requested lock with a current lock status of said selected node thereby enabling process access to the locked entity.
Claim 16
Dependent Claim 214 words
A computer implemented method for controlling concurrent process operations against conceptual structures each formed of entities embodied on a complex infrastructure comprising tree structures of complex object nodes wherein said method comprises the steps of selecting an infrastructure node embodying an entity in response to a process requesting a node and tree reserve, exclusive and share lock for said entity and generating a list of infrastructure ancestral nodes related to said selected node, comparing a compatibility of an intermediate reserve, exclusive and share lock corresponding with said requested entity lock with a current lock status of each listed infrastructure ancestral node, applying said intermediate lock to each infrastructure ancestral node upon determining compatibility of said intermediate lock with each said infrastructure ancestral node current lock status and setting registers corresponding with entities embodied on said locked infrastructure ancestral nodes to record application of said intermediate lock thereto, and applying said process requested lock to said selected infrastructure node after application of said intermediate lock to all infrastructure ancestral nodes of said selected node and recording the application of said process requested lock in a register corresponding with said entity after determining compatibility of said process requested lock with a current lock status of said selected node thereby enabling process access to the locked entity.

References Cited (Backward Citations)

US4442484A Cited
US4627019A Cited
US4698752A Cited
US4677550A Cited
US4604694A Cited
US4716528A Cited
US4827508A Cited
US4827411A Cited
US4823310A Cited
US4914569A Cited
US4937736A Cited
US4965719A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1994-11-04 1995-05-06 1995-11-05 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1998-11-04 1999-05-06 1999-11-05 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2002-11-04 2003-05-06 2003-11-05 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag