EP0213277A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Propagation system for user queries through a distributed data base
Assignee: International Business Machines Corp
•
Filing: 1986-05-16
•
Granted: —
•
Expires: 2006-05-16
Abstract
Abstract A directory dabatase system includes a network and a plurality of directory service units (DSU), each of the DSUs providing one or more directory service functions within the directory database. For propagation of an undirected user query relative to an object in the database from a source DSU to one or more target DSUs, one of which may contain information relative to the object, a propagation (P) table is provided in each of the DSUs, the P tables being a data structure capable of determining which other DSUs to send the user query to. The source DSU examines its associated P table for the directory type specified in the query to generate an identification of one or more additional target ones of the DSUs to which the query should be directed. After propagating a query from the source DSU to those additional DSUs identified by the P table in the source DSU, there is returned to the source DSU information responsive to the user query from the one of the additional target DSUs containing the information.
Inventors
- 👤 Francis Dennis Bartocci
- 👤 Joha Hyun Won
- 👤 Harinder S. Singh
- 👤 Inder Gopal
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-10-25 04:15
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/25
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
120 words
In a directory database system including a network having a plurality of communication paths and a plurality of directory service units (DSU), each of said DSUs providing one or more directory service functions within said directory database, an apparatus for propagating a user query relative to an object from a source DSU to a target DSU comprising : a special directory containing the identities of target DSU's for certain of said objects in said network, means for communicating said user query from said source DSU to said special directory means for generating information identifying the target DSU for said object embodied in said query, and means for communicating said information relative to said identified target DSU to said source DSU.
Claim 2
Dependent Claim
120 words
In a directory database system including a network having a plurality of communication paths and a plurality of directory service units (DSU), each of said DSUs providing one or more directory service functions within said directory database, an apparatus for propagating a user query relative to an object from a source DSU to a target DSU comprising : a special directory containing the identities of target DSU's for certain of said objects in said network, means for communicating said user query from said source DSU to said special directory means for generating information identifying the target DSU for said object embodied in said query, and means for communicating said information relative to said identified target DSU to said source DSU.
Claim 3
Dependent Claim
192 words
In a directory database system including a network having a plurality of communication paths and a plurality of directory service units (DSU), each of said DSUs providing one or more directory service functions within said directory database, an apparatus for propagation of an undirected user query relative to an object from a source DSU to one or more target DSUs, which target DSU may contain information relative to said object, comprising : - a propagation (P) table in each of said DSUs, each of said P tables being a data structure capable of determining which other DSU's to send said user query to, - means in said source DSU for examining its associated P table for the directory type specified in said query to generate an identification of one or more additional target ones of said DSUs to which said query should be directed, -means for propagating a query from said source DSU to those additional DSU's identified by said P table in said source DSU, and - means for returning to said source DSU information responsive to said user query from the one of said additional target DSU's containing said information.
Claim 4
Dependent Claim
192 words
In a directory database system including a network having a plurality of communication paths and a plurality of directory service units (DSU), each of said DSUs providing one or more directory service functions within said directory database, an apparatus for propagation of an undirected user query relative to an object from a source DSU to one or more target DSUs, which target DSU may contain information relative to said object, comprising : - a propagation (P) table in each of said DSUs, each of said P tables being a data structure capable of determining which other DSU's to send said user query to, - means in said source DSU for examining its associated P table for the directory type specified in said query to generate an identification of one or more additional target ones of said DSUs to which said query should be directed, -means for propagating a query from said source DSU to those additional DSU's identified by said P table in said source DSU, and - means for returning to said source DSU information responsive to said user query from the one of said additional target DSU's containing said information.
Claim 5
Dependent Claim
34 words
Apparatus in accordance with Claim 2 including means in each of said additional DSU's for examining its P table to determine the identity of the target DSU to which said query should be directed.
Claim 6
Dependent Claim
23 words
Apparatus in accordance with Claim 2 in which each of said P tables includes a query P-table (QP-table) and an update P-table (UP-table).
Claim 7
Dependent Claim
25 words
Apparatus in accordance with Claim 4 in which said QP table defines the one or more target DSUs to which a query should be sent.
Claim 8
Dependent Claim
28 words
Apparatus in accordance with Claim 5 in which each of said QP tables contain information determining the order in which any additional target DSUs are to be queried.
Claim 9
Dependent Claim
36 words
Apparatus in accordance with Claim 4 in which each of said QP tables in each particular one of said DSUs defines the status relationship of said particular DSU to other DSUs of the same directory type.
Claim 10
Dependent Claim
31 words
Apparatus in accordance with Claim 7 in which the QP table in said particular DSU defines a superior-subordinate relationship between said particular DSU and one or more of said other DSUs.
Claim 11
Dependent Claim
31 words
Apparatus in accordance with Claim 7 in which the QP table in said particular DSU defines a peer-peer relationship between said particular DSU and one or more of said other DSUs.
Claim 12
Dependent Claim
31 words
Apparatus in accordance with Claim 7 in which the QP table in said particular DSU defines a replicated relationship between said particular DSU and one or more of said other DSU's.
Claim 13
Dependent Claim
36 words
Apparatus in accordance with Claim 5 in which each of said QP tables determines whether further propagation of a query to a plurality of other DSU's is to be in a serial or a parallel mode.
Claim 14
Dependent Claim
101 words
Directory service system having a plurality of interconnectable directory service units (DSU), characterized in that it comprises a plurality of processes within said directory service system, said plurality of processes including: - a P(U) process for interfacing with a user of said system at a user protocol boundary; -a P(D) process for interacting with a directory database at a directory data access protocol boundary; - a P(N) process for interacting with a communication network at a network control boundary; and - a P(F) process for interacting with at least one of the other of said processes in said directory service system.
Claim 15
Dependent Claim
101 words
Directory service system having a plurality of interconnectable directory service units (DSU), characterized in that it comprises a plurality of processes within said directory service system, said plurality of processes including: - a P(U) process for interfacing with a user of said system at a user protocol boundary; -a P(D) process for interacting with a directory database at a directory data access protocol boundary; - a P(N) process for interacting with a communication network at a network control boundary; and - a P(F) process for interacting with at least one of the other of said processes in said directory service system.
Claim 16
Dependent Claim
21 words
Directory service system in accordance with Claim 12 in which each of said processes is located in one of said DSUs.
Claim 17
Dependent Claim
38 words
Directory service system in accordance with Claim 13 in which said directory database with which said P(D) process interacts is accessible by said P(D) process from the one of said DSUs in which said P(D) process is located.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.