计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2011年
10期
1927-1934
,共8页
陈坤杰%孙未来%朱良%刘未末
陳坤傑%孫未來%硃良%劉未末
진곤걸%손미래%주량%류미말
空间数据库%Voronoi图%替换策略%局部性%最近邻
空間數據庫%Voronoi圖%替換策略%跼部性%最近鄰
공간수거고%Voronoi도%체환책략%국부성%최근린
随着近年来空间数据库研究和应用的不断深入,针对空间数据库中数据组织和查询的特征来设计缓存页面替换策略成为一个新的研究问题.Voronoi图是一种重要的空间数据库组织技术,在处理kNN查询时具有非常好的性能.针对Voronoi图组织的空间数据库,首先利用空间局部性提出了一种基于欧氏距离的替换策略,在发生页面失效时选择距离上一次访问页面欧氏距离最远的页面进行替换;进一步,针对不同kNN查询的搜索空间大小差异非常大的特点,在LIRS替换策略基础上提出一种自适应替换策略,通过对HIR页面占缓存比例自动调整来适应不同的查询.综合两者,形成基于欧氏距离的自适应缓存页面替换算法AELIRS.大量实验表明,在缓存大小与搜索空间大范围变动中,AELIRS始终优于其他替换策略.
隨著近年來空間數據庫研究和應用的不斷深入,針對空間數據庫中數據組織和查詢的特徵來設計緩存頁麵替換策略成為一箇新的研究問題.Voronoi圖是一種重要的空間數據庫組織技術,在處理kNN查詢時具有非常好的性能.針對Voronoi圖組織的空間數據庫,首先利用空間跼部性提齣瞭一種基于歐氏距離的替換策略,在髮生頁麵失效時選擇距離上一次訪問頁麵歐氏距離最遠的頁麵進行替換;進一步,針對不同kNN查詢的搜索空間大小差異非常大的特點,在LIRS替換策略基礎上提齣一種自適應替換策略,通過對HIR頁麵佔緩存比例自動調整來適應不同的查詢.綜閤兩者,形成基于歐氏距離的自適應緩存頁麵替換算法AELIRS.大量實驗錶明,在緩存大小與搜索空間大範圍變動中,AELIRS始終優于其他替換策略.
수착근년래공간수거고연구화응용적불단심입,침대공간수거고중수거조직화사순적특정래설계완존혈면체환책략성위일개신적연구문제.Voronoi도시일충중요적공간수거고조직기술,재처리kNN사순시구유비상호적성능.침대Voronoi도조직적공간수거고,수선이용공간국부성제출료일충기우구씨거리적체환책략,재발생혈면실효시선택거리상일차방문혈면구씨거리최원적혈면진행체환;진일보,침대불동kNN사순적수색공간대소차이비상대적특점,재LIRS체환책략기출상제출일충자괄응체환책략,통과대HIR혈면점완존비례자동조정래괄응불동적사순.종합량자,형성기우구씨거리적자괄응완존혈면체환산법AELIRS.대량실험표명,재완존대소여수색공간대범위변동중,AELIRS시종우우기타체환책략.