障礙空間中移動對象的k最近鄰和組k最近鄰查詢研究.pdf

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

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

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