時(shí)空數(shù)據(jù)庫復(fù)雜查詢方法研究.pdf

1、移動(dòng)計(jì)算、無線通訊技術(shù)的快速發(fā)展和定位設(shè)備的大量部署使時(shí)空數(shù)據(jù)庫的應(yīng)用不斷擴(kuò)展和深入。大量的應(yīng)用均需要時(shí)空數(shù)據(jù)庫能夠有效地處理各種查詢。查詢效率成為評(píng)價(jià)時(shí)空數(shù)據(jù)庫性能的一項(xiàng)重要指標(biāo)。時(shí)空數(shù)據(jù)的復(fù)雜性和新的影響因素的出現(xiàn)使時(shí)空查詢變得復(fù)雜,不在是以前的那種只考慮單個(gè)查詢對(duì)象和位置因素的簡(jiǎn)單查詢。迫切需要研究新的查詢處理方法來高效地處理這些復(fù)雜的時(shí)空查詢。因此,如何提供高效的復(fù)雜時(shí)空查詢處理方法是當(dāng)前時(shí)空數(shù)據(jù)庫研究熱點(diǎn)之一。
　　最近

2、關(guān)鍵字聚集查詢把關(guān)鍵字搜索引入到傳統(tǒng)的聚集查詢中。空間對(duì)象不僅含有位置信息,還包含一個(gè)關(guān)鍵字列表。到最近關(guān)鍵字的距離定義為距離查詢點(diǎn)最近且包含關(guān)鍵字的對(duì)象到查詢點(diǎn)的距離。最近關(guān)鍵字聚集距離為多個(gè)最近查詢關(guān)鍵字距離上的聚集值。最近關(guān)鍵字聚集查詢從一個(gè)查詢點(diǎn)集合中查找最近關(guān)鍵字聚集距離為最小的查詢點(diǎn)。最近關(guān)鍵字聚集查詢進(jìn)一步豐富了時(shí)空關(guān)鍵字查詢的類型。利用最小關(guān)鍵字距離對(duì)數(shù)據(jù)點(diǎn)進(jìn)行過濾,加快了查詢點(diǎn)最近關(guān)鍵字距離的計(jì)算過程。通過最小關(guān)鍵字聚

3、集距離刪除不需要計(jì)算聚集距離的查詢點(diǎn),同時(shí)減少對(duì)查詢點(diǎn)和數(shù)據(jù)點(diǎn)的訪問量。
　　對(duì)象通常對(duì)它的最近鄰有比較大的影響力,一個(gè)對(duì)象的反向最近鄰數(shù)量反應(yīng)了該對(duì)象的影響力。連續(xù)反向最近鄰聚集查詢連續(xù)地從多個(gè)查詢點(diǎn)中搜索影響力最大的查詢點(diǎn)。連續(xù)反向最近鄰聚集查詢是反向最近鄰聚集查詢?cè)谝苿?dòng)對(duì)象上的一種應(yīng)用,如何高效地監(jiān)控每個(gè)周期查詢結(jié)果的變化成為研究重點(diǎn)。利用比查詢點(diǎn)距離單元格更近的查詢點(diǎn)最小和最大數(shù)量來加快反向最近鄰識(shí)別速度。用最小數(shù)量來縮減

4、反向最近鄰搜索區(qū)域,用最大數(shù)量直接識(shí)別單元格中所有移動(dòng)對(duì)象是否是反向最近鄰。利用查詢點(diǎn)的反向最近鄰候選者數(shù)量來識(shí)別需要監(jiān)控的查詢點(diǎn),進(jìn)一步減少需要檢查的候選者數(shù)量,從而減少查詢響應(yīng)時(shí)間。
　　真實(shí)世界中存在障礙物影響了兩個(gè)點(diǎn)之間的實(shí)際距離。障礙空間中兩點(diǎn)之間的障礙距離為兩點(diǎn)間避免障礙物的最短路徑的長(zhǎng)度。連續(xù)障礙范圍查詢?cè)谶B續(xù)范圍查詢中考慮到了障礙物約束,連續(xù)地返回到查詢點(diǎn)的障礙距離在一個(gè)正數(shù)范圍內(nèi)的所有移動(dòng)對(duì)象。如何快速計(jì)算障礙距