交通網(wǎng)移動(dòng)對(duì)象的索引技術(shù)及查詢算法的研究與實(shí)現(xiàn).pdf

1、時(shí)空數(shù)據(jù)庫管理的是形狀和/或位置隨時(shí)間不斷變化的空間對(duì)象。由于數(shù)據(jù)隨時(shí)間不斷累積而導(dǎo)致數(shù)據(jù)量十分龐大，所以建立有效的時(shí)空索引來管理時(shí)空數(shù)據(jù)、實(shí)現(xiàn)高效的時(shí)空查詢是非常重要的。交通網(wǎng)數(shù)據(jù)庫是在空間數(shù)據(jù)庫、時(shí)空數(shù)據(jù)庫基礎(chǔ)上研究在特定環(huán)境中運(yùn)動(dòng)的移動(dòng)對(duì)象，目的在于為智能交通提供一個(gè)可靠的軟件平臺(tái)用于分析和決策。本文針對(duì)交通網(wǎng)中移動(dòng)對(duì)象的索引技術(shù)及查詢算法等問題進(jìn)行了研究，主要工作包括以下四個(gè)部分：
　　 1.介紹了時(shí)空索引的發(fā)展現(xiàn)狀，討

2、論了時(shí)空對(duì)象的概念和特點(diǎn)，對(duì)時(shí)空索引的分類方法進(jìn)行了分析，詳細(xì)討論了基于離散數(shù)據(jù)表示和基于連續(xù)數(shù)據(jù)表示的時(shí)空索引，分析了目前一些常見的時(shí)空查詢類型，以便更好地對(duì)時(shí)空索引進(jìn)行設(shè)計(jì)和擴(kuò)展。
　　 2.通過設(shè)計(jì)R-Tree新的分裂和插入思想，提出了3L R-Tree(Leaf-Linked，Last and Right R-Tree)，在3L R-Tree的基礎(chǔ)上提出了一種基于交通網(wǎng)移動(dòng)對(duì)象的時(shí)空索引MOTN-Tree(Moving

3、Objects in Transportation Network R-Tree)，給出了兩種索引的存儲(chǔ)結(jié)構(gòu)和主要算法。
　　 3.針對(duì)交通網(wǎng)中移動(dòng)對(duì)象的軌跡查詢問題，在MOTN-Tree索引的基礎(chǔ)上提出了移動(dòng)對(duì)象的軌跡查詢算法Motn_TrajectoryQuery，通過與MON-Tree索引的實(shí)驗(yàn)比較，該算法提高了交通網(wǎng)中移動(dòng)對(duì)象的軌跡查詢效率。
　　 4.針對(duì)交通網(wǎng)中移動(dòng)對(duì)象的最近鄰居查詢問題，提出了支持交通網(wǎng)中道