[發明專利]地理編碼多實體查詢

在審

• 申請號: 201680004985.2
• 申請日: 2016-01-06
• 公開（公告）號: CN107209778A
• 公開（公告）日: 2017-09-26
• 發明（設計）人: P·伯克辛;M·埃文斯;F·泰奧多瑞斯庫
• 申請（專利權）人: 微軟技術許可有限責任公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京市金杜律師事務所11256
• 代理人: 王茂華

1.一種用于解析多實體地理編碼查詢的系統，所述系統包括：

一個或多個處理器；以及

存儲計算機可執行指令的一個或多個計算機存儲介質，所述計算機可執行指令在被所述一個或多個處理器執行時，使得所述系統執行操作，所述操作包括：

接收搜索查詢；

基于所述搜索查詢來識別地圖中的瓦片；

在所識別的瓦片中確定所述搜索查詢的有效查詢模式；

計算所確定的有效查詢模式中的每一個的可能分數，所述可能分數指示該所確定的有效查詢模式的最大分數；

對所確定的有效查詢模式的可能分數進行排序；

按順序計算其可能分數超過最高實際分數的所確定的有效查詢模式的實際分數；以及

返回基于與所述最高實際分數對應的有效查詢模式的結果。

2.根據權利要求1所述的系統，其中確定有效查詢模式包括：

將所述搜索查詢劃分為解析出兩個或更多個實體的段，其中所述兩個或更多個實體在所識別的瓦片上被發現；以及

確定所述兩個或更多個實體在所識別的瓦片的共同子瓦片上被發現。

3.根據權利要求1所述的系統，其中計算可能分數包括：

獲得每個所確定的有效查詢模式的每個實體的靜態排名、文本因子和位置因子；以及

基于每個所確定的有效查詢模式的每個實體的所述靜態排名、文本因子和位置因子，來計算該所確定的有效查詢模式的可能分數。

4.根據權利要求1所述的系統，其中計算實際分數包括：

確定多個所確定的有效查詢模式的可能分數大于所述最高實際分數；以及

基于所確定的有效查詢模式的兩個或更多個實體的并置，來計算所述多個所確定的有效查詢模式的所述實際分數。

5.根據權利要求1所述的系統，其中返回結果包括：

識別所述瓦片上的、匹配與所述最高實際分數對應的所述有效查詢模式的兩個或更多個實體；以及

在所述地圖上突出所述兩個或更多個實體。

6.一種解析多實體地理編碼查詢的方法，所述方法包括：

在計算設備處接收搜索查詢；

基于所述搜索查詢來識別地圖中的瓦片；

枚舉所述搜索查詢的段以填充有序樹數據結構，所述有序樹數據結構的節點包括形成所述搜索查詢的一個或多個段；

確定所述有序樹數據結構的節點解析出有效查詢模式；

計算所確定的有效查詢模式的可能分數；

相對其它有效查詢模式的可能分數對所確定的有效查詢模式的所述可能分數排名；

計算其可能分數超過最高實際分數的所確定的有效查詢模式的實際分數；以及

返回與所確定的有效查詢模式和其它有效查詢模式當中的所述最高實際分數對應的結果。

7.根據權利要求6所述的方法，其中所述搜索查詢的每個段包括所述搜索查詢的一個或多個連續項，并且節點包括表示所述搜索查詢的段的組合。

8.根據權利要求6所述的方法，其中確定所述樹數據結構的節點解析出有效查詢模式包括：

確定所述節點的每個段匹配所述瓦片上的至少一個實體；以及

確定所匹配的實體位于所述瓦片的共同子瓦片中。

9.根據權利要求6所述的方法，其中計算實際分數包括：

按照由所確定的有效查詢模式的實體的地理空間并置確定的因子，來減小所述可能分數。