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

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

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