用于基于位置信息的服務(wù)器控制的平鋪技術(shù)的制作方法

下面呈現(xiàn)簡化總結(jié)，以便為本文中描述的一些新穎的實施方式提供基本了解。該總結(jié)不是廣泛概述，并且不旨在識別關(guān)鍵/重要元件或者描繪其范圍。其唯一目的在于，通過簡化的形式提出一些概念，作為稍后提出的更詳細(xì)的描述的序言。

各種實施方式總體上涉及用于基于位置信息的服務(wù)器控制的平鋪技術(shù)。一些實施方式具體涉及響應(yīng)于基于位置的搜索請求所傳遞的基于位置信息的服務(wù)器控制的平鋪技術(shù)。在一個實施方式中，例如，一種設(shè)備可包括通信部件和瓦片部件。通信部件可操作為從客戶端應(yīng)用程序接收基于位置的搜索請求，該基于位置的搜索請求包括地理區(qū)域，并且將多個瓦片傳輸至客戶端應(yīng)用程序。瓦片部件可操作為將多個瓦片確定為覆蓋該地理區(qū)域的一組瓦片，該多個瓦片的每個瓦片覆蓋地理區(qū)域的一部分并且包括一組位置。描述并要求了其他實施方式。

為了完成上述和相關(guān)完結(jié)，本文結(jié)合以下說明和所附附圖描述了某些說明性方面。這些方面以各種方式指出本文公開的原理可被實踐并且所有方面及其等效物旨在所要求主題內(nèi)容的范圍內(nèi)。當(dāng)結(jié)合附圖考慮時，從以下詳細(xì)說明中其他優(yōu)勢和新穎特征將變得顯而易見。

技術(shù)實現(xiàn)要素：

尤其在所附權(quán)利要求中公開了根據(jù)本發(fā)明的實施方式，涉及一種方法、存儲介質(zhì)以及系統(tǒng)，其中，還可以在另一個權(quán)利要求范疇(例如，系統(tǒng))中要求在一個權(quán)利要求范疇(例如，方法)內(nèi)提及的任何特征。僅為了形式原因，選擇了所附權(quán)利要求中的從屬權(quán)利要求或者后向引用。然而，也可要求保護(hù)故意后向引用任何上述權(quán)利要求(具體地，多個從屬權(quán)利要求)導(dǎo)致的任何主題內(nèi)容，以致權(quán)利要求及其特征的任何組合被公開并且不管在所附權(quán)利要求中選擇的從屬都可要求保護(hù)。

在根據(jù)本發(fā)明的實施方式中，一種計算機(jī)實現(xiàn)方法，包括：

從客戶端應(yīng)用程序接收基于位置的請求，該基于位置的請求包括地理區(qū)域，以及可選擇地包括與搜索地理區(qū)域相關(guān)的附加數(shù)據(jù)；

優(yōu)選地利用與搜索地理區(qū)域相關(guān)的附加數(shù)據(jù)，確定覆蓋地理區(qū)域的多個瓦片，多個瓦片的每個瓦片覆蓋地理區(qū)域的一部分并且包括一組位置；并且

將多個瓦片傳輸至客戶端應(yīng)用程序。

在也可要求保護(hù)的根據(jù)本發(fā)明的又一實施方式中，一種計算機(jī)實現(xiàn)的方法，包括：

從客戶端應(yīng)用程序接收基于位置的請求，該基于位置的請求包括地理區(qū)域；

確定覆蓋地理區(qū)域的多個瓦片，多個瓦片的每個瓦片覆蓋地理區(qū)域的一部分并且包括一組位置；并且

將多個瓦片傳輸至客戶端應(yīng)用程序。

可以從移動裝置上的客戶端應(yīng)用程序接收基于位置的請求，地理區(qū)域包含移動裝置的當(dāng)前位置，用于在移動裝置上作為地圖上的覆蓋圖顯示的所傳輸?shù)亩鄠€瓦片作為可包括關(guān)于所接收的位置組的移動裝置的當(dāng)前位置的顯示。

多個瓦片的每個可專用于位置類型的范疇，進(jìn)一步可包括：

將所接收的基于位置的請求映射到位置類型的范疇；并且

根據(jù)所映射的位置類型的范疇確定多個瓦片，其中，優(yōu)選地，附加數(shù)據(jù)包括搜索數(shù)據(jù)，并且將所接收的基于位置的請求映射到位置類型的范疇包括將搜索數(shù)據(jù)映射到位置類型的范疇。

在也可要求保護(hù)的根據(jù)本發(fā)明的又一實施方式中，多個瓦片的每個瓦片專用于位置類型的范疇進(jìn)一步可包括：

將所接收的基于位置的請求映射到位置類型的范疇；并且

根據(jù)所映射的位置類型的范疇確定多個瓦片。

指定縮放水平的基于位置的請求，具體地，附加數(shù)據(jù)，多個瓦片的每個瓦片與縮放水平的范圍相關(guān)聯(lián)，進(jìn)一步可包括：

通過將所指定的縮放水平與多個瓦片的每個相關(guān)聯(lián)的縮放水平的范圍進(jìn)行匹配來確定多個瓦片。

在也可要求保護(hù)的本發(fā)明的又一實施方式中，基于位置的請求指定縮放水平，多個瓦片的每個瓦片與縮放水平的范圍相關(guān)聯(lián)，進(jìn)一步可包括：

通過將所指定的縮放水平與多個瓦片的每個相關(guān)聯(lián)的縮放水平的范圍進(jìn)行匹配來確定多個瓦片。

多個瓦片可包括第一瓦片，第一瓦片可覆蓋第一地理區(qū)域，第一瓦片可包括第一地理區(qū)域內(nèi)的第一組位置，第一組位置可根據(jù)全部位置組內(nèi)的所選擇的第一組位置的相對重要性從全部位置組中選擇。

多個瓦片可包括第一瓦片和第二瓦片，第一瓦片可覆蓋第一地理區(qū)域，第二瓦片可覆蓋不同于第一地理區(qū)域的第二地理區(qū)域，第一地理區(qū)域可大于第二地理區(qū)域。

響應(yīng)于確定第一地理區(qū)域包含較低密度的相關(guān)位置，第一地理區(qū)域可被構(gòu)造為大于第二地理區(qū)域。

在根據(jù)本發(fā)明的又一實施方式中，該方法可包括：

確定第二多個瓦片，該第二多個瓦片與覆蓋不同的相鄰地理區(qū)域或者覆蓋不同縮放水平的地理區(qū)域的至少一部分的基于位置的請求相關(guān)；

指示客戶端應(yīng)用程序請求第二多個瓦片；

從客戶端應(yīng)用程序接收對于第二多個瓦片的請求；并且

將第二多個瓦片傳輸至客戶端應(yīng)用程序。

在根據(jù)本發(fā)明的又一實施方式中，該方法可包括：

從客戶端應(yīng)用程序接收第二基于位置的請求，該第二基于位置的請求包括第二地理區(qū)域，以及可選擇地包括與搜索第二地理區(qū)域相關(guān)的第二附加數(shù)據(jù)，第二基于位置的請求包括標(biāo)記為之前基于位置的請求的基于位置的請求和地理區(qū)域，第二地理區(qū)域與來自之前基于位置的請求的地理區(qū)域重疊；

優(yōu)選地通過利用與搜索第二地理區(qū)域相關(guān)的第二附加數(shù)據(jù)確定第二多個瓦片，其中，第二多個瓦片覆蓋剩余區(qū)域并且排除將用于覆蓋來自之前基于位置的請求的地理區(qū)域的瓦片；

將第二多個瓦片傳輸至客戶端應(yīng)用程序。

在也可要求保護(hù)的根據(jù)本發(fā)明的又一實施方式中，該方法可包括：

從客戶端應(yīng)用程序接收第二基于位置的請求，該第二基于位置的請求包括第二地理區(qū)域，第二基于位置的請求包括標(biāo)記為之前基于位置的請求的基于位置的請求和地理區(qū)域，第二地理區(qū)域與來自之前基于位置的請求的地理區(qū)域重疊；

確定覆蓋剩余區(qū)域的第二多個瓦片，并且排除將用于覆蓋來自之前基于位置的請求的地理區(qū)域的瓦片；

將第二多個瓦片傳輸至客戶端應(yīng)用程序。

在根據(jù)本發(fā)明的又一實施方式中，該方法可包括：

響應(yīng)于基于位置信息的請求，確定或接收搜索范圍；

確定一組瓦片以供使用；然后

在覆蓋所請求的地理區(qū)域的組內(nèi)確定瓦片集合。

搜索請求可包括地理區(qū)域、檢索詞、縮放水平中的一個或多個、或者諸如用戶標(biāo)識符、客戶端裝置標(biāo)識符、客戶端應(yīng)用程序標(biāo)識符、會話標(biāo)識符的一個或多個附加的數(shù)據(jù)、或者與搜索潛在相關(guān)的任何其他元數(shù)據(jù)。

可通過瓦片部件從瓦片存儲器中檢索瓦片，其中，瓦片存儲器可包括本地的、遠(yuǎn)程的或分布式數(shù)據(jù)庫，其中，瓦片存儲器中的瓦片優(yōu)選地以范疇、類型或搜索主題劃分。

在本發(fā)明的又一實施方式中，一個或多個計算機(jī)可讀非易失性存儲介質(zhì)，其體現(xiàn)為軟件，當(dāng)軟件被執(zhí)行時可操作為執(zhí)行根據(jù)本發(fā)明或者上述任一個實施方式的方法。

在本發(fā)明的又一實施方式中，系統(tǒng)包括：一個或多個處理器；以及耦接至一個或多個處理器的存儲器，該存儲器包括通過一個或多個處理器可執(zhí)行的指令，當(dāng)一個或多個處理器執(zhí)行指令時可操作為執(zhí)行根據(jù)本發(fā)明或者上述實施方式的任一個的方法。

該方法可適合于結(jié)合至計算裝置之間的特定地理位置的基于位置信息的交換，并且可包括：

從客戶端應(yīng)用程序接收基于位置的請求，該基于位置的請求包括地理區(qū)域以及接收地理區(qū)域內(nèi)的一系列位置的請求；

確定覆蓋地理區(qū)域的多個瓦片，多個瓦片的每個瓦片覆蓋地理區(qū)域的一部分并且包括一組位置，并且

將多個瓦片傳輸至客戶端應(yīng)用程序。

在也可要求保護(hù)的根據(jù)本發(fā)明的又一實施方式中，一種設(shè)備包括：

裝置上的處理器電路；

通信部件，在處理器電路上可操作為從客戶端應(yīng)用程序接收基于位置的請求，該基于位置的請求包括地理區(qū)域，并且將多個瓦片傳輸至客戶端應(yīng)用程序；以及

瓦片部件，在處理器電路上可操作為將多個瓦片確定為覆蓋地理區(qū)域的一組瓦片，多個瓦片的每個瓦片覆蓋地理區(qū)域的一部分并且包括一組位置。

基于位置的請求可指定縮放水平，多個瓦片的每個瓦片可與縮放水平的范圍相關(guān)聯(lián)，瓦片部件可操作為通過將所指定的縮放水平與多個瓦片的每個瓦片相關(guān)聯(lián)的縮放水平的范圍進(jìn)行匹配來確定多個瓦片。

在也可要求保護(hù)的根據(jù)本發(fā)明的又一實施方式中，一種設(shè)備包括：

瓦片部件，可操作為確定第二多個瓦片，該第二多個瓦片與覆蓋不同的相鄰地理區(qū)域或者覆蓋不同縮放水平的地理區(qū)域的至少一部分的基于位置的請求相關(guān)；以及

通信部件，可操作為指示客戶端應(yīng)用程序請求第二多個瓦片，從客戶端應(yīng)用程序接收對于第二多個瓦片的請求，并且將第二多個瓦片傳輸至客戶端應(yīng)用程序。

在也可要求保護(hù)的根據(jù)本發(fā)明的又一實施方式中，一種設(shè)備包括：

通信部件，可操作為從客戶端應(yīng)用程序接收第二基于位置的請求，該第二基于位置的請求包括第二地理區(qū)域，該第二基于位置的請求包括標(biāo)記為之前基于位置的請求的地理區(qū)域和基于位置的請求，第二地理區(qū)域與來自之前基于位置的請求的地理區(qū)域重疊，并且將第二多個瓦片傳輸至客戶端應(yīng)用程序；以及

第二瓦片部件，可操作為確定覆蓋剩余區(qū)域的第二多個瓦片并且排除將用于覆蓋來自之前基于位置的請求的地理區(qū)域的瓦片。

在也可要求保護(hù)的根據(jù)本發(fā)明的又一實施方式中，至少一個計算機(jī)可讀存儲介質(zhì)包括指令，當(dāng)執(zhí)行時該指令使系統(tǒng)執(zhí)行以下步驟：

從客戶端應(yīng)用程序接收基于位置的請求，該基于位置的請求包括地理區(qū)域和縮放水平；

確定覆蓋地理區(qū)域的多個瓦片，多個瓦片的每個瓦片覆蓋地理區(qū)域的一部分，與包括縮放水平的縮放水平的范圍相關(guān)聯(lián)，并且包括一組位置；并且

將多個瓦片傳輸至客戶端應(yīng)用程序。

在也可要求保護(hù)的根據(jù)本發(fā)明的又一實施方式中，至少一個計算機(jī)可讀存儲介質(zhì)包括當(dāng)執(zhí)行時使系統(tǒng)執(zhí)行以下步驟的指令：

確定第二多個瓦片，該第二多個瓦片與覆蓋不同的相鄰地理區(qū)域或者覆蓋不同縮放水平的地理區(qū)域的至少一部分的基于位置的請求相關(guān)；

指示客戶端應(yīng)用程序請求第二多個瓦片；

從客戶端應(yīng)用程序接收對于第二多個瓦片的請求；并且

將第二多個瓦片傳輸至客戶端應(yīng)用程序

在也可要求保護(hù)的根據(jù)本發(fā)明的又一實施方式中，至少一個計算機(jī)可讀存儲介質(zhì)包括指令，當(dāng)執(zhí)行該指令時使系統(tǒng)執(zhí)行以下步驟：

從客戶端應(yīng)用程序接收第二基于位置的請求，該第二基于位置的請求包括第二地理區(qū)域和縮放水平，第二基于位置的請求包括標(biāo)記為之前基于位置的請求的基于位置的請求、地理區(qū)域和縮放水平，第二地理區(qū)域與來自之前基于位置的請求的地理區(qū)域重疊；

確定以縮放水平覆蓋剩余區(qū)域的第二多個瓦片并且排除將用于覆蓋來自之前基于位置的請求的地理區(qū)域的瓦片；

將第二多個瓦片傳輸至客戶端應(yīng)用程序。

附圖說明

圖1示出了用于基于位置信息的服務(wù)器控制的平鋪的系統(tǒng)的實施方式。

圖2示出了用于圖1的系統(tǒng)的操作環(huán)境的實施方式。

圖3示出了顯示從圖1的系統(tǒng)接收的瓦片的裝置的實施方式。

圖4示出了顯示從圖1的系統(tǒng)接收的修改瓦片的裝置的實施方式。

圖5示出了用于圖1的系統(tǒng)的較高縮放水平的瓦片的實施方式。

圖6示出了用于與圖1的系統(tǒng)的搜索區(qū)域重疊的瓦片的實施方式。

圖7示出了用于圖1的系統(tǒng)的集中式系統(tǒng)的實施方式。圖8示出了用于圖1的系統(tǒng)的分布式系統(tǒng)的實施方式。

圖9示出了用于圖1的系統(tǒng)的邏輯流程的實施方式。

圖10示出了計算架構(gòu)的實施方式。

圖11示出了通信架構(gòu)的實施方式。

具體實施方式

各種實施方式涉及用于基于位置信息的服務(wù)器控制的平鋪技術(shù)。計算裝置可交換基于位置的信息，結(jié)合或?qū)Ｓ糜谔囟ǖ乩砦恢玫男畔?。一個計算裝置可請求另一計算裝置接收特定地理區(qū)域內(nèi)的一系列位置。這可以是接收地理位置內(nèi)對于發(fā)送者已知的一系列所有位置的一般請求或者可限制為與搜索、特定范疇相關(guān)的或者以其他方式限制的某個主題。這個請求可以由網(wǎng)絡(luò)服務(wù)器發(fā)出至后端服務(wù)器，以便生成地圖顯示，可以由網(wǎng)絡(luò)瀏覽器發(fā)出至網(wǎng)絡(luò)服務(wù)器以接收包含地理信息的網(wǎng)頁，可以由客戶端裝置發(fā)出至服務(wù)器以接收基于位置的信息用于在客戶端裝置上顯示，或者在任一對計算裝置之間請求。

基于位置信息的請求可通過定義的地理區(qū)域指定。請求可專用于矩形的地理區(qū)域，其可與被顯示的地理區(qū)域或者由計算裝置為顯示器準(zhǔn)備的地理區(qū)域相對應(yīng)。例如，移動裝置可從用戶接收對于顯示本地餐館的請求并且準(zhǔn)備以本地區(qū)域內(nèi)覆蓋的餐館來顯示裝置周圍的本地區(qū)域，諸如，移動裝置的用戶界面的一部分。這個區(qū)域的大小、范圍和邊界可由移動裝置根據(jù)多個技術(shù)來確定，以估計用于基于位置信息的最初的顯示區(qū)域。移動裝置然后可包括發(fā)送到服務(wù)器的矩形-諸如，可由兩對維度和經(jīng)度來限定-請求，以接收包含在該區(qū)域內(nèi)的一系列餐館以及這些餐館的特定位置。應(yīng)當(dāng)認(rèn)識到，地圖區(qū)域的判定可通過網(wǎng)絡(luò)瀏覽器、網(wǎng)絡(luò)服務(wù)器或者制備具有位置覆蓋的顯示地圖的任何其他裝置內(nèi)運行的程序進(jìn)行類似執(zhí)行。

在搜索系統(tǒng)的一些實施方式中，可以執(zhí)行全二維范圍的搜索以確定指定地理區(qū)域內(nèi)的位置。然而，可有利于在接收基于位置信息的客戶端裝置或發(fā)送基于位置信息的服務(wù)器裝置上或者在這兩者上預(yù)先確定或緩存搜索結(jié)果。因此，基于位置的信息可根據(jù)瓦片來組織，其中，瓦片體現(xiàn)預(yù)計算的用于定義的地理區(qū)域(諸如，矩形)的基于位置信息組。例如，舊金山可分解為不同的地理區(qū)域以及在每個地理區(qū)域內(nèi)的位置集合在一起成為瓦片。因此，對于舊金山的一部分的基于位置信息的請求可通過產(chǎn)生其結(jié)合區(qū)域覆蓋該城市的指定部分的一組瓦片而做出響應(yīng)。因為瓦片的邊界不太可能與搜索區(qū)域的邊界精確地匹配，所以搜索區(qū)域外部的附加位置可包括在該響應(yīng)中，但是用于傳輸這些額外位置的帶寬以及用于它們的處理可大于通過預(yù)計算瓦片的優(yōu)勢的補償：在非高峰時間期間可預(yù)計算瓦片以減少高峰時間期間的負(fù)載，并且通過減少要求完成的工作量可提高響應(yīng)時間。

在一些實施方式中，使用的平鋪方案可以是預(yù)定的、跨越所有區(qū)域通用的、以及由接收瓦片的客戶端裝置提前已知的。例如，整個世界的展平地圖可分為相等大小的矩形并且各個分配識別碼，使得要求基于位置得信息的客戶端裝置根據(jù)平鋪方案僅需要請求將覆蓋所考慮的地理區(qū)域的瓦片。然而，另一方法具有優(yōu)勢。如果客戶端裝置關(guān)于平鋪方案是不可知論的，則可以根據(jù)繪制區(qū)域的變化、根據(jù)基礎(chǔ)設(shè)施、軟件設(shè)計或提供者優(yōu)先權(quán)的變化在不同位置中為不同范疇的結(jié)果改變平鋪方案，并且作為具有提供基于位置信息的經(jīng)驗體會以當(dāng)前平鋪方案顯示問題、限制或者缺點。

例如，傳輸瓦片的帶寬成本與在其中包含的位置數(shù)量成比例，這促進(jìn)將具有大量位置的瓦片分解為較小的瓦片，以便限制以跨在地理搜索區(qū)域的邊界的邊界瓦片傳輸?shù)亩嘤辔恢玫臄?shù)量。然而，瓦片可包含報頭信息、元數(shù)據(jù)以及添加至用于傳輸瓦片的帶寬的其他每個瓦片數(shù)據(jù)，使得傳輸大量低群體瓦片可能浪費不能與較大瓦片一起使用的帶寬。進(jìn)一步地，用于確定瓦片組的計算時間可根據(jù)瓦片的數(shù)量而成比例。因為瓦片內(nèi)的與請求有關(guān)的位置數(shù)量可根據(jù)位置(比農(nóng)村地區(qū)可能更密集的城市)、范疇(加州的好萊塢比德州的休斯頓具有更多關(guān)于“電影工作室”的結(jié)果)、時間(因為城市新增人口或消失人口)等而改變，改變瓦片的大小可能是有用的。如果客戶端應(yīng)用程序?qū)τ谄戒伔桨甘遣豢芍模瑒t可在服務(wù)器端上做出這種改變，以致客戶端應(yīng)用程序不必了解使用新的平鋪方案提前更新的平鋪方案。

在一些實施方式中，可以不同的縮放水平和搜索范圍使用不同的平鋪方案和不同的瓦片。所有搜索范圍內(nèi)的所有結(jié)果可能不是同樣有用的。例如，在他們家的五個街區(qū)內(nèi)搜索披薩店的用戶可通過了解該范圍內(nèi)的每個披薩店并且被允許從它們中進(jìn)行選擇來得到幫助。然而，計劃至紐約市旅行并且搜索其中覆蓋的所有披薩店的用戶可通過僅了解該城市最好的披薩店得到幫助。計劃橫跨意大利旅行的用戶，在這個更大的范圍中，可僅從了解這個國家中最好的披薩店得到幫助。因此，在一些實施方式中，可能使用多組瓦片，其中，每組瓦片專用于特定范圍或者縮放水平。因此，響應(yīng)于基于位置信息的請求可包括確定或接收搜索范圍，確定使用哪組瓦片，然后確定覆蓋所請求的地理區(qū)域的該組內(nèi)的瓦片集合。

因而，用戶可得益于用于提供基于位置信息的系統(tǒng)，該系統(tǒng)使用客戶端裝置不可知的動態(tài)平鋪方案。通過允許服務(wù)器根據(jù)可變大小和尺寸的瓦片進(jìn)行位置通信，可有效地使用裝置帶寬，可提高返回結(jié)果的質(zhì)量，并且從測試或工作的系統(tǒng)中聚集的性能信息可結(jié)合到?jīng)]有修改而提供給客戶端系統(tǒng)的結(jié)果中。因此，實施方式可提高可承受性、可縮放性、調(diào)制性、可擴(kuò)充性、以及地理搜索系統(tǒng)的操作者和用戶的互操作性。

現(xiàn)在參考附圖，其中，貫穿全文，相同參考標(biāo)號用于指代相同元件。在以下描述中，為了說明的目的，闡述了許多具體細(xì)節(jié)以便提供對它的徹底理解。然而，可能明顯的是，沒有這些具體細(xì)節(jié)也可以實踐新穎的實施方式。在其他實例中，以框圖形式示出了眾所周知的結(jié)構(gòu)和裝置以便促進(jìn)它們的描述。目的在于覆蓋所有與要求主題內(nèi)容一致的修改、等效物和替換。

圖1示出了搜索系統(tǒng)100的框圖。在一個實施方式中，搜索系統(tǒng)100可包括一個或多個部件。盡管在圖1中示出的搜索系統(tǒng)100在某個拓?fù)浣Y(jié)構(gòu)中具有有限數(shù)量的元件，但是可以理解，根據(jù)給定實現(xiàn)的要求，搜索系統(tǒng)100在替代的拓?fù)浣Y(jié)構(gòu)中可包括或多或少的元件。

值得注意的是，如本文中使用的“a”和“b”和“c”以及類似指示符意指表示任何正整數(shù)的變量。因此，例如，如果實現(xiàn)將值設(shè)置為a＝5，則整組部件122-a可包括部件122-1、122-2、122-3、122-4和122-5。實施方式不限于此。

搜索系統(tǒng)100可包括通信部件120和瓦片部件150。搜索系統(tǒng)100可使用存儲預(yù)定瓦片的瓦片存儲器160用于響應(yīng)接收到的請求。搜索系統(tǒng)100可與多個客戶端應(yīng)用程序(諸如，客戶端裝置180上的客戶端應(yīng)用程序190)交互，接收基于位置的請求并且以瓦片組響應(yīng)。

通信部件120可操作為從客戶端應(yīng)用程序190接收基于位置的請求130(該基于位置的請求130包括地理區(qū)域)，并且將多個瓦片170傳輸至客戶端應(yīng)用程序?？蛻舳藨?yīng)用程序190可在客戶端裝置180的部件上運行，或者以其他方式由客戶端裝置180支持。在一些實施方式中，客戶端裝置180可以是移動裝置或者終端用戶裝置，但是在其他方式中，可以是充當(dāng)搜索系統(tǒng)100的客戶端的服務(wù)器裝置?？蛻舳搜b置180可以由搜索系統(tǒng)100的外方擁有或?qū)儆谒阉飨到y(tǒng)100的外方或者可通常由搜索系統(tǒng)100擁有并管理。

可根據(jù)已建立的協(xié)議、定制協(xié)議、通用協(xié)議，或者根據(jù)任何其他通信技術(shù)接收基于位置的請求130。基于位置的請求130可經(jīng)由互聯(lián)網(wǎng)、經(jīng)由蜂窩數(shù)據(jù)系統(tǒng)、或者使用任何其他通信介質(zhì)接收到?；谖恢玫恼埱?30可以是搜索請求，該搜索請求包括地理區(qū)域、檢索項、縮放水平、以及一個或多個附加數(shù)據(jù)(諸如用戶標(biāo)識符、客戶端裝置標(biāo)識符、客戶端應(yīng)用程序標(biāo)識符、會話標(biāo)識符)、或者與搜索具有潛在關(guān)系的任何其他元數(shù)據(jù)。通信部件120可將基于位置的請求130轉(zhuǎn)發(fā)至瓦片部件150。

瓦片部件150可操作為將多個瓦片170確定為覆蓋地理區(qū)域的一組瓦片，多個瓦片170中的每個瓦片覆蓋地理區(qū)域的一部分并且包括一組位置?？蓮耐咂鎯ζ?60中檢索瓦片170。瓦片存儲器160可包括數(shù)據(jù)庫，諸如，本地數(shù)據(jù)庫、遠(yuǎn)程數(shù)據(jù)庫或者分布式數(shù)據(jù)庫。瓦片部件150可操作為在瓦片存儲器160上執(zhí)行地理查找以確定多個瓦片170?？梢詧?zhí)行用于執(zhí)行地理查找的任何已知技術(shù)，諸如，用于正交范圍搜索的任何已知技術(shù)。

在一些實施方式中，瓦片存儲器160中的瓦片可按照范疇、類型、搜索主題、或者其他分類進(jìn)行。在特定范疇內(nèi)，每一個瓦片可各自專門覆蓋沒有重疊或者共享區(qū)域的地理區(qū)域。在一些實施方式中，瓦片存儲器160中的瓦片可以按照范圍或者縮放水平劃分。在特定范圍內(nèi)，每一個瓦片可各自專門覆蓋沒有重疊或者共享區(qū)域的地理區(qū)域。在一些實施方式中，瓦片存儲器160中的瓦片可以按照范圍和分類兩者劃分，并且特定范圍和分類內(nèi)的瓦片可沒有重疊或者共享區(qū)域地專門覆蓋地理區(qū)域。因此，存儲在瓦片存儲器160內(nèi)的每個位置對于給定范圍和/或分類可最多存儲一次。瓦片部件150可操作為根據(jù)分類和/或范圍在瓦片存儲器160中鎖定地理查找目標(biāo)并且精確檢索該分類和/或范圍內(nèi)的、結(jié)合的相應(yīng)地理區(qū)域覆蓋作為基于位置的搜索請求130的一部分包括的全部地理區(qū)域的多個瓦片170。

在各種實施方式中，根據(jù)各種技術(shù)可指定范圍或者縮放水平。例如，可根據(jù)區(qū)域的觀察程度及其在現(xiàn)實世界中的真實程度之間的比例指定縮放水平?？商娲兀筛鶕?jù)使用最大縮放(搜索系統(tǒng)100內(nèi)包含的最大細(xì)節(jié))作為關(guān)于詳細(xì)地表示重復(fù)減少的其他縮放水平的一個極值的提取等級來指定縮放水平。瓦片存儲器160中的每一個瓦片可與該瓦片使用的縮放水平的范圍相關(guān)聯(lián)。至于給定的地理區(qū)域(以及，在一些實施方式中，分類)，每個瓦片可與特定獨有的范圍相關(guān)聯(lián)。

瓦片存儲器160和搜索系統(tǒng)100可存儲或以其他方式具有與特定瓦片的分類有關(guān)且在由特定瓦片覆蓋的地理區(qū)域內(nèi)并且仍然沒有存儲在瓦片內(nèi)的位置知識。例如，針對大的地理區(qū)域(因此，以大范圍和低縮放水平)的瓦片在它的地理區(qū)域內(nèi)可能僅包含最重要的、最相關(guān)的、或以其他方式有價值的結(jié)果，排除次要的、較不相關(guān)的、或者以其他方式無價值的結(jié)果。例如，當(dāng)查看整個國家的范圍時使用的瓦片可覆蓋十分之一的國家，包括多個城市，并且在該區(qū)域中僅包括其分類內(nèi)的最重要或者顯著的位置，多個城市及其周圍環(huán)境。以低范圍(諸如，當(dāng)完全查看一個城市時使用的范圍)在相同分類內(nèi)使用的瓦片可包括在高范圍瓦片中不存在的附加位置，這是由于它們在與國家相比的城市的背景內(nèi)具有增加的相對重要性。

在一些實施方式中，范圍或縮放水平可作為基于位置的請求130的一部分被包括。在其他實施方式中，可基于指定地理區(qū)域隱式地確定范圍或縮放水平。例如，國家大小的地理區(qū)域可隱式地暗示大范圍(低縮放水平)，其中，挑選了許多位置，而城市街區(qū)大小的地理區(qū)域可隱式地暗示小范圍(高縮放水平)，其中，包括大部分或者所有位置。

在一些實施方式中，基于位置的請求130可包括指定搜索。在一些情況下，這可映射至范疇、類型或者其他分類以及指定地理區(qū)域中的該分類內(nèi)的所有結(jié)果，并且確定的范圍經(jīng)由多個瓦片170被傳輸?shù)娇蛻舳藨?yīng)用程序190并且顯示給用戶。然而，在其他情況下，搜索可用于細(xì)化傳輸?shù)幕蛟谕咂姆懂爟?nèi)顯示的或者瓦片沒有以分類劃分的位置。例如，瓦片存儲器160中的每一個位置可與描述在搜索位置中使用的位置的一段或多段數(shù)據(jù)相關(guān)聯(lián)。瓦片部件150可操作為將搜索與檢索的多個瓦片170中的位置的數(shù)據(jù)進(jìn)行比較，以確定多個瓦片170內(nèi)的每個位置是否與該搜索匹配。瓦片部件150可操作為在傳輸至客戶端應(yīng)用程序190之前將不與接收到的搜索有關(guān)的多個瓦片170內(nèi)的位置去除。

在一些實施方式中，瓦片部件150可操作為將傳輸?shù)娇蛻舳藨?yīng)用程序190的多個瓦片170內(nèi)的位置標(biāo)記為與搜索相關(guān)或者與搜索不相關(guān)，使得客戶端應(yīng)用程序190僅向用戶顯示被標(biāo)記為相關(guān)或者沒有被標(biāo)記為不相關(guān)的那些位置。例如，對于“披薩店”的搜索可分類為“餐館”范疇并且發(fā)起從專用于地理區(qū)域和縮放水平的瓦片存儲器160檢索餐館類型瓦片。多個瓦片170可包括與“披薩店”搜索匹配的位置以及與“披薩店”搜索不匹配的位置。所有這些位置(匹配的和不匹配的)，可與顯示位置相關(guān)和不相關(guān)的標(biāo)記一起傳輸至客戶端應(yīng)用程序190?？商娲?，不是瓦片部件150，客戶端應(yīng)用程序190可確定多個瓦片170內(nèi)的哪些位置與該搜索相關(guān)。

無論在哪種情況下，客戶端應(yīng)用程序190可接收包括相關(guān)位置和不相關(guān)位置這兩者的多個瓦片170，并且僅向該裝置的用戶顯示相關(guān)位置。將不相關(guān)位置發(fā)送至客戶端應(yīng)用程序190，具體地，在客戶端應(yīng)用程序190執(zhí)行篩選以確定哪個位置與該搜索有關(guān)的情況下，諸如通過緩存可允許再使用瓦片。例如，用戶可搜索“披薩店”，接收在用于包括所有“餐館”結(jié)果的給定地理區(qū)域的給定范圍內(nèi)的多個瓦片170，并且僅示出客戶端應(yīng)用程序190確定與搜索“披薩店”匹配的那些位置。用戶確定在他們的餐飲區(qū)域內(nèi)沒有令人滿意的披薩店，或者對他們期望的美食改變想法，然后可執(zhí)行搜索“壽司”。因為接收到的多個瓦片170包括所有餐館位置，客戶端應(yīng)用程序190可重新篩選位置以產(chǎn)生與搜索壽司相匹配的那些位置，而不來回去搜索系統(tǒng)100接收新的瓦片。

客戶端應(yīng)用程序190通?？刹僮鳛榫彺娼邮盏降耐咂⑶以偈褂糜嘘P(guān)的那些瓦片。在一些實施方式中，可以連同生存時間(TTL)值傳輸瓦片，該值顯示一時段，在該時段之后瓦片應(yīng)從緩存器去除或者以其他方式不用于搜索結(jié)果。在一些實施方式中，在從用戶接收到搜索請求時可使用具有到期TTL的緩存瓦片并且用于顯示位置結(jié)果，但同時，客戶端應(yīng)用程序190執(zhí)行基于位置的請求130以接收更新的瓦片，該更新的瓦片用于取代根據(jù)曾經(jīng)接收到的到期瓦片的顯示。

圖2示出了用于搜索系統(tǒng)100的操作環(huán)境200的實施方式。如圖2中所示，用戶210可使用客戶端裝置180與全球定位系統(tǒng)220、搜索系統(tǒng)100和地圖系統(tǒng)250交互。

在一些情況下，客戶端裝置180可以是在用戶210搜索的地理區(qū)域內(nèi)使用的移動裝置?？蛻舳搜b置180可操作為使用經(jīng)由GPS用于確定位置的已知技術(shù)經(jīng)由全球定位系統(tǒng)(GPS)220確定它的當(dāng)前位置225?？蛻舳搜b置180可操作為基于它的當(dāng)前位置225自動確定使用的地理區(qū)域作為基于位置的請求130的一部分。例如，地理區(qū)域可以位于當(dāng)前位置225的中心或者以其他方式包含客戶端裝置180的當(dāng)前位置225。

從搜索系統(tǒng)100接收的多個瓦片170可顯示在客戶端裝置180作為地圖270上的覆蓋圖。地圖270上的顯示可包括關(guān)于所接收的位置組的客戶端裝置180的當(dāng)前位置225的顯示。

可從地圖系統(tǒng)250中檢索地圖270。客戶端裝置180可將指定地理區(qū)域、一組地圖瓦片的地圖請求230或者用于給地圖系統(tǒng)250發(fā)出請求的任何其他技術(shù)傳輸至地圖系統(tǒng)250。客戶端裝置180可將地圖270接收為圖像、為一組地圖瓦片，或者用于發(fā)送和接收地圖270的任何其他技術(shù)。

地圖系統(tǒng)250可通過作為搜索系統(tǒng)100的相同實體或者通過另一實體保持。例如，在客戶端裝置180是移動裝置的情況下，地圖系統(tǒng)250可與客戶端裝置180的制造商或者客戶端裝置180的操作系統(tǒng)的提供者相關(guān)聯(lián)。可替代地，地圖系統(tǒng)250可由客戶端應(yīng)用程序190進(jìn)行選擇。在一些實施方式中，多個瓦片170關(guān)于多個可用地圖系統(tǒng)中的哪個地圖系統(tǒng)250被用于接收地圖270可以是不可知的。例如，在第一類型的客戶端裝置上可以使用第一地圖系統(tǒng)并且在第二類型的客戶端裝置上可以使用第二地圖系統(tǒng)，其中，搜索系統(tǒng)100獨立于所選定的地圖系統(tǒng)，并且無論哪個地圖系統(tǒng)都相同的多個瓦片170被使用。

圖3示出了在用于搜索系統(tǒng)100的客戶端裝置180上顯示的地圖310的實施方式。如圖3中所示，地圖310包括在地圖310上顯示為星形的當(dāng)前位置330。

在圖3的說明中，地圖310內(nèi)的不同的實線可表示不同的道路。不同的亮區(qū)域和暗區(qū)域可表示不同的地形特征。這些實線和區(qū)域可以從地圖系統(tǒng)250接收并且用作顯示多個瓦片170的背景。

在圖3的說明中，不同圓點(諸如375-1)可表示作為多個瓦片170的一部分接收到的位置。虛線可表示不同瓦片之間的劃分區(qū)域，其中，由四個虛線形成的每個專有的矩形表示瓦片的專有區(qū)域。如示出的，在地圖310上顯示的位置作為十個瓦片370-a被接收到。例如，瓦片370-5包括位置375-b。

如圖3中所示，每個瓦片包括五個位置，其中，一些瓦片與僅顯示它們位置的子集的顯示邊緣毗鄰，這可表示它們落到顯示的地理區(qū)域的邊界外部的剩余位置。這五個位置可以是每個瓦片內(nèi)五個最相關(guān)的位置。應(yīng)理解，五個位置的限制用于方便說明并且不表示特別限制可由瓦片包含的位置的數(shù)量。

如示出的，不同瓦片具有不同的大小和尺寸。例如，瓦片370-4甚至明顯小于瓦片370-10的可視區(qū)域。例如，這可表示瓦片370-4比瓦片370-10用于相關(guān)位置的更高密度區(qū)域。響應(yīng)于確定針對瓦片370-10的地理區(qū)域比針對瓦片370-4的地理區(qū)域包含更低密度的相關(guān)位置，針對瓦片370-10的地理區(qū)域可被構(gòu)造為大于針對370-4的地理區(qū)域。

圖4示出了在用于搜索系統(tǒng)100的客戶端裝置180上顯示的地圖410的實施方式。如圖4中所示，地圖410包括在地圖410上顯示為星形的當(dāng)前位置430。

如示出的，地圖410描述與參考圖3的地圖310相同的地理區(qū)域。然而，平鋪已從瓦片370-a改變?yōu)?70-c。例如，位置475已經(jīng)添加到地圖410并且不存在于地圖310中。位置475可為瓦片470-c中的包含物顯示足夠相關(guān)性的新的現(xiàn)實世界位置或者可以是瓦片370-a時存在但是已經(jīng)重新評估或改變以增加其重要性的位置，以便激發(fā)其包含物。在這個實例中，因為每個瓦片包含最多五個位置，所以這可導(dǎo)致在其中生成包括位置475的瓦片470-5的新的平鋪。

可替代地，可通過改變地圖410的地理區(qū)域內(nèi)的密度的重新估計，已經(jīng)激發(fā)了由瓦片470-c表示的新的平鋪。瓦片470-5內(nèi)的地理區(qū)域在瓦片370-a和470-c的生成時間之間可增加相關(guān)位置的密度。這可導(dǎo)致在搜索系統(tǒng)100中使用瓦片470-5內(nèi)的區(qū)域的較小瓦片生成新的平鋪。無論在何種情況下，瓦片部件150可操作為針對第一基于位置的請求確定第一多個瓦片370-a并且為第二基于位置的請求確定第二多個瓦片470-c，其中，響應(yīng)于地理區(qū)域的重新平鋪，第一多個瓦片370-a和第二多個瓦片470-c在相同范圍中以及相同的地理區(qū)域，其中，第一多個瓦片370-a的至少第一瓦片具有不同的大小、形狀或位置，因為第二多個瓦片470-c的第二瓦片與第一瓦片重疊。

圖5示出了參考圖3的瓦片370-5的地理區(qū)域內(nèi)的一組瓦片的實施方式。

圖5中示出的是包含在較高縮放水平(減小的范圍)的瓦片370-5內(nèi)的地理區(qū)域。這個地理區(qū)域由瓦片570-d覆蓋并且包括瓦片370-5內(nèi)不包括的其他位置，諸如，瓦片570-3內(nèi)的位置575-1和575-2。這些可以是與瓦片的具體范疇有關(guān)但是與較高范圍中的瓦片370-5內(nèi)包括的位置相比具有更低重要性的位置。

在一些實施方式中，瓦片570-d可共同包含有瓦片370-5的地理區(qū)域，使得分級組織瓦片、某個范疇內(nèi)的瓦片?？商娲?，瓦片570-d不必與較高范圍中的瓦片(諸如，瓦片370-5)共享邊界。例如，瓦片570-5可從描述的區(qū)域延伸至左邊并且向下(東南)延伸。

圖6示出了用于與圖1的系統(tǒng)的搜索區(qū)域重疊的瓦片的實施方式。

圖6中示出的是第一搜索區(qū)域610、第二搜索區(qū)域620、以及包含不同位置的多個瓦片670-e。瓦片670-e全部在相同的范圍中以及相同的范疇，并且因此，地理不同并且不重疊。響應(yīng)于第一請求，搜索系統(tǒng)100可將瓦片670-2、670-6、670-7、670-8、670-9、670-10和670-11識別為覆蓋搜索區(qū)域610。響應(yīng)于第二請求，搜索系統(tǒng)100可將瓦片670-2、670-3、670-4、670-5、670-7、670-8、670-10、670-11、670-12和670-13識別為覆蓋搜索區(qū)域620?？梢钥闯觯咂?70-7、670-8、670-10和670-11將用于覆蓋搜索區(qū)域610和搜索區(qū)域620兩者。

如果在從客戶端應(yīng)用程序190接收到搜索區(qū)域610之后從同一客戶端應(yīng)用程序190順序地立即接收到搜索區(qū)域620，則可有利的是，響應(yīng)于關(guān)于搜索區(qū)域620的請求，通過僅傳輸用于覆蓋搜索區(qū)域并且沒有被傳輸或者在處理搜索區(qū)域610：670-2、670-3、670-4、670-5、670-12和670-13的請求中要被傳輸?shù)哪切┩咂?。如果客戶端?yīng)用程序190接收共用瓦片670-7、670-8、670-10和670-11作為對于第一請求的響應(yīng)的一部分，則結(jié)合接收到的瓦片可簡單地再使用它們作為對于第二請求的響應(yīng)的一部分，以便顯示整個搜索區(qū)域620的位置。這可減少用于響應(yīng)于該對請求的帶寬。

因而，通常，通信部件可操作為從客戶端應(yīng)用程序190接收第二基于位置的請求，第二基于位置的請求190包括諸如搜索區(qū)域620的第二地理區(qū)域，第二基于位置的請求包括基于位置的請求130和標(biāo)記為之前基于位置的請求的地理區(qū)域(諸如，搜索區(qū)域610)，第二地理區(qū)域與來自之前基于位置的請求的地理區(qū)域重疊，并且將第二多個瓦片傳輸至客戶端應(yīng)用程序190。瓦片部件150可操作為確定覆蓋剩余區(qū)域的第二多個瓦片并且排除將用于覆蓋來自之前基于位置的請求的地理區(qū)域的瓦片。在一些實施方式中，諸如，在使用多個類似或相同部件同時處理請求的分布式系統(tǒng)、多線程系統(tǒng)、多處理系統(tǒng)或者其他系統(tǒng)中可以使用不同的瓦片部件。

在一些實施方式中，搜索系統(tǒng)100可操作為使客戶端應(yīng)用程序190準(zhǔn)備好預(yù)取可在后續(xù)基于位置的請求中使用的瓦片。例如，可以預(yù)取較高縮放水平的瓦片，以便具有它們在不測事件中可用的相應(yīng)位置，該不測事件為用戶決定檢驗比客戶端應(yīng)用程序190的默認(rèn)范圍更近的它們的本地區(qū)域。類似地，可以預(yù)取較低縮放水平的瓦片，以便具有它們在不測事件中可用的相應(yīng)位置，該不測事件為用戶決定檢驗比默認(rèn)范圍更廣的它們的周圍區(qū)域?？梢灶A(yù)取相同縮放水平的周圍瓦片，以便具有它們在用戶決定滾動顯示地圖的不測事件中可用的相應(yīng)位置。在第二、后續(xù)傳輸中傳輸另外的瓦片可能是有價值的，以便不爭占傳輸?shù)膸捄吞幚砟芰Σ⑶伊⒓达@示請求的位置。

因而，瓦片部件150可操作為確定第二多個瓦片，該第二多個瓦片與覆蓋不同的相鄰地理區(qū)域或者覆蓋不同縮放水平的地理區(qū)域的至少一部分的基于位置的請求130相關(guān)。通信部件120可操作為指示客戶端應(yīng)用程序190請求第二多個瓦片，從客戶端應(yīng)用程序190接收對于第二多個瓦片的請求，并且將第二多個瓦片傳輸至客戶端應(yīng)用程序190作為響應(yīng)。客戶端應(yīng)用程序190可操作為響應(yīng)于多個瓦片170的完整傳送提交對于第二多個瓦片的請求。

例如，客戶端應(yīng)用程序190可將基于位置的請求130提交至搜索系統(tǒng)100并且接收作為響應(yīng)的多個瓦片170和預(yù)取指令。客戶端應(yīng)用程序190可等到已經(jīng)完成的多個瓦片170被接收，然后使用預(yù)取指令發(fā)起另外的相關(guān)瓦片的下載。在一個實施方式中，預(yù)取指令可包括單一標(biāo)識符、結(jié)構(gòu)、或者參考或包含基于位置的請求130的其他符號，并且足以請求搜索系統(tǒng)100提供另外的瓦片?？商娲?，預(yù)取指令可包括應(yīng)該被預(yù)取的客戶端應(yīng)用程序190可明確請求的一系列瓦片。

圖7示出了集中式系統(tǒng)700的框圖。集中式系統(tǒng)700可在諸如完全在單一裝置720內(nèi)的單一計算實體中為搜索系統(tǒng)100實現(xiàn)一些或者所有結(jié)構(gòu)和/或操作。

裝置720可包括能夠為搜索系統(tǒng)100接收、處理并且發(fā)送信息的任何電子裝置。電子裝置的實例可包括但不限于超級移動裝置、移動裝置、個人數(shù)字助理(PDA)、移動計算裝置、智能電話、電話、數(shù)字電話、蜂窩電話、電子書閱讀器、手機(jī)、單向傳呼機(jī)、雙向的傳呼機(jī)、消息裝置、計算機(jī)、個人計算機(jī)(PC)、臺式計算機(jī)、膝上型計算機(jī)、筆記本計算機(jī)、上網(wǎng)本計算機(jī)、手持計算機(jī)、平板電腦、服務(wù)器、服務(wù)器陣列或服務(wù)器群、網(wǎng)頁伺服器、網(wǎng)絡(luò)服務(wù)器、因特網(wǎng)服務(wù)器、工作站、小型計算機(jī)、主機(jī)架計算機(jī)、超級計算機(jī)、網(wǎng)絡(luò)電器、環(huán)球網(wǎng)設(shè)備、分布式計算系統(tǒng)、多處理器系統(tǒng)、處理器類系統(tǒng)、消費電子學(xué)、可編程消費電子學(xué)、游戲裝置、電視機(jī)、數(shù)字電視、機(jī)頂盒、無線接入點、基站、用戶站、移動用戶中心、無線電網(wǎng)絡(luò)控制器、路由器、集線器、網(wǎng)關(guān)、橋接器、開關(guān)、機(jī)器、或者它們的組合。實施方式不限于此。

裝置720可使用處理部件730為搜索系統(tǒng)100執(zhí)行處理操作或邏輯。處理部件730可包括不同的硬件元件、軟件元件或者它們的組合。硬件元件的實例可包括裝置、邏輯裝置、部件、處理器、微處理器、電路、處理器電路、電路元件(例如，晶體管、電阻器、電容器、感應(yīng)器等)、集成電路、專用集成電路(ASIC)、可編程邏輯裝置(PLD)、數(shù)字信號處理器(DSP)、現(xiàn)場可編程門陣列(FPGA)、存儲單元、邏輯門、寄存器、半導(dǎo)體器件、芯片、微芯片、芯片組等。軟件元件的實例可包括軟件部件、程序、應(yīng)用、計算機(jī)程序、應(yīng)用程序、系統(tǒng)程序、軟件開發(fā)程序、機(jī)器程序、操作系統(tǒng)軟件、中間件、程序包、軟件模塊、分程序、子程序、功能、方法、流程、軟件接口、應(yīng)用程序接口(API)、指令組、計算代碼、計算機(jī)編碼、代碼段、計算機(jī)代碼段、單詞、值、符號、或者它們的組合。如給定實現(xiàn)所期望的，確定實施方式是否使用硬件元件和/或軟件元件實現(xiàn)可根據(jù)任意數(shù)量的因素而改變，諸如，期望的計算速率、功率電平、耐熱性、處理循環(huán)預(yù)算、輸入數(shù)據(jù)速率、輸出數(shù)據(jù)速率、存儲資源、數(shù)據(jù)總線速度和其他設(shè)計或者執(zhí)行限制。

裝置720可使用通信部件740為搜索系統(tǒng)100執(zhí)行通信操作或邏輯。通信部件740可實現(xiàn)任何眾所周知的通信技術(shù)和協(xié)議，諸如，適用于數(shù)據(jù)包交換網(wǎng)絡(luò)(例如，諸如互聯(lián)網(wǎng)的公共網(wǎng)絡(luò)、諸如企業(yè)內(nèi)聯(lián)網(wǎng)的專用網(wǎng)等)、電路交換網(wǎng)絡(luò)(例如，公共交換電話網(wǎng))、或者數(shù)據(jù)包交換網(wǎng)絡(luò)和電路交換網(wǎng)絡(luò)(具有合適的網(wǎng)關(guān)和轉(zhuǎn)換器)的組合的技術(shù)。通信部件740可包括各種類型的標(biāo)準(zhǔn)通信元件，諸如，一個或多個通信接口、網(wǎng)絡(luò)接口、網(wǎng)絡(luò)接口卡(NIC)、無線電、無線發(fā)送器/接收器(收發(fā)器)、有線和/或無線通信介質(zhì)、物理連接器等。通過舉例的方式并且不限制，通信介質(zhì)712、742包括有線通信介質(zhì)和無線通信介質(zhì)。有線通信介質(zhì)的實例可包括電線、電纜、金屬引線、印刷電路板(PCB)、底板、交換結(jié)構(gòu)、半導(dǎo)體材料、雙絞線、同軸電纜、光學(xué)纖維、傳播信號等。無線通信介質(zhì)的實例可包括聲學(xué)、射頻(RF)光譜、紅外線以及其他無線介質(zhì)。

裝置720可分別在通信介質(zhì)712、742上分別使用通信信號714、744經(jīng)由通信部件740與其他裝置710、750通信。如給定實現(xiàn)所期望的，裝置710、750可以是裝置720的內(nèi)部或外部。例如，裝置710可包括客戶端裝置180，使得在介質(zhì)712上發(fā)送的信號714包括基于位置的請求130至搜索系統(tǒng)100的傳輸并且多個瓦片170從搜索系統(tǒng)100至裝置710的傳輸。裝置750可包括由不同用戶使用的第二客戶端裝置，該第二客戶端裝置與搜索系統(tǒng)100交互以利用裝置710提前、隨后或者同時請求瓦片、接收瓦片。

圖8示出了分布式系統(tǒng)800的框圖。分布式系統(tǒng)800可分布跨多個計算實體的用于搜索系統(tǒng)100的結(jié)構(gòu)和/或操作的部分。分布式系統(tǒng)800的實例可包括但不限于客戶端-服務(wù)器架構(gòu)、三層架構(gòu)、N層架構(gòu)、緊密耦接或群集架構(gòu)、點對點架構(gòu)、主從架構(gòu)、共用數(shù)據(jù)庫架構(gòu)、以及其他類型的分散式系統(tǒng)。實施方式不限于此。

分布式系統(tǒng)800可包括客戶端裝置180、負(fù)載均衡器810、以及多個服務(wù)器裝置820-f。通常，客戶端裝置180、負(fù)載均衡器810、以及多個服務(wù)器裝置820-f可以與參考圖7所描述的客戶端裝置720相同或相似。例如，客戶端裝置180、負(fù)載均衡器810、以及服務(wù)器系統(tǒng)820-f各自可包括處理部件830和通信部件840，它們與參考圖7所描述的處理部件730和通信部件740分別相同或相似。在另一實例中，裝置180、810和820可在通信介質(zhì)812和842上使用通信信號814和844經(jīng)由通信部件840進(jìn)行通信。

客戶端裝置180可包括或采用根據(jù)所描述的實施方式促使執(zhí)行不同的方法論的一個或多個客戶端程序。在一個實施方式中，例如，客戶端裝置810可實現(xiàn)客戶端應(yīng)用程序190。

負(fù)載均衡器810可操作為在不同的客戶端應(yīng)用程序之間調(diào)解，諸如，可在客戶端裝置180以及不同的瓦片部件850-g上運行。負(fù)載均衡器810可從客戶端裝置180接收基于位置的請求130并且基于用于在分布式計算環(huán)境中的并行服務(wù)器中分布任務(wù)的任何已知的技術(shù)將基于位置的請求分布至多個瓦片部件850-g的一個瓦片部件150。

服務(wù)器裝置820-f可包括或采用根據(jù)所描述的實施方式促使執(zhí)行不同的方法論的一個或多個服務(wù)器程序。在一個實施方式中，例如，服務(wù)器裝置820-f可實現(xiàn)多個瓦片部件850-g。多個瓦片部件850-g中的每一個可操作為接收基于位置信息的請求并且確定用于向回傳輸至請求客戶端裝置的響應(yīng)瓦片組。

本文中包括的是一組表示用于執(zhí)行公開結(jié)構(gòu)的新穎方面的示例性方法論的流程圖。為了簡化說明，盡管例如以流程圖或流程示圖的方式在本文中示出的一個或多個方法論被示出和描述為一系列動作，應(yīng)理解并認(rèn)識到，該方法論不限制動作的順序，根據(jù)此，因為一些動作可以不同順序和/或與其他動作同時從本文中示出和描述的方法論中出現(xiàn)。例如，本領(lǐng)域技術(shù)人員應(yīng)理解并認(rèn)識到，方法論可替代地表示為一系列相互關(guān)聯(lián)的狀態(tài)或事件，諸如，在狀態(tài)圖中。此外，對于新穎的實現(xiàn)方式，可能并不需要方法論中示出的所有動作。

圖9示出了邏輯流程900的一個實施方式。邏輯流程900可表示通過本文中描述的一個或多個實施方式執(zhí)行的一些或所有操作。

在圖9中示出的實施方式中，在框902中，邏輯流程900可從客戶端應(yīng)用程序190接收基于位置的請求130，該基于位置的請求130包括地理區(qū)域。例如，從移動裝置上的客戶端應(yīng)用程序190接收的基于位置的請求130，該地理區(qū)域包含移動裝置的當(dāng)前位置225。在一些實施方式中，基于位置的請求130可指定縮放水平。

邏輯流程900可從客戶端應(yīng)用程序190接收第二基于位置的請求，基于第二位置的請求包括第二地理區(qū)域，基于第二位置的請求包括基于位置的請求130和標(biāo)記為之前基于位置的請求的地理區(qū)域，第二地理區(qū)域與來自之前基于位置的請求的地理區(qū)域重疊。

在框904中，邏輯流程900可確定覆蓋地理區(qū)域的多個瓦片170，多個瓦片170中的每個瓦片覆蓋地理區(qū)域的一部分并且包括一組位置。

例如，多個瓦片170中的每一個可專用于位置類型的范疇。確定多個瓦片170可包括將所接收的基于位置的請求130映射為位置類型的范疇并且根據(jù)位置類型的映射范疇確定多個瓦片170。多個瓦片170可包括第一瓦片，第一瓦片覆蓋第一地理區(qū)域，第一瓦片包括第一地理區(qū)域內(nèi)的第一組位置，該第一組位置根據(jù)全部位置組內(nèi)的所選擇的第一組位置的相對重要性從全部位置組中選擇。其中，多個瓦片170中的每一個專用于位置類型的范疇，第一瓦片可包括第一組位置，該第一組位置是根據(jù)專用于位置類型的范疇的全部位置組內(nèi)的所選擇的第一組位置的相對重要性而選擇的位置類型的范疇的全部位置組中的第一組位置。

其中，基于位置的請求130指定縮放水平，確定多個瓦片170可包括將指定的縮放水平與多個瓦片170中的每一個相關(guān)聯(lián)的縮放水平的范圍進(jìn)行匹配。

多個瓦片170可包括第一瓦片和第二瓦片，第一瓦片覆蓋第一地理區(qū)域，第二瓦片覆蓋不同于第一地理區(qū)域的第二地理區(qū)域，第一地理區(qū)域大于第二地理區(qū)域。在一些實施方式中，響應(yīng)于確定第一地理區(qū)域包含較低密度的相關(guān)位置，第一地理區(qū)域可構(gòu)造為大于第二地理區(qū)域。

邏輯流程900可進(jìn)一步包括確定第二多個瓦片，該第二多個瓦片與覆蓋不同的相鄰地理區(qū)域或者以不同的縮放水平覆蓋該地理區(qū)域的至少一部分的基于位置的請求130相關(guān)，指示客戶端應(yīng)用程序190請求第二多個瓦片，從客戶端應(yīng)用程序190接收對于第二多個瓦片的請求，并且將第二多個瓦片傳輸至客戶端應(yīng)用程序190。

在從客戶端應(yīng)用程序190接收到第二基于位置的請求的情況下，邏輯流程900可確定覆蓋剩余區(qū)域的第二多個瓦片并且排除將用于覆蓋來自之前基于位置的請求的地理區(qū)域的瓦片。

在框906中，邏輯流程900可將多個瓦片170傳輸至客戶端應(yīng)用程序190。例如，傳輸?shù)亩鄠€瓦片170可用于在移動裝置上顯示為地圖上的覆蓋圖，包括關(guān)于所接收的位置組的移動裝置的當(dāng)前位置225的顯示。

在第二多個瓦片被確定的情況下，邏輯流程900可將第二多個瓦片傳輸至客戶端應(yīng)用程序190。

實施方式不限于這個實例。

圖10示出了適用于實現(xiàn)如上所描述的不同實施方式的示例性計算架構(gòu)1000的實施方式。在一個實施方式中，計算架構(gòu)1000可包括或者被實現(xiàn)為電子裝置的一部分。其中，電子裝置的實例可包括參考圖7和圖8所描述的那些電子裝置。實施方式不限于此。

如本申請中所使用的，術(shù)語“系統(tǒng)”和“部件”旨在指的是計算機(jī)相關(guān)的實體、任一硬件、硬件和軟件的組合、軟件、或者執(zhí)行中的軟件，這些實例通過示例性計算架構(gòu)1000提供。例如，部件可以是但不限于在處理器上運行的過程、處理器、硬盤驅(qū)動器、光學(xué)和/或磁存儲介質(zhì)的)多個存儲驅(qū)動器、目標(biāo)、可執(zhí)行的、執(zhí)行路線、程序、和/或計算機(jī)。通過說明，在服務(wù)器上運行的應(yīng)用以及服務(wù)器兩者可以是部件。一個或多個不加可存在于執(zhí)行過程和/或路線內(nèi)，并且部件可位于一個計算機(jī)上和/或分布在兩個或多個計算機(jī)之間。進(jìn)一步地，部件可通過各種類型的通信介質(zhì)彼此通信耦接以使操作協(xié)調(diào)。該協(xié)調(diào)可包括信息的單向或雙向交換。例如，部件可以在通信介質(zhì)上傳達(dá)的信號的形式傳達(dá)信息。該信息可被實現(xiàn)為分配給不同信號線的信號。在這種分配中，每個消息是一個信號。然而，可替換地，另一實施方式可采用數(shù)據(jù)消息。這種數(shù)據(jù)消息可跨越不同連接發(fā)送。示例性連接包括并行接口、串行接口和總線接口。

計算架構(gòu)1000包括不同的共用計算元件，諸如，一個或多個處理器、多核處理器、協(xié)調(diào)處理器、存儲單元、芯片組、控制器、外圍設(shè)備、接口、振蕩器、定時裝置、視頻卡、聲卡、多媒體輸入/輸出(I/O)部件、電源等。然而，實施方式不限于通過計算架構(gòu)1000的實現(xiàn)。

如圖10中所示，計算架構(gòu)1000包括處理單元1004、系統(tǒng)存儲器1006和系統(tǒng)總線1008。處理單元1004可以是不同的商業(yè)可獲得的處理器中的任一個，包括但不限于和處理器；應(yīng)用、嵌入和安全處理器；和和處理器；IBM和單元處理器；Core(2)和處理器；以及相似處理器。雙重微處理器、多核處理器和其他多個處理器結(jié)構(gòu)也可體現(xiàn)為處理單元1004。

系統(tǒng)總線1008為包括但不限于系統(tǒng)存儲器1006的系統(tǒng)部件提供到達(dá)處理單元1004的接口。系統(tǒng)總線1008可以是可進(jìn)一步互連至存儲器總線(有或者沒有存儲控制器)的任何幾種類型的總線結(jié)構(gòu)、外圍總線、以及使用任何各種商業(yè)可獲得的總線結(jié)構(gòu)的本地總線。接口適配器可經(jīng)由插槽結(jié)構(gòu)連接至系統(tǒng)總線1008。插槽結(jié)構(gòu)的實例可包括但不限于圖形加速端口(AGP)、插件總線、(擴(kuò)展的)工業(yè)標(biāo)準(zhǔn)結(jié)構(gòu)((E)ISA)、微通道結(jié)構(gòu)(MCA)、NuBus、外圍部件互連(擴(kuò)展的)(PCI(X))、PCI總線、個人計算機(jī)存儲卡國際協(xié)會(PCMCIA)等。

計算架構(gòu)1000可包括或?qū)崿F(xiàn)不同制品。一種制品可包括計算機(jī)可讀存儲介質(zhì)存儲邏輯。計算機(jī)可讀存儲介質(zhì)的實例可包括能夠存儲電子數(shù)據(jù)的任何有形介質(zhì)，包括易失性存儲器或非易失性存儲器、可移動的或固定的存儲器、可擦的或不可擦存儲器、可寫入的或可重新寫入的存儲器等。邏輯的實例可包括使用任何合適類型的代碼實現(xiàn)的可執(zhí)行的計算機(jī)程序指令，諸如，原始碼、編譯代碼、翻譯碼、可執(zhí)行碼、靜態(tài)代碼、動態(tài)代碼、面向?qū)ο蟠a、直觀代碼等。實施方式也可至少部分實現(xiàn)為包含在非易失性計算機(jī)可讀介質(zhì)中或者非易失性計算機(jī)可讀介質(zhì)上的指令，其可通過一個或多個處理器讀取和執(zhí)行以能夠執(zhí)行本文所描述的操作。

系統(tǒng)存儲器1006可包括以一個或多個更高速度存儲單元形式的各種類型的計算機(jī)可讀存儲介質(zhì)，諸如，只讀存儲器(ROM)、隨機(jī)存取存儲器(RAM)、動態(tài)RAM(DRAM)、雙倍數(shù)據(jù)速率DRAM(DDRAM)、同步DRAM(SDRAM)、靜態(tài)RAM(SRAM)、可編程只讀存儲器(PROM)、可擦除編程ROM(EPROM)、電可擦可編程序ROM(EEPROM)、閃速存儲器、諸如鐵電聚合物存儲器的聚合物存儲器、奧氏存儲器、相位變化或鐵電體存儲器、硅氧化氮氧化硅(SONOS)存儲器、磁卡或光卡、諸如獨立磁盤冗余數(shù)組(RAID)驅(qū)動器的一系列裝置、固體存儲器裝置(例如，USB存儲器、固態(tài)驅(qū)動器(SSD)以及適用于存儲信息的任何其他類型的存儲介質(zhì)。在圖10中示出的實施方式中，系統(tǒng)存儲器1006可包括非易失性存儲器1010和/或易失性存儲器1012?；据斎?輸出系統(tǒng)(BIOS)可存儲在非易失性存儲器1010中。

計算機(jī)1002可包括以一個或多個更低速度存儲單元形式的各種類型的計算機(jī)可讀存儲介質(zhì)，包括內(nèi)部(或外部)硬盤驅(qū)動器(HDD)1014、從可移動磁盤1018讀取或者寫至可移動磁盤1018的磁性軟盤驅(qū)動器(FDD)1016、以及從可移動光盤1022(例如，CD-ROM或DVD)讀取或?qū)懼量梢苿庸獗P1022的光盤驅(qū)動器1020。HDD 1014、FDD 1016和光盤驅(qū)動器1020可分別通過HDD接口1024、FDD接口1026和光驅(qū)接口1028連接至系統(tǒng)總線1008。用于外部驅(qū)動實現(xiàn)的HDD接口1024可包括至少一個或者兩個通用串行總線(USB)和IEEE 1394接口技術(shù)。

驅(qū)動器和相關(guān)計算機(jī)可讀介質(zhì)提供數(shù)據(jù)的易失的和/或非易失存儲器、數(shù)據(jù)結(jié)構(gòu)、計算機(jī)可執(zhí)行指令等。例如，多個程序模塊可存儲在驅(qū)動器和存儲單元1010、1012中，包括操作系統(tǒng)1030、一個或多個應(yīng)用程序1032、其他程序模塊1034和程序數(shù)據(jù)1036。在一個實施方式中，一個或多個應(yīng)用程序1032、其他程序模塊1034和程序數(shù)據(jù)1036可包括例如搜索系統(tǒng)100的各種應(yīng)用和/或部件。

用戶可通過一個或多個有線/無線輸入裝置(例如，鍵盤1038和諸如鼠標(biāo)1040的指示裝置)將命令和信息輸入到計算機(jī)1002。其他輸入裝置可包括麥克風(fēng)、紅外線(IR)遠(yuǎn)程控制、射頻(RF)遠(yuǎn)程控制、游戲板、手寫筆、讀卡器、軟件狗、指紋讀取器、圖形輸入板、操縱桿、鍵盤、視網(wǎng)膜讀取器、觸摸屏(例如，電容性的、電阻性的等)、跟蹤球、觸控板、傳感器、鐵筆等。這些和其他輸入裝置經(jīng)常通過耦接至系統(tǒng)總線1008的輸入裝置接口1042連接至處理單元1004，但是可通過諸如并行端口、IEEE1394串行端口、游戲端口、USB端口、IR接口等其他接口連接。

監(jiān)控器1044或者其他類型的顯示裝置還經(jīng)由諸如視頻適配器1046的接口連接至系統(tǒng)總線1008。監(jiān)控器1044可以是計算機(jī)1002的內(nèi)部或外部。除了監(jiān)控器1044之外，計算機(jī)通常包括其他外圍輸出裝置，諸如，揚聲器、打印機(jī)等。

計算機(jī)1002可使用邏輯連接經(jīng)由有線的和/或無線通信在諸如遠(yuǎn)程計算機(jī)1048的一個或多個遠(yuǎn)程計算機(jī)的網(wǎng)絡(luò)環(huán)境中操作。遠(yuǎn)程計算機(jī)1048可以是工作站、服務(wù)器計算機(jī)、路由器、個人計算機(jī)、便攜式計算機(jī)、基于微處理器的娛樂設(shè)備、同等裝置或其他公用網(wǎng)絡(luò)節(jié)點，并且通常包括相對于計算機(jī)1002描述的許多或者所有元件，盡管為了簡潔僅示出了存儲器/存儲裝置1050。描述的邏輯連接包括連接至局域網(wǎng)(LAN)1052和/或較大網(wǎng)絡(luò)，例如，廣域網(wǎng)(WAN)1054的有線/無線連接。這種LAN和WAN連網(wǎng)環(huán)境是辦公室和公司中的公共地方，并且便于全公司計算機(jī)網(wǎng)絡(luò)，諸如內(nèi)聯(lián)網(wǎng)，所有內(nèi)聯(lián)網(wǎng)可連接至全球通信網(wǎng)絡(luò)，例如，互聯(lián)網(wǎng)。

當(dāng)在LAN連網(wǎng)環(huán)境中使用時，計算機(jī)1002通過有線和/或無線通信網(wǎng)絡(luò)接口或者適配器1056連接至LAN 1052。適配器1056可便于有線和/或無線通信至LAN 1052，適配器也可包括布置在其上用于與適配器1056的無線功能通信的無線接入點。

當(dāng)在WAN連網(wǎng)環(huán)境中使用時，計算機(jī)1002可包括解調(diào)器1058，或者連接至WAN 1054上的通信服務(wù)器，或者具有用于在WAN 1054上建立通信的其他方式，諸如，通過互聯(lián)網(wǎng)?？梢允莾?nèi)部的或者外部的以及有線和/或無線裝置的解調(diào)器1058經(jīng)由輸入裝置接口1042連接至系統(tǒng)總線1008。在網(wǎng)絡(luò)環(huán)境中，相對于計算機(jī)1002或者它的一部分描述的程序模塊可存儲在遠(yuǎn)程存儲器/存儲裝置1050中。應(yīng)當(dāng)認(rèn)識到，示出的網(wǎng)絡(luò)連接是示例性的并且可以使用在計算機(jī)之間建立通信鏈路的其他方式。

計算機(jī)1002可操作為使用IEEE 802系列標(biāo)準(zhǔn)與有線和無線裝置或?qū)嶓w通信，諸如，可操作地布置在無線通信中的無線裝置(例如，IEEE 802.10空中調(diào)制技術(shù))。這至少包括Wi-Fi(或者無線保真)、WiMax和Bluetooth^TM無線技術(shù)等。因此，通信可以是如同傳統(tǒng)網(wǎng)絡(luò)一樣的預(yù)定結(jié)構(gòu)或者簡單地為至少兩個裝置之間的專門通信。Wi-Fi網(wǎng)絡(luò)使用稱為IEEE 802.10x(a、b、g、n等)的無線電技術(shù)提供安全的、可靠的、快速的無線連接。Wi-Fi網(wǎng)絡(luò)可用于將計算機(jī)互相連接，將計算機(jī)連接至互聯(lián)網(wǎng)，并且連接至有線網(wǎng)絡(luò)(使用IEEE 802.3相關(guān)介質(zhì)和功能)。

圖11示出了適用于實現(xiàn)如上所述的各種實施方式的示例性通信架構(gòu)1100的框圖。通信架構(gòu)1100包括各種共用通信元件，諸如，發(fā)送器、接收器、收發(fā)器、無線電、網(wǎng)絡(luò)接口、基帶處理器、天線、放大器、濾波器、電源等。然而，實施方式不限于通過通信架構(gòu)1100的實現(xiàn)。

如圖11中所示，通信架構(gòu)1100包括一個或多個客戶端1102和服務(wù)器1104?？蛻舳?102可執(zhí)行客戶端裝置910。服務(wù)器1104可執(zhí)行服務(wù)器裝置950?？蛻舳?102和服務(wù)器1104操作地連接至可用于將本地信息存儲至相應(yīng)的客戶端1102和服務(wù)器1104的一個或多個相應(yīng)的客戶端數(shù)據(jù)存儲1108和服務(wù)器數(shù)據(jù)存儲1110，諸如，小程序和/或相關(guān)的上下文信息。

客戶端1102和服務(wù)器1104可使用通信框架1106在彼此之間傳遞信息。通信框架1106可執(zhí)行任何眾所周知的通信技術(shù)和協(xié)議。通信框架1106可實現(xiàn)為數(shù)據(jù)包交換網(wǎng)絡(luò)(例如，諸如互聯(lián)網(wǎng)的公共網(wǎng)絡(luò)、諸如企業(yè)內(nèi)聯(lián)網(wǎng)的專用網(wǎng)等)、電路交換網(wǎng)絡(luò)(例如，公共交換電話網(wǎng))、或者數(shù)據(jù)包交換網(wǎng)絡(luò)和電路交換網(wǎng)絡(luò)(利用適合網(wǎng)關(guān)和轉(zhuǎn)換器)的組合。

通信框架1106可實現(xiàn)被布置為接受、傳遞和連接至通信網(wǎng)絡(luò)的各種網(wǎng)絡(luò)接口。網(wǎng)絡(luò)接口可被認(rèn)為是輸入輸出接口的專有形式。網(wǎng)絡(luò)接口可采用連接協(xié)議，包括但不限于直接連接、以太網(wǎng)(例如，厚的、薄的、雙絞線10/100/1000Base T等)、令牌環(huán)網(wǎng)、無線網(wǎng)絡(luò)接口、蜂窩網(wǎng)絡(luò)接口、IEEE802.11a-x網(wǎng)絡(luò)接口、IEEE 802.16網(wǎng)絡(luò)接口、IEEE 802.20網(wǎng)絡(luò)接口等。進(jìn)一步地，多個網(wǎng)絡(luò)接口可用于與各種通信網(wǎng)絡(luò)類型接合。例如，多個網(wǎng)絡(luò)接口可采用為考慮廣播、多播和單播網(wǎng)絡(luò)上的通信。處理要求應(yīng)該規(guī)定更大量的速度和容量，分布式網(wǎng)絡(luò)控制器結(jié)構(gòu)可類似地采用為共享、負(fù)載平衡，并且以其他方式增加客戶端1102和服務(wù)器1104需要的通信帶寬。通信網(wǎng)絡(luò)可以是有線和/或無線網(wǎng)絡(luò)中的任一個和組合，該有線和/或無線網(wǎng)絡(luò)包括但不限于直接互連、安全的用戶連接、專用網(wǎng)(例如，企業(yè)內(nèi)聯(lián)網(wǎng))、公共網(wǎng)絡(luò)(例如，互聯(lián)網(wǎng))、個人局域網(wǎng)(PAN)、局域網(wǎng)(LAN)、城域網(wǎng)(MAN)、在互聯(lián)網(wǎng)上操作為節(jié)點的任務(wù)(OMNI)、廣域網(wǎng)(WAN)、無線網(wǎng)絡(luò)、蜂窩網(wǎng)絡(luò)、以及其他通信網(wǎng)絡(luò)。

可使用表達(dá)“一個實施方式”或者“實施方式”以及它們的衍生物描述一些實施方式。這些術(shù)語指的是結(jié)合實施方式描述的特定特點、結(jié)構(gòu)或者特征包括在至少一個實施方式中。說明書中的各個位置中的短語“在一個實施方式中”的出現(xiàn)不必都參考相同的實施方式。進(jìn)一步地，使用表達(dá)“耦接”和“連接”以及它們的衍生物可描述一些實施方式。這些術(shù)語不必意指彼此的同義詞。例如，可使用術(shù)語“連接”和/或“耦接”描述一些實施方式以表示兩個或多個元件互相直接物理的或電接觸。然而，術(shù)語“耦接”也可意指兩個或多個元件互相不直接接觸，但是依然互相共同操作或互相作用。

一般參考本文中使用的記法和命名法，本文中的詳細(xì)說明可根據(jù)在計算機(jī)或計算機(jī)網(wǎng)絡(luò)上執(zhí)行的程序過程呈現(xiàn)。這些描述和表示是由本領(lǐng)域技術(shù)人員用于最有效地將其工作的本質(zhì)傳達(dá)給本領(lǐng)域的其他技術(shù)人員。

在此，程序通常設(shè)想為導(dǎo)致期望結(jié)果的操作的前后一致序列。這些操作需要物理數(shù)量的物理操縱。通常，盡管不是必需地，但是這些量采用能夠存儲、傳遞、組合、比較以及其他操作的電信號、磁信號或光信號的形式。主要是為了共同使用的原因，將這些信號稱為位、值、元件、符號、字符、術(shù)語、數(shù)字等證明有時是方便的。然而，應(yīng)當(dāng)注意，所有這些術(shù)語以及相似術(shù)語與合適的物理量相關(guān)聯(lián)，僅是適用于這些量的方便標(biāo)簽。

進(jìn)一步地，執(zhí)行的操作經(jīng)常指代通常與由人工操作員執(zhí)行的智力操作相關(guān)聯(lián)的諸如添加或比較的術(shù)語。具有這樣能力的人工操作員不是必需的，或者理想的，在大多數(shù)情況下，在本文中描述的任何操作中形成一個或多個實施方式的一部分。實際上，操作是機(jī)器操作。用于執(zhí)行各種實施方式的操作的有用機(jī)器包括通用數(shù)字計算機(jī)或者類似裝置。

各種實施方式還涉及用于執(zhí)行這些操作的設(shè)備或系統(tǒng)。該設(shè)備可以專門構(gòu)造而成以便達(dá)到所需目的，或者可包括由計算機(jī)中存儲的計算機(jī)程序選擇性激活或重新配置的通用計算機(jī)。本文中呈現(xiàn)的操作不固有地涉及特定計算機(jī)或者其他設(shè)備。可利用根據(jù)本文中的教導(dǎo)所編寫的程序使用各種通用機(jī)器，或者可證明便于構(gòu)造更多專門設(shè)備以執(zhí)行所需要的方法步驟。各種這些機(jī)器所需要的結(jié)構(gòu)將從給出的說明顯現(xiàn)。

應(yīng)該強調(diào)的是，本公開內(nèi)容的摘要被提供為允許讀者快速確定本技術(shù)公開內(nèi)容的本質(zhì)。提交的條件是其將不用于解釋或者限制權(quán)利要求的范圍或者含義。此外，在上述具體實施方式中，為了簡化本公開內(nèi)容的目的，可以看出，各種特征可以在單個實施方式中被組合到一起。本公開內(nèi)容的該方法不應(yīng)該被解釋為反映所提出的實施方式要求比每個權(quán)利要求中明確引用的特征更多的意圖。相反地，如以下權(quán)利要求反映的，發(fā)明的主題內(nèi)容在少于單個公開的實施方式的所有特征中。因此，所附權(quán)利要求在此被結(jié)合到詳細(xì)說明中，其中屬于本身的每個權(quán)利要求作為分開的實施方式。在所附權(quán)利要求中，術(shù)語“包括(including)”和“其中(in which)”被分別用作相應(yīng)術(shù)語“包含(comprising)”和“在其中(wherein)”的簡明英語的等效物。此外，術(shù)語“第一”、“第二”、“第三”等僅被用作標(biāo)注，并且不旨在它們的對象上強加數(shù)字要求。

以上描述的內(nèi)容包括公開結(jié)構(gòu)的實例。當(dāng)然，不可能描述部件和/或方法論的每個可以想象的組合，但是本領(lǐng)域普通技術(shù)人員可認(rèn)識到可能的更多組合和置換。因此，新穎結(jié)構(gòu)旨在包括落在所附權(quán)利要求的精神和范圍內(nèi)的所有這些替換、修改和變化。