時(shí)空數(shù)據(jù)庫瞬時(shí)查詢和時(shí)空范圍查詢研究.pdf

1、時(shí)空數(shù)據(jù)庫是在空間數(shù)據(jù)庫和時(shí)態(tài)數(shù)據(jù)庫的基礎(chǔ)上發(fā)展而來的。經(jīng)過二十年的發(fā)展，在時(shí)空數(shù)據(jù)模型、時(shí)空查詢優(yōu)化與索引和時(shí)空本體論等方面取得了許多成果?，F(xiàn)實(shí)世界中的許多實(shí)體都具有空間特性和時(shí)態(tài)特性，需要數(shù)據(jù)庫管理系統(tǒng)提供有效的時(shí)空數(shù)據(jù)管理。 時(shí)空數(shù)據(jù)庫可以處理傳統(tǒng)關(guān)系數(shù)據(jù)庫難以處理的帶有空間和時(shí)間特性的數(shù)據(jù)，它相對于傳統(tǒng)關(guān)系數(shù)據(jù)庫的一個(gè)突出特點(diǎn)就是數(shù)據(jù)量大，數(shù)據(jù)更新頻繁。因此必須采取有效地查詢和索引來提高查詢效率。目前，索引方面的研究相對

2、比較成熟，而對于時(shí)空查詢方面的研究比較少，本文旨在研究時(shí)空查詢。 時(shí)空查詢在時(shí)空數(shù)據(jù)庫的研究中是至關(guān)重要的。本文對已存在的索引結(jié)構(gòu)和查詢方法進(jìn)行了研究總結(jié)和比較，采用Buddy樹進(jìn)行瞬時(shí)查詢和時(shí)空范圍查詢的研究。同時(shí)，充分考慮了現(xiàn)實(shí)世界的不確定性，將不確定性引入索引和查詢中，使得時(shí)空查詢更具準(zhǔn)確性。 本文首先針對時(shí)空數(shù)據(jù)庫和時(shí)空不確定性進(jìn)行了分析說明，為下面進(jìn)一步的研究奠定了理論基礎(chǔ)。然后提出了一種新的基于移動(dòng)對象位置信

3、息的索引結(jié)構(gòu)，該索引結(jié)構(gòu)在Buddy樹的結(jié)構(gòu)上進(jìn)行改進(jìn)，引入了一個(gè)輔助索引表，大大提高了索引的更新效率。同時(shí)在該索引結(jié)構(gòu)的基礎(chǔ)上進(jìn)行了瞬時(shí)查詢和時(shí)空范圍查詢的研究，結(jié)合查詢窗口擴(kuò)展策略提出查詢算法，性能評價(jià)表明與現(xiàn)有技術(shù)相比較該算法提高了系統(tǒng)的查詢性能。最后，基于提出的索引結(jié)構(gòu)引入時(shí)空不確定性的概念，對基于時(shí)空不確定性的時(shí)空范圍查詢進(jìn)行了研究，提出了時(shí)空概率范圍查詢算法。通過實(shí)驗(yàn)驗(yàn)證該算法降低了查詢不確定性和查詢成本。本課題的研究對于時(shí)