DMCA
Evolution and Revolutions in LDAP Directory Caches (2000)
| Venue: | IN EDBT |
| Citations: | 6 - 0 self |
BibTeX
@INPROCEEDINGS{Kapitskaia00evolutionand,
author = {Olga Kapitskaia and Raymond T. Ng and Divesh Srivastava},
title = {Evolution and Revolutions in LDAP Directory Caches},
booktitle = {IN EDBT},
year = {2000},
pages = {202--216},
publisher = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
LDAP directories have recently proliferated with the growth of the Internet, and are being used in a wide variety of network-based applications. In this paper, we propose 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 LDAP directory caches for handling declarative queries. We present efficient incremental algorithms that, given a sequence of user queries, maintain a set of potentially beneficial candidate query templates, and select a subset of these candidates for admission into the directory cache. A novel feature of our algorithms is their ability to deal with overlapping query templates. Finally, we demonstrate the advantages of template caches over query caches, with an experimental study based on real data and a prototype implementation of the LDAP directory cache.
Keyphrases
ldap directory cache query template ldap directory semantic basis network-based application novel feature experimental study query cache individual user query beneficial candidate query template real data wide variety user query generalized query high benefit ldap directory cache prototype implementation declarative query low overhead present efficient incremental algorithm directory cache template cache
