時空數(shù)據(jù)庫查詢處理及優(yōu)化的研究與實現(xiàn).pdf

1、時空數(shù)據(jù)庫管理系統(tǒng)是能夠同時處理時態(tài)數(shù)據(jù)和空間數(shù)據(jù)的數(shù)據(jù)庫管理系統(tǒng)。近年來，隨著對無線網(wǎng)絡和移動計算研究的深入和相關技術的不斷發(fā)展，時空數(shù)據(jù)庫管理系統(tǒng)逐漸成為數(shù)據(jù)庫技術的一個重要分支。 時空查詢處理是時空數(shù)據(jù)庫管理系統(tǒng)中不可缺少的重要部分，如何根據(jù)應用需求來高效的處理時空數(shù)據(jù)是查詢處理的主要任務。利用時空索引結構的特點，應用距離度量來減小平均磁盤訪問量是查詢處理常用的方法。 通過修改經(jīng)典的最近鄰查詢中距離度量的定義，將移

2、動對象軌跡上最近鄰查詢和區(qū)域查詢結合起來進行研究是查詢處理算法上一次有益的嘗試。 Contrail系統(tǒng)是一個時空數(shù)據(jù)庫管理系統(tǒng)原型，它支持移動對象軌跡最近鄰查詢和區(qū)域查詢。Contrail系統(tǒng)查詢處理通過判斷目標對象和數(shù)據(jù)對象之間的空間距離關系，減小需要搜索的數(shù)據(jù)空間，采用遞歸算法來實現(xiàn)最近鄰查詢和區(qū)域查詢。 時空查詢優(yōu)化策略是高效處理時空查詢的另外一個重要方面。構造一個合適的代價模型對查詢計劃的選擇有著十分重要的影響。