實(shí)用性語(yǔ)義緩存技術(shù)研究.pdf

1、語(yǔ)義緩存是一種基于歷史查詢(xún)及其描述的緩存技術(shù)，在分布式計(jì)算環(huán)境有廣闊的應(yīng)用環(huán)境，因其節(jié)約網(wǎng)絡(luò)開(kāi)銷(xiāo)、節(jié)省查詢(xún)處理時(shí)間、支持并發(fā)和網(wǎng)絡(luò)斷接下的數(shù)據(jù)處理等特點(diǎn)而具備很好的實(shí)用價(jià)值。當(dāng)前對(duì)語(yǔ)義緩存模型、查詢(xún)處理、一致性維護(hù)和替代策略等方面的研究已經(jīng)取得了很好的進(jìn)展，但也存在著不足，在一定程度上限制了語(yǔ)義緩存技術(shù)的實(shí)用化。針對(duì)目前語(yǔ)義緩存模型過(guò)于復(fù)雜的問(wèn)題，定義了一種實(shí)用性語(yǔ)義緩存邏輯模型、物理模型，并給出基于內(nèi)嵌式數(shù)據(jù)庫(kù)的語(yǔ)義緩存部件的實(shí)現(xiàn)方法

2、；針對(duì)現(xiàn)有查詢(xún)處理機(jī)制的缺陷，分析了查詢(xún)處理優(yōu)化的必要性，詳細(xì)給出了使用邏輯規(guī)則對(duì)查詢(xún)處理進(jìn)行優(yōu)化的理論依據(jù)和算法；在定義語(yǔ)義緩存一致性維護(hù)相關(guān)概念的基礎(chǔ)上，給出了語(yǔ)義緩存一致性維護(hù)策略(CMSSC)和具體算法，并形式化證明了它的正確性，而且進(jìn)一步研究了更新隊(duì)列可優(yōu)化的四種情形，給出了化簡(jiǎn)更新隊(duì)列的優(yōu)化函數(shù)和算法。給出的Min-SACU替代策略引入了評(píng)價(jià)語(yǔ)義緩存替代算法性能的評(píng)價(jià)因子“Stretch”，以概率論的相關(guān)知識(shí)為基礎(chǔ)，通過(guò)理論