隨著移動(dòng)設(shè)備的日益普及和社交網(wǎng)絡(luò)的蓬勃發(fā)展,近年來,帶有豐富語義信息的軌跡檢索問題受到了極大的關(guān)注。大量關(guān)于在這些軌跡上匹配用戶空間位置信息和語義文本要求的查詢已經(jīng)被提出。語義軌跡反向k最近鄰居查詢（Reverse k Nearest Neighbors query Semantic Trajectories,Rk NNST）就是查出那些把查詢點(diǎn)作為軌跡本身空間文本信息相關(guān)的k個(gè)最近鄰居候選集之一的軌跡集合。主要研究?jī)?nèi)容如下:首先,根據(jù)語義軌跡反向k最近鄰居查詢,即需要語義關(guān)鍵匹配約束,又需要軌跡和查詢點(diǎn)空間位置的范圍約束。提出了一種新的索引結(jié)構(gòu)索引樹,它使用倒排表存儲(chǔ)語義軌跡的關(guān)鍵字信息,使用M樹將軌跡的全局模糊位置存儲(chǔ)在樹節(jié)點(diǎn)中,并使用節(jié)點(diǎn)連接B+樹存儲(chǔ)準(zhǔn)確的位置信息,便于在整體和局部?jī)蓚�(gè)層面做出距離判斷。其次,針對(duì)語義軌跡反向k最近鄰居查詢中的軌跡和查詢點(diǎn)之間相關(guān)距離算法需要枚舉軌跡所有包含文本關(guān)鍵字信息的子軌跡組合來計(jì)算相關(guān)距離。設(shè)計(jì)了相關(guān)距離算法,用倒排表存儲(chǔ)軌跡關(guān)鍵字,并用查詢點(diǎn)關(guān)鍵字做指針匹配,選擇對(duì)應(yīng)點(diǎn)組成子軌跡。并基于相關(guān)距離算法,提出反向k最近鄰居查詢的簡(jiǎn)要查詢算法... 

【文章來源】：燕山大學(xué)河北省

【文章頁數(shù)】：62 頁

【學(xué)位級(jí)別】：碩士

【部分圖文】：

Morton編碼分布

【參考文獻(xiàn)】：
期刊論文
[1]軌跡大數(shù)據(jù):數(shù)據(jù)、應(yīng)用與技術(shù)現(xiàn)狀[J]. 許佳捷,鄭凱,池明旻,朱揚(yáng)勇,禹曉輝,周曉方.  通信學(xué)報(bào). 2015(12)
[2]空間關(guān)鍵詞搜索研究綜述[J]. 劉喜平,萬常選,劉德喜,廖國(guó)瓊.  軟件學(xué)報(bào). 2016(02)
[3]路網(wǎng)中空間關(guān)鍵字連續(xù)k近鄰查詢算法研究[J]. 李艷紅,李國(guó)徽,張聰.  華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版). 2013(12)
[4]基于RKNN的選址算法及其應(yīng)用研究[J]. 許景科,孫煥良,劉天波,于戈.  計(jì)算機(jī)應(yīng)用研究. 2014(03)
[5]DKR-Tree:一種支持動(dòng)態(tài)關(guān)鍵字的空間對(duì)象索引樹[J]. 戴健,許佳捷,劉奎恩,武斌,丁治明.  計(jì)算機(jī)研究與發(fā)展. 2013(S1)
[6]空間數(shù)據(jù)上Top-k關(guān)鍵詞模糊查詢算法[J]. 胡駿,范舉,李國(guó)良,陳姍姍.  計(jì)算機(jī)學(xué)報(bào). 2012(11)
[7]RB樹:一種支持空間近似關(guān)鍵字查詢的外存索引[J]. 王金寶,高宏,李建中,楊東華.  計(jì)算機(jī)研究與發(fā)展. 2012(10)
[8]一種適合于頻繁位置更新的網(wǎng)絡(luò)受限移動(dòng)對(duì)象軌跡索引[J]. 丁治明.  計(jì)算機(jī)學(xué)報(bào). 2012(07)
[9]移動(dòng)對(duì)象反向最近鄰查詢處理技術(shù)研究進(jìn)展[J]. 曹澤文,譚川豫,王曉輝.  計(jì)算機(jī)工程與應(yīng)用. 2011(10)

碩士論文
[1]反向最近鄰聯(lián)合查詢技術(shù)的研究[D]. 俞恒舟.杭州電子科技大學(xué) 2013



本文編號(hào)：2969412