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 sub-set 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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
P. Cao, E. W. Felten, A. R. Karlin, and K. Li. A study of integrated prefetching and caching strategies. In Proceedings of ACM SIGMETRICS Conference, pages 188–197, 1995.
S. Cluet, O. Kapitskaia, and D. Srivastava. Using LDAP directory caches. In Proceedings of the ACM Symposium on Principles of Database Systems, Philadelphia, PA, June 1999.
K. M. Curevitz, P. Krishnan, and J. S. Vitter. Practical prefetching via data compression. In Proceedings of the ACM SIGMOD Conference on Management of Data, pages 257–266, 1993.
S. Dar, M. J. Franklin, B. T. Jonsson, D. Srivastava, and M. Tan. Semantic data caching and replacement. In Proceedings of the International Conference on Very Large Databases, pages 330–341, Bombay, India, 1996.
P. M. Deshpande, K. Ramaswamy, A. Shukla, and J. F. Naughton. Caching multidimensional queries using chunks. In Proceedings of the ACM SIGMOD Conference on Management of Data, Seattle, WA, 1998.
M. J. Franklin. Client data caching: A foundation for high performance object database systems. Kluwer Academic Publishers, 1996.
M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, 1979.
Innosoft. Innosoft’s LDAP world implementation survey. Available from http://www.critical-angle.com/dir/lisurvey.html.
H. V. Jagadish, O. Kapitskaia, R. T. Ng and D. Srivastava. Multi-dimensional substring selectivity estimation. In Proceedings of the International Conference on Very Large Databases, 1999
H. V. Jagadish, R. T. Ng, and D. Srivastava. Substring selectivity estimation. In Proceedings of the ACM Symposium on Principles of Database Systems, Philadelphia, PA, June 1999.
A. M. Keller and J. Basu. A predicate-based caching scheme for client-server database architectures. The VLDB Journal, 5(1):35–47, 1996.
A. Kraiss and G. Weikum. Integrated document caching and prefetching in storage hierarchies based on markov-chain predictions. The VLDB Journal, 1998.
M. Palmer and S. Zdonik. FIDO: A cache that learns to fetch. In Proceedings of the International Conference on Very Large Databases, pages 255–264, 1991.
N. Roussopoulos, C. M. Chen, S. Kelley, A. Delis, and Y. Papakonstantinou. The ADMS project: Views “R” Us. IEEE Data Engineering Bulletin, June 1995.
P. Scheuermann, J. Shim, and R. Vingralek. WATCHMAN: A data warehouse intelligent cache manager. In Proceedings of the International Conference on Very Large Databases, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kapitskaia, O., Ng, R.T., Srivastava, D. (2000). Evolution and Revolutions in LDAP Directory Caches. In: Zaniolo, C., Lockemann, P.C., Scholl, M.H., Grust, T. (eds) Advances in Database Technology — EDBT 2000. EDBT 2000. Lecture Notes in Computer Science, vol 1777. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46439-5_13
Download citation
DOI: https://doi.org/10.1007/3-540-46439-5_13
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67227-2
Online ISBN: 978-3-540-46439-6
eBook Packages: Springer Book Archive