article

Performance and overhead of semantic cache management

Authors:

Björn Þór Jónsson,

María Arinbjarnar,

Bjarnsteinn Þórsson,

Michael J. Franklin,

Divesh SrivastavaAuthors Info & Claims

ACM Transactions on Internet Technology (TOIT), Volume 6, Issue 3

Pages 302 - 331

https://doi.org/10.1145/1151087.1151091

Published: 01 August 2006 Publication History

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.

References

[1]

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.]]

[2]

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.]]

[3]

Arinbjarnar, M., Þórsson, B., and J ónsson, B. Þ. 2006. Performance of semantic caching revisited. Tech. rep. RUTR-CS06002, Reykjavík University.]]

[4]

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.]]

[5]

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.]]

[6]

Carey, M. J. and Kossmann, D. 1997. On saying “enough already&excl;” in SQL. In Proceedings of the ACM SIGMOD Conference on Management of Data. Tucson, AZ, J. Peckham, Ed.]]

[7]

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.]]

[8]

Chidlovskii, B. and Borghoff, U. M. 2000. Semantic caching of web queries. VLDB J. 9, 1, 2--17.]]

[9]

Chidlovskii, B., Roncancio, C., and Schneider, M.-L. 1999. Semantic cache mechanism for heterogeneous web querying. Comput. Netw. 31, 11--16, 1347--1360.]]

[10]

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.]]

[11]

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.]]

[12]

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.]]

[13]

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.]]

[14]

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.]]

[15]

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.]]

[16]

Franklin, M. J. 1996. Client Data Caching. Kluwer Academic Press, Boston, MA.]]

[17]

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.]]

[18]

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.]]

[19]

Graefe, G. 1994. Volcano--an extensible and parallel query evaluation system. IEEE Trans. Knowl. Data Engin. 6, 1 (Feb.), 120--135.]]

[20]

Gupta, A. and Mumick, I. S. 1995. Maintenance of materialized views: Problems, techniques and applications. IEEE Data Engin. Bull. 18, 2 (June), 3--18.]]

[21]

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.]]

[22]

Jónsson, B. Þ. 1999. Application-oriented buffering and caching techniques. Ph.D. thesis, University of Maryland, College Park, MD.]]

[23]

Keller, A. and Basu, J. 1996. A predicate-based caching scheme for client-server database architectures. VLDB J. 5, 1, 35--47.]]

[24]

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.]]

[25]

Lee, D. and Chu, W. W. 2001. Towards intelligent semantic caching for Web sources. J. Intell. Inform. Syst. 17, 1, 23--45.]]

[26]

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.]]

[27]

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.]]

[28]

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.]]

[29]

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.]]

[30]

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.]]

[31]

Roussopoulos, N. 1998. Materialized views and data warehouses. ACM SIGMOD Record 27, 1 (March), 21--26.]]

[32]

Schwartz, E. June 10, 2002. IBM hints at taking wi-fi access national. InfoWorld.infoworld.com.]]

[33]

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.]]

[34]

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.]]

[35]

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.]]

[36]

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.]]

Cited By

Ajarroud OZellou AIdri A(2024)A new ontology-based similarity approach for measuring caching coverages provided by mediation systemsKnowledge and Information Systems10.1007/s10115-023-01974-866:2(959-987)Online publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1007/s10115-023-01974-8
Nguyen Huu Vd'Orazio LCasseau ELallet J(2022)Cache management in MASCARA-FPGA: from coalescing heuristic to replacement policyProceedings of the 18th International Workshop on Data Management on New Hardware10.1145/3533737.3535096(1-5)Online publication date: 12-Jun-2022
https://dl.acm.org/doi/10.1145/3533737.3535096
d'Orazio LBoukhobza JRana OAgoun JGruenwald LRannou HBertino EHacid MSaidi TBossert GNguyen Huu VTombroff DOnizuka M(2022)The Lannion report on Big Data and Security Monitoring Research2022 IEEE International Conference on Big Data (Big Data)10.1109/BigData55660.2022.10020852(2960-2969)Online publication date: 17-Dec-2022
https://doi.org/10.1109/BigData55660.2022.10020852
Show More Cited By

Index Terms

Performance and overhead of semantic cache management
1. Information systems
  1. Data management systems
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory
      1. Database query processing and optimization (theory)

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

Information & Contributors

Information

Published In

cover image ACM Transactions on Internet Technology

ACM Transactions on Internet Technology Volume 6, Issue 3

August 2006

109 pages

ISSN:1533-5399

EISSN:1557-6051

DOI:10.1145/1151087

Issue’s Table of Contents

Copyright © 2006 ACM.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 2006

Published in TOIT Volume 6, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

31
Total Citations
View Citations
1,119
Total Downloads

Downloads (Last 12 months)14
Downloads (Last 6 weeks)2

Reflects downloads up to 11 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Ajarroud OZellou AIdri A(2024)A new ontology-based similarity approach for measuring caching coverages provided by mediation systemsKnowledge and Information Systems10.1007/s10115-023-01974-866:2(959-987)Online publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1007/s10115-023-01974-8
Nguyen Huu Vd'Orazio LCasseau ELallet J(2022)Cache management in MASCARA-FPGA: from coalescing heuristic to replacement policyProceedings of the 18th International Workshop on Data Management on New Hardware10.1145/3533737.3535096(1-5)Online publication date: 12-Jun-2022
https://dl.acm.org/doi/10.1145/3533737.3535096
d'Orazio LBoukhobza JRana OAgoun JGruenwald LRannou HBertino EHacid MSaidi TBossert GNguyen Huu VTombroff DOnizuka M(2022)The Lannion report on Big Data and Security Monitoring Research2022 IEEE International Conference on Big Data (Big Data)10.1109/BigData55660.2022.10020852(2960-2969)Online publication date: 17-Dec-2022
https://doi.org/10.1109/BigData55660.2022.10020852
Nguyen Huu Vd'Orazio LCasseau ELallet J(2021)MASCARA-FPGA cooperation model: Query Trimming through acceleratorsProceedings of the 33rd International Conference on Scientific and Statistical Database Management10.1145/3468791.3468795(203-208)Online publication date: 6-Jul-2021
https://dl.acm.org/doi/10.1145/3468791.3468795
Ahmad MQadir MRahman AZagrouba RAlhaidari FAli TZahid F(2020)Enhanced query processing over semantic cache for cloud based relational databasesJournal of Ambient Intelligence and Humanized Computing10.1007/s12652-020-01943-x14:5(5853-5871)Online publication date: 13-Apr-2020
https://doi.org/10.1007/s12652-020-01943-x
Ajarroud OZellou AIdri A(2020)A coverage‐based approach for filtering and prioritizing regions in a semantic cacheConcurrency and Computation: Practice and Experience10.1002/cpe.563932:9Online publication date: 6-Jan-2020
https://doi.org/10.1002/cpe.5639
Ajarroud OZellou AIdri A(2018)Measuring Semantic Coverage Rates Provided by Cached Regions in Mediation SystemsInformation Systems and Technologies to Support Learning10.1007/978-3-030-03577-8_34(312-320)Online publication date: 25-Oct-2018
https://doi.org/10.1007/978-3-030-03577-8_34
Ma KYang BYang ZYu Z(2017)Segment access-aware dynamic semantic cache in cloud computing environmentJournal of Parallel and Distributed Computing10.1016/j.jpdc.2017.04.011110(42-51)Online publication date: Dec-2017
https://doi.org/10.1016/j.jpdc.2017.04.011
Perrin MMullen JHelff FGruenwald Ld’Orazio L(2016)Time-, Energy-, and Monetary Cost-Aware Cache Design for a Mobile-Cloud Database SystemBiomedical Data Management and Graph Online Querying10.1007/978-3-319-41576-5_6(71-85)Online publication date: 24-Jun-2016
https://doi.org/10.1007/978-3-319-41576-5_6
Novikov BPigul AYarygina A(2013)A Performance Analysis of Semantic Caching for XML Query ProcessingInternational Journal of Knowledge-Based Organizations10.4018/ijkbo.20131001033:4(40-60)Online publication date: 1-Oct-2013
https://dl.acm.org/doi/10.4018/ijkbo.2013100103
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents