障礙空間中移動(dòng)對(duì)象的k最近鄰和組k最近鄰查詢研究.pdf

1、始于20世紀(jì)70年代研究的空間數(shù)據(jù)庫(kù)，具有數(shù)據(jù)量龐大、高可訪問(wèn)性、空間數(shù)據(jù)模型復(fù)雜等特點(diǎn)，用于存儲(chǔ)、管理、檢索空間數(shù)據(jù)。而空間數(shù)據(jù)查詢和度量是空間數(shù)據(jù)庫(kù)的一個(gè)主要研究方向。盡管已有許多文獻(xiàn)已經(jīng)對(duì)空間數(shù)據(jù)查詢和度量做了廣泛和細(xì)致的研究，然而仍然需要不斷地完善已有的查詢方法，以滿足現(xiàn)實(shí)生活中人們的查詢需求。
　　最近鄰查詢是空間數(shù)據(jù)庫(kù)眾多查詢類型和處理方法中一種最常用的查詢方式，且隨著智能移動(dòng)設(shè)備（如PAD、智能手機(jī)）的普及和無(wú)線通訊

2、以及定位技術(shù)（如GPS）的快速增長(zhǎng)，越來(lái)越多的用戶在他們移動(dòng)的時(shí)候發(fā)出查詢請(qǐng)求，移動(dòng)對(duì)象的動(dòng)態(tài)查詢也迅速發(fā)展?；诖?，本論文結(jié)合已有的關(guān)于連續(xù)最近鄰查詢、組最近鄰查詢和障礙物下的最近鄰查詢類型，提出了新的查詢方式: COPkNN（continuous obstructed possible k-nearest neighbor，障礙空間中移動(dòng)對(duì)象的連續(xù)k最近鄰查詢）查詢和PkOGNN（probabilistic kobstructed

3、group nearest neighbor query，障礙空間中移動(dòng)對(duì)象的組尼最近鄰查詢）查詢。其中，COPkNN查詢是指在有障礙物存在的情況下進(jìn)行的k最近鄰查詢，PkOGNN是指在有障礙物存在的情況下進(jìn)行的組k最近鄰查詢。
　　由于移動(dòng)對(duì)象本身固有的不確定性，不能使用一個(gè)確定的點(diǎn)表示移動(dòng)對(duì)象，而是應(yīng)該采用不確定區(qū)域來(lái)表示。另外，在障礙空間中，兩查詢點(diǎn)之間的距離不能單純的使用歐幾里得距離表示，需要采用障礙距離來(lái)表示。針對(duì)這兩種