位置相关查询中基于最小访问代价的缓存替换方法

摘要：

在位置相关查询(LDQ)中由于用户的移动性和数据的位置相关性,给缓存替换策略带来了新的挑战.在详细分析位置相关数据(LDD)的空间位置特性和几种典型的位置相关缓存替换策略的基础上,提出一种基于最小访问代价的缓存替换策略(PLAC),一些重要的缓存替换因素如访问概率、更新频率、数据距离和有效范围等都包含在代价函数里,PLAC根据代价函数值的大小来决定被替换的数据,由此来保证有限缓存的最大使用率.通过实验对比,PLAC比其他位置相关缓存替换策略更为有效地提高了缓存命中率,缩短了查询平均响应时间.

关键词：移动计算、位置相关数据、位置相关查询、缓存替换

所属期刊栏目：31

分类号：TP311.13(计算技术、计算机技术)

在线出版日期：2011-06-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：690-693