Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-04-25
2006-04-25
Breene, John E. (Department: 2167)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
07035846
ABSTRACT:
A framework for answering Lightweight Directory Access Protocol (LDAP) queries from previously cached queries includes a proxy server configured to receive client directory queries. The proxy server maintains a cache of data (entries) and semantic information associated with a query. In response to a query received from client, the proxy invokes a query containment procedure which uses the semantics of the incoming and stored queries to determine whether the query can be answered from cached queries. The proxy answers queries from the local cache when possible, and for other queries it sends the request to a directory server. The semantics of the new query and the resulting data (entries) are added to the cache. The method and apparatus can be used for positive conjunctive queries for answering equality, range and substring queries.
REFERENCES:
patent: 6345266 (2002-02-01), Ganguly et al.
patent: 6347312 (2002-02-01), Byrne et al.
patent: 6633878 (2003-10-01), Underwood
patent: 6834286 (2004-12-01), Srinivasan et al.
patent: 2002/0133502 (2002-09-01), Rosenthal et al.
IETF Network Working Group's RFC 2251 “Lightweight Directory Access Protocol (v3)”, Wahl, Howes & Kille, Dec. 1997, available from www.ietf.org/rfc/rfc2251.txt.
IETF Network Working Group's RFC 2252 “Lightweight Directory Access Protocol (v3): Attribute Syntax Definitions”, Wahl, Coulbeck, Howes & Kille, Dec. 1997, available from www.ietf.org/rfc/rfc2252.txt.
Qiong Luo, Jeffrey F. Naughton, Rajasekar Krishnamurthy, Pei Cao, and Yunrui Li, “Active Query Caching for Database Web Servers”, WebDB'2000: Third International Workshop on the Web and Databases, Dallas, Texas, May 18-19, 2000, in conjunction with ACM SIGMOD'2000.
Sophie Cluet, Olga Kapitskaia, and Divesh Srivastava, “Using LDAP Directory Caches”, Proc. ACM PODS,1999.
P A Larson and H Z Yang, “Computing Queries from Derived Relations”, Proc. VLDB , 1987.
Olga Kapitskaia, Raymond T. Ng and Divesh Srivastava, “Evolution and revolutions in LDAP directory caches”, Proceedings of the 7thInternational Conference on Extending Database Technology (“Advances in Database Technology EDBT 2000”), pp. 202-216, Konstanz, Germany, Mar. 27-31 2000, Lecture Notes in Computer Science, Springer 2000.
Gupta Rajeev
Kumar Apurva
Breene John E.
Coca, Esq. T. Rao
Dodds, Jr. Harold E.
Gibb I.P. Law Firm LLC
LandOfFree
Methods, computer programs and apparatus for caching... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods, computer programs and apparatus for caching..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods, computer programs and apparatus for caching... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3575609