Patent · US Expired

Methods, computer programs and apparatus for caching directory queries

US7035846B2 · kind B2 · utility

39Cited by
4References
26Claims
0Family size

Assignee

Inventors

Key dates

Filing dateSep 23, 2002
Grant dateApr 25, 2006
Priority date
Expiry dateJan 14, 2024

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99933
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.