GPS設(shè)備的迅速普及以及基于位置服務(wù)的快速發(fā)展,產(chǎn)生了大量帶有文本信息的空間對象。面向集合的空間關(guān)鍵字查詢（Collective Spatial Keyword Querying,CoSKQ）作為空間關(guān)鍵字查詢的變種,成為了當(dāng)前研究熱點之一。本文提出并定義了一種新的面向集合的反向空間關(guān)鍵字查詢（Reverse Collective Spatial Keyword Querying,RCoSKQ）,在這種查詢中,對于任意一個結(jié)果集中的用戶,與其他同樣覆蓋查詢關(guān)鍵字集的空間對象集相比,查詢點集與該用戶的空間相似性最高。但在RCoSKQ查詢過程中,面臨兩個問題,第一,覆蓋查詢關(guān)鍵字集的空間對象集很多,需要高效的方法過濾掉不合格的對象集;第二,需要快速的方法從用戶集中篩選合格用戶。本文主要工作如下:本文首先提出了一種基于區(qū)域剪枝的查詢算法。首先獲取所有的集合關(guān)鍵字集,對于每個集合關(guān)鍵字集,分別以每個查詢點為中心對空間進(jìn)行劃分。然后,對每個分區(qū)的空間進(jìn)行剪枝,并生成分區(qū)影響集。最后,使用分區(qū)影響集篩選合格用戶。取所有查詢點的合格用戶的交集,將所有集合關(guān)鍵字集的合格用戶合并。其次,在基于區(qū)域剪枝算... 

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

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

【文章目錄】：
詳細(xì)摘要
摘要
ABSTRACT
第1章 緒論
    1.1 研究背景及意義
    1.2 國內(nèi)外研究現(xiàn)狀
    1.3 論文研究內(nèi)容
    1.4 論文組織結(jié)構(gòu)
第2章 面向集合的反向空間關(guān)鍵字查詢綜述
    2.1 空間關(guān)鍵字查詢研究
        2.1.1 單目標(biāo)空間關(guān)鍵字查詢
        2.1.2 多目標(biāo)空間關(guān)鍵字查詢
    2.2 反向最近鄰查詢研究
        2.2.1 基于預(yù)計算的反向最近鄰查詢
        2.2.2 基于區(qū)域剪枝的反向最近鄰查詢
        2.2.3 基于半空間剪枝的反向最近鄰查詢
    2.3 存在的問題
    2.4 本章小結(jié)
第3章 基于區(qū)域剪枝的查詢算法
    3.1 引言
    3.2 系統(tǒng)模型
        3.2.1 基本概念
        3.2.2 索引結(jié)構(gòu)
        3.2.3 算法整體概述
    3.3 查詢算法
        3.3.1 提取關(guān)鍵字集
        3.3.2 剪枝搜索空間
        3.3.3 驗證候選用戶
    3.4 實驗設(shè)計與結(jié)果分析
        3.4.1 實驗設(shè)計
        3.4.2 實驗對比
        3.4.3 結(jié)果分析
    3.5 本章小結(jié)
第4章 基于半空間剪枝的查詢算法
    4.1 引言
    4.2 系統(tǒng)模型
        4.2.1 基本概念
        4.2.2 算法整體概述
    4.3 查詢算法
        4.3.1 計算影響區(qū)域
        4.3.2 過濾用戶集合
    4.4 實驗設(shè)計與結(jié)果分析
        4.4.1 實驗設(shè)計
        4.4.2 實驗對比
        4.4.3 結(jié)果分析
    4.5 本章小結(jié)
第5章 總結(jié)與展望
    5.1 本文工作總結(jié)
    5.2 未來工作展望
致謝
參考文獻(xiàn)
附錄


【參考文獻(xiàn)】：
博士論文
[1]空間文本數(shù)據(jù)的查詢處理技術(shù)研究[D]. 劉思彤.清華大學(xué) 2015

碩士論文
[1]路網(wǎng)下地理社交文本最近鄰查詢研究[D]. 陳瑞.浙江大學(xué) 2018
[2]基于Voronoi圖的路網(wǎng)軌跡數(shù)據(jù)查詢技術(shù)研究[D]. 陳宇.杭州電子科技大學(xué) 2015
[3]移動對象反向k近鄰查詢研究[D]. 張棟.浙江大學(xué) 2011
[4]移動對象的動態(tài)反向最近鄰的研究[D]. 楊秀娟.哈爾濱理工大學(xué) 2008



本文編號：3649143