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

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

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