語義緩存中替換策略的研究.pdf

1、隨著無線通信和移動設備的飛速發(fā)展，如何保證客戶端高速準確的從數(shù)據(jù)服務器端獲得結果成為一項必須解決的課題。語義緩存是近些年來提出的一種解決這一問題的方法，它充分利用到用戶提出查詢中的語義信息，來管理和使用緩存。與集中式操作系統(tǒng)類似，在緩存容量不足時，需要一種緩存替換策略來將緩存中未來使用概率較小的數(shù)據(jù)移出緩存，而將用戶最可能再次訪問的數(shù)據(jù)保留在緩存之中。一般的緩存替換策略沒有考慮到語義緩存的特殊點，沒有體現(xiàn)出語義的相關性，造成數(shù)據(jù)出現(xiàn)“抖

2、動”現(xiàn)象，使得服務執(zhí)行時間過長，效率不高。本文總結語義緩存中常用的兩種替換方法：分簇策略和最小權值優(yōu)先策略，提出了一種新的替換方法—先簇后權的方法(CFWL)。和現(xiàn)有技術相比，有三點創(chuàng)新：(1)提出了基于主鍵的分簇方法，使得語義簇真正包含著語義信息。(2)在處理用戶查詢時使用屬性擴展的方法，提高了查詢裁剪了速度和效率，在緩存塊相對較大的情況下比較適用。(3)在權值設置算法上進行了修改，使其適用于分簇的環(huán)境，并重新定義了語義簇和語義片段的