時空數(shù)據(jù)庫中移動對象軌跡查詢方法研究.pdf

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

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