語(yǔ)義緩存中替換策略的研究.pdf

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

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