空間移動(dòng)對(duì)象的軌跡和查詢研究.pdf

1、空間移動(dòng)對(duì)象的軌跡和查詢是移動(dòng)對(duì)象數(shù)據(jù)庫(kù)中的關(guān)鍵技術(shù)，成為當(dāng)前數(shù)據(jù)庫(kù)領(lǐng)域研究的熱點(diǎn)問(wèn)題。本文重點(diǎn)研究了非約束環(huán)境和網(wǎng)絡(luò)環(huán)境中移動(dòng)對(duì)象軌跡的查詢問(wèn)題。 本文研究了移動(dòng)對(duì)象軌跡問(wèn)題，介紹了在移動(dòng)對(duì)象數(shù)據(jù)庫(kù)中軌跡模型表達(dá)的兩種方法：線性插值模型和曲線函數(shù)模型。由于數(shù)據(jù)庫(kù)中表達(dá)的軌跡與真實(shí)軌跡有一些偏差，所以本文闡述了軌跡時(shí)空上的不確定性及軌跡不確定查詢，對(duì)各種移動(dòng)對(duì)象軌跡的更新策略進(jìn)行了分析比較。在非約束環(huán)境中，移動(dòng)對(duì)象的軌跡涉及過(guò)去

2、、現(xiàn)在和將來(lái)查詢。在進(jìn)行過(guò)去軌跡查詢時(shí)，分析已有的歷史軌跡索引結(jié)構(gòu)STR樹(shù)的不足之處，及改進(jìn)的索引結(jié)構(gòu)TB樹(shù)和TB*樹(shù)，改進(jìn)后的索引結(jié)構(gòu)具有更好的保留軌跡的優(yōu)點(diǎn)。在進(jìn)行將來(lái)查詢時(shí)，分析了TPR樹(shù)、條帶索引和FT四叉樹(shù)。目前，能夠同時(shí)支持過(guò)去、現(xiàn)在和將來(lái)的移動(dòng)對(duì)象軌跡查詢的索引結(jié)構(gòu)還比較少，源自Q+R樹(shù)的啟發(fā)，提出一個(gè)基于TB樹(shù)和FT四叉樹(shù)的混合樹(shù)索引結(jié)構(gòu)RT+QT樹(shù)，提出一個(gè)基于TB*樹(shù)和FT四叉樹(shù)的RT*+QT樹(shù)。在實(shí)際應(yīng)用中，移動(dòng)對(duì)