Abstract
One major problem with the use of mediator-based architectures is long query response times. An approach to shortening response times is to cache data at the mediator site. Recently, there has been growing interest in semantic query caching which may generally outperform the page and tuple caching approaches. In this paper, we present two semantic-region caching strategies with different storage granularities for mediators accessing relational databases. In contrast to most existing approaches, we do not only cache the projection result of queries but also the condition attributes, resulting in a higher cache hit rate. Additionally, we introduce the Profit-based Replacement algorithm with Aging Counter (PRAG), which incorporates the semantic notion of locality into the system.
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
Michael J. Carey, Michael J. Franklin, Markos Zaharioudakis: Fine-grained sharing in page server database system. In Proc. of ACM-SIGMOD 1994 International Conference on Management of Data, Minneapolis, Minnesota, pages 359–370, May 1994.
Shaul Dar, Michael J. Franklin, Björn Thór Jónsson, Divesh Srivastava, Michael Tan: Semantic Data Caching and Replacement. In Proc. of: Intl. Conf. on Very Large Databases (VLDB), Bombay, India, pages 330–341, September 1996.
Parke Godfrey, Jarek Gryz: A Framework for Intensional Query Optimization. In Proc of: Workshop on Deductive Database and Logic Programming, held in conjunction with the Joint International Conference and Symposium on Logic Programming, Bonn, Germany, pages 57–68, September 1996.
Parke Godfrey, Jarek Gryz: Semantic Query Caching for Heterogeneous Databases. In Proc. of: 9th Intl. Symposium on Methodologies for Intelligent Systems (ISMIS), Zakopane, Poland, June 1996.
Parke Godfrey, Jarek Gryz: Answering Queries by Semantic Caches. In Proc. of: 10th Intl. Conf. on Database and Expert Systems Applications (DEXA), Florence, Italy, pages 485–498, 1999.
Parke Godfrey, Jarek Gryz, Jack Minker: Semantic Query Optimization for Bottom-Up Evaluation. In Proc. of: 9th Intl. Symposium on Methodologies for Intelligent Systems (ISMIS), Zakopane, Poland, pages 561–571, June 1996.
M. Keller, Julie Basu: A Predicate-based Caching Scheme for Client-Server Database Architectures. In Proc. of: IEEE Conf. on Parallel and Distributed Information Systems, Austin, Texas, pages 229–238, September 1994.
Dongwon Lee, Wesley W. Chu: Conjunctive Point Predicate-based Semantic Caching for Wrappers in Web Databases. In Proc of: ACM Intl. Workshop on Web Information and Data Management (WIDM’98), Washington DC, USA, November 1998.
Dongwon Lee, Wesley W. Chu: Semantic Caching via Query Matching for Web Sources. In Proc. of ACM Conf. on Information and Knowledge Management (CIKM), Kansas City, MO, pages 77–85, 1999.
Niki Pissinou, Kia Makki and Birgitta König-Ries: A Middleware Based Architecture to Support Mobile Users in Heterogeneous Environments. In: Proc. of: Intl. Workshop on Research Issues in Data Engineering (RIDE), San Diego, CA, 2000.
Qun Ren, Margaret H. Dunham: Semantic Caching in Mobile Computing. Preliminary version (submitted). Available at: http://www.seas.smu.edu/~mhd/pubs/00/tkde.ps
Peter Scheuermann, Junho Shim, Radek Vingralek. WATCHMAN: A Data Warehouse Intelligent Cache Manager. In Proc. of: Intl. Conf. on Very Large Databases (VLDB), Bombay, India, September 1996.
Gio Wiederhold. Mediators in the Architecture of Future Information Systems. IEEE Computer 25(3): 38–49 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, L., König-Ries, B., Pissinou, N., Makki, K. (2001). Strategies for Semantic Caching. In: Mayr, H.C., Lazansky, J., Quirchmayr, G., Vogel, P. (eds) Database and Expert Systems Applications. DEXA 2001. Lecture Notes in Computer Science, vol 2113. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44759-8_29
Download citation
DOI: https://doi.org/10.1007/3-540-44759-8_29
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42527-4
Online ISBN: 978-3-540-44759-7
eBook Packages: Springer Book Archive