一種基于地理單元熱度的瓦片緩存策略
發(fā)布時(shí)間:2018-05-17 16:33
本文選題:緩存策略 + 地理單元; 參考:《計(jì)算機(jī)工程與應(yīng)用》2017年05期
【摘要】:針對(duì)瓦片數(shù)據(jù)傳輸時(shí)造成的服務(wù)器與網(wǎng)絡(luò)壓力過(guò)大、響應(yīng)時(shí)間長(zhǎng)的問(wèn)題,在客戶端建立緩存機(jī)制,構(gòu)建瓦片緩存索引,提出了瓦片數(shù)據(jù)的GUH緩存替換算法。該算法基于瓦片最小地理單元,融合了瓦片的縮放層級(jí)和地理位置熱度,并利用熱度揮發(fā)適應(yīng)瓦片緩存的時(shí)間性。在此基礎(chǔ)上,將熱度價(jià)值與緩存空間抽象為0/1背包問(wèn)題,并通過(guò)蟻群算法進(jìn)行求解。實(shí)驗(yàn)結(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ù)費(fèi)專(zhuān)項(xiàng)資金資助(No.TD2014-02) 中國(guó)地質(zhì)調(diào)查局地質(zhì)調(diào)查工作項(xiàng)目(No.1212011120436)
【分類(lèi)號(hào)】:P208;P209
【相似文獻(xiàn)】
相關(guān)期刊論文 前3條
1 王紅,王均;國(guó)家基本地理單元數(shù)據(jù)集的初步研究[J];測(cè)繪科學(xué);2004年03期
2 黃裕霞,柯正誼,何建邦,田國(guó)良;面向GIS語(yǔ)義共享的地理單元及其模型[J];計(jì)算機(jī)工程與應(yīng)用;2002年11期
3 ;[J];;年期
相關(guān)重要報(bào)紙文章 前6條
1 浦善新;現(xiàn)行省制研究有待深化[N];中國(guó)社會(huì)報(bào);2007年
2 段渝;樞軸內(nèi)外[N];成都日?qǐng)?bào);2006年
3 經(jīng)濟(jì)觀察報(bào)觀察家部高級(jí)編輯 丁力;中國(guó)如何走出包圍圈[N];經(jīng)濟(jì)觀察報(bào);2010年
4 鄧建華 王素芝;把海南作為一個(gè)整體地理單元統(tǒng)籌建設(shè)[N];海南日?qǐng)?bào);2006年
5 陳育寧;作為“學(xué)”的鄂爾多斯[N];中國(guó)民族報(bào);2007年
6 格桑益西 保羅;西藏:中國(guó)不可分割的一部分(一)[N];西藏日?qǐng)?bào);2008年
,本文編號(hào):1902072
本文鏈接:http://sikaile.net/kejilunwen/dizhicehuilunwen/1902072.html
最近更新
教材專(zhuān)著