1、時空數(shù)據(jù)庫是在空間數(shù)據(jù)庫和時態(tài)數(shù)據(jù)庫的基礎(chǔ)上發(fā)展而來的。由于時空數(shù)據(jù)庫包含獨有的數(shù)據(jù)形式，即移動對象，使得對時空數(shù)據(jù)庫的研究要比對空間數(shù)據(jù)庫和時態(tài)數(shù)據(jù)庫的研究復雜的多。 在時空數(shù)據(jù)庫的關(guān)鍵研究問題中，時空數(shù)據(jù)的索引與查詢占據(jù)著重要的位置。查詢是數(shù)據(jù)庫中的基本操作，所以查詢的性能決定了數(shù)據(jù)庫的性能，而要得到高的查詢性能就必須建立一個好的索引機制，對于數(shù)據(jù)量龐大的時空數(shù)據(jù)庫而言，建立一個高效的索引機制更是重中之重。 首先介紹

2、了時空數(shù)據(jù)庫的相關(guān)知識，主要說明了時空數(shù)據(jù)庫中移動對象的相關(guān)概念和理論，并分別對時空數(shù)據(jù)的查詢與索引方法進行了歸類。 其次對現(xiàn)有的時空數(shù)據(jù)庫的主要索引結(jié)構(gòu)進行了研究與分析。主要介紹了R樹及其變體的索引結(jié)構(gòu)，重點對時空數(shù)據(jù)庫中關(guān)于移動對象的索引方法進行了系統(tǒng)而全面的歸類與總結(jié)，分析它們各自的主要設(shè)計思想和存在的優(yōu)缺點。 再次對最近鄰查詢問題進行了分類，并給出相應(yīng)的定義，主要分析了靜態(tài)對象的最近鄰查詢方法和移動對象的最近鄰查

3、詢方法。 最后提出了一種新的基于時空數(shù)據(jù)庫中軌跡最近鄰的索引結(jié)構(gòu)，該索引結(jié)構(gòu)在R樹結(jié)構(gòu)的基礎(chǔ)上對其進行改進，并引入兩個輔助存儲結(jié)構(gòu)，一個是動態(tài)存儲移動對象最近鄰信息的表結(jié)構(gòu)，另一個是用來在查詢中實現(xiàn)直接訪問葉節(jié)點的輔助緩存結(jié)構(gòu)?；谔岢龅乃饕Y(jié)構(gòu)，本文給出了時間片最近鄰查詢算法和時間段最近鄰查詢算法，并進行了性能評估。實驗表明，由于輔助存儲結(jié)構(gòu)的引入，使得基于該索引結(jié)構(gòu)的最近鄰查詢所需的時間大大減少，從而提高了最近鄰查詢的性能。