空間移動對象的軌跡和查詢研究.pdf

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

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