一種基于地理單元熱度的瓦片緩存策略
發(fā)布時間:2018-05-17 16:33
本文選題:緩存策略 + 地理單元; 參考:《計算機工程與應(yīng)用》2017年05期
【摘要】:針對瓦片數(shù)據(jù)傳輸時造成的服務(wù)器與網(wǎng)絡(luò)壓力過大、響應(yīng)時間長的問題,在客戶端建立緩存機制,構(gòu)建瓦片緩存索引,提出了瓦片數(shù)據(jù)的GUH緩存替換算法。該算法基于瓦片最小地理單元,融合了瓦片的縮放層級和地理位置熱度,并利用熱度揮發(fā)適應(yīng)瓦片緩存的時間性。在此基礎(chǔ)上,將熱度價值與緩存空間抽象為0/1背包問題,并通過蟻群算法進行求解。實驗結(jié)果表明,該算法在瓦片命中率和字節(jié)命中率方面有顯著提高。
[Abstract]:In order to solve the problem that the pressure of the server and the network is too big and the response time is long, the caching mechanism is set up in the client and the tile caching index is built. The GUH cache replacement algorithm for tile data is proposed. The algorithm is based on the minimum geographic unit of tile, and the heat of the scale and location of the tiles is fused and the heat is used. The degree of volatility is adapted to the timeliness of the tile caching. On this basis, the heat value and cache space are abstracted as the 0/1 knapsack problem and solved by the ant colony algorithm. The experimental results show that the algorithm has a significant improvement in the hit rate and the hit rate of the bytes.
【作者單位】: 北京林業(yè)大學(xué)信息學(xué)院;
【基金】:中央高;究蒲袠I(yè)務(wù)費專項資金資助(No.TD2014-02) 中國地質(zhì)調(diào)查局地質(zhì)調(diào)查工作項目(No.1212011120436)
【分類號】:P208;P209
【相似文獻】
相關(guān)期刊論文 前3條
1 王紅,王均;國家基本地理單元數(shù)據(jù)集的初步研究[J];測繪科學(xué);2004年03期
2 黃裕霞,柯正誼,何建邦,田國良;面向GIS語義共享的地理單元及其模型[J];計算機工程與應(yīng)用;2002年11期
3 ;[J];;年期
相關(guān)重要報紙文章 前6條
1 浦善新;現(xiàn)行省制研究有待深化[N];中國社會報;2007年
2 段渝;樞軸內(nèi)外[N];成都日報;2006年
3 經(jīng)濟觀察報觀察家部高級編輯 丁力;中國如何走出包圍圈[N];經(jīng)濟觀察報;2010年
4 鄧建華 王素芝;把海南作為一個整體地理單元統(tǒng)籌建設(shè)[N];海南日報;2006年
5 陳育寧;作為“學(xué)”的鄂爾多斯[N];中國民族報;2007年
6 格桑益西 保羅;西藏:中國不可分割的一部分(一)[N];西藏日報;2008年
,本文編號:1902072
本文鏈接:http://sikaile.net/kejilunwen/dizhicehuilunwen/1902072.html
最近更新
教材專著