專利名稱：：用于合并來自多個源的因特網(wǎng)協(xié)議地址到位置數(shù)據(jù)的系統(tǒng)和方法用于合并來自多個源的因特網(wǎng)協(xié)議地址到位置數(shù)據(jù)的系統(tǒng)和方法相關(guān)串請本申請與以下在先申請相關(guān)2007年3月28日遞交的美國專利申請No.11/729，365;2007年3月28日遞交的美國專利申請No.11/729，364;和2007年3月28日遞交的美國專利申請No.11/729，377，上述申請均已轉(zhuǎn)讓給Yahoo!公司，并且每個上述申請的全部內(nèi)容通過引用被結(jié)合于此。
背景技術(shù)：
：利用諸如TCP/IP協(xié)議之類的協(xié)議訪問計算機網(wǎng)絡(luò)的設(shè)備，例如個人計算機、服務(wù)器和手持設(shè)備，通常被分配一標識該設(shè)備的因特網(wǎng)協(xié)議地址("IP地址")。IP地址是可被分配給單個設(shè)備或者被多個客戶端設(shè)備共享的位置號碼，并且提供在網(wǎng)絡(luò)上路由來自和去往特定設(shè)備的數(shù)據(jù)的能力。諸如美國因特網(wǎng)號碼注冊機構(gòu)("ARIN")之類的因特網(wǎng)標準監(jiān)管主體向因特網(wǎng)服務(wù)提供商提供IP地址塊。當使用由因特網(wǎng)服務(wù)提供商所提供的因特網(wǎng)服務(wù)的用戶與在因特網(wǎng)上可獲得的網(wǎng)頁進行交互時，該用戶向網(wǎng)站提供者發(fā)送包括提供給該因特網(wǎng)服務(wù)提供商的IP地址塊中的IP地址的各種請求。由于因特網(wǎng)服務(wù)提供商可能向比提供給該因特網(wǎng)服務(wù)提供商的IP地址數(shù)目更多的用戶提供因特網(wǎng)服務(wù)，因此可能出現(xiàn)多于一個用戶使用單個IP地址的情況。因此，通常難以基于與提交請求的用戶相關(guān)聯(lián)的IP地址來確定該用戶的位置，因為在不同地理位置上的很多不同用戶可能使用相同的IP地址。諸如Yahoo!之類的因特網(wǎng)搜索引擎和諸如Yahoo!SearchMarkeing之類的在線廣告服務(wù)提供商經(jīng)常希望確定提交搜索查詢的用戶的位置或接收數(shù)字廣告的用戶的位置，以便使得該因特網(wǎng)搜索引擎或在線廣告服務(wù)提供商能夠根據(jù)用戶的潛在興趣來更好地定制搜索結(jié)果或數(shù)字廣告。例如，取決于搜索查詢的本地意圖(localintent)，因特網(wǎng)搜索引擎可能希望為搜索列表項提供根據(jù)用戶的位置特別定制的信息。類似地，在線廣告服務(wù)提供商可能希望向用戶提供關(guān)于實際位于接收到數(shù)字廣告的用戶附近的商店或產(chǎn)品和服務(wù)的數(shù)字廣告，例如標語廣告或贊助商的搜索列表項。由于希望基于用戶位置確定搜索結(jié)果和數(shù)字廣告的興趣不斷增加，需要提供一種改進方法，用于基于隨搜索查詢或數(shù)字廣告請求接收到的IP地址來確定用戶位置。圖1是一環(huán)境實施例的框圖，在該環(huán)境中，可以操作用于將地理位置與IP地址相關(guān)聯(lián)的系統(tǒng)和方法以及用于合并來自多個源的IP地址到位置數(shù)據(jù)的系統(tǒng)和方法；圖2是用于基于與注冊用戶相關(guān)聯(lián)的用戶行為將地理位置與IP地址相關(guān)聯(lián)的系統(tǒng)的一個實施例的框圖；圖3是用于基于與注冊用戶相關(guān)聯(lián)的用戶行為將地理位置與IP地址相關(guān)聯(lián)的方法的一個實施例的流程圖4是示出空間集群(spatialcluster)的創(chuàng)建的圖;圖5是示出一種用于確定地理位置與IP地址之間的關(guān)聯(lián)的郵碼級別(zipcodelevel)上的準確度得分的方法的圖；圖6是示出一種用于確定地理位置與IP地址之間的關(guān)聯(lián)的城市級別(citylevel)上的準確度得分的方法的圖；圖7是示出一種用于確定地理位置與IP地址之間的關(guān)聯(lián)的指定市場區(qū)域("DMA")級別上的準確度得分的方法的圖；圖8是示出一種用于確定地理位置與IP地址之間的關(guān)聯(lián)的州級別(statelevel)上的準確度得分的方法的圖；圖9是用于基于與瀏覽器cookie相關(guān)聯(lián)的用戶行為將地理位置與IP地址相關(guān)聯(lián)的系統(tǒng)的一個實施例的框圖；圖10是用于基于與瀏覽器cookie相關(guān)聯(lián)的用戶行為將地理位置與IP地址相關(guān)聯(lián)的方法的一個實施例的流程圖；圖11是用于基于在搜索引擎處接收的搜索查詢的本地意圖將地理位置與IP地址相關(guān)聯(lián)的系統(tǒng)的一個實施例的框圖；圖12是用于基于在搜索引擎處接收的搜索查詢的本地意圖將地理位置與IP地址相關(guān)聯(lián)的方法的一個實施例的流程圖；圖13是用于合并來自多個源的IP地址到位置數(shù)據(jù)的方法的一個實施例的流程圖；以及圖14是用于合并來自多個源的IP地址到位置數(shù)據(jù)的方法的另一實施例的流程圖。具體實施例方式本公開針對用于將地理位置與IP地址相關(guān)聯(lián)的系統(tǒng)和方法，以及用于合并來自多個源的IP地址到位置數(shù)據(jù)的系統(tǒng)和方法。提供將地理位置與IP地址相關(guān)聯(lián)的可靠信息為因特網(wǎng)搜索引擎和在線廣告服務(wù)提供商("廣告提供商")提供了基于用戶位置來更好地確定搜索結(jié)果和數(shù)字廣告的能力。本公開描述了這樣的系統(tǒng)和方法，其用于基于例如與注冊用戶相關(guān)聯(lián)的用戶行為、與瀏覽器cookie相關(guān)聯(lián)的用戶行為以及在搜索引擎處接收的搜索查詢的本地意圖來將地理位置與IP地址相關(guān)聯(lián)。另外，本申請還描述了這樣的系統(tǒng)和方法，其用于合并來自多個源的IP地址到位置數(shù)據(jù)，例如基于與注冊用戶相關(guān)聯(lián)的用戶行為、與瀏覽器cookie相關(guān)聯(lián)的用戶行為以及在搜索引擎處接收的搜索查詢的本地意圖的IP地址到位置數(shù)據(jù)。圖1是一環(huán)境實施例的框圖，在該環(huán)境中，可以操作用于將地理位置與IP地址相關(guān)聯(lián)的系統(tǒng)和方法以及用于合并來自多個源的IP地址到位置數(shù)據(jù)的系統(tǒng)和方法。但是，應(yīng)該意識到，下面描述的系統(tǒng)和方法并不局限在用于搜索引擎或按位置付費(pay-for-placement)的在線廣告。環(huán)境100包括多個廣告商102、廣告活動管理系統(tǒng)104、廣告提供商106、搜索引擎108、網(wǎng)站提供商110和多個因特網(wǎng)用戶112。一般而言，廣告商102通過與與廣告提供商106通信的廣告活動管理系統(tǒng)104進行交互來對項目競價并創(chuàng)建一個或多個數(shù)字廣告。數(shù)字廣告可以是出現(xiàn)在因特網(wǎng)用戶112查看的網(wǎng)站上的圖形標語廣告、響應(yīng)于在搜索引擎108處執(zhí)行的搜索而提供給因特網(wǎng)用戶112的贊助商搜索列表項、視頻廣告、基于贊助商搜索列表項的圖形標語廣告和/或本領(lǐng)域已知的任意其它類型的在線市場媒體。當因特網(wǎng)用戶112在搜索引擎108處執(zhí)行搜索時，搜索引擎108通常接收搜索查詢和與該搜索查詢相關(guān)聯(lián)的IP地址。響應(yīng)于搜索查詢，搜索引擎108返回包括基于因特網(wǎng)用戶112提供的搜索查詢內(nèi)的搜索項目的一個或多個搜索列表項的搜索結(jié)果。另外，基于因特網(wǎng)用戶112提供的搜索查詢內(nèi)的搜索項目，廣告提供商106可以將使用廣告活動管理系統(tǒng)104創(chuàng)建的一個或多個數(shù)字廣告提供給因特網(wǎng)用戶112。類似地，當因特網(wǎng)用戶112請求網(wǎng)站提供商IIO所提供的網(wǎng)站時，廣告提供商106接收數(shù)字廣告請求。數(shù)字廣告請求可以包括從網(wǎng)站內(nèi)容獲得的數(shù)據(jù)(例如關(guān)鍵字)和IP地址。響應(yīng)于數(shù)字廣告請求，廣告提供商106基于數(shù)字廣告請求中的關(guān)鍵字，將使用廣告活動管理系統(tǒng)104創(chuàng)建的一個或多個數(shù)字廣告提供給因特網(wǎng)用戶112。當搜索引擎108提供搜索列表項或廣告提供商106提供數(shù)字廣告時，搜索引擎108、廣告活動管理系統(tǒng)104和/或廣告提供商106通常記錄和處理與所提供的搜索列表項或數(shù)字廣告相關(guān)聯(lián)的信息。例如，搜索引擎108、廣告活動管理系統(tǒng)104和/或廣告提供商106可以記錄致使搜索引擎108提供搜索列表項的搜索項目；致使廣告提供商106提供數(shù)字廣告的搜索項目；因特網(wǎng)用戶112是否點擊與所提供的搜索列表項或數(shù)字廣告相關(guān)聯(lián)的URL;搜索引擎108和/或廣告提供商106在提供每個搜索列表項或數(shù)字廣告時將哪些搜索列表項或數(shù)字廣告一起提供；當因特網(wǎng)用戶112點擊數(shù)字廣告時，該數(shù)字廣告的排序或位置；和/或針對每個搜索列表項或數(shù)字廣告，因特網(wǎng)用戶112是否點擊了同時提供的不同搜索列表項或數(shù)字廣告?？梢詧?zhí)行這些種類的動作的廣告活動管理系統(tǒng)的一個示例在2006年4月28日遞交的美國專利申請No.11/413，514中被公開，該申請已被轉(zhuǎn)讓給Yahoo!公司。在處理與所提供的搜索列表項或數(shù)字廣告相關(guān)聯(lián)信息時，搜索引擎108、廣告活動管理系統(tǒng)104、廣告提供商106和/或搜索引擎108或廣告提供商106的另一模塊可以基于隨搜索查詢或數(shù)字廣告請求接收的IP地址將地理位置與IP地址相關(guān)聯(lián)。以下內(nèi)容描述了至少三種不同的系統(tǒng)和方法，用于將地理位置與IP地址相關(guān)聯(lián)。一般而言，圖2-8示出用于基于與注冊用戶相關(guān)聯(lián)的用戶行為將地理位置與IP地址相關(guān)聯(lián)的系統(tǒng)和方法。圖9和10示出用于基于與瀏覽器cookie相關(guān)聯(lián)的用戶行為將地理位置與IP地址相關(guān)聯(lián)的系統(tǒng)和方法。圖11和12示出用于基于在搜索引擎處接收的搜索查詢的本地意圖將地理位置與IP地址相關(guān)聯(lián)的系統(tǒng)和方法。圖13和14示出用于合并來自多個源的IP地址到位置數(shù)據(jù)的方法。圖2是用于基于與注冊用戶相關(guān)聯(lián)的用戶行為將地理位置與IP地址相關(guān)聯(lián)的系統(tǒng)的一個實施例的框圖。一般而言，系統(tǒng)200包括搜索引擎202、網(wǎng)站提供商204、廣告提供商206、廣告活動管理系統(tǒng)208和IP地址到位置模塊210。在某些實現(xiàn)方式中，IP地址到位置模塊210可以是搜索引擎202和/或廣告提供商206的一部分。但是，在其他實現(xiàn)方式中，IP地址到位置模塊210不同于搜索引擎202和/或廣告提供商206。通常，搜索引擎202、網(wǎng)站提供商204、廣告提供商206、廣告活動管理系統(tǒng)208和IP地址到位置模塊210通過一個或多個外部或內(nèi)容網(wǎng)絡(luò)彼此通信。搜索引擎202、網(wǎng)站提供商204、廣告提供商206、廣告活動管理系統(tǒng)208和IP地址到位置模塊210可以被實現(xiàn)為存儲在計算機可讀介質(zhì)上并且結(jié)合處理器運行的軟件代碼，所述處理器例如是個人計算機、單個服務(wù)器、多個服務(wù)器或本領(lǐng)域已知的任意其它類型的計算設(shè)備。搜索引擎202和網(wǎng)站提供商204通常為用戶提供注冊到搜索引擎202和/或網(wǎng)站提供商204的機會。通常，作為用于注冊到搜索引擎202和/或網(wǎng)站提供商204的過程的一部分，用戶將提供人口統(tǒng)計信息，例如用戶的性別、年齡、職業(yè)、收入水平、家庭住址和/或單位地址。為了鼓勵用戶注冊，搜索引擎202和/或網(wǎng)站提供商204可能為用戶提供免費電子郵件賬戶、僅注冊用戶可獲得的特殊廣告或折扣、僅注冊用戶可獲得的對受限網(wǎng)頁的訪問權(quán)限，或搜索引擎202和/或網(wǎng)站提供商204可能希望提供給注冊用戶的任意其他激勵。當用戶注冊時，搜索引擎202和/或網(wǎng)站提供商204向注冊用戶提供一唯一標識符，該唯一標識符允許搜索引擎202和/或網(wǎng)站提供商204監(jiān)視和記錄注冊用戶的行為。例如，搜索引擎202和/或網(wǎng)站提供商204可以監(jiān)視注冊用戶提交的搜索查詢的類型、注冊用戶訪問的網(wǎng)頁、注冊用戶購買了什么產(chǎn)品和服務(wù)，或者對搜索引擎202和/或網(wǎng)站提供商204可能有用的任意其他用戶在因特網(wǎng)上的行為。除了上述信息之外，搜索引擎202和/或網(wǎng)站提供商204可以監(jiān)視和記錄與注冊用戶的行為相關(guān)聯(lián)的IP地址。IP地址到位置模塊210針對多個注冊用戶，處理所記錄的用戶行為以及與注冊用戶的行為相關(guān)聯(lián)的IP地址，以將地理位置與IP地址相關(guān)聯(lián)。圖3是用于基于與注冊用戶相關(guān)聯(lián)的用戶行為將地理位置與IP地址相關(guān)聯(lián)的方法的一個實施例的流程圖。方法300開始于步驟302，其中多個用戶與搜索引擎和/或網(wǎng)站提供商交互以注冊到該搜索引擎或網(wǎng)站提供商。如上所述，用戶在注冊時提供人口統(tǒng)計信息，例如用戶的家庭住址。在步驟304，搜索引擎和/或網(wǎng)站提供商監(jiān)視和記錄多個注冊用戶的用戶行為。例如，搜索引擎和/或網(wǎng)站提供商可以監(jiān)視和記錄每個注冊用戶提交的搜索查詢的類型、每個注冊用戶訪問的網(wǎng)頁、每個注冊用戶購買的產(chǎn)品和服務(wù)以及與每個注冊用戶相關(guān)聯(lián)的IP地址。在一種實現(xiàn)方式中，搜索引擎和/或網(wǎng)站提供商將用戶行為記錄在搜索日志中。在步驟306，基于用戶注冊期間所提供的位置，諸如IP地址到位置模塊之類的系統(tǒng)使每個注冊用戶與一地理標簽(geotag)相關(guān)聯(lián)。一般而言，地理標簽可以是為與注冊用戶相關(guān)聯(lián)的地理位置(例如家庭住址或單位地址)分配經(jīng)度和緯度坐標的標識符。用于索引數(shù)據(jù)(例如，將一地理標簽與一用戶所關(guān)聯(lián)的地理位置相關(guān)聯(lián))的系統(tǒng)和方法的示例在2004年11月4日遞交的美國專利申請No.10/982,629中被公開，該在先申請已被轉(zhuǎn)讓給Yahoo!公司，并且其全部內(nèi)容通過引用被結(jié)合于此。在某些實現(xiàn)方式中，IP地址到位置模塊在步驟復(fù)查與多個注冊用戶相關(guān)聯(lián)的記錄，以刪除具有多個注冊賬戶的一個用戶的任意重復(fù)條目。在刪除任意重復(fù)條目之后，IP地址到位置模塊在步驟310標識這多個注冊用戶的一個或多個子集。這多個注冊用戶的每個子集與同一IP地址或一指定的IP地址范圍相關(guān)聯(lián)。IP地址到位置模塊檢查多個注冊用戶的子集以確定與該子集的IP地址或指定IP地址范圍相關(guān)聯(lián)的地理位置。最初，IP地址到位置模塊可以在步驟312檢查該子集中的注冊用戶的數(shù)目，以判斷該子集中注冊用戶的數(shù)目是否超過一規(guī)定閾值。該規(guī)定閾值是為了將地理位置與IP地址準確地相關(guān)聯(lián)而應(yīng)該在子集中呈現(xiàn)的注冊用戶的數(shù)目。在一種實現(xiàn)方式中，該規(guī)定閾值可以被設(shè)置在50個注冊用戶，但是該規(guī)定閾值也可被設(shè)置在任意用戶數(shù)目。如果IP地址到位置模塊確定子集中的注冊用戶數(shù)目沒有超過規(guī)定閾值(314)，IP地址到位置模塊則在步驟316將與鄰接IP地址(adjoiningIPaddress)相關(guān)聯(lián)的注冊用戶添加到該子集中，以使得子集中的注冊用戶數(shù)目超過規(guī)定閾值。通常，當一IP地址是與原始IP地址處在同一C類(Class-C)子網(wǎng)中的數(shù)字上最接近的IP地址時，該IP地址與原始IP地址鄰接。如本領(lǐng)域所知，C類子網(wǎng)是由256個相連地址構(gòu)成的IP地址塊。在某些實現(xiàn)方式中，添加到子集的任意注冊用戶必須與一與原始IP地址處在同一C類子網(wǎng)中的IP地址相關(guān)聯(lián)，這是因為不同的C類IP地址具有被不同地路由的高風險。在某些實現(xiàn)方式中，IP地址到位置模塊可以將添加到子集的注冊用戶數(shù)目限制在一預(yù)定上限。例如，添加到子集的注冊用戶數(shù)目不能大于該子集中注冊用戶總數(shù)目的25%。如果IP地址到位置模塊確定子集中的注冊用戶數(shù)目超過規(guī)定閾值(317)，或者在步驟316將注冊用戶添加到子集之后子集中的注冊用戶數(shù)目超過規(guī)定閾值，方法則前進至步驟318。在某些實現(xiàn)方式中，IP地址到位置模塊可以在步驟318對與注冊用戶相關(guān)聯(lián)的一權(quán)重進行歸一化。對與注冊用戶相關(guān)聯(lián)的權(quán)重進行歸一化允許IP地址到位置模塊在確定與IP地址相關(guān)聯(lián)的地理位置時，基于與注冊用戶相關(guān)聯(lián)的地理位置的因素(例如人口)對每個注冊用戶的權(quán)重進行調(diào)整。如果與注冊用戶相關(guān)聯(lián)的權(quán)重沒有被歸一化，與IP地址相關(guān)聯(lián)的地理位置則有可能定期朝具有高人口密度的地理位置(例如大城市)偏移。為了解決這個問題，IP地址到位置模塊可以對與每個注冊用戶相關(guān)聯(lián)的權(quán)重進行歸一化，以使得在確定與IP地址相關(guān)聯(lián)的地理位置時，位于高人口密度區(qū)域的注冊用戶具有比位于稀疏人口區(qū)域的注冊用戶更小的權(quán)重。但是，在其他實現(xiàn)方式中，IP地址到位置模塊沒有對與注冊用戶相關(guān)聯(lián)的權(quán)重進行歸一化，從而使得每個用戶在確定與IP地址相關(guān)聯(lián)的地理位置時具有相同的權(quán)重。IP地址到位置模塊在步驟320為子集創(chuàng)建一空間集群。在一種實現(xiàn)方式中，IP地址到位置模塊是按如下方式、基于子集中的注冊用戶來為子集創(chuàng)建空間集群的該集群中的注冊用戶所具有的地理標簽與集群中另一注冊用戶的地理標簽處在預(yù)定距離之內(nèi)。在一種實現(xiàn)方式中，預(yù)定距離可以是30英里。但是，可以使用任意預(yù)定距離。IP地址到位置模塊可以基于如下因素來設(shè)置該預(yù)定距離例如，可獲得用戶數(shù)據(jù)(例如與注冊用戶相關(guān)聯(lián)的街道地址或郵碼)的粒度；與注冊用戶相關(guān)聯(lián)的地理位置所關(guān)聯(lián)的人口密度；關(guān)于相鄰郵碼之間的距離的鄰接性關(guān)系(例如美國專利申請No.10/982，629中所描述的)；或IP地址到位置模塊所需的任意其他因素。在其他實現(xiàn)方式中，本領(lǐng)域已知的其他用于創(chuàng)建空間集群的方法也可被使用。圖4是示出IP地址到位置模塊可以如何為一個子集創(chuàng)建空間集群的圖?？臻g集群被創(chuàng)建，以確定與同一IP地址或指定IP地址范圍相關(guān)聯(lián)的、彼此之間處在一預(yù)定距離之內(nèi)的大多數(shù)注冊用戶的通用位置。IP地址到位置模塊創(chuàng)建包括多個注冊用戶404的空間集群402，其中注冊用戶404所關(guān)聯(lián)的地理標簽與該集群中另一注冊用戶的地理標簽處在預(yù)定距離406之內(nèi)。將會意識到，IP地址到位置模塊沒有將不處在預(yù)定距離406之內(nèi)的注冊用戶408包括進來。另外，IP地址到位置模塊沒有包括小集群410。一般而言，小集群410包括比空間集群402更少的注冊用戶，并且所包括的注冊用戶所關(guān)聯(lián)的地理標簽與該小集群410中的另一注冊用戶的地理標簽處在預(yù)定距離內(nèi)，但是與空間集群402的注冊用戶的地理標簽不在預(yù)定距離內(nèi)。再次參考圖3，在IP地址到位置模塊在步驟320為子集創(chuàng)建空間集群之后，IP地址到位置模塊在步驟322確定集群的地理中心附近的貢獻點。在一種實現(xiàn)方式中，IP地址到位置模塊通過確定如下地理位置(例如經(jīng)度和緯度)來確定貢獻點該地理位置與任意其他地理位置相比，與集群中的更多注冊用戶相關(guān)聯(lián)。但是，當與任意其他地理位置相比，有兩個或更多個地理位置同等地與集群中的更多注冊用戶相關(guān)聯(lián)時，IP地址到位置模塊將如下地理位置確定為貢獻點該地理位置與集群中的注冊用戶所關(guān)聯(lián)的所有地理位置的平均值最接近，例如，就經(jīng)度和緯度坐標而言，IP地址到位置模塊可以將與集群中的如下注冊用戶的地理位置確定為貢獻點該注冊用戶的地理位置與集群中的注冊用戶所關(guān)聯(lián)的所有經(jīng)度和緯度的平均經(jīng)度和緯度最接近。IP地址到位置模塊在步驟324將與所確定的集群的地理中心(貢獻點)相關(guān)聯(lián)的地理位置分配給由集群中的注冊用戶所共享的IP地址或指定IP地址范圍。與集群的地理中心相關(guān)聯(lián)的地理位置可以是街道、郵碼、近鄰、城市、州、DMA或任意其他地理位置。例如，如果集群中的所有注冊用戶與單個IP地址相關(guān)聯(lián)，則IP地址到位置模塊可以將與集群的所確定的地理中心(貢獻點)相關(guān)聯(lián)的郵碼分配給該單個IP地址。類似地，如果集群中的所有注冊用戶與兩個連續(xù)的IP地址之一相關(guān)聯(lián)，IP地址到位置模塊則可以將與集群的所確定的地理中心(貢獻點)相關(guān)聯(lián)的郵碼分配給這兩個連續(xù)的IP地址。IP地址到位置模塊可以在步驟326針對在步驟324分配的地理位置與集群中的注冊用戶所共享的IP地址或指定IP地址范圍之間的關(guān)聯(lián)確定一準確度得分。IP地址到位置模塊可以在如下地理級別上確定所述準確度得分街道級別、郵碼級別、城市級別、DMA級別、州級別、國家級別，或搜索引擎和/或web提供商所需的任意其他地理級別。圖5是示出一種用于確定與集群的所確定的地理中心(貢獻點)相關(guān)聯(lián)的地理位置與集群中的注冊用戶所共享的IP地址或指定IP地址范圍之間的關(guān)聯(lián)在郵碼級別上的準確度得分的方法的圖。一般而言，郵碼級別上的準確度得分通過如下除法確定將集群中處于郵碼502內(nèi)的注冊用戶的總數(shù)目除以集群506中的注冊用戶的總數(shù)目，其中郵碼502也是與集群506的所確定的地理中心504相關(guān)聯(lián)的郵碼。在圖5中，集群中有8個注冊用戶處在郵碼502內(nèi)，郵碼502也是與集群506的所確定的地理中心504相關(guān)聯(lián)的郵碼。此外，在集群506中總共有21個注冊用戶。因此，準確度得分通過8除以21來確定。因此，與由集群506中的注冊用戶所共享的IP地址或指定IP地址范圍相關(guān)聯(lián)的地理位置的郵碼級別上的準確度得分為38.1%。圖6是示出一種用于確定與集群的所確定的地理中心(貢獻點)相關(guān)聯(lián)的地理位置與集群中的注冊用戶所共享的IP地址或指定IP地址范圍之間的關(guān)聯(lián)在城市級別上的準確度得分的方法的圖。一般而言，在城市級別上的準確度得分通過如下除法確定將集群中處于城市602內(nèi)的注冊用戶的總數(shù)目除以集群606中的注冊用戶的總數(shù)目，其中城市602也是與集群606的所確定的地理中心604相關(guān)聯(lián)的城市。在圖6中，集群中有16個注冊用戶處在城市602內(nèi)，城市602也是與集群606的所確定的地理中心604相關(guān)聯(lián)的城市。此外，在集群606中總共有21個注冊用戶。因此，準確度得分通過16除以21來確定。因此，與由集群606中的注冊用戶所共享的IP地址或指定IP地址范圍相關(guān)聯(lián)的地理位置的城市級別上的準確度得分為76.2%。圖7是示出一種用于確定與集群的所確定的地理中心(貢獻點)相關(guān)聯(lián)的地理位置與集群中的注冊用戶所共享的IP地址或指定IP地址范圍之間的關(guān)聯(lián)在DMA級別上的準確度得分的方法的圖。一般而言，在DMA級別上的準確度得分通過如下除法確定將集群中處于DMA702內(nèi)的注冊用戶的總數(shù)目除以集群706中的注冊用戶的總數(shù)目，其中DMA702也是與集群706的所確定的地理中心704相關(guān)聯(lián)的DMA。在圖7中，集群中有17個注冊用戶處在DMA702內(nèi)，DMA702也是與集群706的所確定的地理中心704相關(guān)聯(lián)的DMA。此外，在集群706中總共有21個注冊用戶。因此，準確度得分通過17除以21來確定。因此，與由集群706中的注冊用戶所共享的IP地址或指定IP地址范圍相關(guān)聯(lián)的地理位置的DMA級別上的準確度得分為80.9%。圖8是示出一種用于確定與集群的所確定的地理中心(貢獻點)相關(guān)聯(lián)的地理位置與集群中的注冊用戶所共享的IP地址或指定IP地址范圍之間的關(guān)聯(lián)在州級別上的準確度得分的方法的圖。一般而言，在州級別上的準確度得分通過如下除法確定將集群中處于州802內(nèi)的注冊用戶的總數(shù)目除以集群806中的注冊用戶的總數(shù)目，其中州802也是與集群806的所確定的地理中心804相關(guān)聯(lián)的州。在圖8中，集群中有20個注冊用戶處在州802內(nèi)，州802也是與集群806的所確定的地理中心804相關(guān)聯(lián)的州。此外，在集群806中總共有21個注冊用戶。因此，準確度得分通過20除以21來確定。因此，與由集群806中的注冊用戶所共享的IP地址或指定IP地址范圍相關(guān)聯(lián)的地理位置的州級別上的準確度得分為95.2%。除了基于與注冊用戶相關(guān)聯(lián)的用戶行為將地理位置與IP地址相關(guān)聯(lián)之外，還可以基于與瀏覽器cookie相關(guān)聯(lián)的用戶行為將地理位置與IP地址相關(guān)聯(lián)。圖9是用于基于與瀏覽器cookie相關(guān)聯(lián)的用戶行為將地理位置與IP地址相關(guān)聯(lián)的系統(tǒng)的一個實施例的框圖。與圖2的系統(tǒng)200類似，系統(tǒng)900包括搜索引擎902、網(wǎng)站提供商904、廣告提供商906、廣告活動管理系統(tǒng)908和IP地址到位置模塊910。瀏覽器cookie通常是網(wǎng)站提供商904提供給用戶的小文本文件。瀏覽器cookie由用戶本地存儲，并且無論何時用戶向網(wǎng)站提供商904請求隨后的網(wǎng)頁，瀏覽器cookie都會被發(fā)送到網(wǎng)站提供商904。瀏覽器cookie的一種用法是利用網(wǎng)頁來設(shè)置用戶的地理位置，所述網(wǎng)頁例如是向用戶提供本地天氣的網(wǎng)頁或向用戶提供本地電話列表項的網(wǎng)頁。因此，當用戶返回到該網(wǎng)頁時，用戶自動收到本地天氣或者用戶可以搜索本地電話列表項，而無需再次識別用戶的地理位置。搜索引擎902和/或網(wǎng)站提供商904可以在用戶提交搜索查詢或請求網(wǎng)頁時接收一個或多個瀏覽器cookie。搜索引擎902、網(wǎng)站提供商904和/或廣告提供商906可以監(jiān)視和記錄與接收到的瀏覽器cookie相關(guān)聯(lián)的用戶行為。例如，針對接收到的每個瀏覽器cookie,搜索引擎902、網(wǎng)站提供商904和/或廣告提供商906可以記錄隨瀏覽器cookie接收的網(wǎng)頁請求或搜索請求、響應(yīng)于隨瀏覽器cookie的請求而提供給用戶的搜索列表項或數(shù)字廣告、在隨瀏覽器cookie發(fā)送請求之后用戶點擊了哪些搜索列表項或數(shù)字廣告，或者與搜索引擎902、網(wǎng)站提供商904和/或廣告提供商906所需的瀏覽器cookie相關(guān)聯(lián)的任意其他行為。類似地，搜索引擎902、網(wǎng)站提供商904和/或廣告提供商906可以監(jiān)視和記錄與接收的瀏覽器cookie相關(guān)聯(lián)的IP地址。13IP地址到位置模塊910處理所記錄的與接收的瀏覽器cookie相關(guān)聯(lián)的用戶行為和IP地址，以將地理位置與IP地址相關(guān)聯(lián)。圖10是用于基于與瀏覽器cookie相關(guān)聯(lián)的用戶行為將地理位置與IP地址相關(guān)聯(lián)的方法的一個實施例的流程圖。方法1000開始于步驟1002，其中多個用戶與搜索引擎和/或網(wǎng)站提供商交互，從而導(dǎo)致為用戶設(shè)置瀏覽器cookie,該瀏覽器cookie標識用戶的地理位置，例如家庭住址或單位地址。搜索引擎、網(wǎng)站提供商和/或廣告提供商在步驟1004監(jiān)視和記錄與多個瀏覽器cookie相關(guān)聯(lián)的行為以及所關(guān)聯(lián)的用戶。例如，搜索引擎和/或網(wǎng)站提供商可以監(jiān)視和記錄與瀏覽器cookie相關(guān)聯(lián)的搜索查詢的類型、與瀏覽器cookie相關(guān)聯(lián)的所查看的網(wǎng)頁、與瀏覽器cookie相關(guān)聯(lián)的所購買的產(chǎn)品和服務(wù)以及與瀏覽器cookie相關(guān)聯(lián)的IP地址。在一種實現(xiàn)方式中，搜索引擎、網(wǎng)站提供商和/或廣告提供商將與瀏覽器cookie相關(guān)聯(lián)的行為記錄在搜索日志中。IP地址到位置模塊在步驟1006基于瀏覽器cookie所標識的地理位置(例如家庭住址或單位地址)將每個瀏覽器cookie以及所關(guān)聯(lián)的用戶與一地理標簽相關(guān)聯(lián)。一般而言，地理標簽可以是為與瀏覽器cookie相關(guān)聯(lián)的地理位置(例如家庭住址或單位地址)分配經(jīng)度和緯度坐標的標識符。用于索引數(shù)據(jù)(例如，將一地理標簽與在瀏覽器cookie中標識的地理位置(例如家庭住址或單位地址)相關(guān)聯(lián))的系統(tǒng)和方法的一個示例在2004年11月4日遞交的美國專利申請No.10/982,629中被公開，該在先申請已被轉(zhuǎn)讓給Yahoo!公司。在某些實施例中，IP地址到位置模塊在步驟1008復(fù)查與多個瀏覽器cookie以及所關(guān)聯(lián)的用戶相關(guān)聯(lián)的記錄，以刪除針對與同一用戶相關(guān)聯(lián)的多個瀏覽器cookie的任意重復(fù)條目。在刪除任意重復(fù)條目之后，IP地址到位置模塊在步驟1010標識這多個瀏覽器cookie以及所關(guān)聯(lián)的用戶的一個或多個子集。這多個瀏覽器cookie以及所關(guān)聯(lián)的用戶的每個子集與相同的IP地址或一指定IP地址范圍相關(guān)聯(lián)。IP地址到位置模塊檢查多個瀏覽器cookie以及所關(guān)聯(lián)的用戶的子集，以確定與該子集的IP地址或指定IP地址范圍相關(guān)聯(lián)的地理位置。最初，IP地址到位置模塊可以在步驟1012檢查子集中的瀏覽器cookie以及所關(guān)聯(lián)的用戶的數(shù)目，以判斷瀏覽器cookie和所關(guān)聯(lián)的用戶的數(shù)目是否超過一規(guī)定閾值。如果IP地址到位置模塊確定子集中的瀏覽器cookie和所關(guān)聯(lián)的用戶的數(shù)目沒有超過規(guī)定閾值(1014)，IP地址到位置模塊則可以在步驟1016將與鄰接IP地址相關(guān)聯(lián)的瀏覽器cookie和所關(guān)聯(lián)的用戶添加到該子集中，以使得子集中的瀏覽器cookie和所關(guān)聯(lián)的用戶的數(shù)目超過規(guī)定閾值。如果IP地址到位置模塊確定子集中的瀏覽器cookie和所關(guān)聯(lián)的用戶的數(shù)目超過規(guī)定閾值(1017)，或者在步驟1016中向子集添加了瀏覽器cookie和所關(guān)聯(lián)的用戶之后子集中的瀏覽器cookie和所關(guān)聯(lián)的用戶的數(shù)目超過規(guī)定閾值，方法則前進至步驟1018。在某些實現(xiàn)方式中，IP地址到位置模塊可以在步驟1018對與瀏覽器cookie和所關(guān)聯(lián)的用戶相關(guān)聯(lián)的權(quán)重進行歸一化。如上所述，對與瀏覽器cookie相關(guān)聯(lián)的權(quán)重進行歸一化允許IP地址到位置模塊在確定與IP地址相關(guān)聯(lián)的地理位置時、基于與瀏覽器cookie相關(guān)聯(lián)的地理位置的因素(例如人口密度)對每個瀏覽器cookie的權(quán)重進行調(diào)整。如果與瀏覽器cookie相關(guān)聯(lián)的權(quán)重沒有被歸一化，與IP地址相關(guān)聯(lián)的地理位置則有可能定期朝具有高人口密度的地理位置(例如大城市)偏移。為了解決這個問題，IP地址到位置模塊可以對與14每個瀏覽器cookie相關(guān)聯(lián)的權(quán)重進行歸一化，以使得在確定與IP地址相關(guān)聯(lián)的地理位置時，位于高人口密度區(qū)域的、提交了瀏覽器cookie的用戶具有比位于稀疏人口區(qū)域的提交了瀏覽器cookie的用戶更小的權(quán)重。但是，在其他實現(xiàn)方式中，IP地址到位置模塊沒有對與瀏覽器cookie和所關(guān)聯(lián)的用戶相關(guān)聯(lián)的權(quán)重進行歸一化，從而使得每個瀏覽器cookie和所關(guān)聯(lián)的用戶在確定與IP地址相關(guān)聯(lián)的地理位置時具有相同的權(quán)重。IP地址到位置模塊在步驟1020按照上面參考圖3和4所述的方式為子集創(chuàng)建空間集群。在一種實現(xiàn)方式中，IP地址到位置模塊按如下方式創(chuàng)建空間集群該集群中的所有瀏覽器cookie和所關(guān)聯(lián)的用戶所具有的地理標簽與集群中另一瀏覽器cookie和所關(guān)聯(lián)的用戶的地理標簽處在預(yù)定距離之內(nèi)。但是，本領(lǐng)域已知的其他用于創(chuàng)建空間集群的算法也可被使用。在IP地址到位置模塊為子集創(chuàng)建空間集群之后，IP地址到位置模塊在步驟1022確定集群地理中心附近的貢獻點。然后，IP地址到位置模塊在步驟1024將集群的所確定的地理中心(貢獻點)的地理位置與該集群中的瀏覽器cookie和所關(guān)聯(lián)的用戶所共享的IP地址或指定IP地址范圍相關(guān)聯(lián)。與集群的地理中心相關(guān)聯(lián)的地理位置可以是街道、郵碼、近鄰、城市、州、DMA或任意其他地理位置。例如，如果集群中的所有瀏覽器cookie和所關(guān)聯(lián)的用戶都與單個IP地址相關(guān)聯(lián)，IP地址到位置模塊則可以將與該集群的所確定的地理中心(貢獻點)相關(guān)聯(lián)的郵碼與該單個IP地址相關(guān)聯(lián)。類似地，如果集群中的所有瀏覽器cookie和所關(guān)聯(lián)的用戶與兩個連續(xù)的IP地址之一相關(guān)聯(lián)，IP地址到位置模塊則可以將與集群的所確定的地理中心(貢獻點)相關(guān)聯(lián)的郵碼與這兩個連續(xù)的IP地址相關(guān)聯(lián)。IP地址到位置模塊可以在步驟1026確定在步驟1024確定的與由集群中的瀏覽器cookie和所關(guān)聯(lián)的用戶所共享的IP地址或指定IP地址范圍相關(guān)聯(lián)的地理位置的準確度得分。與上述參考圖5-8所描述的類似，IP地址到位置模塊可以在如下地理級別上確定準確度得分街道級別、郵碼級別、城市級別、DMA級別、州級別、國家級別，或搜索引擎和/或恥b提供商所需的任意其他地理級別。除了基于與注冊用戶相關(guān)聯(lián)的用戶行為或者與瀏覽器cookie相關(guān)聯(lián)的用戶行為來將地理位置與IP地址相關(guān)聯(lián)之外，還可以基于在搜索引擎處接收的搜索查詢的本地意圖來將地理位置與IP地址相關(guān)聯(lián)。圖11是用于基于在搜索引擎處接收的搜索查詢的本地意圖將地理位置與IP地址相關(guān)聯(lián)的系統(tǒng)的一個實施例的框圖。與圖2和9的系統(tǒng)200和900類似，系統(tǒng)1100包括搜索引擎1102、網(wǎng)站提供商1104、廣告提供商1106、廣告活動管理系統(tǒng)1108和IP地址到位置模塊1110。搜索查詢的本地意圖指示提交搜索查詢的用戶希望搜索結(jié)果與用戶位置相關(guān)的可信程度。例如，搜索查詢"Pasadena牙醫(yī)"具有高本地意圖，因為提交該搜索查詢的用戶有可能位于加州Pasadena或在加州Pasadena附近并且搜索本地的牙醫(yī)。將會意識到，對于具有高本地意圖的搜索查詢，該搜索查詢不一定包括明示的位置。例如，搜索查詢"牙醫(yī)"比搜索查詢"假期"具有更高的本地意圖，因為提交搜索查詢"牙醫(yī)"的用戶需要一本地牙醫(yī)比提交搜索查詢"假期"的用戶需要一本地假期的可能性更高。當搜索引擎1102接收來自多個用戶的搜索查詢時，搜索引擎1102確定搜索查詢的本地意圖并記錄例如如下信息搜索查詢、與該搜索查詢相關(guān)聯(lián)的本地意圖和與該搜索查詢相關(guān)聯(lián)的IP地址。IP地址到位置模塊1110處理所記錄的搜索查詢、每個搜索查詢的15本地意圖以及與接收的搜索查詢相關(guān)聯(lián)的IP地址，以將地理位置與IP地址相關(guān)聯(lián)。圖12是用于基于在搜索引擎處接收的搜索查詢的本地意圖將地理位置與IP地址相關(guān)聯(lián)的方法的一個實施例的流程圖。方法1200開始于步驟1202，其中搜索引擎從用戶接收多個搜索查詢并記錄與接收的搜索查詢相關(guān)聯(lián)的信息。IP地址到位置模塊在步驟1204從接收的多個搜索查詢中確定多個本地化搜索查詢。在一種實現(xiàn)方式中，IP地址到位置模塊基于每個搜索查詢是否包含明示的地理位置和已知具有高度本地意圖的詞條(term)來確定多個本地化搜索查詢。用于識別搜索查詢是否包括明示的地理位置的系統(tǒng)和方法的示例在2003年10月7日遞交的美國專利申請No.10/680,495中被公開，該在先申請已被轉(zhuǎn)讓給Yahoo!公司，并且其全部內(nèi)容通過引用被結(jié)合于此。一般而言，如美國專利申請No.10/680，495所描述的，為了確定搜索查詢中的明示地理位置，該搜索查詢被解析成包括地理位置名稱的文本和不包括地理位置名稱的文本。與搜索查詢相關(guān)聯(lián)的明示地理位置隨后例如基于如下因素來確定在搜索查詢中有一個或多個地理位置名稱；對于搜索查詢中的地理位置名稱中的任意一個，是否存在具有相同名稱的多個地理位置；搜索查詢中命名的任意地理位置之間的關(guān)系；以及搜索查詢中命名的地理位置與搜索查詢中不包括地理位置名稱的文本之間的關(guān)系。用于確定詞條是否具有高度本地意圖的系統(tǒng)和方法的示例在題為"SystemforProvidingGeographicallyRelevantContenttoaSearchQuerywithLocalIntent"的美國專利申請No.11/729，103、題為"SystemforDeterminingtheGeographicRangeofLocalIntentinaSearchQuery"的美國專利申請No.11/729，104和題為"SystemforDeterminingLocalIntentinaSearchQuery，，的美國專利申請No.11/729，096中被公開，這三個在先申請均在2007年3月28日遞交并已被轉(zhuǎn)讓給Yahoo!公司，并且其中每個在先申請的全部內(nèi)容通過引用被結(jié)合于此。一般而言，如美國專利申請No.11/729，103、No.11/729，104和No.11/729，096所述，可能有幾百萬個搜索查詢被檢查以確定搜索查詢中的哪些詞條傾向于與提交該搜索查詢的用戶的位置附近的位置相關(guān)聯(lián)。例如，如果很多搜索查詢顯示用戶在其附近位置上搜索詞條"牙醫(yī)"，例如位于Pasadena的用戶的搜索查詢"Pasadena牙醫(yī)"，則認為詞條"牙醫(yī)"具有高本地意圖。類似地，如果很多搜索查詢顯示用戶在其附近位置上搜索詞條"比薩外賣"，例如位于林肯公園的用戶的搜索查詢"林肯公園比薩外賣"，則認為詞條"比薩外賣"具有高本地意圖。相反，如果很多搜索查詢顯示用戶在不需要在其附近的位置上搜索詞條"航班"，例如位于Chicago的用戶的搜索查詢"Hawaii航班"，則認為詞條"航班"具有低本地意圖。在一種實現(xiàn)方式中，詞條的本地意圖的程度可以被分配一個范圍在從0到1的值，其中諸如"牙醫(yī)"之類的本地詞條被分配接近于1的值，諸如"DVD"之類的弱本地詞條被分配接近于O的值。在確定多個本地化搜索查詢之后，IP地址到位置模塊在步驟1206將每個本地化搜索查詢與一地理標簽相關(guān)聯(lián)。一般而言，IP地址到位置模塊基于本地化搜索查詢中的明示地理位置，將經(jīng)度和緯度坐標與本地化搜索查詢相關(guān)聯(lián)。例如，IP地址到位置模塊可以將加州Pasadena的經(jīng)度和緯度關(guān)聯(lián)到搜索查詢"Pasadena牙醫(yī)"。用于索引數(shù)據(jù)(例如，將一地理標簽與一明示地理位置相關(guān)聯(lián))的系統(tǒng)和方法的示例在2004年11月4日遞交的美國專利申請No.10/982,629中被公開，該在先申請已被轉(zhuǎn)讓給Yahoo!公司。16IP地址到位置模塊在步驟1208確定多個本地化搜索查詢的一個或多個子集。這多個本地化搜索查詢的每個子集與相同的IP地址或一指定的IP地址范圍相關(guān)聯(lián)。IP地址到位置模塊在步驟1212檢查多個本地化搜索查詢的子集，以判斷子集中的搜索查詢的數(shù)目是否超過一規(guī)定閾值。如果IP地址到位置模塊確定子集中的搜索查詢的數(shù)目沒有超過該規(guī)定閾值(1214)，IP地址到位置模塊則在步驟1216向子集添加與鄰接IP地址相關(guān)聯(lián)的搜索查詢，以使得子集中的搜索查詢的數(shù)目超過規(guī)定閾值。如果IP地址到位置模塊確定子集中的搜索查詢的數(shù)目超過規(guī)定閾值(1217)或者在步驟1216向子集添加本地化搜索查詢之后使得子集中的搜索查詢的數(shù)目超過規(guī)定閾值，方法則前進到步驟1218。在某些實現(xiàn)方式中，IP地址到位置模塊可以在步驟1218對與本地化搜索查詢相關(guān)聯(lián)的權(quán)重進行歸一化。如上所述，IP地址到位置模塊可以對與本地化搜索查詢相關(guān)聯(lián)的權(quán)重進行歸一化，以在確定與IP地址相關(guān)聯(lián)的地理位置時、基于與本地化搜索查詢相關(guān)聯(lián)的地理位置的因素(例如人口密度)對本地化搜索查詢的權(quán)重進行調(diào)整。如果與本地化搜索查詢相關(guān)聯(lián)的權(quán)重沒有被歸一化，與IP地址相關(guān)聯(lián)的地理位置則有可能定期朝具有高人口密度的地理位置(例如大城市)偏移。為了解決這個問題，IP地址到位置模塊可以在步驟1218對與本地化搜索查詢相關(guān)聯(lián)的權(quán)重進行歸一化，以使得在確定與IP地址相關(guān)聯(lián)的地理位置時，與具有高人口密度的地理位置相關(guān)聯(lián)的本地化搜索查詢具有比與人口稀疏的地理位置相關(guān)聯(lián)的搜索查詢更小的權(quán)重。但是，在其他實現(xiàn)方式中，IP地址到位置模塊沒有對與搜索查詢相關(guān)聯(lián)的權(quán)重進行歸一化，從而使得每個搜索查詢在確定與IP地址相關(guān)聯(lián)的地理位置時具有相同的權(quán)重。IP地址到位置模塊在步驟1220按照上述參考圖3和4所述的方式為多個本地化搜索查詢的子集創(chuàng)建空間集群。在一種實現(xiàn)方式中，IP地址到位置模塊按如下方式創(chuàng)建空間集群該集群中的所有本地化搜索查詢所關(guān)聯(lián)的地理標簽與集群中另一本地化搜索查詢的地理標簽處在預(yù)定距離之內(nèi)。但是，本領(lǐng)域已知的其他用于創(chuàng)建空間集群的算法也可被使用。在IP地址到位置模塊創(chuàng)建了空間集群之后，IP地址到位置模塊在步驟1222確定集群的地理中心附近的貢獻點。然后，IP地址到位置模塊在步驟1224將集群的所確定的地理中心(貢獻點)的地理位置與集群中的本地化搜索查詢所共享的IP地址或指定IP地址范圍相關(guān)聯(lián)。與集群的地理中心相關(guān)聯(lián)的地理位置可以是街道、郵碼、近鄰、城市、州、DMA或任意其他地理位置。例如，如果集群中的所有本地化搜索查詢與單個IP地址相關(guān)聯(lián)，IP地址到位置模塊則可以將與集群的所確定的地理中心(貢獻點)相關(guān)聯(lián)的郵碼與該單個IP地址相關(guān)聯(lián)。類似地，如果集群中的所有本地化搜索查詢與兩個連續(xù)的IP地址之一相關(guān)聯(lián)，IP地址到位置模塊則可以將與集群的所確定的地理中心(貢獻點)相關(guān)聯(lián)的郵碼與這兩個連續(xù)的IP地址相關(guān)聯(lián)。IP地址到位置模塊可以在步驟1226額外地確定在步驟1224確定的與集群中的本地化搜索查詢所共享的IP地址或指定IP地址范圍相關(guān)聯(lián)的地理位置的準確度得分。類似于上面參考圖5-8所描述的，IP地址到位置模塊可以在如下地理級別上確定所述準確度得分街道級別、郵碼級別、城市級別、DMA級別、州級別、國家級別，或搜索引擎和/或web提供商所需的任意其他地理級別。下面將描述上述方法的說明性示例。表1是在搜索引擎處接收的搜索查詢集合的17示例。表1<table>tableseeoriginaldocumentpage18</column></row><table>在表1中，確定6個搜索查詢是具有明示位置和高本地意圖的高度本地化搜索查詢(如粗體所示)。當按上述方式將地理標簽與高度本地化搜索查詢相關(guān)聯(lián)并且將高度本地化搜索查詢集群化時，6個具有明示位置和高本地意圖的搜索查詢中有5個(如粗體并斜體所示)指示London。因此，IP地址到位置模塊可以確定217.12.14.240到217.12.14.242的IP地址范圍位于London的可能性很高，因為具有明示位置詞條和高本地意圖非位置詞條的大多數(shù)查詢具有相似或相同的IP地址。圖1-12公開了用于基于與注冊用戶相關(guān)聯(lián)的用戶行為、與瀏覽器cookie相關(guān)聯(lián)的用戶行為和在搜索引擎處接收的搜索查詢的本地意圖來將地理位置與IP地址相關(guān)聯(lián)的系統(tǒng)和方法。在某些實現(xiàn)方式中，例如上面參考圖1-12所描述的IP地址到位置模塊還可以對使用兩種或更多種不同方法創(chuàng)建的IP地址到位置數(shù)據(jù)進行合并，以創(chuàng)建主IP地址到位置數(shù)據(jù)組，其包括地理位置和IP地址之間的可靠關(guān)聯(lián)。圖13和14示出用于合并來自多個源的IP地址到位置數(shù)據(jù)的方法的實施例。如下面將更詳細描述的，圖13示出用于合并來自兩個源的IP地址到位置數(shù)據(jù)的方法，圖14示出用于合并來自多于兩個源的IP地址到位置數(shù)據(jù)的方法。參考圖13，方法1300開始于步驟1301，其中IP地址到位置模塊標識第一IP地址到位置數(shù)據(jù)組和第二IP地址到位置數(shù)據(jù)組。將會意識到，IP地址到位置模塊可以使用例如上面參考圖1-12所描述的那些方法來創(chuàng)建第一和/或第二IP地址到位置數(shù)據(jù)組，或者IP地址到位置模塊可以從另一源(例如，另一IP地址到位置模塊)接收第一和/或第二IP地址到位置數(shù)據(jù)組。IP地址到位置模塊在步驟1302檢查第一IP地址到位置數(shù)據(jù)組和/或第二IP地址到位置數(shù)據(jù)組中的地理位置和IP地址之間的關(guān)聯(lián)，并且計算第一和/或第二IP地址到位置數(shù)據(jù)組中的地理位置和IP地址之間的一個或多個關(guān)聯(lián)的準確度得分。第一和/或第二IP地址到位置數(shù)據(jù)組包括基于如下數(shù)據(jù)的地理位置與IP地址的關(guān)聯(lián)所述數(shù)據(jù)例如是與注冊用戶相關(guān)聯(lián)的用戶行為；與瀏覽器cookie相關(guān)聯(lián)的用戶行為；在搜索引擎處接收的搜索查詢的本地意圖；或者任意其它類型的可用于IP地址到位置模塊來指示與IP地址相關(guān)聯(lián)的地理位置的數(shù)據(jù)。在某些實現(xiàn)方式中，IP地址到位置模塊可以針對每個地理位置和IP地址的關(guān)聯(lián)計算準確度得分，而在其他實現(xiàn)方式中，IP地址到位置模塊可以針對尚未在第一和/或第二IP地址到位置數(shù)據(jù)組中被與準確度得分相關(guān)聯(lián)的地理位置和IP地址的任意關(guān)聯(lián)來計算準確度得分。此外，在某些實現(xiàn)方式中，準確度得分可以按上面參考圖5-8所描述的方式來計算，但是其他準確度得分也可被使用。IP地址到位置模塊可以在如下地理級別上確定所述準確度得分街道級別、郵碼級別、城市級別、DMA級別、州級別、國家級別，或搜索引擎和/或web提供商所需的任意其他地理級別。在步驟1304，當?shù)谝籌P地址到位置數(shù)據(jù)組的準確度得分與第二IP地址到位置數(shù)據(jù)組的準確度得分被不同地計算時，IP地址到位置模塊對第一和第二IP地址到位置數(shù)據(jù)組的準確度得分進行歸一化。在一種實現(xiàn)方式中，第一和第二IP地址到位置數(shù)據(jù)組的準確度得分是基于準確度數(shù)字的規(guī)模和分布來歸一化的，以使得第一和第二IP地址到位置數(shù)據(jù)組的歸一化后的準確度得分之間具有可比性。但是，在其他實現(xiàn)方式中，IP地址到位置模塊可能不對第一和第二IP地址到位置數(shù)據(jù)組的準確度得分進行歸一化。在步驟1306，IP地址到位置模塊可以擴展第一和/或第二IP地址到位置數(shù)據(jù)組。為了擴展第一和/或第二IP地址到位置數(shù)據(jù)組，IP地址到位置模塊識別出被處理的相關(guān)IP地址范圍內(nèi)沒有與地理位置相關(guān)聯(lián)的IP地址。對于識別出的每個相關(guān)IP地址范圍內(nèi)沒有與地理位置相關(guān)聯(lián)的IP地址，IP地址到位置模塊可以基于如下因素向該識別出的IP地址分配一地理位置所述因素例如是同一IP地址到位置數(shù)據(jù)組內(nèi)地理位置與IP地址的其他關(guān)聯(lián)，或者識別出的IP地址是否與因特網(wǎng)服務(wù)提供商的路由器相關(guān)聯(lián)，其中該路由器還與另一IP地址相關(guān)聯(lián)，并且與該另一IP地址相關(guān)聯(lián)的地理位置是已知的。例如，如果IP地址到位置模塊確定IP地址217.12.14.240不與第一IP地址到位置數(shù)據(jù)組中的地理位置相關(guān)聯(lián)，則IP地址到位置模塊識別出與第一IP地址到位置數(shù)據(jù)組中的周圍IP地址相關(guān)聯(lián)的地理位置。例如，如果IP地址到位置模塊確定IP地址217.12.14.238與第一IP地址到位置數(shù)據(jù)組中的位置伊利諾斯州芝加哥相關(guān)聯(lián)，并且確定IP地址217.12.14.241與第一IP地址到位置數(shù)據(jù)組中的位置伊利諾斯州芝加哥相關(guān)聯(lián)，IP地址到位置模塊則可以在第一IP地址到位置數(shù)據(jù)組中將位置伊利諾斯州芝加哥與IP地址217.12.14.240相關(guān)聯(lián)。但是，應(yīng)該意識到，為了向沒有與地理位置相關(guān)聯(lián)的IP地址分配地理位置，不一定需要IP地址到位置模塊在IP地址到位置數(shù)據(jù)組中、在不與地理位置相關(guān)聯(lián)的IP地址的任意一側(cè)識別到相同的地理位置。在步驟1308，IP地址到位置模塊判斷與第一IP地址到位置數(shù)據(jù)組中的IP地址相關(guān)聯(lián)的地理位置是否與第二IP地址到位置數(shù)據(jù)組中相同的IP地址所關(guān)聯(lián)的地理位置相同。如果與IP地址相關(guān)聯(lián)的地理位置在第一和第二IP地址到位置數(shù)據(jù)組中是相同的(分支1310)，則在步驟1312中將該IP地址與一主IP地址到位置數(shù)據(jù)組相關(guān)聯(lián)，并且方法前進到步驟1332。但是，如果與第一IP地址到位置數(shù)據(jù)組中的IP地址相關(guān)聯(lián)的地理位置與第二IP地址到位置數(shù)據(jù)組中相同的IP地址所關(guān)聯(lián)的地理位置不同(分支1313)，方法則前進到步驟1314。在步驟1314，IP地址到位置模塊判斷與在第一IP地址到位置數(shù)據(jù)組中、地理位置與IP地址的關(guān)聯(lián)相關(guān)聯(lián)的準確度得分是否高于與在第二IP地址到位置數(shù)據(jù)組中、地理位置與IP地址的關(guān)聯(lián)相關(guān)聯(lián)的準確度得分。如果準確度得分不同(分支1316)，IP地址到位置模塊則在步驟1318中、在主IP地址到位置數(shù)據(jù)組中將與更高準確度得分相關(guān)聯(lián)的地理位置與IP地址相關(guān)聯(lián)，并且方法前進到步驟1332。但是，如果準確度得分基本相等，或者彼此之間在一預(yù)定百分比之內(nèi)(分支1320)，方法則前進到步驟1322。在步驟1322，IP地址到位置模塊判斷是否存在與主IP地址到位置數(shù)據(jù)組中的相鄰IP地址相關(guān)聯(lián)的地理位置。如果存在與主IP地址到位置數(shù)據(jù)組中的相鄰IP地址相關(guān)聯(lián)的地理位置(分支1324)，IP地址到位置模塊則在步驟1326基于與主IP地址到位置數(shù)據(jù)組中的相鄰IP地址相關(guān)聯(lián)的地理位置，在主IP地址到位置數(shù)據(jù)組中將地理位置與IP地址相關(guān)聯(lián)，并且方法前進到步驟1332。但是，如果不存在與主IP地址到位置數(shù)據(jù)組中的相鄰IP地址相關(guān)聯(lián)的地理位置(分支1328)，IP地址到位置模塊則可以在步驟1330中，在主IP地址到位置數(shù)據(jù)組中將"UNKN(WN"標識符與該IP地址相關(guān)聯(lián)，并且方法前進到步驟1332。在步驟1332，IP地址到位置模塊判斷在相關(guān)IP地址范圍內(nèi)是否還有額外IP地址要處理。如果還有額外IP地址要處理(分支1334)，方法則循環(huán)到步驟1308，并且針對要處理的下一IP地址重復(fù)上述過程。但是，如果不存在額外IP地址要處理(分支1336)，方法則前進到步驟1338。在步驟1338，IP地址到位置模塊可以對主IP地址到位置數(shù)據(jù)組中的與公共地理位置相關(guān)聯(lián)的相鄰IP地址進行組合，以形成邏輯群組，并且方法結(jié)束。雖然參考圖13所描述的方法對來自兩個IP地址到位置數(shù)據(jù)組中的IP地址到位置數(shù)據(jù)進行合并，但是下面參考圖14描述的方法將來自多于兩個IP地址到位置數(shù)據(jù)組中的IP地址到位置數(shù)據(jù)進行合并。雖然下面描述的方法是針對第一、第二和第三IP地址到位置數(shù)據(jù)組來描述的，但是應(yīng)該意識到，同樣的方法針對任意數(shù)目的(多于兩個)IP地址到位置數(shù)據(jù)組都可以實現(xiàn)。參考圖14，方法1400開始于步驟1401，其中IP地址到位置模塊識別第一IP地址到位置數(shù)據(jù)組、第二IP地址到位置數(shù)據(jù)組和第三IP地址到位置數(shù)據(jù)組。將會意識到，IP地址到位置模塊可以使用上面參考圖1-12描述的方法來創(chuàng)建第一、第二和/或第三IP地址到位置數(shù)據(jù)組，或者IP地址到位置模塊可以從另一源(例如，另一IP地址到位置模塊)接收第一、第二和/或第三IP地址到位置數(shù)據(jù)組。IP地址到位置模塊在步驟1402檢查第一、第二和/或第三IP地址到位置數(shù)據(jù)組中的地理位置和IP地址之間的關(guān)聯(lián)，并針對第一、第二和/或第三IP地址到位置數(shù)據(jù)組中20的地理位置和IP地址之間的一個或多個關(guān)聯(lián)計算準確度得分。在步驟1404，IP地址到位置模塊可以對第一、第二和第三IP地址到位置數(shù)據(jù)組的準確度得分進行歸一化。此外，在步驟1406，IP地址到位置模塊可以按上述方式擴展第一、第二和/或第三IP地址到位置數(shù)據(jù)組。在步驟1408，IP地址到位置模塊檢查與第一IP地址到位置數(shù)據(jù)組中的一IP地址相關(guān)聯(lián)的地理位置、第二IP地址到位置數(shù)據(jù)組中與相同IP地址相關(guān)聯(lián)的地理位置和第三IP地址到位置數(shù)據(jù)組中與相同IP地址相關(guān)聯(lián)的地理位置，以判斷是否存在與大多數(shù)IP地址到位置數(shù)據(jù)組相關(guān)聯(lián)的地理位置。例如，針對第一、第二和第三IP地址到位置數(shù)據(jù)組，IP地址到位置模塊判斷是否有一地理位置在這三個IP地址到位置數(shù)據(jù)組中的至少兩個組中與同一IP地址相關(guān)聯(lián)。如果存在在大多數(shù)IP地址到位置數(shù)據(jù)組中與該IP地址相關(guān)聯(lián)的地理位置(分支1410)，IP地址到位置模塊則在步驟1412中，在主IP地址到位置數(shù)據(jù)組中，將該地理位置與該IP地址相關(guān)聯(lián)，并且方法前進到步驟1426。但是，如果不存在在大多數(shù)IP地址到位置數(shù)據(jù)組中與該IP地址相關(guān)聯(lián)的地理位置(分支1414)，方法則前進到步驟1416。在步驟1416，IP地址到位置模塊判斷一地理位置與該IP地址在第一、第二和第三IP地址到位置數(shù)據(jù)組中的關(guān)聯(lián)之一的準確度得分是否大于一地理位置與該IP地址在第一、第二和第三IP地址到位置數(shù)據(jù)組中的其他關(guān)聯(lián)的準確度得分的預(yù)定百分比。例如，IP地址到位置模塊可以確定一地理位置與該IP地址在第一IP地址到位置數(shù)據(jù)組中的關(guān)聯(lián)的準確度得分("第一準確度得分")是否大于一地理位置與該IP地址在第二IP地址到位置數(shù)據(jù)組中的關(guān)聯(lián)的準確度得分("第二準確度得分")與一地理位置與該IP地址在第三IP地址到位置數(shù)據(jù)組中的關(guān)聯(lián)的準確度得分("第三準確度得分")這兩者的預(yù)定百分比。如果第一、第二和第三準確度得分之一的準確度得分大于其他兩個準確度得分的預(yù)定百分比(分支1418)，IP地址到位置模塊則在步驟1420中，在主IP地址到位置數(shù)據(jù)組中，將具有高準確的得分的地理位置與該IP地址相關(guān)聯(lián)，并且方法前進到步驟1426。但是，如果第一、第二和第三準確度得分都不大于另外兩個準確度得分的預(yù)定百分比(分支1422)，IP地址到位置模塊則在步驟1424中，在主IP地址到位置數(shù)據(jù)組中，將"UNKNOWN"標識符與該IP地址相關(guān)聯(lián)，并且方法前進到步驟1426。在步驟1426，IP地址到位置模塊判斷在相關(guān)IP地址范圍內(nèi)是否還有額外IP地址要處理。如果還有額外IP地址要處理(分支1428)，方法則循環(huán)到步驟1408，并且針對要處理的下一IP地址重復(fù)上述過程。但是，如果不存在額外IP地址要處理(分支1430)，方法則前進到步驟1432。在步驟1432，IP地址到位置模塊可以對主IP地址到位置數(shù)據(jù)組中的與公共地理位置相關(guān)聯(lián)的相鄰IP地址進行組合，以形成邏輯群組，并且方法結(jié)束。通過合并來自多個源的IP地址到位置數(shù)據(jù)，IP地址到位置模塊能夠為搜索引擎或在線廣告服務(wù)提供商提供更準確的地理位置和IP地址之間的關(guān)聯(lián)，從而提供更好地基于用戶位置確定搜索結(jié)果和數(shù)字廣告的能力。因此，當因特網(wǎng)搜索引擎接收到隨后的搜索查詢時，因特網(wǎng)搜索引擎可以基于從IP地址到位置模塊接收的地理位置和IP地址之間的關(guān)聯(lián)來確定提交搜索查詢的用戶的位置。隨后，因特網(wǎng)搜索引擎可以返回與根據(jù)提交搜索查詢的用戶的位置特別定制的搜索查詢相關(guān)的搜索結(jié)果。類似地，當廣告提商接收到數(shù)字廣告請求時，該廣告提供商可以基于從IP地址到位置模塊接收的地理位置和IP地址之間的關(guān)聯(lián)來確定將接收數(shù)字廣告的用戶的位置。然后，廣告提供商可以返回根據(jù)接收數(shù)字廣告的用戶的位置定制的數(shù)字廣告，例如贊助商搜索列表項或圖形標語廣告。例如，廣告提供商可以提供與在接收數(shù)字廣告的用戶的地理位置附近實際可獲得的產(chǎn)品和服務(wù)相關(guān)的數(shù)字廣告。因此，希望前面的詳述是示例性而非限制性的，并且應(yīng)該理解，希望用所附權(quán)利要求書(包括所有等同物)來限定本發(fā)明的精神和范圍。權(quán)利要求一種用于將地理位置與因特網(wǎng)協(xié)議地址(IP地址)相關(guān)聯(lián)的方法，該方法包括判斷在第一IP地址到位置數(shù)據(jù)組中與第一IP地址相關(guān)聯(lián)的第一地理位置是否與在第二IP地址到位置數(shù)據(jù)組中與所述第一IP地址相關(guān)聯(lián)的第二地理位置相同；以及至少基于所述第一地理位置和所述第二地理位置是否相同，將一地理位置和所述第一IP地址之間的關(guān)聯(lián)存儲在第三IP地址到位置數(shù)據(jù)組中。2.如權(quán)利要求1所述的方法，其中至少基于所述第一地理位置和所述第二地理位置是否相同，將一地理位置和所述第一IP地址之間的關(guān)聯(lián)存儲在第三IP地址到位置數(shù)據(jù)組中包括判斷與所述第一地理位置和所述第一IP地址相關(guān)聯(lián)的第一準確度得分是否大于與所述第二地理位置和所述第一IP地址相關(guān)聯(lián)的第二準確度得分；以及至少基于所述第一地理位置和所述第二地理位置是否相同以及所述第一準確度得分是否大于所述第二準確度得分，將一地理位置和所述第一IP地址之間的關(guān)聯(lián)存儲在所述第三IP地址到位置數(shù)據(jù)組中。3.如權(quán)利要求2所述的方法，其中至少基于所述第一地理位置和所述第二地理位置是否相同以及所述第一準確度得分是否大于所述第二準確度得分，將一地理位置和所述第一IP地址之間的關(guān)聯(lián)存儲在所述第三IP地址到位置數(shù)據(jù)組中包括確定所述第一準確度和所述第二準確度得分基本相等；識別所述第三IP地址到位置數(shù)據(jù)組中的第三地理位置和第二IP地址之間的關(guān)聯(lián)，其中所述第二IP地址與所述第一IP地址相鄰；并且至少基于所述第一地理位置、所述第二地理位置和所述第三地理位置，將一地理位置和所述第一IP地址之間的關(guān)聯(lián)存儲在所述第三IP地址到位置數(shù)據(jù)組中。4.如權(quán)利要求2所述的方法，其中至少基于所述第一地理位置和所述第二地理位置是否相同以及所述第一準確度得分是否大于所述第二準確度得分，將一地理位置和所述第一IP地址之間的關(guān)聯(lián)存儲在所述第三IP地址到位置數(shù)據(jù)組中包括確定所述第一準確度得分大于所述第二準確度得分；并且將所述第一地理位置與所述第一IP地址之間的關(guān)聯(lián)存儲在所述第三IP地址到位置數(shù)據(jù)組中。5.如權(quán)利要求l所述的方法，還包括擴展所述第一IP地址到位置數(shù)據(jù)組和所述第二IP地址到位置數(shù)據(jù)組中的至少一個。6.如權(quán)利要求1所述的方法，還包括對所述第一準確度和所述第二準確度得分進行歸一化。7.如權(quán)利要求l所述的方法，還包括將所述第三IP地址到位置數(shù)據(jù)組中與公共地理位置相關(guān)聯(lián)的相鄰IP地址組合成邏輯群組。8.—種計算機可讀存儲介質(zhì)，包含用于將地理位置與因特網(wǎng)協(xié)議地址(IP地址)相關(guān)聯(lián)的指令集合，所述指令集合用于指導(dǎo)處理器執(zhí)行以下動作判斷在第一IP地址到位置數(shù)據(jù)組中與第一IP地址相關(guān)聯(lián)的第一地理位置是否與在第二IP地址到位置數(shù)據(jù)組中與所述第一IP地址相關(guān)聯(lián)的第二地理位置相同；以及至少基于所述第一地理位置和所述第二地理位置是否相同，將一地理位置和所述第一IP地址之間的關(guān)聯(lián)存儲在第三IP地址到位置數(shù)據(jù)組中。9.如權(quán)利要求8所述的計算機可讀存儲介質(zhì)，其中至少基于所述第一地理位置和所述第二地理位置是否相同，將一地理位置和所述第一IP地址之間的關(guān)聯(lián)存儲在第三IP地址到位置數(shù)據(jù)組中包括判斷與所述第一地理位置和所述第一IP地址相關(guān)聯(lián)的第一準確度得分是否大于與所述第二地理位置和所述第一IP地址相關(guān)聯(lián)的第二準確度得分；以及至少基于所述第一地理位置和所述第二地理位置是否相同以及所述第一準確度得分是否大于所述第二準確度得分，將一地理位置和所述第一IP地址之間的關(guān)聯(lián)存儲在所述第三IP地址到位置數(shù)據(jù)組中。10.如權(quán)利要求9所述的計算機可讀存儲介質(zhì)，其中至少基于所述第一地理位置和所述第二地理位置是否相同以及所述第一準確度得分是否大于所述第二準確度得分，將一地理位置和所述第一IP地址之間的關(guān)聯(lián)存儲在所述第三IP地址到位置數(shù)據(jù)組中包括確定所述第一準確度和所述第二準確度得分基本相等；識別所述第三IP地址到位置數(shù)據(jù)組中的第三地理位置和第二IP地址之間的關(guān)聯(lián)，其中所述第二IP地址與所述第一IP地址相鄰；并且至少基于所述第一地理位置、所述第二地理位置和所述第三地理位置，將一地理位置和所述第一IP地址之間的關(guān)聯(lián)存儲在所述第三IP地址到位置數(shù)據(jù)組中。11.如權(quán)利要求9所述的計算機可讀存儲介質(zhì)，其中至少基于所述第一地理位置和所述第二地理位置是否相同以及所述第一準確度得分是否大于所述第二準確度得分，將一地理位置和所述第一IP地址之間的關(guān)聯(lián)存儲在所述第三IP地址到位置數(shù)據(jù)組中包括確定所述第一準確度得分大于所述第二準確度得分；并且將所述第一地理位置與所述第一IP地址之間的關(guān)聯(lián)存儲在所述第三IP地址到位置數(shù)據(jù)組中。12.—種用于將地理位置與因特網(wǎng)協(xié)議地址(IP地址)相關(guān)聯(lián)的系統(tǒng)，該系統(tǒng)包括IP地址到位置模塊，其操作用于判斷在第一IP地址到位置數(shù)據(jù)組中與第一IP地址相關(guān)聯(lián)的第一地理位置是否與在第二IP地址到位置數(shù)據(jù)組中與所述第一IP地址相關(guān)聯(lián)的第二地理位置相同；以及至少基于所述第一地理位置和所述第二地理位置是否相同，將一地理位置和所述第一IP地址之間的關(guān)聯(lián)存儲在第三IP地址到位置數(shù)據(jù)組中。13.如權(quán)利要求12所述的系統(tǒng)，其中為了至少基于所述第一地理位置和所述第二地理位置是否相同，將一地理位置和所述第一IP地址之間的關(guān)聯(lián)存儲在第三IP地址到位置數(shù)據(jù)組中，所述IP地址到位置模塊還操作用于判斷與所述第一地理位置和所述第一IP地址相關(guān)聯(lián)的第一準確度得分是否大于與所述第二地理位置和所述第一IP地址相關(guān)聯(lián)的第二準確度得分；以及至少基于所述第一地理位置和所述第二地理位置是否相同以及所述第一準確度得分是否大于所述第二準確度得分，將一地理位置和所述第一IP地址之間的關(guān)聯(lián)存儲在所述第三IP地址到位置數(shù)據(jù)組中。14.如權(quán)利要求13所述的系統(tǒng)，其中為了至少基于所述第一地理位置和所述第二地理位置是否相同以及所述第一準確度得分是否大于所述第二準確度得分，將一地理位置和所述第一IP地址之間的關(guān)聯(lián)存儲在所述第三IP地址到位置數(shù)據(jù)組中，所述IP地址到位置模塊還操作用于確定所述第一準確度和所述第二準確度得分基本相等；識別所述第三IP地址到位置數(shù)據(jù)組中的第三地理位置和第二IP地址之間的關(guān)聯(lián)，其中所述第二IP地址與所述第一IP地址相鄰；并且至少基于所述第一地理位置、所述第二地理位置和所述第三地理位置，將一地理位置和所述第一IP地址之間的關(guān)聯(lián)存儲在所述第三IP地址到位置數(shù)據(jù)組中。15.如權(quán)利要求13所述的系統(tǒng)，其中為了至少基于所述第一地理位置和所述第二地理位置是否相同以及所述第一準確度得分是否大于所述第二準確度得分，將一地理位置和所述第一IP地址之間的關(guān)聯(lián)存儲在所述第三IP地址到位置數(shù)據(jù)組中，所述IP地址到位置模塊還操作用于確定所述第一準確度得分大于所述第二準確度得分；并且將所述第一地理位置與所述第一IP地址之間的關(guān)聯(lián)存儲在所述第三IP地址到位置數(shù)據(jù)組中。16.—種用于將地理位置與因特網(wǎng)協(xié)議地址(IP地址)相關(guān)聯(lián)的方法，該方法包括判斷一地理位置是否在至少三個IP地址到位置數(shù)據(jù)組中的大多數(shù)組中與一公共IP地址相關(guān)聯(lián)；以及基于一地理位置是否在至少三個IP地址到位置數(shù)據(jù)組中的大多數(shù)組中與一公共IP地址相關(guān)聯(lián)，將一地理位置與所述IP地址之間的關(guān)聯(lián)存儲在主IP地址到位置數(shù)據(jù)組中。17.如權(quán)利要求16所述的方法，其中基于一地理位置是否在至少三個IP地址到位置數(shù)據(jù)組中的大多數(shù)組中與一公共IP地址相關(guān)聯(lián)，將一地理位置與所述IP地址之間的關(guān)聯(lián)存儲在主IP地址到位置數(shù)據(jù)組中包括確定第一地理位置在至少三個IP地址到位置數(shù)據(jù)組中的大多數(shù)組中與所述IP地址相關(guān)聯(lián)；以及將所述第一地理位置與所述IP地址之間的關(guān)聯(lián)存儲在所述主IP地址到位置數(shù)據(jù)組中。18.如權(quán)利要求16所述的方法，其中基于一地理位置是否在至少三個IP地址到位置數(shù)據(jù)組中的大多數(shù)組中與一公共IP地址相關(guān)聯(lián)，將一地理位置與所述IP地址之間的關(guān)聯(lián)存儲在主IP地址到位置數(shù)據(jù)組中包括確定一地理位置沒有在至少三個IP地址到位置數(shù)據(jù)組中的大多數(shù)組中與所述IP地址相關(guān)聯(lián)；確定在所述至少三個IP地址到位置數(shù)據(jù)組中的第一IP地址到位置數(shù)據(jù)組中、第一地理位置與所述IP地址之間的關(guān)聯(lián)具有的準確度得分比所述至少三個IP地址到位置數(shù)據(jù)組中的其他IP地址到位置數(shù)據(jù)組中的地理位置與所述IP地址之間的任意其他關(guān)聯(lián)的準確度得分大預(yù)定閾值；以及將所述第一地理位置與所述IP地址之間的關(guān)聯(lián)存儲在所述主IP地址到位置數(shù)據(jù)組中。19.一種計算機可讀存儲介質(zhì)，包含用于將地理位置與因特網(wǎng)協(xié)議地址(IP地址)相關(guān)聯(lián)的指令集合，所述指令集合用于指導(dǎo)處理器執(zhí)行以下動作判斷一地理位置是否在至少三個IP地址到位置數(shù)據(jù)組中的大多數(shù)組中與一公共IP地址相關(guān)聯(lián)；以及基于一地理位置是否在至少三個IP地址到位置數(shù)據(jù)組中的大多數(shù)組中與一公共IP地址相關(guān)聯(lián)，將一地理位置與所述IP地址之間的關(guān)聯(lián)存儲在主IP地址到位置數(shù)據(jù)組中。20.如權(quán)利要求19所述的計算機可讀存儲介質(zhì)，其中基于一地理位置是否在至少三個IP地址到位置數(shù)據(jù)組中的大多數(shù)組中與一公共IP地址相關(guān)聯(lián)，將一地理位置與所述IP地址之間的關(guān)聯(lián)存儲在主IP地址到位置數(shù)據(jù)組中包括確定第一地理位置在至少三個IP地址到位置數(shù)據(jù)組中的大多數(shù)組中與所述IP地址相關(guān)聯(lián)；以及將所述第一地理位置與所述IP地址之間的關(guān)聯(lián)存儲在所述主IP地址到位置數(shù)據(jù)組中。21.如權(quán)利要求19所述的計算機可讀存儲介質(zhì)，其中基于一地理位置是否在至少三個IP地址到位置數(shù)據(jù)組中的大多數(shù)組中與一公共IP地址相關(guān)聯(lián)，將一地理位置與所述IP地址之間的關(guān)聯(lián)存儲在主IP地址到位置數(shù)據(jù)組中包括確定一地理位置沒有在至少三個IP地址到位置數(shù)據(jù)組中的大多數(shù)組中與所述IP地址相關(guān)聯(lián)；確定在所述至少三個IP地址到位置數(shù)據(jù)組中的第一IP地址到位置數(shù)據(jù)組中、第一地理位置與所述IP地址之間的關(guān)聯(lián)具有的準確度得分比所述至少三個IP地址到位置數(shù)據(jù)組中的其他IP地址到位置數(shù)據(jù)組中的地理位置與所述IP地址之間的任意其他關(guān)聯(lián)的準確度得分大預(yù)定閾值；以及將所述第一地理位置與所述IP地址之間的關(guān)聯(lián)存儲在所述主IP地址到位置數(shù)據(jù)組中。22.—種用于將地理位置與因特網(wǎng)協(xié)議地址(IP地址)相關(guān)聯(lián)的系統(tǒng)，該系統(tǒng)包括IP地址到位置模塊，其操作用于判斷一地理位置是否在至少三個IP地址到位置數(shù)據(jù)組中的大多數(shù)組中與一公共IP地址相關(guān)聯(lián)；以及基于一地理位置是否在至少三個IP地址到位置數(shù)據(jù)組中的大多數(shù)組中與一公共IP地址相關(guān)聯(lián)，將一地理位置與所述IP地址之間的關(guān)聯(lián)存儲在主IP地址到位置數(shù)據(jù)組中。23.如權(quán)利要求22所述的系統(tǒng)，其中為了基于一地理位置是否在至少三個IP地址到位置數(shù)據(jù)組中的大多數(shù)組中與一公共IP地址相關(guān)聯(lián)，將一地理位置與所述IP地址之間的關(guān)聯(lián)存儲在主IP地址到位置數(shù)據(jù)組中，所述IP地址到位置模塊還操作用于確定第一地理位置在至少三個IP地址到位置數(shù)據(jù)組中的大多數(shù)組中與所述IP地址相關(guān)聯(lián)；以及將所述第一地理位置與所述IP地址之間的關(guān)聯(lián)存儲在所述主IP地址到位置數(shù)據(jù)組中。24.如權(quán)利要求22所述的系統(tǒng)，其中為了基于一地理位置是否在至少三個IP地址到位置數(shù)據(jù)組中的大多數(shù)組中與一公共IP地址相關(guān)聯(lián)，將一地理位置與所述IP地址之間的關(guān)聯(lián)存儲在主IP地址到位置數(shù)據(jù)組中，所述IP地址到位置模塊還操作用于確定一地理位置沒有在至少三個IP地址到位置數(shù)據(jù)組中的大多數(shù)組中與所述IP地址相關(guān)聯(lián)；確定在所述至少三個IP地址到位置數(shù)據(jù)組中的第一IP地址到位置數(shù)據(jù)組中、第一地理位置與所述IP地址之間的關(guān)聯(lián)具有的準確度得分比所述至少三個IP地址到位置數(shù)據(jù)組中的其他IP地址到位置數(shù)據(jù)組中的地理位置與所述IP地址之間的任意其他關(guān)聯(lián)的準確度得分大預(yù)定閾值；以及將所述第一地理位置與所述IP地址之間的關(guān)聯(lián)存儲在所述主IP地址到位置數(shù)據(jù)組中。全文摘要用于將地理位置與因特網(wǎng)協(xié)議地址(IP地址)相關(guān)聯(lián)的系統(tǒng)和方法被公開。一般而言，IP地址到位置模塊判斷一地理位置是否在大多數(shù)IP地址到位置數(shù)據(jù)組中與一公共IP地址相關(guān)聯(lián)。然后，基于一地理位置是否在大多數(shù)IP地址到位置數(shù)據(jù)組中與一公共IP地址相關(guān)聯(lián)，IP地址到位置模塊將一地理位置和該IP地址之間的關(guān)聯(lián)存儲在主IP地址到位置數(shù)據(jù)組中。文檔編號H04B7/26GK101772922SQ200880101402公開日2010年7月7日申請日期2008年7月9日優(yōu)先權(quán)日2007年7月31日發(fā)明者力·岳,索恩·里斯,羅美施·派,蒂威史·派特爾申請人:雅虎公司