[發(fā)明專利]地理編碼多實(shí)體查詢

在審

• 申請(qǐng)?zhí)枺?/td>: 201680004985.2
• 申請(qǐng)日: 2016-01-06
• 公開(kāi)（公告）號(hào): CN107209778A
• 公開(kāi)（公告）日: 2017-09-26
• 發(fā)明（設(shè)計(jì)）人: P·伯克辛;M·埃文斯;F·泰奧多瑞斯庫(kù)
• 申請(qǐng)（專利權(quán)）人: 微軟技術(shù)許可有限責(zé)任公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 北京市金杜律師事務(wù)所11256
• 代理人: 王茂華

背景技術(shù)

地圖服務(wù)應(yīng)用允許用戶搜索地圖上的實(shí)體(例如，位置)。例如，用戶可能想要找到特定的地圖位置。用戶可以例如經(jīng)由網(wǎng)絡(luò)地圖服務(wù)應(yīng)用輸入待由地圖地理編碼器確定的搜索查詢，并且地圖地理編碼器可以返回最可能的位置(例如，網(wǎng)絡(luò)地圖服務(wù)應(yīng)用可以在地圖視圖上顯示最可能的位置)。一般而言，地圖地理編碼器可以針對(duì)每個(gè)搜索查詢解析單個(gè)實(shí)體。

對(duì)于更復(fù)雜的查詢，例如，包含多于一個(gè)實(shí)體的查詢，可以提供一種機(jī)制來(lái)執(zhí)行多實(shí)體查詢搜索。多實(shí)體查詢搜索方案的例子包括：(1)預(yù)索引(例如，將主要的街道岔口作為單獨(dú)的實(shí)體進(jìn)行存儲(chǔ))；(2)利用形式語(yǔ)法來(lái)為搜索查詢定義靜態(tài)查詢模式，并為該查詢模式的每個(gè)查詢段發(fā)布單獨(dú)的查詢。

發(fā)明內(nèi)容

提供該"發(fā)明內(nèi)容"是為了以簡(jiǎn)化方式引入在下文詳細(xì)描述中進(jìn)一步描述的概念的選擇。該"發(fā)明內(nèi)容"并不旨在標(biāo)識(shí)所要求保護(hù)技術(shù)主題的關(guān)鍵特征或必要特征，也不旨在單獨(dú)用作幫助確定所要求保護(hù)技術(shù)方案的范圍。

本發(fā)明的各方面指向解析用于地圖應(yīng)用的多實(shí)體查詢。例如，用戶可以向地圖應(yīng)用輸入包含多于一個(gè)實(shí)體的搜索查詢。基于搜索查詢，可以識(shí)別地圖瓦片(例如，預(yù)先定義的地圖區(qū)域)。利用識(shí)別出的地圖瓦片，可以為搜索查詢確定有效查詢模式。對(duì)于每個(gè)有效查詢模式，可以計(jì)算出可能分?jǐn)?shù)，并且可以對(duì)可能分?jǐn)?shù)進(jìn)行排序。然后，可以從具有最高可能分?jǐn)?shù)的查詢模式開(kāi)始，來(lái)計(jì)算有效查詢模式的實(shí)際分?jǐn)?shù)(例如，通過(guò)地理空間布置因子減小的可能分?jǐn)?shù))。當(dāng)計(jì)算出有效查詢模式的實(shí)際分?jǐn)?shù)大于剩余有效查詢模式的可能分?jǐn)?shù)時(shí)，可以基于具有最高實(shí)際分?jǐn)?shù)的有效查詢模式返回結(jié)果。

附圖說(shuō)明

下面將參考附圖詳細(xì)描述本發(fā)明的各方面，其中：

圖1是適于實(shí)現(xiàn)本發(fā)明各方面的示例性計(jì)算環(huán)境的框圖；

圖2是根據(jù)本發(fā)明的一個(gè)方面的用于解析多實(shí)體地理編碼查詢的查詢環(huán)境的圖；

圖3是示出根據(jù)本發(fā)明的一個(gè)方面的解析多實(shí)體地理編碼查詢的方法的流程圖；

圖4是示出根據(jù)本發(fā)明的另一方面的解析多實(shí)體地理編碼查詢的方法的流程圖；

圖5是示出根據(jù)本發(fā)明的另一方面的解析多實(shí)體地理編碼查詢的方法的流程圖；

圖6是根據(jù)本發(fā)明的一個(gè)方面的描繪包括交叉街道和商業(yè)名稱的多實(shí)體地理編碼查詢的結(jié)果的地圖的例子；以及

圖7是根據(jù)本發(fā)明的一個(gè)方面的描繪包括兩條非交叉街道的多實(shí)體地理編碼查詢的結(jié)果的地圖的例子。

具體實(shí)施方式

這里通過(guò)特異性描述本發(fā)明的各方面的技術(shù)方案以滿足法定要求。然而，描述本身不旨在限制本專利的范圍。而是，發(fā)明人已經(jīng)料想到，結(jié)合其它當(dāng)前或?qū)?lái)的技術(shù)，所要求保護(hù)的技術(shù)方案還可以以其它方式具體體現(xiàn)，以包括不同的步驟或類似于在本文中描述的那些步驟的組合。此外，雖然這里可以使用術(shù)語(yǔ)“步驟”和/或“框”來(lái)表示所采用方法的不同元素，但是這些術(shù)語(yǔ)不應(yīng)該被解釋為暗示本文公開(kāi)的各種步驟當(dāng)中或之間的任何特定次序，除非以及除了明確描述了各個(gè)步驟的次序。

響應(yīng)于包含與兩個(gè)或更多實(shí)體相關(guān)聯(lián)的搜索項(xiàng)的查詢提供搜索結(jié)果可能面臨多種挑戰(zhàn)。如下所述，本文使用的實(shí)體可以指適于在地圖視圖中顯示的任意類型的特征或?qū)ο蟆Ｒ恍├щy可能涉及確定哪些類型的結(jié)果響應(yīng)于查詢。例如，如果根據(jù)傳統(tǒng)的搜索方法處理查詢，則最后的結(jié)果可能是針對(duì)查詢的最高排名的響應(yīng)結(jié)果(例如，匹配搜索項(xiàng)的文件)，其主要或甚至排他地與包含于搜索項(xiàng)中的實(shí)體中的僅僅一個(gè)相關(guān)。在期望提供地圖視圖作為響應(yīng)于查詢的結(jié)果的一部分的情況下，該問(wèn)題可能被放大。根據(jù)傳統(tǒng)的搜索方法，作為結(jié)果的一部分被呈現(xiàn)的地圖視圖可能集中于僅一個(gè)實(shí)體而排除了包含于搜索項(xiàng)中的其它實(shí)體。

一個(gè)替代可以是分割查詢，以便識(shí)別在查詢的搜索項(xiàng)中的多個(gè)實(shí)體的存在。然而，在不知道在何處分割搜索查詢以便識(shí)別多個(gè)實(shí)體的情況下，從計(jì)算成本的立場(chǎng)來(lái)看，處理可能的段組合以試圖識(shí)別多個(gè)實(shí)體可能是禁止的。對(duì)于與在廣域網(wǎng)上通常可用的大文檔語(yǔ)料庫(kù)類型相關(guān)的搜索查詢，該問(wèn)題可能被放大。