基于滑動窗口自適應空間文本查詢索引機制與算法設計.pdf

1、隨著移動定位設備和移動互聯(lián)網(wǎng)技術的飛速發(fā)展，越來越多的網(wǎng)絡對象被貼上地理位置標簽和文本描述信息，這種對象稱為空間文本對象。在實際應用中，用戶可能在未來一段時間內查詢特定的空間文本對象，而不同的用戶，查詢對應的文本信息和空間信息不同。在不同的情況下，文本信息和空間信息具有不同的過濾力度。同時，查詢被限定為未來一段時間，即查詢具有時效性。目前，國內外空間文本查詢索引研究主要集中在加快空間文本和空間區(qū)域檢索速度而沒有考慮查詢的時效性和不同情況

2、下，查詢文本和查詢區(qū)域具有不同的過濾力度。
　　因此，本文設計了一種基于滑動窗口自適應空間文本查詢索引來針對具備時效性的連續(xù)空間文本查詢。其中，設計基于滑動窗口的時間索引來處理查詢的時效性，及時將失效的查詢從系統(tǒng)中刪除；而針對不同情況下，空間區(qū)域和文本的過濾力度不同，設計以多叉樹為索引的自適應結構 SA-Tree(Self-Adjust Tree，簡稱 SA-Tree)來進行處理，此自適應結構中的節(jié)點可根據(jù)空間文本對象與空間文本查