Predicate indexing of data stored in a computer with...

Details Predicate indexing of data stored in a computer with... Predicate indexing of data stored in a computer with...

2007-03-13

2007-03-13

Alam, Shahid (Department: 2162)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000, C709S201000, C709S213000

Reexamination Certificate

active

10448499

ABSTRACT:
The invention relates to a directory proxy caching system that is constructed based on a predicate, i.e., a query from a client. Broadly stated, the predicate is formed by the query (request) issued by the client. Once the data is found in the directory, then the data is stored in a cache of a proxy server. The data is indexed in the proxy server by the predicate. 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 predicate is expressed as a plurality of primitive predicates, and individual predicates of the plurality of primitive predicates are joined by logical connectors. The logical connectors, and each term in the primitive predicates are represented by numbers. The logical connectors and the predicates are sorted in numerical order of the numbers to form the normal form of the predicate. The information retrieved by the predicate is stored into a cache using the normal form of the predicate as an index. The next request using a previously used predicate can then be found in the cache by the next request being sorted into normal form and used as an index into the cache.

REFERENCES:
patent: 5659727 (1997-08-01), Velissaropoulos et al.
patent: 5790778 (1998-08-01), Bush et al.
patent: 5794232 (1998-08-01), Mahlum et al.
patent: 5870739 (1999-02-01), Davis, III et al.
patent: 5873079 (1999-02-01), Davis, III et al.
patent: 5884304 (1999-03-01), Davis, III et al.
patent: 5911139 (1999-06-01), Jain et al.
patent: 5913205 (1999-06-01), Jain et al.
patent: 5915250 (1999-06-01), Jain et al.
patent: 6006331 (1999-12-01), Chu et al.
patent: 6009432 (1999-12-01), Tarin
patent: 6014667 (2000-01-01), Jenkins et al.
patent: 6049799 (2000-04-01), Mangat et al.
patent: 6081814 (2000-06-01), Mangat et al.
patent: 6098108 (2000-08-01), Sridhar et al.
patent: 6157925 (2000-12-01), Jenkins et al.
patent: 6157942 (2000-12-01), Chu et al.
patent: 6289334 (2001-09-01), Reiner et al.
patent: 6292880 (2001-09-01), Mattis et al.
patent: 6347312 (2002-02-01), Byrne et al.
patent: 6389460 (2002-05-01), Stewart et al.
patent: 6606638 (2003-08-01), Tarin
patent: WO 95/30981 (1995-11-01), None
patent: WO 96/16375 (1996-05-01), None
Keller et al., “A predicate-based caching scheme for client-server database architecture”, Jan. 1996, Springer-Verlag, p. 35-47.
Deshpande et al., “Caching Multidimensional Queries Using Chunks”, Oct. 1998, ACM Press, p. 259-270.
Nabil N. Kamel, “Predicate Caching for Data-Intensive Autonomous Systems”, Nov. 1997, IEEE, p. 77-83.
Hanson et al., “A Predicate Matching Algorithm for Database Rule Systems”, May 1998, ACM Press, p. 271-280.
Hanson, Eric N. et al., “Scalable Trigger Processing”, Proceedings of the 15th International Conference on Data Engineering, Mar. 23-26, 1999, pp. 266-275.
Israel, Jay E. et al., “Separating Data From Function in a Distributed File System”, The SPI Database of Software Technologies, CSL-78-5 Sep. 1978, MAssachusetts Institute of Technology (MIT) Dec. 31, 1978, pp. 1-12.
Kille, S.E., “Implementing the Directory”, 1990 IEE Colloquium on Global Directory, pp. 5/1-5/4.
Wahl, M , et al., “Lightweight Directory Access Protocol (v3)”,RFC 2251, (Dec. 1997),50.
Weider, C , et al., “Technical Overview of Directory Services Using the X.500 Protocol”,RFC 1309, (Mar. 1992),15 pages.
Yeong, W , et al., “X.500 Lightweight Directory Access Protocol”,RFC 1487, (Jul. 1993),21 pages.

Affiliated with

Also associated with

Rating

Predicate indexing of data stored in a computer with... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Predicate indexing of data stored in a computer with..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Predicate indexing of data stored in a computer with... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3803991