计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (32): 148-150.DOI: 10.3778/j.issn.1002-8331.2008.32.044

• 数据库、信号与信息处理 • 上一篇    下一篇

位置感知查询中的协作缓存管理

杜 方1,顾 峰1,宋丽娟1,王 钊2   

  1. 1.宁夏大学 数学计算机学院,银川 750021
    2.宁夏银川空中交通管理分局,银川 750009
  • 收稿日期:2008-06-06 修回日期:2008-09-16 出版日期:2008-11-11 发布日期:2008-11-11
  • 通讯作者: 杜 方

Cooperative cache management on Location Aware Query proxy

DU Fang1,GU Feng1,SONG Li-juan1,WANG Zhao2   

  1. 1.School of Math and Computer,Ningxia University,Yinchuan 750021,China
    2.Yinchuan Air Traffic Management Bureau,Yinchuan 750009,China
  • Received:2008-06-06 Revised:2008-09-16 Online:2008-11-11 Published:2008-11-11
  • Contact: DU Fang

摘要: 位置感知查询(LAQ)是移动系统中常用的一种查询方式。提出了一种位置感知查询中的协作缓存管理技术(CoMA-LA),该方法包括三方面的内容:(1)缓存中语义相近数据项的合并;(2)相邻缓存间的协作替换策略;(3)缓存间的数据一致性保证。通过仿真实验将CoMA-LA和传统的LRU算法以及一些已有的缓存替换方法进行了比较,实验结果表明采用CoMA-LA技术能够有效提高缓存利用率,从而降低平均访问时间,提高查询命中率。

关键词: 缓存管理, 位置感知查询, 移动系统

Abstract: Location Aware Query(LAQ) is a common kind of query in mobile system.We propose cooperative cache management in LAQ proxy(CoMA-LA),which includes three parts:(1)merge the semantic-close data items,(2)cooperative replacement policy among neighboring proxy and (3)data consistency among proxies’ cache.The simulation results show that,compared with the classic LRU algorithm and some existing algorithms,CoMA-LA can increase the utilization ratio,reduce access latency,and increase cache hit rate effectively.

Key words: cache management, Location Aware Query(LAQ), mobile system