US6345266B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Predicate indexing for locating objects in a distributed directory
Assignee: Oracle International Corp
•
Filing: 1999-09-20
•
Granted: 2002-02-05
•
Expires: 2019-09-20
Abstract
Abstract The invention relates to a distributed directory service that is constructed based on a predicate, i.e., a query from a client. The predicate is formed by the query (request) issued by the client. The predicate is used as an index for retrieving data from a plurality of directory servers. Retrieving the data has the following steps. Each directory server is designated by a designation predicate giving a range of data values stored in the directory server. A client predicate indicates desired information. The client predicate is compared with the designation predicates to determine which directory servers may contain information requested by the client predicate. In the event that a particular designation predicate indicates that a portion of the desired information may be stored on a particular directory server, an inquiry is sent to the particular directory server for the desired information. The retrieved information is transferred to the client computer. The predicate is used to form an index by sorting the predicate into a normal form. Steps in sorting the predicate into the normal form include the following. Each symbol of the predicate is represented by a numerical representation, for example the ASCII value used to represent the symbol in ordinary text files. The logical connectors and the predicates are sorted in numerical order of the numerical representation to form the normal form of the predicate. The directory may be chosen to be a database.
Inventors
- 👤 Sukanta Ganguly
- 👤 Chin Ming Kuo
- 👤 Cheng Yang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 20:32
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/10; G06F16/13; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932; Y10S707/99933; Y10S707/99935
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
130 words
A method of indexing information stored in a distributed directory, comprising: using a predicate to designate said information, said predicate expressed as a plurality of primitive predicates, individual predicates of said plurality of primitive predicates joined by logical connectors; representing said logical connectors by numbers, and representing terms in each predicate by numbers, said numbers chosen so that each different logical connector and each different term in said plurality of predicates is represented by a unique number; sorting said logical connectors and said predicates in numerical order of said unique numbers representing said logical connectors and said terms, to create a normal form of said predicate; storing said information into a directory and using said normal form of said predicate as an index to said information stored in said directory.
Claim 2
Independent Claim
130 words
A method of indexing information stored in a distributed directory, comprising: using a predicate to designate said information, said predicate expressed as a plurality of primitive predicates, individual predicates of said plurality of primitive predicates joined by logical connectors; representing said logical connectors by numbers, and representing terms in each predicate by numbers, said numbers chosen so that each different logical connector and each different term in said plurality of predicates is represented by a unique number; sorting said logical connectors and said predicates in numerical order of said unique numbers representing said logical connectors and said terms, to create a normal form of said predicate; storing said information into a directory and using said normal form of said predicate as an index to said information stored in said directory.
Claim 3
Dependent Claim
65 words
The method as in claim 1 further comprising: submitting a client predicate by a client to designate desired information; sorting said client predicate into a normal form of said client predicate; comparing said normal form of said client predicate with index predicates to stored information stored in a directory; and, retrieving stored information when said normal form of said client predicate matches said index predicate.
Claim 4
Dependent Claim
14 words
The method as in claim 1 further comprising: choosing said directory as a database.
Claim 5
Independent Claim
162 words
A method for retrieving data from a plurality of directory servers, comprising: designating each directory server, of said plurality of directory servers, by a designation predicate giving a range of data values stored in said each directory server; using a client predicate to indicate desired information; comparing said client predicate with at least one of said designation predicates to determine which directory servers may contain information requested by said client predicate, and in the event that a match between said client predicate and a particular designation predicate indicates that at least a portion of said desired information may be stored on a particular directory server pointed to by said particular designation predicate, sending an inquiry to said particular directory server for said desired information; retrieving desired information from said particular database server in the event that said client predicate designates information stored on said particular database server, as retrieved information; and, storing said retrieved information in a memory of a client computer.
Claim 6
Independent Claim
162 words
A method for retrieving data from a plurality of directory servers, comprising: designating each directory server, of said plurality of directory servers, by a designation predicate giving a range of data values stored in said each directory server; using a client predicate to indicate desired information; comparing said client predicate with at least one of said designation predicates to determine which directory servers may contain information requested by said client predicate, and in the event that a match between said client predicate and a particular designation predicate indicates that at least a portion of said desired information may be stored on a particular directory server pointed to by said particular designation predicate, sending an inquiry to said particular directory server for said desired information; retrieving desired information from said particular database server in the event that said client predicate designates information stored on said particular database server, as retrieved information; and, storing said retrieved information in a memory of a client computer.
Claim 7
Independent Claim
149 words
A method of indexing information stored in a distributed directory, comprising: using a predicate to designate said information, said predicate expressed as a plurality of primitive predicates, individual predicates of said plurality of primitive predicates joined by logical connectors; representing said logical connectors by numbers, and representing terms in each predicate by numbers, said numbers chosen so that each different logical connector and each different term in said plurality of predicates is represented by a unique number; sorting said logical connectors and said predicates in numerical order of said unique numbers representing said logical connectors and said terms, to create a normal form of said predicate; storing said information into a particular directory of said distributed directory, and using said normal form of said predicate as an index to said information, and using a directory index based on a normal form of a predicate to designate said particular directory.
Claim 8
Independent Claim
149 words
A method of indexing information stored in a distributed directory, comprising: using a predicate to designate said information, said predicate expressed as a plurality of primitive predicates, individual predicates of said plurality of primitive predicates joined by logical connectors; representing said logical connectors by numbers, and representing terms in each predicate by numbers, said numbers chosen so that each different logical connector and each different term in said plurality of predicates is represented by a unique number; sorting said logical connectors and said predicates in numerical order of said unique numbers representing said logical connectors and said terms, to create a normal form of said predicate; storing said information into a particular directory of said distributed directory, and using said normal form of said predicate as an index to said information, and using a directory index based on a normal form of a predicate to designate said particular directory.
Claim 9
Dependent Claim
172 words
A distributed directory comprising: a plurality of directory units, each said directory unit designated by a designation predicate, said designation predicate giving a range of information stored on its particular directory unit; a memory to hold a client predicate, said client predicate seeking information which may be stored in said distributed directory, said client predicate submitted to said distributed directory by a client; a processor to compare said client predicate with at least one of said designation predicates in order to find a directory unit which may have information requested by said client predicate stored therein; a search engine to search any of said directory units which are indicated by their designation predicates as directory units which may have said information requested by said client predicate stored therein, and said search engine producing discovered information as output where said discovered information is information requested by said client predicate and which was found on a particular directory unit by said search engine; an output unit to transfer any discovered information to said client.
Claim 10
Dependent Claim
172 words
A distributed directory comprising: a plurality of directory units, each said directory unit designated by a designation predicate, said designation predicate giving a range of information stored on its particular directory unit; a memory to hold a client predicate, said client predicate seeking information which may be stored in said distributed directory, said client predicate submitted to said distributed directory by a client; a processor to compare said client predicate with at least one of said designation predicates in order to find a directory unit which may have information requested by said client predicate stored therein; a search engine to search any of said directory units which are indicated by their designation predicates as directory units which may have said information requested by said client predicate stored therein, and said search engine producing discovered information as output where said discovered information is information requested by said client predicate and which was found on a particular directory unit by said search engine; an output unit to transfer any discovered information to said client.
Claim 11
Dependent Claim
19 words
Electromagnetic signals travelling on a computer network comprising: said electromagnetic signals to operate the process of claim 1 .
Claim 12
Dependent Claim
19 words
Electromagnetic signals travelling on a computer network comprising: said electromagnetic signals to operate the process of claim 4 .
Claim 13
Dependent Claim
19 words
Electromagnetic signals travelling on a computer network comprising: said electromagnetic signals to operate the process of claim 5 .
Claim 14
Dependent Claim
96 words
A data structure stored in a computer memory, comprising: a predicate sorted into normal form, said predicate designating a range of values stored in a particular directory server of a distributed directory system, said distributed directory system having a plurality of said particular directory servers; said predicate having at least one logical operator and having a plurality of elements, said logical operator and said plurality of elements each represented by a number, and said normal form of said predicate formed by sorting said numbers representing said logical operators and said plurality of elements into numerical order.
Claim 15
Dependent Claim
96 words
A data structure stored in a computer memory, comprising: a predicate sorted into normal form, said predicate designating a range of values stored in a particular directory server of a distributed directory system, said distributed directory system having a plurality of said particular directory servers; said predicate having at least one logical operator and having a plurality of elements, said logical operator and said plurality of elements each represented by a number, and said normal form of said predicate formed by sorting said numbers representing said logical operators and said plurality of elements into numerical order.
References Cited (Backward Citations)
US5659727A
Cited
WO1995030981A1
Cited
WO1996016375A1
Cited
US5794232A
Cited
US5790778A
Cited
US5873079A
Cited
US5870739A
Cited
US5884304A
Cited
US6049799A
Cited
US6098108A
Cited
US6081814A
Cited
US6006331A
Cited
US6157942A
Cited
US6014667A
Cited
US6157925A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-02-04 | 2005-08-06 | 2006-02-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-02-04 | 2009-08-06 | 2010-02-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-02-04 | 2013-08-06 | 2014-02-05 | $7700.00 | Window Closed / Lapsed |