空间数据库中一种自适应的缓存替换策略
随着近年来空间数据库研究和应用的不断深入,针对空间数据库中数据组织和查询的特征来设计缓存页面替换策略成为一个新的研究问题。Voronoi图是一种重要的空间数据库组织技术,在处理kNN查询时具有非常好的性能。针对Voronoi图组织的空间数据库,首先利用空间局部性提出了一种基于欧氏距离的替换策略,在发生页面失效时选择距离上一次访问页面欧氏距离最远的页面进行替换；进一步,针对不同kNN查询的搜索空间大小差异非常大的特点,在LIRS替换策略基础上提出一种自适应替换策略,通过对HIR页面占缓存比例自动调整来适应不同的查询。综合两者,形成基于欧氏距离的自适应缓存页面替换算法AELIRS。大量实验表明,在缓存大小与搜索空间大范围变动中,AELIRS始终优于其他替换策略。
空间数据库 Voronoi图 缓存页面 替换策略 空间局部性
陈坤杰 孙未来 朱良 刘未末
复旦大学计算机科学技术学院 上海201203
国内会议
上海
中文
1927-1934
2011-10-21（万方平台首次上网日期，不代表论文的发表时间）