华中师范大学学报（自然科学版）
華中師範大學學報（自然科學版）
화중사범대학학보（자연과학판）
JOURNAL OF CENTRAL CHINA NORMAL UNIVERSITY(NATURAL SCIENCES)
2012年
2期
230-234
,共5页
涂振发%孟令奎%张文%张东映
塗振髮%孟令奎%張文%張東映
도진발%맹령규%장문%장동영
网络GIS%缓存替换算法%空间数据%缓存索引
網絡GIS%緩存替換算法%空間數據%緩存索引
망락GIS%완존체환산법%공간수거%완존색인
海量空间数据的网络传输是影响网络GIS服务质量的重要因素.数据缓存机制能有效提高数据响应速度,提升网络GIS服务质量.FIFO、LRU、LFU等常用的缓存替换算法侧重于数据的访问时间和频率,而未能兼顾空间数据特有的空间位置特性,在空间数据缓存的应用上存在着局限性.该文面向网络GIS提出了一种最小空间数据价值缓存替换算法GDLVF(Lowest-Value First Cache Replacement for Geospatial Data),除考虑数据的访问时间和频率外,还兼顾数据空间位置与可视区域间的面积和位置关系,并利用加权数据大小来降低数据大小差异对价值计算的影响.实验表明,GDLVF较传统的缓存替换算法能够同时兼顾请求命中率和字节命中率,减少数据的网络传输,显著改善网络GIS的服务质量.
海量空間數據的網絡傳輸是影響網絡GIS服務質量的重要因素.數據緩存機製能有效提高數據響應速度,提升網絡GIS服務質量.FIFO、LRU、LFU等常用的緩存替換算法側重于數據的訪問時間和頻率,而未能兼顧空間數據特有的空間位置特性,在空間數據緩存的應用上存在著跼限性.該文麵嚮網絡GIS提齣瞭一種最小空間數據價值緩存替換算法GDLVF(Lowest-Value First Cache Replacement for Geospatial Data),除攷慮數據的訪問時間和頻率外,還兼顧數據空間位置與可視區域間的麵積和位置關繫,併利用加權數據大小來降低數據大小差異對價值計算的影響.實驗錶明,GDLVF較傳統的緩存替換算法能夠同時兼顧請求命中率和字節命中率,減少數據的網絡傳輸,顯著改善網絡GIS的服務質量.
해량공간수거적망락전수시영향망락GIS복무질량적중요인소.수거완존궤제능유효제고수거향응속도,제승망락GIS복무질량.FIFO、LRU、LFU등상용적완존체환산법측중우수거적방문시간화빈솔,이미능겸고공간수거특유적공간위치특성,재공간수거완존적응용상존재착국한성.해문면향망락GIS제출료일충최소공간수거개치완존체환산법GDLVF(Lowest-Value First Cache Replacement for Geospatial Data),제고필수거적방문시간화빈솔외,환겸고수거공간위치여가시구역간적면적화위치관계,병이용가권수거대소래강저수거대소차이대개치계산적영향.실험표명,GDLVF교전통적완존체환산법능구동시겸고청구명중솔화자절명중솔,감소수거적망락전수,현저개선망락GIS적복무질량.
