Claims
- 1. A method of establishing a cache for access to information stored in a directory, comprising:
finding said information in said directory by use of a predicate; storing said information in said cache, said cache having an index; and, using said predicate as said index to said information in said cache.
- 2. A method of locating information stored in a 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 cache and using said normal form of said predicate as an index to said information stored in said cache.
- 3. The method as in claim 2 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 cache, and retrieving stored information when said normal form of said client predicate matches said index predicate.
- 4. The method as in claim 1 further comprising: choosing said directory as a database.
- 5. A computer having a cache, comprising:
means for establishing a cache, said cache storing recently used information retrieved from a directory; means for finding said information in said directory by use of a predicate; means for storing said information in said cache, said cache having an index; and, means for using said predicate as said index to said information in said cache.
- 6. A computer having a cache, comprising:
a memory unit storing said cache, said cache storing recently used information retrieved from a directory; a search engine to find said information in said directory by use of a predicate; and, a processor to store said information in said cache, said cache having an index, and said processor using said predicate as said index to said information in said cache.
- 7. Electromagnetic signals travelling over a computer network, comprising:
said electromagnetic signals to operate the process of claim 1.
- 8. Electromagnetic signals travelling over a computer network, comprising:
said electromagnetic signals to operate the process of claim 2.
- 9. A data structure stored in a computer memory, comprising:
a predicate sorted into normal form, said predicate serving as an index to data stored in a cache, said cache stored in a memory unit of said computer; 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.
- 10. A method of creating a hint table in a system for retrieving data from a directory, comprising:
finding said information in said directory by use of a compound predicate; storing said information in said cache, said cache having an index; and, using said compound predicate as said index to said information in said cache.
RELATED APPLICATIONS
[0001] This application is related to U.S. patent application Ser. No. ______, filed on even date with this application, of Sukanta Ganguly, Chin Ming Kuo, and Cheng Yang, entitled PREDICATE INDEXING FOR LOCATING OBJECTS IN A DISTRIBUTED DIRECTORY, attorney docket no. 112043-0052, all disclosures of which are incorporated herein by reference.
Provisional Applications (1)
|
Number |
Date |
Country |
|
60113870 |
Dec 1998 |
US |
Continuations (1)
|
Number |
Date |
Country |
Parent |
09398684 |
Sep 1999 |
US |
Child |
10448499 |
May 2003 |
US |