[發明專利]應用于電子地圖的空間關鍵字查詢的搜索方法

在審

• 申請號: 201910333874.1
• 申請日: 2019-04-24
• 公開（公告）號: CN110069592A
• 公開（公告）日: 2019-07-30
• 發明（設計）人: 姚斌;劉音沛;徐陽;過敏意;陳全;李超;沈耀;冷靜文;鄭文立;林昊
• 申請（專利權）人: 上海交通大學
• 主分類號: G06F16/29
• 分類號: G06F16/29;G06F16/9537
• 代理公司: 上海市匯業律師事務所 31325
• 代理人: 王函

1.一種應用于電子地圖的空間關鍵字查詢的搜索方法，其特征在于，包括如下步驟：

S1：讀取數據集的各條數據進行索引構建、針對單條數據的各個關鍵字分別跳轉至步驟S2；

S2:將關鍵字的頻率與頻率閾值進行比對，若關鍵字的頻率低于所述頻率閾值則跳轉至步驟S7、否則跳轉至步驟S3；

S3，構建葉子節點u：設u中包含的點的集合為up，將各關鍵字t映射到包含t的對象列表來構建u的倒排列表，并收集u的詞匯表構建父節點的布隆過濾器；

S4，構建非葉子節點p：設p的子項為{c1,…,cf}，所述f為一個節點最大能容納的子項數目，將p的各個子項指向的子節點構成節點p的詞匯表，并對各關鍵字插入初始化的布隆過濾器；

S5，構建根節點、完成基于布隆過濾器的IR-tree的構建；

S6，構建基于布隆過濾器的IR-Tree結構的查詢索引；

S7：對待查詢關鍵字構建R-tree數據查詢結構。

2.如權利要求1所述應用于電子地圖的空間關鍵字查詢的搜索方法，其特征在于：步驟S6包括如下步驟：

S61：給定eBKQ查詢公式為：eBKQ = {Qs=(τ,ε),Qt}，所述Qs為空間條件，Qt為一組關鍵字，檢查當前節點中Qs是否位于查詢區域，若Qs位于查詢區域內，則跳轉至S23，若Qs不在查詢區域中，則遞歸檢查該節點的子節點；

S62：檢測Qt中的各關鍵字是否存在于該節點的布隆過濾器中，若否則剪枝該節點，若是則跳轉至S43；

S63：將各個關鍵字映射到其對應的記錄列表，并對這些列表進行取交集操作，以獲得最后的解集。

3.如權利要求2所述空間關鍵字查詢的搜索方法，其特征在于，步驟S61中采用KNN算法實現eBKQ查詢。

4.如權利要求1所述空間關鍵字查詢的搜索方法，其特征在于，步驟S1中所述頻率閾值為可調整值。