Abstract
In this paper, we propose a solution that partly solves the selection and replacement problems for semantic query caching. We believe that the queries submitted by a client are not random. They have certain meaning and may follow certain rules. We use user access graphs to represent the query execution orders and propose algorithms that use such information for semantic query caching. Unlike the previous approaches, ours anticipates incoming queries based on the queries that have been submitted, analyzes the semantic relationship between them, and rewrites and caches the current query to answer multiple queries. Our initial experimental result shows that our solution improves cache performance.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Dan, A., Yu, P.S., Chung, J.: Database Access Characterization for Buffer Hit Prediction. In: ICDE 1993, pp. 134–143 (1993)
Dan, A., Yu, P.S., Chung, J.: Characterization of Database Access Pattern for Analytic Prediction of Buffer Hit Probability. VLDB Journal 4(1) (1995)
Dar, S., Franklin, M.J., Jonsson, B.T., Srivatava, D., Tan, M.: Semantic Data Caching and Replacement. In: Proc. VLDB Conf. (1996)
Finkelstein, S.: Common Expression Analysis in Database Application. In: Procs. of ACM SIGMOD (1987)
Godfrey, P., Gryz, J.: Answering Queries by Semantic Caches. In: Bench-Capon, T.J.M., Soda, G., Tjoa, A.M. (eds.) DEXA 1999. LNCS, vol. 1677, pp. 485–498. Springer, Heidelberg (1999)
Keller, A.M., Basu, J.: A predicate-based caching scheme for client-server database architectures. In: Proc. VLDB Conf. (1996)
MySQL Reference Manual, http://www.mysql.com
Rosenkrantz, D.J., Hunt, H.B.: Processing Conjunctive Predicates and Queries. In: Proceedings of VLDB (1980)
Sellis, T., Ghosh, S.: On the multiple-query optimization problem. TKDEÂ 2(2) (June 1990)
Sapia, C.: PROMISE: Predicting Query Behavior to Enable Predictive Caching Strategies for OLAP Systems. In: Kambayashi, Y., Mohania, M., Tjoa, A.M. (eds.) DaWaK 2000. LNCS, vol. 1874, pp. 224–233. Springer, Heidelberg (2000)
Sellis, T.K.: Intelligent caching and indexing techniques for relational database systems. Inform. System 13(2) (1988)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yao, Q., An, A. (2003). Using User Access Patterns for Semantic Query Caching. In: MaÅ™Ãk, V., Retschitzegger, W., Å tÄ›pánková, O. (eds) Database and Expert Systems Applications. DEXA 2003. Lecture Notes in Computer Science, vol 2736. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45227-0_72
Download citation
DOI: https://doi.org/10.1007/978-3-540-45227-0_72
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40806-2
Online ISBN: 978-3-540-45227-0
eBook Packages: Springer Book Archive