移動(dòng)環(huán)境下基于兩級(jí)語(yǔ)義緩存的數(shù)據(jù)管理與查詢(xún)處理技術(shù)研究.pdf

1、近年來(lái)，隨著無(wú)線(xiàn)通信技術(shù)和移動(dòng)設(shè)備的快速發(fā)展，移動(dòng)應(yīng)用日益普及，移動(dòng)計(jì)算成為新興的研究領(lǐng)域。由于移動(dòng)環(huán)境的特點(diǎn)，給移動(dòng)環(huán)境下的數(shù)據(jù)管理帶來(lái)了新的問(wèn)題和挑戰(zhàn)，同時(shí)，人們對(duì)訪(fǎng)問(wèn)數(shù)據(jù)的時(shí)間、地點(diǎn)、方式等提出了更多需求。
　　本文研究基于語(yǔ)義緩存的移動(dòng)數(shù)據(jù)管理技術(shù)，提出基于兩級(jí)語(yǔ)義緩存的移動(dòng)數(shù)據(jù)庫(kù)系統(tǒng)架構(gòu)，該架構(gòu)將移動(dòng)客戶(hù)端的數(shù)據(jù)看作中心數(shù)據(jù)庫(kù)的緩存，使用語(yǔ)義緩存技術(shù)以?xún)?nèi)存數(shù)據(jù)庫(kù)的形式維護(hù)緩存數(shù)據(jù)，對(duì)上層移動(dòng)應(yīng)用完全透明。本文的主要工作包

2、括:
　　1)提出基于兩級(jí)語(yǔ)義緩存的移動(dòng)數(shù)據(jù)庫(kù)系統(tǒng)SemCachedSwiftDB的架構(gòu)，并制定其設(shè)計(jì)目標(biāo)。
　　2)提出基于內(nèi)存數(shù)據(jù)庫(kù)和Flash存儲(chǔ)的兩級(jí)存儲(chǔ)模型，該模型可充分利用內(nèi)存訪(fǎng)問(wèn)速度快和Flash存儲(chǔ)空間大的優(yōu)點(diǎn)，并在此基礎(chǔ)上，提出語(yǔ)義緩存管理的方法。
　　3)研究語(yǔ)義緩存的查詢(xún)處理算法，提出一種基于圖的查詢(xún)處理優(yōu)化算法，該算法在同等條件下，提高了語(yǔ)義緩存的命中率。并通過(guò)多種并行化方式優(yōu)化探測(cè)查詢(xún)和剩余查