This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Semantic Caching and Query Processing
January/February 2003 (vol. 15 no. 1)
pp. 192-210

Abstract—Semantic caching is very attractive for use in distributed systems due to the reduced network traffic and the improved response time. It is particularly efficient for a mobile computing environment, where the bandwidth of wireless links is a major performance bottleneck. Previous work either does not provide a formal semantic caching model, or lacks efficient query processing strategies. This paper extends the existing research in three ways: formal definitions associated with semantic caching are presented, query processing strategies are investigated and, finally, the performance of the semantic cache model is examined through a detailed simulation study.

[1] B.T. Jonsson, “SIUMEI: Design Overview and Class Interfaces,” http://www.cs.umd.edu/projectsdimsum/, 2000.
[2] S. Cluet, O. Kapitskaia, and D. Srivastava, “Using LDAP Directory Caches,” Proc. ACM Symp. Principles of Database Systems, 1999.
[3] C.M. Chen and N. Roussopoulos, “The Implementation and Performance Evaluation of the ADMS Query Optimizer: Integrating Query Result Caching and Matching,” Proc. Fourth Int'l Conf. Extending Database Technology, 1994.
[4] “CSIM18 Simulation Engine (C++ Version),” Proc. ACM Conf. Information and Knowledge Management, Mesquite Software Inc, 1996.
[5] S. Dar, M.J. Franklin, B.T. Jonsson, D. Shrivastava, and M. Tan, “Semantic Data Caching and Replacement,” Proc. VLDB, pp. 330-341, 1996.
[6] D. DeWitt, D. Maier, P. Futtersack, and F. Velez, "A Study of Three Alternative Workstation-Server Architectures for Object-Oriented Database Systems," Proc. 16th Very Large Data Bases Conf., pp. 107-121,Brisbane, Australia, 1990.
[7] M.H. Dunham and A. Helal, “Mobile Computing and Databases: Anything New?” SIGMOD Record, vol. 24, no. 4, pp. 5-9, Dec. 1995.
[8] P.M. Deshpande, K. Ramasamy, A. Shukla, and J.F. Naughton, “Caching Multidimensional Queries Using Chunks,” Proc. ACM SIGMOD Conf., pp. 259-270, 1998.
[9] M. Franklin, Client Data Caching: A Foundation for High Performance Object Database Systems. Kluwer Academic, 1996.
[10] P. Godfrey and J. Gryz, “Semantic Query Caching for Heterogeneous Databases,” Proc. KRDB Conf. Very Large Databases, vol. 6, pp. 1-6, 1997.
[11] A. Gupta and I. Singh Mumick, “Maintenance of Materialized Views: Problems, Techniques, and Applications,” Data Eng. Bull., vol. 18, no. 2, pp. 3-18, 1995.
[12] J. Gray and A. Reuter, Transaction Processing: Concepts and Techniques, Morgan Kauffman, 1993.
[13] J. Gray, The Benchmark Handbook. Morgan Kaufmann, 1993.
[14] S. Guo, W. Sun, and M.A. Weiss, “Solving Satisfiability and Implication Problems in Database Systems,” ACM Trans. Database Systems, vol. 21, no. 2, pp. 270-293, 1996.
[15] S. Guo, W. Sun, and M.A. Weiss, “On Satisfiability, Equivalence, and Implication Problems Involving Conjunctive Queries in Database Systems,” IEEE Trans. Knowledge and Data Eng., vol. 8, no. 4, pp. 604-616, 1996.
[16] T. Imielinski and H.F. Korth, “Introduction to Mobile Computing,” Mobile Computing, pp. 1-43, Kluwer Academic, 1996.
[17] A. Keller and J. Basu, "A Predicate-Based Caching Scheme for Client-Server Database Architecture," The VLDB J., Jan. 1996, pp. 35-47.
[18] D. Lee and W.W. Chu, “Semantic Caching via Query Matching for Web Sources,” Proc. CIKM, pp. 77-85.
[19] K.C.K. Lee, H.V. Leong, and A. Si, “Semantic Query Caching in a Mobile Environment,” ACM Mobile Computing and Comm. Rev., vol. 3, no. 2, pp. 28-36, 1999.
[20] P.A. Larson and H.Z. Yang, “Computing Queries from Derived Relations,” Proc. Conf. Very Large Databases, pp. 259-269, 1985.
[21] R. Ramakrishnan, Database Management Systems, McGraw-Hill, 1997.
[22] D.J. Rosenkrantz and H.B. Hunt, “Processing Conjunctive Predicates and Queries,” Proc. Conf. Very Large Databases, pp. 64-71, 1980.
[23] N. Roussopoulos, "The Incremental Access Method of View Cache: Concept, Algorithms, and Cost Analysis," ACM Trans. Database Systems, vol. 16, no. 3, pp. 535-563, Sept. 1991.
[24] X. Sun, N.N. Kamell, and L.M. Ni, "Processing Implication on Queries," IEEE Trans. Software Engineering, vol. 15, no. 10, pp. 1,168-1,175, Oct. 1989.
[25] J. Ullman, Principles of Database and Knowledge-Base Systems, vol. 1. Computer Science Press, 1988.

Index Terms:
Semantic caching, query Processing, query trimming, client-server, mobile computing, page caching.
Citation:
Qun Ren, Margaret H. Dunham, Vijay Kumar, "Semantic Caching and Query Processing," IEEE Transactions on Knowledge and Data Engineering, vol. 15, no. 1, pp. 192-210, Jan.-Feb. 2003, doi:10.1109/TKDE.2003.1161590
Usage of this product signifies your acceptance of the Terms of Use.