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

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

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

【文章目錄】：
詳細(xì)摘要
摘要
ABSTRACT
第1章 緒論
    1.1 研究背景及意義
    1.2 國(guó)內(nèi)外研究現(xiàn)狀
    1.3 論文研究?jī)?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ù)計(jì)算的反向最近鄰查詢
        2.2.2 基于區(qū)域剪枝的反向最近鄰查詢
        2.2.3 基于半空間剪枝的反向最近鄰查詢
    2.3 存在的問(wèn)題
    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 驗(yàn)證候選用戶
    3.4 實(shí)驗(yàn)設(shè)計(jì)與結(jié)果分析
        3.4.1 實(shí)驗(yàn)設(shè)計(jì)
        3.4.2 實(shí)驗(yàn)對(duì)比
        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 計(jì)算影響區(qū)域
        4.3.2 過(guò)濾用戶集合
    4.4 實(shí)驗(yàn)設(shè)計(jì)與結(jié)果分析
        4.4.1 實(shí)驗(yàn)設(shè)計(jì)
        4.4.2 實(shí)驗(yàn)對(duì)比
        4.4.3 結(jié)果分析
    4.5 本章小結(jié)
第5章 總結(jié)與展望
    5.1 本文工作總結(jié)
    5.2 未來(lái)工作展望
致謝
參考文獻(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]移動(dòng)對(duì)象反向k近鄰查詢研究[D]. 張棟.浙江大學(xué) 2011
[4]移動(dòng)對(duì)象的動(dòng)態(tài)反向最近鄰的研究[D]. 楊秀娟.哈爾濱理工大學(xué) 2008



本文編號(hào)：3649143