| 空间数据库中一种自适应的缓存替换策略 |
| |
| 引用本文： | 陈坤杰,孙未来,朱良,刘未末.空间数据库中一种自适应的缓存替换策略[J].计算机研究与发展,2011,48(10). |
| |
| 作者姓名： | 陈坤杰 孙未来 朱良 刘未末 |
| |
| 作者单位： | 复旦大学计算机科学技术学院 上海201203 |
| |
| 基金项目： | 国家自然科学基金项目(61073001) |
| |
| 摘 要： | 随着近年来空间数据库研究和应用的不断深入,针对空间数据库中数据组织和查询的特征来设计缓存页面替换策略成为一个新的研究问题.Voronoi图是一种重要的空间数据库组织技术,在处理kNN查询时具有非常好的性能.针对Voronoi图组织的空间数据库,首先利用空间局部性提出了一种基于欧氏距离的替换策略,在发生页面失效时选择距离上一次访问页面欧氏距离最远的页面进行替换;进一步,针对不同kNN查询的搜索空间大小差异非常大的特点,在LIRS替换策略基础上提出一种自适应替换策略,通过对HIR页面占缓存比例自动调整来适应不同的查询.综合两者,形成基于欧氏距离的自适应缓存页面替换算法AELIRS.大量实验表明,在缓存大小与搜索空间大范围变动中,AELIRS始终优于其他替换策略.
|
| 关 键 词： | 空间数据库 Voronoi图 替换策略 局部性 最近邻 |
An Adaptive Page-Replacement Strategy for Spatial Database Systems |
| |
| Chen Kunjie,Sun Weiwei,Zhu Liang,Liu Weimo.An Adaptive Page-Replacement Strategy for Spatial Database Systems[J].Journal of Computer Research and Development,2011,48(10). |
| |
| Authors: | Chen Kunjie Sun Weiwei Zhu Liang Liu Weimo |
| |
| Affiliation: | Chen Kunjie,Sun Weiwei,Zhu Liang,and Liu Weimo(School of Computer Science,Fudan University,Shanghai 201203) |
| |
| Abstract: | With the thorough investigations and applications of the spatial database systems in recent years,a page replacement strategy,especially designed for spatial database according to the characters of data organization and queries,has become a new topic.Voronoi diagram,which is a very important spatial data organization technique,performs remarkably in kNN query processing due to its outstanding partition technique and adjacent property.Focused on the spatial database organized by Voronoi diagram,this paper fi... |
| |
| Keywords: | spatial database Voronoi diagram page replacement strategy locality nearest neighbor |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
