Answering Queries Using Cooperative Semantic Cache in Mobile Computing Environments

doi:10.1016/S1005-8885(11)60265-3

Acta Metallurgica Sinica(English letters) ›› 2012, Vol. 19 ›› Issue (3): 54-59.doi: 10.1016/S1005-8885(11)60265-3

Answering Queries Using Cooperative Semantic Cache in Mobile Computing Environments

梁茹冰¹,刘琼²

School of Computer Science and Engineering, South China University of Technology

收稿日期:2011-10-09 修回日期:2011-12-29 出版日期:2012-06-30 发布日期:2012-06-08
通讯作者: 刘琼 E-mail:liuqiong@scut.edu.cn
基金资助:
国家“九七三”重点基础研究发展规划基金项目;国家“九七三”重点基础研究发展规划基金项目

Answering Queries Using Cooperative Semantic Cache in Mobile Computing Environments

School of Computer Science and Engineering, South China University of Technology

Received:2011-10-09 Revised:2011-12-29 Online:2012-06-30 Published:2012-06-08
Contact: Qiong Liu E-mail:liuqiong@scut.edu.cn

摘要/Abstract

摘要：

目前，协同语义缓存的研究主要集中在P2P和分布式系统中，而在终端频繁断连、频繁移动的计算环境中如何使用协同语义缓存研究较少。本文的研究把协同语义缓存机制拓展到移动计算环境中，让移动终端的本地语义缓存之间能够达到共享，文中给出了详细的处理方法和算法流程图。并从缓存失效报告接收和终端缓存有效性验证两方面讨论了缓存一致性维护策略。实验结果表明，协同语义缓存机制有效地减少了查询响应时间，提高了缓存命中率。

关键词:

cooperative semantic cache, cache consistence, mobile computing

Abstract:

In cooperative cache research domain, most of previous work engage in peer-to-peer systems and distributed systems, but do not involve applying cooperative semantic cache in mobile computing environments, which wireless communications disconnect at times and clients move frequently. In this paper, we extend the general semantic cache mechanism by enabling mobile clients to share their local semantic caches in a cooperative matter, and the process way and flow chart of the algorithm are described in detail. In addition, we discuss the methods used in cache consistence maintenance, which focus on confirm receiver of the periodic cache invalidation report and the process of validate client’s local cache. The experiment results indicate cooperative semantic cache mechanism could reduce query response time and increase cache hit ratio effectively.

Key words:

cooperative semantic cache, cache consistence, mobile computing

Qiong Liu. Answering Queries Using Cooperative Semantic Cache in Mobile Computing Environments[J]. Acta Metallurgica Sinica(English letters), 2012, 19(3): 54-59.

参考文献

1. Liang R B, Liu Q. A technology of agent-cache used in mobile computing environment. Proceedings of the 2009 WRI World Congress on Computer Science and Information Engineering (CSIE’09): Vol 1, Mar 31-Apr 2, 2009, Los Angeles, CA USA. Piscataway, NJ, USA: IEEE, 2009: 120-124

2. Vancea A, Stiller B. Answering queries using cooperative semantic caching. Proceedings of the 3rd International Conference on Autonomous Infrastructure, Management and Security (AIMS’09), Jun 30-Jul 2, 2009, Enschede, Netherland. LNCS 5637. Berlin, Germany: Springer-Verlag, 2009: 203-206

3. Padmanabhan V N, Sripanidkulchai K. The case for cooperative networking. Proceedings of the 1st International Workshop on Peer-to-Peer Systems (IPTPS’02), Mar 7-8, 2002, Cambridge, MA: USA. LNCS 2429. Berlin, Germany: Springer-Verlag, 2002: 178-190

4. Colquhoun J, Watson P. A peer-to-peer server based on BitTorrent. Technical Report 1089. Newcastle, UK: Newcastle University, 2008

5. Chung Y D. A cache invalidation scheme for continuous partial match queries in mobile computing environments. Distributed and Parallel Databases, 2008, 23: 207-234

6. Ren Q, Dunham M H. Using semantic caching to manage location dependent data in mobile computing. Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (MOBICOM’00), Aug 6-11, 2000, Boston, MA, USA. New York, NY, USA: ACM, 2000: 210-221

7. Dar S, Franklin M, Jonsson B, et al. Semantic data caching and replacement. Proceedings of the 22nd International Conference on Very Large Databases (VLDB’96), Sep 3-6, 1996, Mumbai, India, Roma, Italy: Morgan Kaufmann Publishers, 1996: 330-341

8. Yeung K H, Kwok Y K. On energy efficient wireless data access: caching or not? Proceedings of the 1st International Conference on Mobile Ad-hoc and Sensor Networks (MSN’05),Dec 13-15, 2005,Wuhan, China. LNCS 3794. Berlin, Germany: Springer- Verlag, 2005: 528-537

Answering Queries Using Cooperative Semantic Cache in Mobile Computing Environments

Answering Queries Using Cooperative Semantic Cache in Mobile Computing Environments

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价