基于kd-tree的移動(dòng)對(duì)象索引研究.pdf

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

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

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