廣域傳感器數(shù)據(jù)庫(kù)中緩存與查詢技術(shù)的研究.pdf

1、廣域傳感器數(shù)據(jù)庫(kù)是目前國(guó)際上的一個(gè)熱點(diǎn)研究領(lǐng)域。傳感器網(wǎng)絡(luò)為人們提供了一個(gè)全新的平臺(tái)和基礎(chǔ)結(jié)構(gòu)，使人們可以在更廣的范圍和網(wǎng)絡(luò)中部署各類應(yīng)用系統(tǒng)。目前，在該領(lǐng)域的研究工作還處于起步階段，各方面的技術(shù)還不成熟，存在一定的缺陷。本文對(duì)國(guó)內(nèi)外關(guān)于廣域傳感器數(shù)據(jù)庫(kù)的研究現(xiàn)狀進(jìn)行了綜合分析，從一個(gè)全新的角度對(duì)廣域傳感器數(shù)據(jù)庫(kù)中的緩存與查詢技術(shù)進(jìn)行了研究。 1.介紹了廣域傳感器數(shù)據(jù)庫(kù)中的緩存技術(shù)。針對(duì)緩存技術(shù)在緩存數(shù)據(jù)時(shí)存在的重復(fù)存儲(chǔ)問(wèn)題，提

2、出了一種新的結(jié)點(diǎn)數(shù)據(jù)緩存方法。針對(duì)緩存容量有限，緩存算法存在一定的局限性而造成的緩存命中率降低，系統(tǒng)資源浪費(fèi)等問(wèn)題，提出了一種緩存技術(shù)與預(yù)取技術(shù)相結(jié)合的體系結(jié)構(gòu)，并對(duì)體系結(jié)構(gòu)中各個(gè)模塊的功能和實(shí)現(xiàn)算法進(jìn)行了詳細(xì)說(shuō)明。 2.對(duì)廣域傳感器數(shù)據(jù)庫(kù)中的查詢處理技術(shù)進(jìn)行了深入研究。針對(duì)嵌套深度大于0的查詢，提出了一種查詢等價(jià)分解方法，給出了查詢等價(jià)分解定理及算法，并對(duì)算法的正確性進(jìn)行了驗(yàn)證。 3.針對(duì)多查詢間存在的查詢?nèi)哂鄦?wèn)題，提