Norvald H. Ryeng
Kjetil Nørvåg
ABSTRACT
Semantic caching augments cached data with a semantic description of the data. These semantic descriptions can be used to improve execution time for similar queries by retrieving some data from cache and issuing a remainder query for the rest. This is an improvement over traditional page caching, since caches are no longer limited to only base tables but are extended to contain intermediate results. In large-scale distributed database systems, using a central server with complete knowledge of the system will be a serious bottleneck and single point of failure. In this paper, we propose a distributed semantic caching method where sites make autonomous caching decisions based on locally available information, thereby reducing the need for centralized control. We implement the method in the DASCOSA-DB distributed database system prototype and use this implementation to do experiments that show the applicability and efficiency of our approach. Our evaluation shows that execution times for queries with similar subqueries are significantly reduced and that overhead caused by cache management is marginal.
- M. Altinel, C. Bornhövd, S. Krishnamurthy, C. Mohan, H. Pirahesh, and B. Reinwald. Cache tables: Paving the way for an adaptive database cache. In Proceedings of VLDB, 2003. Google Scholar
Digital Library
- H. Andrade, T. M. Kurç, A. Sussman, and J. H. Saltz. Active semantic caching to optimize multidimensional data analysis in parallel and distributed environments. Parallel Computing, 33(7--8): 497--520, 2007. Google ScholarDigital Library
- C. Bornhövd, M. Altinel, C. Mohan, H. Pirahesh, and B. Reinwald. Adaptive database caching with DBCache. IEEE Data Engineering. Bulletin, 27(2): 11--18, 2004.Google Scholar
- U. S. Chakravarthy, J. Grant, and J. Minker. Logic-based approach to semantic query optimization. ACM Trans. Database Syst., 15(2): 162--207, 1990. Google ScholarDigital Library
- S. Chaudhuri, R. Krishnamurthy, S. Potamianos, and K. Shim. Optimizing queries with materialized views. In Proceedings of ICDE, 1995. Google ScholarDigital Library
- B. Chidlovskii, C. Roncancio, and M.-L. Schneider. Semantic cache mechanism for heterogeneous Web querying. Computer Networks, 31(11--16): 1347--1360, 1999. Google ScholarDigital Library
- S. Dar, M. J. Franklin, B. T. Jónsson, D. Srivastava, and M. Tan. Semantic data caching and replacement. In Proceedings of VLDB, 1996. Google ScholarDigital Library
- L. M. Haas, D. Kossmann, and I. Ursu. Loading a cache with query results. In Proceedings of VLDB, 1999. Google ScholarDigital Library
- J. O. Hauglid, K. Nørvåg, and N. H. Ryeng. Efficient and robust database support for data-intensive applications in dynamic environments. In Proceedings of ICDE, 2009. Google ScholarDigital Library
- J. M. Hellerstein and J. F. Naughton. Query execution techniques for caching expensive methods. In Proceedings of SIGMOD, 1996. Google ScholarDigital Library
- B. T. Jónsson, M. Arinbjarnar, B. Þrsson, M. J. Franklin, and D. Srivastava. Performance and overhead of semantic cache management. ACM Transactions on Internet Technology, 6(3): 302--331, 2006. Google ScholarDigital Library
- P. Kalnis, W. S. Ng, B. C. Ooi, D. Papadias, and K.-L. Tan. An adaptive peer-to-peer network for distributed caching of OLAP results. In Proceedings of SIGMOD, 2002. Google ScholarDigital Library
- A. M. Keller and J. Basu. A predicate-based caching scheme for client-server database architectures. VLDB Journal, 5(1): 35--47, 1996. Google ScholarDigital Library
- D. Kossmann, M. J. Franklin, G. Drasch, and W. Ag. Cache investment: integrating query optimization and distributed data placement. ACM Transactions on Database Systems, 25(4): 517--558, 2000. Google ScholarDigital Library
- D. Lee and W. W. Chu. Semantic caching via query matching for web sources. In Proceedings of CIKM, 1999. Google ScholarDigital Library
- Q. Luo, S. Krishnamurthy, C. Mohan, H. Pirahesh, H. Woo, B. G. Lindsay, and J. F. Naughton. Middle-tier database caching for e-business. In Proceedings of SIGMOD, 2002. Google ScholarDigital Library
- H. Mistry, P. Roy, S. Sudarshan, and K. Ramamritham. Materialized view selection and maintenance using multi-query optimization. SIGMOD Record, 30(2): 307--318, 2001. Google ScholarDigital Library
- Q. Ren and M. H. Dunham. Using semantic caching to manage location dependent data in mobile computing. In Proceedings of MobiCom, 2000. Google ScholarDigital Library
- Transaction Processing Performance Council. TPC benchmark H (decision support) standard specification revision 2.11.0, 2010.Google Scholar
Index Terms
- Site-autonomous distributed semantic caching
Recommendations
Multi-dimensional multiple query scheduling with distributed semantic caching framework
It is becoming more important to leverage a large number of distributed cache memory seamlessly in modern large scale systems. Several previous studies showed that traditional scheduling policies often fail to exhibit high cache hit ratio and to achieve ...
Towards Intelligent Semantic Caching for Web Sources
An intelligent semantic caching scheme suitable for web sources is presented. Since web sources typically have weaker querying capabilities than conventional databases, existing semantic caching schemes cannot be directly applied. Our proposal takes ...
Replacement strategies for XQuery caching systems
Special issue: WIDM 2002To improve the query performance over XML documents in a distributed environment, we develop a semantic caching system named ACE-XQ for XQuery queries. ACE-XQ applies innovative query containment and rewriting techniques to answer user queries using ...
Comments