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

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