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

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

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

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