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

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

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

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