Performance and overhead of semantic cache management

ACM Transactions on Internet Technology

Volumn 6, Issue 3, 2006, Pages 302-331

  Jónsson, Björn Pór ^a   Arinbjarnar, María ^a   Pórsson, Bjarnsteinn ^a   Franklin, Michael J ^b   Srivastava, Divesh ^c  

^a REYKJAVIK UNIVERSITY   (Iceland)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c AT AND T LABS RESEARCH   (United States)

Author keywords

Data caching; e commerce applications; Online data services; Semantic caching; Wireless networks

Indexed keywords

DATA CACHING; E-COMMERCE APPLICATIONS; ONLINE DATA SERVICES; SEMANTIC CACHE MANAGEMENT; WIRELESS NETWORKS;

COMPUTER ARCHITECTURE; DATABASE SYSTEMS; ELECTRONIC COMMERCE; INFORMATION MANAGEMENT; SEMANTICS; SERVERS; WIRELESS TELECOMMUNICATION SYSTEMS;

BUFFER STORAGE;

EID: 33747875873     PISSN: 15335399     EISSN: 15335399     Source Type: Journal    
DOI: 10.1145/1151087.1151091     Document Type: Article

References (36)

1. ALTINEL, M., BOHNHÖVD, C., KRISHNAMUHTHY, S., MOHAN, C., PIHAHESH, 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., TEWAEI, 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. ARINBJAHNAR, M., PÓHSSON, B., AND JÓNSSON, B. P. 2006. Performance of semantic caching revisited. Tech. rep. RUTR-CS06002, Reykjavik University.
4. CANDAN, K. S., Li, W.-S., LUO, Q., HSIUNG, W.-R, AND AGRAWAL, D. 2001. Enabling dynamic content caching for database-driven web sites. Santa Barbara, CA. In Proceedings of the ACM SIOMOD 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!" in SQL. In Proceedings of the ACM SIOMOD 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 BORGHOEP, 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. P, 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 SIOMOD 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. P. 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.