移動(dòng)計(jì)算中位置相關(guān)查詢的語義緩存替換策略研究.pdf

1、移動(dòng)計(jì)算環(huán)境下，客戶端緩存的方法可以較好的解決網(wǎng)絡(luò)弱連接和斷接下客戶訪問數(shù)據(jù)的問題。語義緩存是通過客戶查詢語義信息描述的相關(guān)性而建立起的一種客戶緩存?？蛻舳司哂芯彺鏀?shù)據(jù)的語義描述，從而可以使用語義信息決定本地?cái)?shù)據(jù)是否可以滿足查詢條件。尤其是對(duì)于位置相關(guān)的查詢，語義緩存更能有效提高訪問性能。本文主是研究移動(dòng)環(huán)境下位置相關(guān)查詢的語義緩存的替換算法。
　　本文對(duì)移動(dòng)環(huán)境特點(diǎn)、位置相關(guān)查詢特點(diǎn)和語義緩存技術(shù)進(jìn)行了研究，并對(duì)當(dāng)前比較成熟的緩

2、存替換策略進(jìn)行了分析，在此基礎(chǔ)上提出了兩個(gè)語義緩存替換策略：FAR(Furthest Away Replacement)策略的改進(jìn)算法AUF-FAR（based on Access and Update Frequency of Furthest Away Replacement）和基于最小代價(jià)的PLCR（Prioritized Lowest Cost Replacement）。AUF-FAR在只考慮語義空間特性的FAR策略基礎(chǔ)上進(jìn)行了

3、改進(jìn)，引入了一個(gè)包含語義片斷訪問頻率和數(shù)據(jù)更新頻率的代價(jià)函數(shù)，該算法同時(shí)考慮語義緩存的空間特性和時(shí)間訪問特性，從而改善了緩存的性能。PLCR策略是將訪問概率、更新頻率、數(shù)據(jù)距離和有效范圍等重要的因素都包含在一個(gè)代價(jià)函數(shù)里,用代價(jià)函數(shù)值的大小來決定被替換的數(shù)據(jù)，以此保證有限緩存的最大使用率，達(dá)到提高緩存性能的目的。
　　最后通過緩存性能測(cè)試系統(tǒng)對(duì)這兩種新的緩存替換策略的性能進(jìn)行了驗(yàn)證，實(shí)驗(yàn)通過與FAR策略和另一種基于代價(jià)的PAID(