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

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

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