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

【文章來源】：燕山大學河北省

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

【學位級別】：碩士

【部分圖文】：

Morton編碼分布

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

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



本文編號：2969412