查詢構件的基於地圖的選擇的製作方法

2023-09-16 15:03:30 2

本申請是申請日為2012年12月18日、申請號為201210550687.7、發明名稱為「查詢構件的基於地圖的選擇」的中國專利申請的分案申請。

背景技術：

許多類型的查詢被定向到特定的地理區域。雖然某些類型的查詢沒有可辨別的地理成分(例如，對於「用來處理web表單的javascript代碼」的搜索)，但許多查詢—當被恰當理解時—被限制於特定的地理區域。例如，對於「餐館」的查詢常常要求「找出在特定位置處的餐館」。當查詢被解譯為尋找受地理限制的信息時，搜尋引擎典型地假設位置是用戶的當前位置。因此，搜尋引擎可以從可得到的信息(例如，從其發送查詢的網際網路協議(ip)地址)估計用戶的位置。用戶常常具有選項來通過使用文本以進一步用地理(geography)去限制查詢而推翻暗指的位置—例如，「餐館98052」或「餐館雷蒙德華盛頓」可被解譯為尋找在美國華盛頓州雷蒙德市的餐館(98052是華盛頓州雷蒙德市的郵政編碼)。同樣地，如果從查詢本身沒有推斷出地理限制，則用戶可以通過使用相同類型的語法—例如，通過把郵政編碼或地點名稱加到查詢上來提供地理限制，該地理限制被使用來推翻暗指的限制。

雖然搜尋引擎在為查詢挑選結果時具有考慮地理約束的能力，但指定查詢的地理邊界的能力通常受用來指定公認的、可命名的地點的能力限制。例如，某人可以尋找「餐館芝加哥」，或「人口北美」，或「旅行紐約市」。但對於許多用途來說，這些向查詢中添加地理的方式並不是指定所述查詢涉及到的地理的適當方式。

技術實現要素：

用戶可以通過與地圖交互來給查詢指定地理成分，以便指定相關的地理約束。例如，用戶可以使用輸入設備在地圖上畫出圍繞某個地區的圓、橢圓或其它邊界，由此具體說明所指定的地理邊界是在向查詢返回結果時要考慮的。

當用戶輸入文本查詢時，處理該查詢的搜尋引擎可以確定所述查詢是否可修正(amendable)來加上地理約束。例如，諸如「餐館」、「人口」或「旅行」那樣的查詢可被認為是對地理限制可修正的。另一方面，諸如「用於表單處理的javascript」那樣的查詢可不被認為是對地理限制可修正的。如果查詢是對地理限制可修正的，則系統可以呈現交互式地圖界面給用戶，由此允許用戶畫出可被使用來限制查詢結果的範圍的地理邊界。用戶例如可以畫出圍繞所述查詢要被聚焦的地理區域的橢圓，且對被顯示給用戶的結果的選擇可以是基於所挑選的地理區域的。

結果的地理限制可以以任何適當的方式被實施。然而，在一個例子中，用文檔所涉及到的地理坐標(或多個坐標)來對文檔進行索引(index)。例如，提到「紐約市」的文章可以用坐標(40.757685，-73.985721)(大約時代廣場的位置)進行索引。提到多個地理位置的文章可以用一個以上的坐標進行索引。當用戶指定查詢所涉及到的地理區域時，搜尋引擎可以找到與在規定的區域內(或附近)的坐標相關聯的結果。由於用戶可以與地圖進行交互以做出更大或更小的邊界區域，所以有可能把用戶看作為放大或縮小特定的區域，由此交互地通過地理來聚焦和散焦搜索結果。

本概要被提供來以簡化的形式介紹概念的選擇，這些概念還將在下面的詳細說明中進行描述。本概要既不打算確認所要求保護的主題的關鍵特徵或必要特徵，也不打算被使用來限制所要求保護的主題的範圍。

附圖說明

圖1是其中用戶輸入搜索查詢並且還使用地圖來指定對查詢的地理約束的示例性過程的流程圖。

圖2-5是用於示例性搜尋引擎的用戶界面的各種狀態的框圖，該示例性搜尋引擎使用基於地圖的地理約束。

圖6是其中文檔可以用文檔所涉及到的位置加標籤的示例性過程的流程圖。

圖7是其中對於搜索的地理約束可以通過地圖而輸入的示例性系統的框圖。

圖8是可以結合這裡所描述的主題的實現而被使用的示例性構件的框圖。

具體實施方式

某些搜尋引擎查找與地理無關的文檔。例如，對於諸如「c-shell腳本」、「碳氫化合物(hydrocarbons)」或「斯託克斯定理(stokes’theorem)」那樣的抽象主題的搜索通常被理解為是在查找不帶有地理約束的信息。然而，諸如「泰國餐館」、「旅行」、「人口」和「爬山」那樣的許多查詢常常查找本質上受地理限制的信息。

許多web搜尋引擎既具有一般的web搜索模式又具有本地搜索模式。例如，由微軟公司提供的bing服務具有執行「web搜索」和「本地搜索」的選項。在web搜索模式下，查詢通常被解譯為查找一般的web文檔，而在本地搜索模式中，查詢通常被解譯為查找特定的地點。例如，在web搜索模式下，查詢「泰國餐館」可以返回包含與泰國食物有關的概念的文檔(例如，關於泰國料理的維基百科文章或泰國餐館的報紙評論)，而在本地搜索模式下相同的查詢可以返回在具體地點的特定泰國餐館的名稱和/或網站。web搜索模式和本地搜索模式可以具有某種程度的「交叉」。例如，即使在web搜索模式下，bing服務也可以推斷出：查詢「泰國餐館」可以是在查找特定的泰國餐館的名稱，所以即使用戶是在web搜索模式下發出該查詢，提供的結果之一也可能是本地結果的列表。而且，與查詢相關聯的特定位置可以以各種方式被指定。在一個例子中，位置被隱含地取為用戶的當前位置，但查詢也可以用城市名稱(例如，「華盛頓州雷蒙德市泰國餐館」)或用郵政編碼(例如，「泰國餐館98052」，其中98052是華盛頓州雷蒙德市的郵政編碼)來以文本方式指定。

雖然有可能包括地理位置作為對於查詢的條件，但當前這樣做的方式具有各種缺點。首先，用文本指定位置的方法僅僅允許用戶指定與簡明的、公認的名稱相關聯的位置(其中郵政編碼「98052」實際上是一種類型的名稱，因為它與單詞「雷蒙德」同樣精確地、清楚地標識華盛頓州雷蒙德市)。因此，有可能指定：某人想要「在休斯敦旅行」，或甚至「在德克薩斯旅行」，而不是「在介於密西西比與科羅拉多河之間的區域旅行」。第二，地理限制通常被理解為從一個點輻射出去。因此，對於「德克薩斯的餐館」的搜索通常被理解為找出在德克薩斯的某個任意選擇的中心點附近的餐館，使得當結果更遠離該任意選擇的點時它們的重要性減少。然而，被指定區域的中心可能對於搜索並不擁有任何特別的重要性。也就是說，某人可能想要這樣的結果，即：所述結果是根據它們與文本查詢的相似性(或根據其它文檔排名方法)進行排名，但是是受特定的邊界框或曲線約束，而並不偏愛靠近框或曲線的中心的結果(儘管這裡描述的主題不排除系統在對結果排名中將與邊界框或曲線的中心的接近度用作為偏愛，除非這樣的排除由權利要求明顯地定義)。

這裡的主題允許用戶指定對於查詢的地理約束。當用戶輸入文本查詢時，搜尋引擎確定該查詢是否是對於地理約束可修正的。如果查詢被認為對於地理約束是可修正的，則可以向用戶顯示交互式地圖，且用戶能夠在地圖上畫邊界—例如，通過使用指向設備來「套索(lasso)」某個區域，或畫出邊界框或曲線(諸如圓、橢圓或多邊形)。畫出這樣的邊界的性質是把世界劃分成兩個區域：在邊界裡面的那些和在邊界外面的那些(或在位置是點的場合下，兩個區域是點本身和除點之外的任何地方)。搜索結果然後被挑選為是與在邊界裡面的區域相關聯的。(在某些實現中，也可以挑選在邊界外面但靠近邊界的結果。)這些結果可被顯示給用戶。用戶可以在地圖上交互地改變邊界，由此允許用戶改變結果的位置，或放大或縮小某個位置，以便聚焦或散焦結果。

當文檔被索引時，文檔可被分析，以便標識文檔與之相關聯的位置或多個位置。這種分析可以尋找文檔中的地點單詞(例如，「紐約市」、「大湖」、「德克薩斯」、「巴拿馬運河」、「百慕達三角」、「鳥巢體育場」、「98052」(郵政區碼)、「北美」等等)，並且可以把特定的坐標(緯度和經度)與每個位置相關聯。特定的地點(例如，鳥巢體育場)可以容易地與特定的緯度/經度坐標(39.992936，116.396391)相關聯。諸如「德克薩斯」那樣的更大的區域可能牽涉到挑選任意點來代表該區域。例如，(31.968474,-99.891815)大約是在德克薩斯的中部，所以它可以代表這個州。(或者替換地，如德克薩斯那樣的大區域可以用近似這個區域的範圍(area)代表—例如，一個點和半徑，或用定義矩形或其它多邊形的一組坐標代表。)提到兩個位置(例如，巴拿馬運河和大湖)的文檔可以用多個坐標的組(例如，{(9.226827,-79.886227),(45.740214,-84.764328)},分別代表加通湖(gatunlake)的中部和靠近麥基諾水道(straitsofmackinac)的點)進行索引。(或者替換地，可以用兩個範圍而不是兩個點代表)當在文檔中檢測到多個地理位置時，文檔可以用兩個位置來進行索引，或文章可以用文章中的優勢(dominant)位置進行索引，或文章可以用所提到的某些或全部位置進行索引，同時還註明哪個是優勢位置。當對於查詢的地理約束被使用來選擇搜索結果時，被挑選的結果可以是與在指定的邊界裡面(或附近)的坐標相關聯的那些文檔，或其優勢坐標是在指定的邊界裡面(或附近)的那些文檔。

應當指出，某些搜索系統提供地圖，以通過在地圖上顯示用戶的推斷的或挑選的位置、或通過允許用戶在地圖上指定該搜索要與之相關聯的位置而幫助搜索。這樣的系統可以允許用戶改變搜索與其相關聯的地理點(或，可能是小的有限的點集)。然而，允許用戶指定要被用作為搜索的條件的有界區域—和/或通過地圖指定這個區域—的系統不是允許用戶改變與搜索相關聯的點(或，有限的點集)的系統的明顯變例。支持有界區域的這樣的系統也不能從僅僅使用點(或，有限的點集)作為搜索約束的系統得出。另外，允許用戶通過在地圖上畫出邊界而指定地理約束的系統不是允許用戶指定點和距該點的特定半徑的系統的明顯變例。而且，根據與地理位置相關聯的文檔而返回文檔結果(例如，網頁)的系統不是返回對於特定企業或其它實體的「地點頁」或目錄項的系統的明顯變例。

現在參考附圖，圖上顯示其中用戶輸入搜索查詢、並且還使用地圖來指定對於查詢的地理約束的過程。圖1顯示全部過程的流程圖，圖2-5顯示示例性用戶界面，正如它們在過程的各個階段中會由用戶看到的。在轉到這些圖的說明之前，應當指出，這裡所包含的流程圖(在圖1和圖6上)顯示了過程的各階段以特定的次序被實行的例子，正如由連接各框的線所指示的，但在這些圖上顯示的各個階段可以以任何次序或以任何組合或子組合被執行。另外，應當指出，圖2-5顯示示例的用戶體驗，雖然這裡描述的技術可以結合任何用戶體驗被使用。具體地，圖2-5顯示其中世界地圖被使用來擴充搜索體驗的例子；然而，也有可能使用這裡的技術來在在線地圖應用的上下文中增加搜索體驗。

現在參照圖1，在102，接收來自用戶的搜索查詢。圖2顯示示例性界面200，在這個階段，用戶可以在這個界面上輸入查詢。如圖所示，界面200可包含搜索框202，用戶把查詢204輸入到該框中。在所顯示的例子中，被輸入的查詢204是文本查詢「人口」。界面200還可以包括搜索按鈕206。搜索按鈕可以由用戶激活以執行搜索。例如，界面200可以是由個人計算機上的瀏覽器、無線電話、導航框、或任何其它設備顯示的搜尋引擎網頁的視圖。用戶可以使用觸控螢幕和/或指向設備來激活搜索按鈕206，由此指示要執行由查詢204指定的搜索。可以通過把查詢206傳送到搜尋引擎的伺服器而執行查詢。

現在回到圖1，在104，搜尋引擎(或接收查詢的另一個適當的實體)可以進行關於查詢是否可修正以便被地理限制的確定。如上所述，某些查詢比起其它查詢對於地理約束是更可修正的—例如，「旅行」和「餐館」是可能要求在特定地理區域中的信息的查詢的類型，但輸入查詢「c-shell腳本」的用戶不太可能尋找與任何特定的地理位置相關聯的信息。有各種方式來確定查詢是否是對於地理約束可修正的。一種這樣的方式是把所述確定作為分類問題來對待，在這種情形下，分類器106可被使用來進行該確定。分類器106的使用在下面更詳細地討論。

如果確定(在108)該查詢對於地理約束是不可修正的，則搜尋引擎可以繼續進行去提供查詢結果(在110)，並且可以這樣做而不用從用戶請求地理約束。然而，如果確定(在108)該查詢對於地理約束是可修正的，則系統可以從用戶請求地理約束。

從用戶請求地理約束的一個方式是在112顯示交互式地圖。在其上顯示這樣的交互式性地圖的界面200的示例性狀態被顯示於圖3。

在圖3上，所顯示的界面200的狀態是在對查詢「人口」執行搜索以後。在一個例子中，搜尋引擎在查詢正在輸入時實時地評估該查詢。在另一個例子中，搜尋引擎僅僅在搜索按鈕206被按壓後才評估該查詢。在任一種情形下，圖3顯示其中查詢「人口」已被評估、而未考慮任何地理約束的狀態。因此，所顯示的結果302是並未基於任何地理約束的結果。然而，正在處理該查詢的搜尋引擎檢測到：該查詢對於地理約束是可修正的。因此，搜尋引擎在查詢中包括地圖304。地圖304可以是交互式地圖，其允許用戶畫出圍繞地圖的特定部分的邊界。可以使用各種技術來畫出邊界—例如，指明框或其它多邊形的頂點，畫出圍繞某個區域的形狀不規則的曲線，使用「套索」控制項(lassocontrol)來畫出圍繞某個區域的橢圓(例如，通過指明一個角並拖拽到相對角，由此明白地指示兩個橢圓軸的長度和位置，如果假設這兩個軸是與垂直和水平對準的話)等等。在所顯示的例子中，用戶畫出大約圍繞美國的套索306。這個套索的畫出構成了給搜尋引擎的用戶的地理約束的輸入。當這個輸入被搜尋引擎接收時，搜尋引擎可以把搜索結果限於與由套索所代表的邊界308裡面的位置相關聯的那些文檔(或其它條信息)。應當指出，用戶畫出的邊界定義了可被描述為地圖的「非點」區域的東西—即，在地圖上作為範圍而不是作為單個點存在的區域。(應當指出，由邊界定義的約束可能不是嚴格的。如果邊界不嚴格，則搜尋引擎可包括與邊界內的位置不關聯的結果。)

現在回到圖1，在114，接收用戶的地理約束的指示。如上所述，指定約束的一個示例性方式是通過套索306，雖然約束也可以按以上描述的其它方式之一或以任何適當的方式被接收。在116，搜尋引擎可以找出與地理約束相匹配的結果。找出這樣的結果的一個方式是找出與在用戶指示的邊界裡面的緯度和經度坐標相關聯的結果(在118)(這可以例如通過比較文檔通過其被索引的緯度及經度坐標與由用戶指定的地理約束而完成)。然而，所述結果可以以任何適當的方式找出。

應當指出，這裡的描述涉及到地理「約束」，但這樣的約束不應當被理解為嚴格的限制，除非另外地表明。因此，用戶可以指定圍繞紐約市時代廣場的十英裡半徑的圓作為地理約束。然而，因為各種原因，搜尋引擎可以決定提供在這個圓外面的結果。在某些情形下，搜尋引擎可以把在邊界外面的結果限制於非常接近於該邊界(例如，在幾英裡內)的那些結果。然而，在另一個例子中，搜尋引擎可以完全不顧約束，且可以提供來自邊界外面任意遠的結果。雖然提供這樣的結果可能違反約束的精神，但提供這樣的結果的系統並未超出這裡的主題的範圍。當約束被指定時，搜尋引擎對於約束的反應可以佔據(run)從完全服從約束到完全漠視約束的連續區間，而所有這樣的反應都在這裡的主題內。如果在這裡或者在權利要求中，約束被描述為「嚴格的」，則該約束被理解為除了位於約束邊界裡面的那些結果以外，排除所有結果。否則，如果約束不是用單詞「嚴格」描述的，則不施加這樣的排除。而且，應當理解，即使結果超出被使用來定義約束的邊界，系統也可以認為該結果「滿足」約束—例如，如果結果是在邊界裡面或在邊界的一定數量的英裡以內的話，系統可以承認所述結果「滿足」約束。

在120，可以顯示受地理約束的查詢的結果。應當指出，顯示結果包括使得該結果被顯示的動作。例如，在用戶設備上「顯示」結果的伺服器可以通過將數據傳送到用戶的設備、由此使得結果在該設備上被顯示而做到這一點。這樣的伺服器被認為是在依靠調動那些使得信息在設備上顯示的事件而執行「顯示」動作。

在其上顯示結果的界面200的狀態的例子被顯示於圖4。

圖4代表在用戶畫出圍繞美國的邊界後，和在搜尋引擎處理該邊界的指示後，界面200的狀態。正如可以看到的，界面200顯示與圖3所示的不同的搜索結果組402。結果402在地理上集中在美國。例如，一個結果是聲稱列出「美國的人口」的文檔。另一個結果是標題為「美國的人口統計狀況」的文檔。另一個文檔是「美國州的人口列表」。正如可以看到的，不像在圖3上顯示的結果302，在圖4上顯示的結果402具體地涉及到美國的人口，而不是一般地人口的概念。附加地，正如在圖4上可以看到的，地圖304的縮放水平被更新為更接近地對準用戶的對美國的環繞(encircling)。

在這時，用戶可以提供附加的地理輸入。例如，用戶可以畫出圍繞紐約州的附加套索404，由此把搜索進一步約束到比整個美國更窄的水平。現在回到圖1，正如通過從120環回到108的虛線可以看到的，通過地理來約束查詢和根據新的約束來提供新結果的過程可以被重複地執行。在一個例子中，用戶能夠放大和縮小地理區域，由此聚焦(變窄)和散焦(放寬)結果。例如，用戶可以從美國去到美國東部，去到具體的東部的紐約州，然後回到美國。或者，用戶可以移動地理邊界到世界的不同部分。通常，改變地理約束和重新評估查詢的過程可以執行任意的次數。圖5顯示其中地理約束變窄到紐約州(如由圖4的套索404指示的)的界面200的示例性狀態。正如可以看到的，結果502被更新為集中在關於紐約州的人口信息(而不是一般性地如圖3上的人口信息，或如在圖4上的關於美國的人口信息)。附加地，地圖304的縮放水平被更新為反映用戶對紐約州的選擇。

現在回到圖1，如上所述，確定查詢是否是對於地理約束可修正的動作(在104)可以以任何的方式被執行，但執行這個動作的一個示例性方式是使用分類器106。在一個例子中，這樣的分類器根據查詢日誌(log)122被訓練以便能夠區分對於地理約束是可修正的查詢與那些不可修正的查詢。查詢日誌122包含關於過去的查詢的信息，包括那些查詢的文本，和是否發現查詢文本的特定實例本質上是地理性的。確定查詢文本是否在本質上是地理性的一個方式是確定用戶是否輸入明顯的地理約束——諸如郵政編碼或城市名稱——作為查詢的一部分。確定查詢文本是否在本質上是地理性的另一個方式是確定什麼結果(如果有的話)被用戶點擊。例如，搜尋引擎在它提供結果時可能不確知查詢是否為地理性的。例如，查詢「烹飪利馬」可能是搜索利馬豆食譜，或是在秘魯首都的烹飪班。前者不受地理限制；後者受地理限制。在這個例子中，搜尋引擎可以提供關於利馬豆(在本質上是非地理性的)的一組結果和關於在秘魯的烹飪(在本質上是地理性的)的另一組結果。因此，搜尋引擎可以提供兩種類型的結果，並確定用戶點擊哪個結果。查詢文本組和關於查詢是地理性的還是非地理性的確定實際上提供了分類器可根據其通過使用已知的機器學習技術(例如，線性回歸)來被訓練的一組例子。

如上所述，文檔可以根據它們與之相關聯的地理位置來被進行索引。圖6顯示識別文檔與之相關聯的位置(們)的示例性過程。

在602，文檔被分析，以便識別與該文檔相關聯的地理。例如，文檔可被分析，以便識別地理的指示，諸如與位置相關聯的單詞和詞組—例如，「紐約」、「歐洲」、「塞弗科體育場(safecofield)」、「上中西部(uppermidwest)」等等。過程然後循環通過文檔中的各種地理指示，以便用這些位置給文檔加標籤。

在604，循環通過地理指示的過程從第一個這樣的指示開始。位置可被看作為指引特定地點(例如，「塞弗科體育場」)的「精確(pinpoint)」位置，或是指引更寬廣範圍的非精確位置。如果所考慮的當前指示指引精確的位置(如在606確定的)，則可以標識出該位置的緯度和經度(在608)。如果當前的指示不是精確位置(如在606確定的)，則過程可以選擇任意的緯度和經度(在610)來代表該位置(例如，在麥基諾水道的中部的點、或特定半徑的圓、或多邊形，來代表大湖地區)。替換地，系統可以挑選多個緯度和經度來代表不能用專指性(specificity)來標識的位置—例如，「貝爾維尤(bellevue)」可能指的是有該名稱的幾個不同的城市，所以，過程可以用所有已知的貝爾維尤的位置來對文檔加標籤，以及允許搜尋引擎使用它的排名算法來確定該文檔涉及對於該搜索的地理約束的或然率。

不管緯度與經度是在精確的位置中固有的，還是任意為非精確位置挑選的，所分析的文檔可以用緯度與經度來加標籤(在612)。然後，確定在文檔中是否有任何附加的位置指示(在614)。如果有的話，則文檔中的下一個指示變為正被過程考慮的當前指示(在616)，然後過程返回到606，以評估該指示。

當在文檔中不再有指示要考慮時，過程可以繼續進行到618，以在位置中間對優勢(dominance)排名。如果在文檔中只有一個位置指示，則沒有針對優勢來對指示排名的基礎。而且，在某些實現中，文檔可以用在該文檔中提到的所有位置來加標籤，而不進行針對優勢來對位置排名的嘗試。然而，在某些實現中，當文檔提到多個位置時，可以進行嘗試以確定哪個位置在文檔中具有最高級別的突出性(prominence)。例如，文檔可以主要是關於紐約城的，而同時也提到其它地點。文本分析技術可被使用來確定在文檔中具有最高突出性的位置是紐約城的事實。(這些文本分析技術可以使用位置信息—例如，當確定紐約城在文檔中是否為優勢位置時，在文檔標題中的「紐約城」可被給予比在文檔主體中的「紐約城」更高的權重。)由於這個確定，除了紐約城以外的所有標籤可以從用於該文檔的索引項中去除，或者在文檔中具有最高突出性的位置可以在索引中被指明。這樣，當決定被索引的文檔中的哪些文檔要作為結果返回時，處理受地理約束的搜索的搜尋引擎可以考慮位置的突出性。例如，當搜尋引擎正在處理受地理約束的搜索時，只有當在文檔的文本中佔優勢的地點的緯度/經度滿足地理約束時，搜尋引擎才可以把該文檔看作為滿足地理約束。

圖7顯示在其中可以實施這裡的主題的諸多方面的示例性系統。在圖7的例子中，客戶機702被使用來發布查詢704到搜尋引擎706。客戶機702可以是瀏覽器、移動搜索應用或任何其它類型的客戶機。查詢可以通過通信網708被傳送。搜尋引擎706可以使用索引710，該索引710對文檔的語料庫(corpus)進行索引。在表層網(surfaceweb)中的已知文檔組是可被索引的文檔語料庫的例子，雖然任何文檔的語料庫都可以被索引。搜尋引擎可以使用分類器106來確定查詢704對於地理約束是可修正的還是不可修正的。如果搜尋引擎706確定查詢704對於地理約束是可修正的，則搜尋引擎706可以提供地圖界面712給客戶機702，以使得客戶機702的用戶可以指定地理約束。如果這樣的地圖界面712被呈現給用戶，以及如果用戶通過地圖界面指示地理約束，則可以把用戶對該地理約束716的選擇714提供給搜尋引擎706。搜尋引擎706然後可以使用地理約束，以便在索引710中選擇要作為結果被提供的特定文檔。如上所述，在索引710中的文檔可以用文檔與之相關聯的位置的緯度和經度來加標籤，由此允許搜尋引擎706確定文檔是否滿足地理約束716。

圖8顯示在其中可以部署這裡描述的主題的諸多方面的示例性環境。

計算機800包括一個或多個處理器802和一個或多個數據記憶構件804。處理器802典型地是微處理器，諸如在個人臺式計算機或膝上型計算機、伺服器、手持式計算機、或另外種類的計算設備中發現的那些處理器。數據記憶構件804是能夠短期或長期存儲數據的構件。數據記憶構件804的例子包括硬碟、可拆卸盤(包括光碟和磁碟)、易失性和非易失性隨機存取存儲器(ram)、只讀存儲器(rom)、快閃記憶體、磁帶等等。數據記憶構件是計算機可讀存儲介質的例子。計算機800可包括顯示器812，或與顯示器812相關聯，顯示器812可以是陰極射線管(crt)監視器、液晶顯示(lcd)監視器、或任何其它類型的監視器。

軟體可被存儲在數據記憶構件804中，並可以在一個或多個處理器802上執行。這樣的軟體的例子是基於地圖的地理搜索軟體806，它可以實施以上結合圖1-7描述的某些或所有的功能性，雖然可以使用任何類型的軟體。軟體806例如可以通過一個或多個構件被實施，這些構件可以是在分布式系統中的構件、分開的文件、分開的功能、分開的對象、分開的代碼行等等。在其中程序被存儲在硬碟上、被裝載到ram中、以及在計算機的處理器上被執行的計算機(例如，個人計算機、伺服器計算機、手持式計算機等等)代表在圖8所描繪的情景，雖然這裡描述的主題不限於這個例子。

這裡描述的主題可以被實施為存儲在數據記憶構件804的一個或多個中並在處理器802的一個或多個上執行的軟體。作為另一個例子，所述主題可以被實施為存儲在一個或多個計算機可讀介質上的指令。這樣的指令在被計算機或其它機器執行時可以使得計算機或其它機器執行方法的一個或多個動作。用來執行動作的指令可被存儲在一個介質中，或者可被跨多個介質地散布，這樣使得指令可以共同地出現在一個或多個計算機可讀介質上，而不管所有的指令是否碰巧是在同一個介質上。術語「計算機可讀介質」不包括信號本身；它也不包括只作為傳播信號存在的信息。應理解，如果這裡的權利要求指的是只是以傳播信號的形式而不是以任何類型的持久存儲裝置運送信息的介質，則這樣的權利要求將使用術語「瞬時的」或「短暫的」(例如，「瞬時的計算機可讀介質」或「短暫的計算機可讀介質」)。除非權利要求明顯地將介質描述為「瞬時的」或「短暫的」，否則這樣的權利要求不應當被理解為描述只作為傳播信號或只作為信號本身存在的信息。另外，應當指出，「硬體介質」或「有形介質」包括以物理的有形的形式存在的諸如ram、rom、快閃記憶體和盤那樣的器件；這樣的「硬體介質」或「有形介質」本身不是信號。而且，「存儲介質」是用來存儲信息的介質。術語「存儲」被使用來表示數據的持久保持。為了這裡的主題的目的，僅僅以傳播信號的形式存在的信息不被認為是「持久地」保持的。因此，「存儲介質」包括盤、ram、rom等等，但不包括僅僅以傳播信號的形式存在的信息，因為這樣的信息沒有被「存儲」。

另外，這裡描述的任何動作(不管在圖上是否被顯示)可以作為方法的一部分由處理器(例如，處理器802中的一個或多個)來執行。因此，如果在這裡描述動作a、b和c，則可以執行包括動作a、b和c的方法。而且，如果在這裡描述動作a、b和c，則可以執行包括使用處理器來執行動作a、b和c的方法。

在一個示例性環境中，計算機800可以通過網絡808通信地連接到一個或多個其它設備。在結構上可以類似於計算機800的計算機810是可被連接到計算機800的設備的例子，雖然其它類型的設備也可以被這樣地連接。

應當指出，這裡的主題可以將項目稱作是「不同的」。說兩個項目不同，是說它們彼此不相同。例如，如果說用戶在地圖上指示兩個「不同的」邊界，則所述不同的邊界彼此不相同。

雖然本主題是以特定於結構特徵和/或方法動作的語言被描述的，但應當理解在所附權利要求中限定的主題不是必然局限於上述的特定特徵或動作。而是，上述的特定特徵和動作是作為實施權利要求的示例性形式而公開的。