時空數(shù)據(jù)庫中移動對象索引技術研究.pdf

1、時空數(shù)據(jù)庫是存儲、管理隨時間變化，其空間位置或范圍也發(fā)生變化的時空對象的數(shù)據(jù)庫系統(tǒng)，時空索引技術是時空數(shù)據(jù)庫管理系統(tǒng)的關鍵技術之一。時空索引技術是空間索引技術和時間索引技術的結(jié)合，它必須兼顧時空對象的空間特性和時間特性，才能有效地提高時空數(shù)據(jù)庫的存取效率。隨著應用領域的不斷擴展和新技術的出現(xiàn)，尤其是隨著移動計算、無線通信及定位技術的發(fā)展，如何有效地對移動對象進行查詢、管理以及提供準確的基于位置服務等應用需求使得時空數(shù)據(jù)庫研究面臨著新的挑

2、戰(zhàn)，對移動對象索引技術的研究具有重要的意義。 在分析目前主要的空間和時間索引技術的基礎上，研究了時空數(shù)據(jù)的存取方法，對已提出的時空索引技術進行了分類、比較。目前移動對象索引技術要么只能支持歷史查詢，要么只能支持當前和未來查詢，支持的查詢類型十分有限。根據(jù)位置服務中移動對象不斷變化的特點，提出歷史TPR*-tree(HTPR*-tree)作為位置服務中對移動對象的時空索引結(jié)構(gòu)，該索引結(jié)構(gòu)采用兩級索引機制：首先采用TPR*-tree

3、索引結(jié)構(gòu)對不同時間片的時空對象建立索引，然后用有序表按時間遞增順序存儲不同的時間片信息。從而可以實現(xiàn)整個歷史空間(過去、當前和未來)上的窗口查詢和移動窗口查詢。由于引入了雙時間(事務時間和有效時間)，對暫態(tài)TPR*-tree的插入、刪除、更新和查詢算法進行了相應的改進。通過理論分析和實驗測試，HTPR*-tree可以在減少更新代價和磁盤開銷的同時，保持高效查詢效率，支持整個歷史空間上的窗口查詢和移動窗口查詢，查詢性能只與時間片上移動對象