Method for using query templates in directory caches

Details Method for using query templates in directory caches Method for using query templates in directory caches

2005-06-07

2005-06-07

Corrielus, Jean M. (Department: 2162)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

06904433

ABSTRACT:
The present invention discloses the use of generalized queries, referred to as query templates, obtained by generalizing individual user queries, as the semantic basis for low overhead, high benefit directory caches for handling declarative queries. Caching effectiveness can be improved by maintaining a set of generalizations of queries and admitting such generalizations into the cache when their estimated benefits are sufficiently high. In a preferred embodiment of the invention, the admission of query templates into the cache can be done in what is referred to by the inventors as a “revolutionary” fashion—followed by stable periods where cache admission and replacement can be done incrementally in an evolutionary fashion. The present invention can lead to considerably higher hit rates and lower server-side execution and communication costs than conventional caching of directory queries—while keeping the clientside computational overheads comparable to query caching.

REFERENCES:
patent: 5222242 (1993-06-01), Choi et al.
patent: 5933849 (1999-08-01), Srbljic et al.
patent: 6154811 (2000-11-01), Srbljic et al.
patent: 6208986 (2001-03-01), Schneck et al.
patent: 6260039 (2001-07-01), Schneck et al.
patent: 6366913 (2002-04-01), Fitler et al.
patent: 6553368 (2003-04-01), Martin et al.
patent: 6556999 (2003-04-01), Kloos et al.
patent: 6665658 (2003-12-01), DaCosta et al.
Ordille et al., “Nomenclator description optimization for large X.500 environments”, ACM, 1991, pp. 185-196.
Cluet et al., “Using LDAP directory caches”, ACM, 1999, pp. 273-284.

Affiliated with

Also associated with

Rating

Method for using query templates in directory caches does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for using query templates in directory caches, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for using query templates in directory caches will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3502689