動態(tài)環(huán)境下移動對象連續(xù)最近鄰查詢研究.pdf

1、隨著科學(xué)技術(shù)的快速發(fā)展，衛(wèi)星全球定位系統(tǒng)和無線通訊技術(shù)已經(jīng)能夠跟蹤并記錄移動對象的位置。同時，移動對象的連續(xù)運動也對數(shù)據(jù)庫技術(shù)提出了新的要求和挑戰(zhàn)，能夠描述移動對象及其位置信息的移動對象數(shù)據(jù)庫應(yīng)運而生。在移動對象數(shù)據(jù)庫中，移動對象的最近鄰查詢問題一直是其中的研究熱點。然而，過去的研究工作大部分都集中于靜態(tài)環(huán)境下的最近鄰查詢，如何將靜態(tài)環(huán)境下的最近鄰查詢方法擴展到動態(tài)環(huán)境下成為研究中的重點和難點。 本文對動態(tài)環(huán)境下的最近鄰查詢方法

2、進行了研究，提出了以TPR樹為索引結(jié)構(gòu)、引入分界時間的最近鄰查詢算法，并將這種算法擴展到了動態(tài)環(huán)境下的k個連續(xù)最近鄰查詢。 首先通過對移動對象索引技術(shù)的分析與比較，詳細研究了一種適合于進行未來最近鄰查詢、可以提高查詢的質(zhì)量和效率的索引方法：TPR樹，并在這一索引結(jié)構(gòu)的基礎(chǔ)上進行查詢算法的研究。 其次通過對最近鄰查詢問題的特征分析，提出了一種通過計算分界時間完成動態(tài)環(huán)境下最近鄰查詢的解決方案，并給出了分界時間的計算公式和方