Utilizing semantic caching in ubiquitous environment

ABSTRACT

Semantic caching is a dynamic caching strategy which deals with not only exact but also inexact similar queries. In this manner, each query will be carefully analyzed by the cache manager to identify the part that can be found in the cache from the part that needs to be retrieved from the server. This trimming process not only speeds up information retrieval but also saves on communication cost especially for mobile and wireless devices. Therefore, query trimming is a key problem in mobile and wireless environment, and devices in this environment have limited connection time, bandwidth, and battery power. However, the existing methods for query trimming have a number of limitations such as, inefficiency in time, space and the complexity of the algorithm used for trimming. These factors restrict the applicability of semantic caching for many applications. In this paper we investigate the shortcomings of query trimming process and propose a new solution to improve this process.

REFERENCES

• 1: Qun Ren , Margaret H. Dunham , Vijay Kumar, Semantic Caching and Query Processing, IEEE Transactions on Knowledge and Data Engineering, v.15 n.1, p.192-210, January 2003 [doi>10.1109/TKDE.2003.1161590]
• 2: Larson P. A., Yang H. Z., "Computing queries from derived relations: Theoretical foundation." University of Waterloo, Ontario, Canada: Technical Report CS287235, 1987.
• 3: Li Lei, Zuo Wanli, Li Xichun, "The inter-clause optimization technique in the implementation of PROLOG DBMS systems." Journal of Software, 1995, 6 (3): 136--141.
• 4: Khalil Amiri, Sanghyun Park. "Scalable template-based query containment checking for Web semantic caches." In: IEEE Proceeding of the 19th international Conference on Data Engineering, Bangalore, India, 2003, 493--504.
• 5: Hao Xiao Wei, Zhang Tao, Li Lei. "Optimization technique in semantic caching query evaluation." In: Proceeding of the 2004 International Symposium on Computing and Information, Zhu hai, 2004, 8: 227--231.
• 6: Wu Ting Ting. "Mobile query through semantic cache. Journal of Computer Research and Development", 2004, 41 (1): 187--193.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems

General Terms:
Algorithms, Performance, Theory

Keywords:
optimization, query processing, semantic caching