基于kd-tree的移動對象索引研究.pdf

1、長期以來，時態(tài)數(shù)據(jù)庫和空間數(shù)據(jù)庫作為數(shù)據(jù)庫中兩個重要的研究領(lǐng)域是相互分離的，然而現(xiàn)實世界中許多實體都同時具有時間特性和空間特性，因此時空數(shù)據(jù)庫在時態(tài)數(shù)據(jù)庫和空間數(shù)據(jù)庫的基礎(chǔ)上發(fā)展起來了。
　　 時空數(shù)據(jù)庫可以處理帶有時間和空間特性的數(shù)據(jù)，相對于傳統(tǒng)關(guān)系數(shù)據(jù)庫的一個突出特點就是數(shù)據(jù)量大，數(shù)據(jù)更新頻繁。而隨著移動計算、全球定位系統(tǒng)等相關(guān)技術(shù)的發(fā)展，時空數(shù)據(jù)庫得到了進一步發(fā)展，出現(xiàn)了移動對象數(shù)據(jù)庫。移動對象數(shù)據(jù)庫需要存儲和管理大量現(xiàn)實

2、世界中的帶有時空信息的對象，即形狀和位置隨時間變化而變化的空間對象信息。為了快速有效地對數(shù)據(jù)進行查詢和更新，這就需要通過索引機制來管理數(shù)據(jù)，而這一技術(shù)已成為時空數(shù)據(jù)庫研究的焦點。在現(xiàn)有的索引方法中很多方法都是將時間維看作空間維，以便利用比較成熟的空間數(shù)據(jù)庫索引技術(shù)。但時間和空間有著不同的特性，進而可能對系統(tǒng)性能產(chǎn)生較大的影響。
　　 本文研究并總結(jié)了當前移動對象索引技術(shù)的優(yōu)缺點，并在此基礎(chǔ)上，研究基于時間和空間有效整合的移動對象

3、索引技術(shù)。即通過將時間和空間分別進行處理，然后將分別處理后得到的時態(tài)索引和空間索引進行有效的整合，進而實現(xiàn)對移動對象數(shù)據(jù)的索引。本文首先介紹了移動對象數(shù)據(jù)庫的相關(guān)概念和理論，并對現(xiàn)有的主要的移動對象索引方法進行系統(tǒng)歸類。其次在移動對象數(shù)據(jù)特點的基礎(chǔ)上討論并提出了有效時間的擬序關(guān)系概念，研究了時間線序分枝算法。在此基礎(chǔ)上研究了基于kd-tree的移動對象索引模型KMOIM，同時，研究了基于KMOIM的數(shù)據(jù)查詢以及索引更新算法；最后通過仿真