時空數據庫復雜查詢方法研究.pdf

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

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

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

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