Abstract
Semantic caching is a technique used for optimizing the evaluation of database queries by caching results of previous answered queries at the client side and using the cached results when trying to answer new queries. Before sending a query to the database server, the client first checks, if there are any cached query results that semantically contain the new query or parts of the query. If such cached results are found, they can be used when answering the new query. Otherwise, the query will be answered by the database management server.
This paper proposes to extend the general semantic caching mechanism by enabling clients to share their local semantic caches in a cooperative matter. If a particular query cannot be answered using the local cache, the system will verify, if there are other clients, located across the Internet, that are able to answer the query using the data stored in their caches. Such an approach will increase the throughput of database servers, because servers will only receive queries that cannot be answered using the cooperative cache concept.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Carey, M.J., Franklin, M.J., Livny, M., Shekita, E.J.: Data caching tradeoffs in client-server DBMS architectures. ACM SIGMOD Record 20(2), 357–366 (1991)
Colquhoun, J., Watson, P.: A Peer-to-Peer Server based on BitTorrent, Technical Report No. 1089, School of Computing Science, Newcastle University (April 2008)
Dar, S., Franklin, M.J., Jonsson, B., Srivastava, D., Tan, M.: Semantic Data Caching and Replacement. In: 22th International Conference on VLDB, Bombay, India, September 1996, pp. 330–341 (1996)
Garcia-Molina, H., Ullman, J.D., Widom, J.D.: Database Systems: The Complete Book. Prentice Hall, Englewood Cliffs (2008)
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)
Levy, A.: Answering Queries Using Views: A Survey. The VLDB Journal 10(4), 270–294 (2001)
Levy, A., Rajaraman, A., Ordille, J.J.: Querying Heterogeneous Information Sources Using Source Descriptions. In: 22nd International Conference on VLDB, Bombay, India, September 1996, pp. 251–262 (1996)
Padmanabhan, V., Sripanidkulchai, K.: The case for cooperative networking. In: International Peer-To-Peer Workshop, Cambridge, MA, USA, March 2002, pp. 178–190 (2002)
Pottinger, R., Levy, A.: A Scalable Algorithm for Answering Queries Using Views. The VLDB Journal 9(1), 484–495 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 IFIP International Federation for Information Processing
About this paper
Cite this paper
Vancea, A., Stiller, B. (2009). Answering Queries Using Cooperative Semantic Caching. In: Sadre, R., Pras, A. (eds) Scalability of Networks and Services. AIMS 2009. Lecture Notes in Computer Science, vol 5637. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02627-0_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-02627-0_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02626-3
Online ISBN: 978-3-642-02627-0
eBook Packages: Computer ScienceComputer Science (R0)