最近幾年中,隨著地理定位技術(shù)的不斷進步和智能移動設(shè)備的廣泛使用,基于位置的服務(wù)系統(tǒng)（LBS）變得越來越普遍。以百度地圖為首的各種基于位置的服務(wù)成為了大眾化的出行工具,給人們的生產(chǎn)和生活帶來了極大的方便。在LBS系統(tǒng)中,空間關(guān)鍵字查詢是一種重要的核心技術(shù)�，F(xiàn)有的空間關(guān)鍵字查詢技術(shù)主要集中于查詢點與空間對象之間的空間和文本相似度,而在很大程度上忽略了兩者之間的語義相關(guān)性。為了解決這個問題,在本文中,我們研究了基于語義的空間關(guān)鍵字查詢,在傳統(tǒng)的空間關(guān)鍵字查詢基礎(chǔ)上加入了對空間對象語義的處理,將語義信息嵌入到對空間對象的查詢建模和處理當(dāng)中,從而提供給用戶更加準(zhǔn)確而有意義的結(jié)果。本文致力于找到k個不僅空間和文本距離上與查詢點相近的空間對象,而且要求這些對象與查詢點的語義相似。為了支持高效的查詢處理,我們提出了新的索引結(jié)構(gòu)NIQ-tree和LHQ-tree,它們層次化地結(jié)合了空間、文本以及語義信息,使得在查詢處理過程中有效縮小搜索空間。NIQ-tree利用i Distance索引高維度的主題分布,在搜索過程中精確查詢且快速確定與查詢語義最相似的結(jié)果;LHQ-tree利用LSH將空間對象和查詢點哈希... 

【文章來源】：蘇州大學(xué)江蘇省

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

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

【文章目錄】：
摘要
abstract
第一章 緒論
    1.1 研究背景及意義
    1.2 課題研究內(nèi)容
    1.3 文章組織結(jié)構(gòu)
第二章 空間關(guān)鍵字查詢的分類及相關(guān)研究
    2.1 國內(nèi)外研究現(xiàn)狀
    2.2 空間關(guān)鍵字查詢分類
        2.2.1 空間關(guān)鍵字布爾查詢
        2.2.2 空間關(guān)鍵字模糊查詢
    2.3 本章小結(jié)
第三章 基于語義理解的空間關(guān)鍵字查詢定義
    3.1 概率主題模型
    3.2 基于語義理解的相關(guān)性度量
    3.3 問題定義
    3.4 本章小結(jié)
第四章 基于語義理解的空間關(guān)鍵字查詢精確處理算法
    4.1 基線索引和搜索算法
        4.1.1 基于Quadtree的算法
        4.1.2 基于MHR-tree的算法
    4.2 基于NIQ-tree的算法
        4.2.1 iDistance簡介
        4.2.2 索引結(jié)構(gòu)
        4.2.3 查詢處理算法
    4.3 本章小結(jié)
第五章 基于語義理解的空間關(guān)鍵字查詢近似處理算法
    5.1 LSH簡介
    5.2 索引結(jié)構(gòu)
    5.3 查詢處理算法
    5.4 本章小結(jié)
第六章 實驗分析
    6.1 實驗設(shè)定
    6.2 算法性能比較
    6.3 iDistance參數(shù)評估
    6.4 LSH參數(shù)評估
    6.5 本章小結(jié)
第七章 基于語義理解的空間關(guān)鍵字查詢系統(tǒng)
    7.1 系統(tǒng)實現(xiàn)環(huán)境
    7.2 系統(tǒng)詳細實現(xiàn)
        7.2.1 索引模塊
        7.2.2 空間關(guān)鍵字查詢模塊
        7.2.3 用戶交互模塊
    7.3 系統(tǒng)展示
        7.3.1 管理員視角系統(tǒng)展示
        7.3.2 用戶視角系統(tǒng)展示
    7.4 本章小結(jié)
第八章 總結(jié)與展望
    8.1 全文總結(jié)
    8.2 工作展望
參考文獻
攻讀碩士學(xué)位期間發(fā)表的論文
致謝


【參考文獻】：
期刊論文
[1]基于對象集合的空間關(guān)鍵詞查詢[J]. 梁銀,董永權(quán).  計算機應(yīng)用. 2014(07)
[2]道路網(wǎng)中的移動對象連續(xù)K近鄰查詢[J]. 趙亮,陳犖,景寧,廖巍.  計算機學(xué)報. 2010(08)
[3]支持關(guān)鍵詞搜索的空間連接查詢研究[J]. 陳德華,劉良旭,樂嘉錦.  計算機科學(xué). 2009(07)



本文編號：2900637