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

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

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