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

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

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

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