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

被引：5

作者：

卢秉亮

梅义博

刘娜

机构：

[1] 沈阳航空航天大学计算机学院

来源：

计算机应用 | 2011年 / 31卷 / 03期

关键词：

移动计算; 位置相关数据; 位置相关查询; 缓存替换;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

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

引用

页码：690 / 693

页数：4

共 3 条

[1] An optimality proof of the LRU-K page replacement algorithm [J].

O'Neil, EJ ;

O'Neil, PE ;

Weikum, G .

JOURNAL OF THE ACM, 1999, 46 (01) :92-112

[2]

Location-aware cache replacementfor mobile environments .2 LAI K Y,TARI Z,BERTOK P. Proceedings of the 2004 IEEE GlobalTelecommunications Conference . 2004

[3]

Using semantic caching to manage location dependent data in mobile computing .2 Q. Ren,M. H. Dunham. Proc the 6th Annual International Conference on Mobile Computing and Networking (MobiCom) . 2000

← 1 →