索引移動(dòng)數(shù)據(jù)對象模型研究與實(shí)現(xiàn).pdf

1、移動(dòng)對象數(shù)據(jù)庫記錄了不同移動(dòng)對象在每一時(shí)刻的位置信息，用戶可以在其中查詢目標(biāo)過去、現(xiàn)在與將來的信息，在智能交通與導(dǎo)航、地理信息、軍事等系統(tǒng)中有著廣泛的應(yīng)用前景。目前，相關(guān)領(lǐng)域的研究還處于起步階段，離實(shí)際應(yīng)用有一定的差距。在這種背景之下，針對移動(dòng)對象索引技術(shù)的研究具有重要的理論意義和實(shí)用價(jià)值。
　　 本文首先介紹了時(shí)空數(shù)據(jù)庫的相關(guān)知識，主要說明了時(shí)空數(shù)據(jù)庫中移動(dòng)對象的相關(guān)概念和理論，并對移動(dòng)對象的索引方法進(jìn)行了系統(tǒng)歸類。在此基礎(chǔ)上

2、以3DR-樹索引結(jié)構(gòu)為出發(fā)點(diǎn)，針對其不考慮時(shí)間維的特殊性，只能處理離線數(shù)據(jù)，而且對于那些長期保持靜止的對象索引性能下降等缺點(diǎn)進(jìn)行改造。通過節(jié)點(diǎn)分裂的方法，來減少索引中長條立方體的數(shù)量，提高歷史數(shù)據(jù)的索引性能；通過將歷史數(shù)據(jù)和在線數(shù)據(jù)分開索引的方法，實(shí)現(xiàn)對在線數(shù)據(jù)的索引，最終形成3DR-樹索引結(jié)構(gòu)的擴(kuò)展版本。最后通過數(shù)據(jù)生成器產(chǎn)生的虛擬數(shù)據(jù)將擴(kuò)展版本與3DR-樹和HR-樹索引結(jié)構(gòu)進(jìn)行比較，通過對存儲空間大小和外存訪問次數(shù)兩個(gè)指標(biāo)的計(jì)算，證

3、明查詢效率的提高。
　　 本文研究的主要貢獻(xiàn)如下：
　　 1.通過節(jié)點(diǎn)分裂，對歷史演變周期長的時(shí)空對象人為的沿時(shí)間軸方向進(jìn)行分裂，很大程度上減少時(shí)空對象的最小外接立方體體積，進(jìn)而減小了時(shí)空對象數(shù)據(jù)集的密度，提高索引效率。
　　 2.通過樹分裂，將3DR-樹索引結(jié)構(gòu)改造為雙樹結(jié)構(gòu)，即活躍樹和歷史樹，使其能夠?qū)崿F(xiàn)在線數(shù)據(jù)的索引功能。
　　 3.針對改造后的3DR-樹索引結(jié)構(gòu)，設(shè)計(jì)相應(yīng)的插入、查詢操作。