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

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

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