空间数据库中一种自适应的缓存替换策略

• 作者: 刘未末 孙未来 朱良 陈坤杰
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 空间数据库 Voronoi图 替换策略 局部性 最近邻
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 数据存储与索引
• 页码范围: 1927-1934
• 分类号: TP311.13
• 字数: 5216字
• 语种: 中文

摘要

随着近年来空间数据库研究和应用的不断深入,针对空间数据库中数据组织和查询的特征来设计缓存页面替换策略成为一个新的研究问题.Voronoi图是一种重要的空间数据库组织技术,在处理kNN查询时具有非常好的性能.针对Voronoi图组织的空间数据库,首先利用空间局部性提出了一种基于欧氏距离的替换策略,在发生页面失效时选择距离上一次访问页面欧氏距离最远的页面进行替换；进一步,针对不同kNN查询的搜索空间大小差异非常大的特点,在LIRS替换策略基础上提出一种自适应替换策略,通过对HIR页面占缓存比例自动调整来适应不同的查询.综合两者,形成基于欧氏距离的自适应缓存页面替换算法AELIRS.大量实验表明,在缓存大小与搜索空间大范围变动中,AELIRS始终优于其他替换策略.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱良	复旦大学计算机科学技术学院	3	13	2.0	3.0
2	孙未来	复旦大学计算机科学技术学院	2	6	2.0	2.0
3	刘未末	复旦大学计算机科学技术学院	3	9	2.0	3.0
4	陈坤杰	复旦大学计算机科学技术学院	2	7	2.0	2.0