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

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

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