基于滑動窗口自適應(yīng)空間文本查詢索引機制與算法設(shè)計.pdf

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

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