Björn Þór Jónsson
María Arinbjarnar
Divesh Srivastava
Skip Abstract Section
Abstract
The emergence of query-based online data services and e-commerce applications has prompted much recent research on data caching. This article studies semantic caching, a caching architecture for such applications, that caches the results of selection queries. The primary contribution of this article is to revisit the performance and overhead of semantic caching using a modern database server and modern hardware. Initially, the performance study focuses on simple workloads and demonstrates several benefits of semantic caching, including low overhead, insensitivity to the physical layout of the database, reduced network traffic, and the ability to answer some queries without contacting the server. With moderately complex workloads, careful coding of remainder queries is required to maintain efficient query processing at the server. Using very complex workloads, we demonstrate that semantic caching works well in a range of applications, especially in network-constrained environments.
- Altinel, M., Bornhövd, C., Krishnamurthy, S., Mohan, C., Pirahesh, H., and Reinwald, B. 2003. Cache tables: Paving the way for an adaptive database cache. In Proceedings of the Conference on Very Large Data Bases (VLDB), Berlin, Germany. J. C. Freytag, P. C. Lockemann, S. Abiteboul, M. J. Carey, P. G. Selinger, and A. Heuer, Eds. Morgan Kaufmann.]]Google Scholar
- Amiri, K., Park, S., Tewari, R., and Padmanabhan, S. 2003. DBProxy : A dynamic data cache for web applications. In Proceedings of the IEEE Conference on Data Engineering. Bangalore, India. U. Dayal, K. Ramamritham, and T. M. Vijayaraman, Eds. IEEE Computer Society.]]Google Scholar
- Arinbjarnar, M., Þórsson, B., and J ónsson, B. Þ. 2006. Performance of semantic caching revisited. Tech. rep. RUTR-CS06002, Reykjavík University.]]Google Scholar
- Candan, K. S., Li, W.-S., Luo, Q., Hsiung, W.-P., and Agrawal, D. 2001. Enabling dynamic content caching for database-driven web sites. Santa Barbara, CA. In Proceedings of the ACM SIGMOD Conference on Management of Data, W. G. Aref, Ed. ACM.]] Google Scholar
- Carey, M. J., Franklin, M. J., Livny, M., and Shekita, E. J. 1991. Data caching trade-offs in client-server DBMS architectures. In Proceedings of the ACM SIGMOD Conference on Management of Data. Denver, CO. ACM.]] Google Scholar
- Carey, M. J. and Kossmann, D. 1997. On saying “enough already!” in SQL. In Proceedings of the ACM SIGMOD Conference on Management of Data. Tucson, AZ, J. Peckham, Ed.]] Google Scholar
- Chen, L., Rundensteiner, E. A., and Wang, S. 2002. XCache : A semantic caching system for XML queries. In Proceedings of the ACM SIGMOD Conference on Management of Data. Madison, WI. M. J. Franklin, B. Moon, and A. Ailamaki, Eds. ACM.]] Google Scholar
- Chidlovskii, B. and Borghoff, U. M. 2000. Semantic caching of web queries. VLDB J. 9, 1, 2--17.]] Google Scholar
- Chidlovskii, B., Roncancio, C., and Schneider, M.-L. 1999. Semantic cache mechanism for heterogeneous web querying. Comput. Netw. 31, 11--16, 1347--1360.]] Google Scholar
- Dar, S., Franklin, M. J., Jónsson, B. Þ, Srivastava, D., and Tan, M. 1996. Semantic data caching and replacement. In Proceedings of the Conference on Very Large Data Bases (VLDB). Bombay, India. T. M. Vijayaraman, A. P. Buchmann, C. Mohan, and N. L. Sarda, Eds. Morgan Kaufmann.]] Google Scholar
- Delis, A. and Roussopoulos, N. 1992. Performance and scalability of client-server database architectures. In Proceedings of the Conference on Very Large Data Bases (VLDB). Vancouver, Canada. L.-Y. Yuan, Ed. Morgan Kaufmann.]] Google Scholar
- Delis, A. and Roussopoulos, N. 1998. Techniques for update handling in the enhanced client-server DBMS. IEEE Trans. Knowl. Data Engin. 10, 3 (May/June), 458--476.]] Google Scholar
- Deshpande, P. M., Ramasamy, K., Shukla, A., and Naughton, J. F. 1998. Caching multidimensional queries using chunks. In Proceedings of the ACM SIGMOD Conference on Management of Data. Seattle, WA. L. M. Haas and A. Tiwary, Eds. ACM.]] Google Scholar
- DeWitt, D. J. 1993. The Wisconsin benchmark: Past, present, and future. In The Benchmark Handbook for Database and Transaction Processing Systems, J. Gray, Ed. Morgan-Kaufmann Publishers, San Mateo, CA.]]Google Scholar
- DeWitt, D. J., Futtersack, P., Maier, D., and Velez, F. 1990. A study of three alternative workstation-server architectures for object oriented database systems. In Proceedings of the Conference on Very Large Data Bases (VLDB). Brisbane, Australia. D. McLeod, R. Sacks-Davis, and H.-J. Schek, Eds. Morgan Kaufmann.]] Google Scholar
- Franklin, M. J. 1996. Client Data Caching. Kluwer Academic Press, Boston, MA.]]Google Scholar
- Franklin, M. J. and Zdonik, S. B. 1997. A framework for scalable dissemination-based systems. In Proceedings of the ACM Conference on Object-Oriented Programming Systems and Languages (OOPSLA). Atlanta, GA. ACM.]] Google Scholar
- Godfrey, P. and Gryz, J. 1999. Answering queries by semantic caches. In Proceedings of the 10th International Conference on Database and Expert Systems Applications (DEXA). Florence, Italy. T. J. M. Bench-Capon, G. Soda, and A. M. Tjoa, Eds. Springer.]] Google Scholar
- Graefe, G. 1994. Volcano--an extensible and parallel query evaluation system. IEEE Trans. Knowl. Data Engin. 6, 1 (Feb.), 120--135.]] Google Scholar
- Gupta, A. and Mumick, I. S. 1995. Maintenance of materialized views: Problems, techniques and applications. IEEE Data Engin. Bull. 18, 2 (June), 3--18.]]Google Scholar
- Hristidis, V. and Petropoulos, M. 2002. Semantic caching of XML databases. In Proceedings of the 5th International Workshop on the Web and Databases (WebDB). Madison, WI. M. F. Fernandez and Y. Papakonstantinou, Eds. Informal Proceedings.]]Google Scholar
- Jónsson, B. Þ. 1999. Application-oriented buffering and caching techniques. Ph.D. thesis, University of Maryland, College Park, MD.]]Google Scholar
- Keller, A. and Basu, J. 1996. A predicate-based caching scheme for client-server database architectures. VLDB J. 5, 1, 35--47.]] Google Scholar
- Kemper, A. and Kossmann, D. 1994. Dual-buffering strategies in object bases. In Proceedings of the Conference on Very Large Data Bases (VLDB). Santiago de Chile, Chile. J. B. Bocca, M. Jarke, and C. Zaniolo, Eds. Morgan Kaufmann.]] Google Scholar
- Lee, D. and Chu, W. W. 2001. Towards intelligent semantic caching for Web sources. J. Intell. Inform. Syst. 17, 1, 23--45.]] Google Scholar
- Levy, A. Y., Mendelzon, A. O., Sagiv, Y., and Srivastava, D. 1995. Answering queries using views. In Proceedings of ACM SIGMOD/SIGACT Conference on Principles of Database Systems (PODS). San Jose, CA. ACM.]] Google Scholar
- Luo, Q., Krishnamurthy, S., Mohan, C., Pirahesh, H., Woo, H., Lindsay, B. G., and Naughton, J. F. 2002. Middle-tier database caching for e-business. In Proceedings of the ACM SIGMOD Conference on Management of Data. Madison, WI. M. J. Franklin, B. Moon, and A. Ailamaki, Eds. ACM.]] Google Scholar
- Mohan, C. 2002. Application servers and associated technologies (tutorial). In Proceedings of the ACM SIGMOD Conference on Management of Data. Madison, WI. M. J. Franklin, B. Moon, and A. Ailamki, Eds. ACM.]] Google Scholar
- Ren, Q. and Dunham, M. H. 1999. Using clustering for effective management of a semantic cache in mobile computing. In Proceedings of the ACM International Workshop on Data Engineering for Wireless and Mobile Access (MobiDE). Seattle, WA. ACM.]] Google Scholar
- Ren, Q. and Dunham, M. H. 2000. Using semantic caching to manage location dependent data in mobile computing. In Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (MobiCom). Boston, MA. ACM.]] Google Scholar
- Roussopoulos, N. 1998. Materialized views and data warehouses. ACM SIGMOD Record 27, 1 (March), 21--26.]] Google Scholar
- Schwartz, E. June 10, 2002. IBM hints at taking wi-fi access national. InfoWorld.infoworld.com.]]Google Scholar
- Stonebraker, M. 1975. Implementation of integrity constraints and views by query modification. In Proceedings of the ACM SIGMOD Conference on Management of Data. San Jose, CA. W. F. King, Ed. ACM.]] Google Scholar
- The TimesTen Team. 2002. Mid-tier caching: The TimesTen approach. In Proceedings of the ACM SIGMOD Conference on Management of Data. Madison, WI. M. J. Franklin, B. Moon, and A. Ailamaki, Eds. ACM.]] Google Scholar
- Wan, H., Hao, X.-W., Zhang, T., and Li, L. 2004. Semantic caching services for data grids. In Proceedings of the 3rd International Conference on Grid and Cooperative Computing (GCC 04). Wuhan, China. H. Jin, Y. Pan, N. Xiao, and J. Sun, Eds. Springer.]]Google Scholar
- Zheng, B., Lee, W.-C., and Lee, D. L. 2004. On semantic caching and query scheduling for mobile nearest-neighbor search. Wirel. Netw. 10, 6, 653--664.]] Google Scholar
Index Terms
- Performance and overhead of semantic cache management
Recommendations
A Framework for Cache Management for Mobile Databases: Design and Evaluation
In a mobile computing environment, database servers disseminate information to multiple mobile clients via wireless channels. Due to the low bandwidth and low reliability of wireless channels, it is important for a mobile client to cache its frequently ...
A future location-aware replacement policy for the cache management at the mobile terminal
While the traditional data shipping systems use physical information to organize data, a newer data caching technique maintains both associated answers (data items) of previous queries and their meaning (purpose). This form of information description is ...
Cache Invalidation and Replacement Strategies for Location-Dependent Data in Mobile Environments
Mobile location-dependent information services (LDISs) have become increasingly popular in recent years. However, data caching strategies for LDISs have thus far received little attention. In this paper, we study the issues of cache invalidation and ...
Comments