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

• 作者: 刘娜 卢秉亮 梅义博
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 移动计算 位置相关数据 位置相关查询 缓存替换
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 数据库技术
• 页码范围: 690-693
• 分类号: TP311.13
• 字数: 5305字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2011.00690

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢秉亮	沈阳航空航天大学计算机学院	52	273	9.0	13.0
2	梅义博	沈阳航空航天大学计算机学院	3	15	2.0	3.0
3	刘娜	沈阳航空航天大学计算机学院	5	19	3.0	4.0