時(shí)空數(shù)據(jù)庫(kù)中移動(dòng)對(duì)象軌跡查詢方法研究.pdf

1、時(shí)空數(shù)據(jù)庫(kù)技術(shù)是計(jì)算機(jī)科學(xué)的新興領(lǐng)域。它是伴隨著各種應(yīng)用(如移動(dòng)通信系統(tǒng)、交通控制系統(tǒng)、運(yùn)輸系統(tǒng)、數(shù)字化戰(zhàn)場(chǎng)、地理信息系統(tǒng)和全球定位系統(tǒng)等)的需要而產(chǎn)生的。 近年來(lái)，時(shí)空數(shù)據(jù)庫(kù)查詢方法研究成為人們普遍關(guān)注的研究熱點(diǎn)。傳統(tǒng)的查詢方法主要是對(duì)靜態(tài)對(duì)象的查詢。隨著無(wú)線通信與定位技術(shù)的快速發(fā)展，越來(lái)越多的應(yīng)用領(lǐng)域要求數(shù)據(jù)庫(kù)管理系統(tǒng)能夠查詢移動(dòng)對(duì)象軌跡，包括移動(dòng)對(duì)象過(guò)去的軌跡、現(xiàn)在和未來(lái)的軌跡。在這種情況下，困難就是查詢和對(duì)象都連續(xù)地改變

2、位置，因此我們不能依靠給定的固定參考位置來(lái)確定查詢的解。為了提供查詢的解，現(xiàn)有技術(shù)或者基于采樣或者基于重復(fù)應(yīng)用時(shí)間參數(shù)查詢。 本課題在仔細(xì)研究目前多種時(shí)空數(shù)據(jù)庫(kù)查詢方法的基礎(chǔ)上，提出了一種解決動(dòng)態(tài)查詢移動(dòng)對(duì)象軌跡的最近鄰查詢方法，并在此基礎(chǔ)上提出了一種反向最近鄰查詢方法，而且對(duì)它們的代價(jià)進(jìn)行了分析。本文提出的算法主要解決移動(dòng)對(duì)象現(xiàn)在和未來(lái)軌跡的查詢，查詢數(shù)據(jù)集由移動(dòng)點(diǎn)對(duì)象組成，這些移動(dòng)點(diǎn)對(duì)象采用TPR-樹(Time Parame