{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,27]],"date-time":"2025-06-27T15:47:13Z","timestamp":1751039233244},"reference-count":35,"publisher":"Association for Computing Machinery (ACM)","issue":"3","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Internet Technol."],"published-print":{"date-parts":[[2006,8]]},"abstract":"<jats:p>\n            The emergence of query-based online data services and e-commerce applications has prompted much recent research on data caching. This article studies\n            <jats:italic>semantic caching<\/jats:italic>\n            , 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.\n          <\/jats:p>","DOI":"10.1145\/1151087.1151091","type":"journal-article","created":{"date-parts":[[2006,10,18]],"date-time":"2006-10-18T18:11:32Z","timestamp":1161195092000},"page":"302-331","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":26,"title":["Performance and overhead of semantic cache management"],"prefix":"10.1145","volume":"6","author":[{"given":"Bj\u00f6rn \u00de\u00f3r","family":"J\u00f3nsson","sequence":"first","affiliation":[{"name":"Reykjav\u00edk University, Reykjav\u00edk, Iceland"}]},{"given":"Mar\u00eda","family":"Arinbjarnar","sequence":"additional","affiliation":[{"name":"Reykjav\u00edk University, Reykjav\u00edk, Iceland"}]},{"given":"Bjarnsteinn","family":"\u00de\u00f3rsson","sequence":"additional","affiliation":[{"name":"Reykjav\u00edk University, Reykjav\u00edk, Iceland"}]},{"given":"Michael J.","family":"Franklin","sequence":"additional","affiliation":[{"name":"University of California, Berkeley"}]},{"given":"Divesh","family":"Srivastava","sequence":"additional","affiliation":[{"name":"AT&amp;T Labs--Research"}]}],"member":"320","published-online":{"date-parts":[[2006,8]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the Conference on Very Large Data Bases (VLDB)","author":"Altinel M.","unstructured":"Altinel , M. , Bornh\u00f6vd , 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.]] Altinel, M., Bornh\u00f6vd, 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.]]"},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the IEEE Conference on Data Engineering","author":"Amiri K.","unstructured":"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.]] 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.]]"},{"key":"e_1_2_1_3_1","volume-title":"Performance of semantic caching revisited. Tech. rep. RUTR-CS06002","author":"Arinbjarnar M.","unstructured":"Arinbjarnar , M. , \u00de\u00f3rsson , B. , and J \u00f3nsson , B. \u00de. 2006. Performance of semantic caching revisited. Tech. rep. RUTR-CS06002 , Reykjav\u00edk University .]] Arinbjarnar, M., \u00de\u00f3rsson, B., and J \u00f3nsson, B. \u00de. 2006. Performance of semantic caching revisited. Tech. rep. RUTR-CS06002, Reykjav\u00edk University.]]"},{"key":"e_1_2_1_4_1","volume-title":"CA. In Proceedings of the ACM SIGMOD Conference on Management of Data, W. G. Aref, Ed. ACM.]] 10","author":"Candan K. S.","unstructured":"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.]] 10 .1145\/375663.375736 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.]] 10.1145\/375663.375736"},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the ACM SIGMOD Conference on Management of Data","author":"Carey M. J.","unstructured":"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.]] 10.1145\/115790.115854 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.]] 10.1145\/115790.115854"},{"key":"e_1_2_1_6_1","volume-title":"SQL. In Proceedings of the ACM SIGMOD Conference on Management of Data","author":"Carey M. J.","unstructured":"Carey , M. J. and Kossmann , D. 1997. On saying \u201cenough already&excl; \u201d in SQL. In Proceedings of the ACM SIGMOD Conference on Management of Data . Tucson, AZ, J. Peckham, Ed.]] 10.1145\/253260.253302 Carey, M. J. and Kossmann, D. 1997. On saying \u201cenough already&excl;\u201d in SQL. In Proceedings of the ACM SIGMOD Conference on Management of Data. Tucson, AZ, J. Peckham, Ed.]] 10.1145\/253260.253302"},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of the ACM SIGMOD Conference on Management of Data","author":"Chen L.","unstructured":"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.]] 10.1145\/564691.564771 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.]] 10.1145\/564691.564771"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780050080"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(99)00035-3"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the Conference on Very Large Data Bases (VLDB)","author":"Dar S.","unstructured":"Dar , S. , Franklin , M. J. , J\u00f3nsson , B. \u00de, 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.]] Dar, S., Franklin, M. J., J\u00f3nsson, B. \u00de, 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.]]"},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the Conference on Very Large Data Bases (VLDB)","author":"Delis A.","unstructured":"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.]] 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.]]"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.687978"},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the ACM SIGMOD Conference on Management of Data","author":"Deshpande P. M.","unstructured":"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.]] 10.1145\/276304.276328 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.]] 10.1145\/276304.276328"},{"key":"e_1_2_1_14_1","volume-title":"The Benchmark Handbook for Database and Transaction Processing Systems","author":"DeWitt D. J.","unstructured":"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 .]] 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.]]"},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the Conference on Very Large Data Bases (VLDB)","author":"DeWitt D. J.","unstructured":"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.]] 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.]]"},{"key":"e_1_2_1_16_1","volume-title":"Client Data Caching","author":"Franklin M. J.","unstructured":"Franklin , M. J. 1996. Client Data Caching . Kluwer Academic Press , Boston, MA .]] Franklin, M. J. 1996. Client Data Caching. Kluwer Academic Press, Boston, MA.]]"},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the ACM Conference on Object-Oriented Programming Systems and Languages (OOPSLA)","author":"Franklin M. J.","unstructured":"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.]] 10.1145\/263698.263725 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.]] 10.1145\/263698.263725"},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the 10th International Conference on Database and Expert Systems Applications (DEXA)","author":"Godfrey P.","unstructured":"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.]] 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.]]"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.273032"},{"key":"e_1_2_1_20_1","first-page":"2","article-title":"Maintenance of materialized views: Problems, techniques and applications","volume":"18","author":"Gupta A.","year":"1995","unstructured":"Gupta , A. and Mumick , I. S. 1995 . Maintenance of materialized views: Problems, techniques and applications . IEEE Data Engin. Bull. 18 , 2 (June), 3--18.]] Gupta, A. and Mumick, I. S. 1995. Maintenance of materialized views: Problems, techniques and applications. IEEE Data Engin. Bull. 18, 2 (June), 3--18.]]","journal-title":"IEEE Data Engin. Bull."},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the 5th International Workshop on the Web and Databases (WebDB)","author":"Hristidis V.","unstructured":"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.]] 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.]]"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780050014"},{"key":"e_1_2_1_24_1","volume-title":"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.]]","author":"Kemper A.","unstructured":"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.]] 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.]]"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1012598631912"},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of ACM SIGMOD\/SIGACT Conference on Principles of Database Systems (PODS)","author":"Levy A. Y.","year":"2019","unstructured":"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.]] 10.1145\/212433.2 2019 8 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.]] 10.1145\/212433.220198"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the ACM SIGMOD Conference on Management of Data","author":"Luo Q.","unstructured":"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.]] 10.1145\/564691.564763 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.]] 10.1145\/564691.564763"},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the ACM SIGMOD Conference on Management of Data","author":"Mohan C.","year":"2002","unstructured":"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.]] 10.1145\/564691.564796 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.]] 10.1145\/564691.564796"},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the ACM International Workshop on Data Engineering for Wireless and Mobile Access","author":"Ren Q.","unstructured":"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.]] 10.1145\/313300.313418 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.]] 10.1145\/313300.313418"},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (MobiCom)","author":"Ren Q.","unstructured":"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.]] 10.1145\/345910.345948 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.]] 10.1145\/345910.345948"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/273244.273253"},{"key":"e_1_2_1_32_1","unstructured":"Schwartz E. June 10 2002. IBM hints at taking wi-fi access national. InfoWorld.infoworld.com.]]  Schwartz E. June 10 2002. IBM hints at taking wi-fi access national. InfoWorld.infoworld.com.]]"},{"key":"e_1_2_1_33_1","volume-title":"Proceedings of the ACM SIGMOD Conference on Management of Data","author":"Stonebraker M.","year":"1975","unstructured":"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.]] 10.1145\/500080.500091 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.]] 10.1145\/500080.500091"},{"key":"e_1_2_1_34_1","volume-title":"Proceedings of the ACM SIGMOD Conference on Management of Data","author":"The TimesTen Team","year":"2002","unstructured":"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.]] 10.1145\/564691.564761 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.]] 10.1145\/564691.564761"},{"key":"e_1_2_1_35_1","volume-title":"Proceedings of the 3rd International Conference on Grid and Cooperative Computing (GCC 04)","author":"Wan H.","unstructured":"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.]] 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.]]"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:WINE.0000044026.38487.b2"}],"container-title":["ACM Transactions on Internet Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1151087.1151091","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T18:10:57Z","timestamp":1672251057000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1151087.1151091"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,8]]},"references-count":35,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2006,8]]}},"alternative-id":["10.1145\/1151087.1151091"],"URL":"https:\/\/doi.org\/10.1145\/1151087.1151091","relation":{},"ISSN":["1533-5399","1557-6051"],"issn-type":[{"value":"1533-5399","type":"print"},{"value":"1557-6051","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,8]]},"assertion":[{"value":"2006-08-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}