空間數(shù)據(jù)庫(kù)中移動(dòng)對(duì)象的連續(xù)最近鄰查詢(xún)研究.pdf

1、空間數(shù)據(jù)庫(kù)的重要性日益增加，其應(yīng)用的范圍已遠(yuǎn)遠(yuǎn)超出傳統(tǒng)的GIS(geographicinformationsystem)領(lǐng)域。最近鄰居查找在空間數(shù)據(jù)庫(kù)中占據(jù)著重要的位置。在傳統(tǒng)的最近鄰居搜索方法中查詢(xún)點(diǎn)是靜止的。由于近年來(lái)無(wú)線通訊以及追蹤移動(dòng)對(duì)象位置技術(shù)獲得了大力發(fā)展，因此動(dòng)態(tài)對(duì)象發(fā)出的查詢(xún)請(qǐng)求成為新的研究熱點(diǎn)。
　　 連續(xù)最近鄰(CNN，continuousnearestneighbor)查詢(xún)是空間數(shù)據(jù)庫(kù)中一種非常重要的查詢(xún)，

2、它用來(lái)查詢(xún)一給定軌跡上每個(gè)點(diǎn)的最近鄰，作為最近鄰查詢(xún)的一種擴(kuò)展，隨著衛(wèi)星定位系統(tǒng)和無(wú)線通訊技術(shù)的快速發(fā)展，跟蹤并記錄移動(dòng)對(duì)象的位置成為可能，使得CNN查詢(xún)成為研究的重點(diǎn)和難點(diǎn)。
　　 從空間數(shù)據(jù)庫(kù)中獲得數(shù)據(jù)的有效方法經(jīng)常是通過(guò)使用索引來(lái)完成的?？臻g索引的基本思想，實(shí)際上也是所有的空間查詢(xún)過(guò)程的基本思想，就是對(duì)近似的使用。這種方法可以讓索引結(jié)構(gòu)按照一個(gè)或多個(gè)空間碼來(lái)管理對(duì)象，這些空間碼是比對(duì)象本身更簡(jiǎn)單的幾何對(duì)象。一個(gè)最基本的例子

3、是外包框（圍住對(duì)象的與坐標(biāo)軸平行的最小矩形）。
　　 本課題分析了當(dāng)前已經(jīng)存在的幾種連續(xù)最近鄰查詢(xún)方法，由于目前為止連續(xù)最近鄰查詢(xún)方法中最有效的算法就是2002年Tao提出的CNN算法，所以將該算法的方法進(jìn)行了詳細(xì)的介紹。以往的研究成果大都是針對(duì)二維空間中的連續(xù)最近鄰查詢(xún)的，但在現(xiàn)實(shí)生活中，人們周?chē)氖澜缡且匀S空間的形式存在的，為了彌補(bǔ)這個(gè)缺憾，提出了三維空間中的連續(xù)最近鄰查詢(xún)來(lái)滿(mǎn)足更高的查詢(xún)需求。提出了垂直平分面、分割點(diǎn)和鄰