用于地理區(qū)域相關(guān)網(wǎng)站的系統(tǒng)和方法
【專利摘要】本公開涉及用于地理區(qū)域相關(guān)網(wǎng)站的系統(tǒng)和方法。用于使用與第一網(wǎng)站相關(guān)聯(lián)的第一網(wǎng)站興趣區(qū)域地圖與搜索者興趣區(qū)域地圖之間的重疊來幫助對搜索引擎搜索返回的網(wǎng)站設(shè)定優(yōu)先級的系統(tǒng)、方法和/或軟件。興趣區(qū)域地圖由分別被分配有興趣區(qū)域值的地理像素構(gòu)成。通過如下方式確定重疊區(qū)域：逐像素地比較搜索者興趣區(qū)域地圖和第一網(wǎng)站興趣區(qū)域地圖的對應(yīng)像素以確定如下條件成立的重疊像素：（i）第一網(wǎng)站興趣區(qū)域地圖具有非零興趣值，并且（ii）搜索者興趣區(qū)域地圖具有非零興趣值。
【專利說明】用于地理區(qū)域相關(guān)網(wǎng)站的系統(tǒng)和方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明大體上涉及在數(shù)據(jù)通信網(wǎng)絡(luò)(例如因特網(wǎng))上通信的網(wǎng)站的領(lǐng)域，更特別地，涉及暗示地理信息的網(wǎng)站。
【背景技術(shù)】
[0002]網(wǎng)站(這里有時稱為網(wǎng)頁)是已知的。網(wǎng)站是通常以諸如超文本標記語言(HTML)或可擴展標記語言(XML)之類的語言編寫的一組相關(guān)聯(lián)數(shù)據(jù)。網(wǎng)站可與地理位置相關(guān)是已知的。例如，網(wǎng)站W(wǎng)WW.endicottny.com與美國紐約州恩迪科特(Endicott)村有關(guān)，因為此網(wǎng)站的內(nèi)容(例如其文本和圖片)實質(zhì)上與紐約州的這個特定村莊有關(guān)。
[0003]用于查找感興趣的網(wǎng)站的搜索引擎是已知的。搜索引擎是通常駐留在服務(wù)器上的應(yīng)用。搜索引擎是篩選億萬可得網(wǎng)頁中的數(shù)據(jù)的一種手段。搜索引擎利用匹配算法來識別并返回搜索引擎基于搜索者的搜索確定搜索者有可能感興趣的一組“返回網(wǎng)站”(或“命中列表”)。匹配算法可解析字母數(shù)字文本以確定客戶端(這里稱為“搜索者”)感興趣的數(shù)據(jù)與搜索引擎服務(wù)器硬件和軟件可訪問的數(shù)據(jù)之間的匹配。搜索者通過提供被設(shè)計為是寬泛的、狹窄的或介于其間的基于測試的查詢來從本質(zhì)上限定服務(wù)器執(zhí)行的搜索的廣度。例如，對“村莊”的搜索將比對“恩迪科特”的搜索更寬泛。
[0004]geo URI是已知的。“geo URI”是利用“geo”方案名稱的地理位置的統(tǒng)一資源標識符(URI)。geo URI以緊湊、簡單、人類可讀的方式來標識二維或三維坐標參照系中的物理位置。geo URI通常也不是協(xié)議特定的。例如，vCard規(guī)范的特定修訂版在vCard “GE0”屬性字段中支持geo URI。又例如，GeoSMS標準使用geo URI來對SMS (短消息服務(wù))消息加地理標簽。
[0005]有一當(dāng)前存儲的網(wǎng)站稱為http://geourl.0rg。此網(wǎng)站看起來與ICBM(Intercontinental Ballistic Missile,洲際彈道導(dǎo)彈)地址有關(guān),而不應(yīng)與以上認定的geo URI【背景技術(shù)】相混淆。

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

[0006]根據(jù)本發(fā)明的方法包括接收步驟和確定步驟。接收步驟包括接收:(i)與第一網(wǎng)站數(shù)據(jù)集合相關(guān)聯(lián)的第一網(wǎng)站興趣區(qū)域(area-o f-1nterest)地圖,第一網(wǎng)站興趣區(qū)域地圖由分別被分配有興趣區(qū)域值的地理像素構(gòu)成，以及(ii)基于由搜索者限定的搜索者興趣區(qū)域的搜索者興趣區(qū)域地圖，搜索者興趣區(qū)域地圖由分別被分配有興趣區(qū)域值的地理像素構(gòu)成。確定步驟包括通過如下方式確定重疊區(qū)域:逐像素地比較搜索者興趣區(qū)域地圖和第一網(wǎng)站興趣區(qū)域地圖的對應(yīng)像素以確定如下條件成立的重疊像素:(i)第一網(wǎng)站興趣區(qū)域地圖具有非零興趣值，并且(ii)搜索者興趣區(qū)域地圖具有非零興趣值。至少確定步驟是由在計算機硬件上運行的計算機軟件執(zhí)行的。
【專利附圖】

【附圖說明】[0007]圖1是根據(jù)本發(fā)明的計算機系統(tǒng)的第一實施例的示意圖；
[0008]圖2A是計算機系統(tǒng)的第一實施例的服務(wù)器計算機子系統(tǒng)部分的示意圖；
[0009]圖2B是計算機系統(tǒng)的第一實施例的網(wǎng)站開發(fā)者計算機子系統(tǒng)部分的示意圖；
[0010]圖2C是計算機系統(tǒng)的第一實施例的搜索者計算機子系統(tǒng)部分的示意圖；
[0011]圖3是計算機系統(tǒng)的第一實施例的重疊模塊部分的示意圖；
[0012]圖4A是示出根據(jù)本發(fā)明的第一過程的流程圖；
[0013]圖4B是示出根據(jù)本發(fā)明的第二過程的流程圖；
[0014]圖5A是由計算機系統(tǒng)的第一實施例生成的第一截屏圖；
[0015]圖5B是由計算機系統(tǒng)的第一實施例生成的第二截屏圖；
[0016]圖6A是示出計算機系統(tǒng)的第一實施例執(zhí)行的操作的圖示；
[0017]圖6B是示出計算機系統(tǒng)的第一實施例執(zhí)行的操作的圖示；
[0018]圖6C是示出計算機系統(tǒng)的第一實施例執(zhí)行的操作的圖示；
[0019]圖6D是示出根據(jù)本發(fā)明的計算機系統(tǒng)的第二實施例執(zhí)行的操作的圖示；
[0020]圖6E是示出計算機系統(tǒng)的第二實施例執(zhí)行的操作的圖示；
[0021]圖6F是示出計算機系統(tǒng)的第二實施例執(zhí)行的操作的圖示；
[0022]圖6G是示出根據(jù)本發(fā)明的計算機系統(tǒng)的第三實施例執(zhí)行的操作的圖示；
[0023]圖6H是示出計算機系統(tǒng)的第四實施例執(zhí)行的操作的圖示；并且
[0024]圖61是示出根據(jù)本發(fā)明的計算機系統(tǒng)的第五實施例執(zhí)行的操作的圖示。
【具體實施方式】
[0025]所屬【技術(shù)領(lǐng)域】的技術(shù)人員知道，本發(fā)明的各個方面可以實現(xiàn)為系統(tǒng)、方法或計算機程序產(chǎn)品。因此，本發(fā)明的各個方面可以具體實現(xiàn)為以下形式，即:完全的硬件實施方式、完全的軟件實施方式(包括固件、駐留軟件、微代碼等)，或硬件和軟件方面結(jié)合的實施方式，這里可以統(tǒng)稱為“電路”、“模塊”或“系統(tǒng)”。此外，在一些實施例中，本發(fā)明的各個方面還可以實現(xiàn)為在一個或多個計算機可讀介質(zhì)中的計算機程序產(chǎn)品的形式，該計算機可讀介質(zhì)中包含計算機可讀的程序代碼或指令。
[0026]可以采用一個或多個計算機可讀介質(zhì)的任意組合。計算機可讀介質(zhì)可以是計算機可讀信號介質(zhì)或者計算機可讀存儲介質(zhì)。計算機可讀存儲介質(zhì)例如可以是一但不限于——電、磁、光、電磁、紅外線、或半導(dǎo)體的系統(tǒng)、裝置或器件，或者任意以上的組合。計算機可讀存儲介質(zhì)的更具體的例子(非窮舉的列表)包括:具有一個或多個導(dǎo)線的電連接、便攜式計算機盤、硬盤、隨機存取存儲器(RAM)、只讀存儲器(ROM)、可擦式可編程只讀存儲器(EPR0M或閃存)、光纖、便攜式緊湊盤只讀存儲器(CD-ROM)、光存儲器件、磁存儲器件、或者上述的任意合適的組合。在本文件中，計算機可讀存儲介質(zhì)可以是任何包含或存儲程序的有形介質(zhì)，該程序可以被指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用。
[0027]計算機可讀的信號介質(zhì)可以包括在基帶中或者作為載波一部分傳播的數(shù)據(jù)信號，其中承載了計算機可讀的程序代碼。這種傳播的數(shù)據(jù)信號可以采用多種形式，包括——但不限于——電磁信號、光信號或上述的任意合適的組合。計算機可讀的信號介質(zhì)還可以是計算機可讀存儲介質(zhì)以外的任何計算機可讀介質(zhì)，該計算機可讀介質(zhì)可以發(fā)送、傳播或者傳輸用于由指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用的程序。[0028]計算機可讀介質(zhì)上包含的程序代碼可以用任何適當(dāng)?shù)慕橘|(zhì)傳輸，包括一但不限于一無線、有線、光纜、RF等等，或者上述的任意合適的組合。
[0029]可以以一種或多種程序設(shè)計語言的任意組合來編寫用于執(zhí)行本發(fā)明操作的計算機程序代碼，所述程序設(shè)計語言包括面向?qū)ο蟮某绦蛟O(shè)計語言一諸如Java⑨、Smalltalk、C++等，還包括常規(guī)的過程式程序設(shè)計語言一諸如“C”語言或類似的程序設(shè)計語言。程序代碼可以完全地在用戶計算機上執(zhí)行、部分地在用戶計算機上執(zhí)行、作為一個獨立的軟件包執(zhí)行、部分在用戶計算機上部分在遠程計算機上執(zhí)行、或者完全在遠程計算機或服務(wù)器上執(zhí)行。在涉及遠程計算機的情形中，遠程計算機可以通過任意種類的網(wǎng)絡(luò)一包括局域網(wǎng)(LAN)或廣域網(wǎng)(WAN)—連接到用戶計算機，或者，可以連接到外部計算機(例如利用因特網(wǎng)服務(wù)提供商來通過因特網(wǎng)連接)。
[0030]下面將參照根據(jù)本發(fā)明實施例的方法、裝置(系統(tǒng))和計算機程序產(chǎn)品的流程圖和/或框圖描述本發(fā)明。應(yīng)當(dāng)理解，流程圖和/或框圖的每個方框以及流程圖和/或框圖中各方框的組合，都可以由計算機程序指令實現(xiàn)。這些計算機程序指令可以提供給通用計算機、專用計算機或其它可編程數(shù)據(jù)處理裝置的處理器，從而生產(chǎn)出一種機器，使得這些計算機程序指令在通過計算機或其它可編程數(shù)據(jù)處理裝置的處理器執(zhí)行時，產(chǎn)生了實現(xiàn)流程圖和/或框圖中的一個或多個方框中規(guī)定的功能/動作的裝置。
[0031]也可以把這些計算機程序指令存儲在計算機可讀介質(zhì)中，這些指令使得計算機、其它可編程數(shù)據(jù)處理裝置、或其他設(shè)備以特定方式工作，從而，存儲在計算機可讀介質(zhì)中的指令就產(chǎn)生出包括實現(xiàn)流程圖和/或框圖中的一個或多個方框中規(guī)定的功能/動作的指令的制造品(article of manufacture)0
[0032]計算機程序指令也可被加載到計算機、其他可編程數(shù)據(jù)處理裝置或其他設(shè)備上以使得一系列操作步驟在該計算機、其他可編程裝置或其他設(shè)備上被執(zhí)行來產(chǎn)生由計算機實現(xiàn)的過程，使得在該計算機或其他可編程裝置上執(zhí)行的指令提供用于實現(xiàn)流程圖和/或方框圖的一個或多個方框中規(guī)定的功能/動作的過程。
[0033]現(xiàn)在將參照附圖詳細描述本發(fā)明。圖1、圖2A、圖2B、圖2C和圖3均是示出分布式數(shù)據(jù)處理系統(tǒng)100的各個部分的功能框圖，其中包括:服務(wù)器計算機子系統(tǒng)102 ;第一客戶端(或網(wǎng)站(w/s))開發(fā)者計算機子系統(tǒng)104 ;第二客戶端(或搜索者)計算機子系統(tǒng)106 ;網(wǎng)絡(luò)114 ;服務(wù)器計算機200 ;網(wǎng)站開發(fā)者計算機250 ;搜索者計算機280 ;通信單元202、252、281 ;處理器集合204、254、282 ;輸入/輸出(i/o)接口模塊206、256、283 ;存儲器設(shè)備208、258、286 ;隨機存取存儲器設(shè)備230、270、287 ;緩存存儲器設(shè)備232、272、288 ;持久性存儲設(shè)備210,260,290 ;搜索引擎軟件(s/w) 240 ;重疊模塊(或“mod”) 242 ;瀏覽器275 ；w/s軟件276 ;位圖(或地圖)模塊277 ;瀏覽器289 ;顯示設(shè)備212、262、284 ;外部設(shè)備集合214、264、285 ;取得搜索者興趣區(qū)域(AOI)子模塊302 ;取得w/s結(jié)果AOI子模塊304 ;返回排名結(jié)果子模塊310 ;計算重疊(o/l)子模塊306 ;接口子子模塊318 ;應(yīng)用“與(and)”功能子子模塊320 ;填充o/l位圖子子模塊322 ;以及排名結(jié)果子模塊308。
[0034]如圖2A中所示，服務(wù)器子系統(tǒng)102是用作搜索引擎服務(wù)器硬件和軟件的計算機。服務(wù)器計算機子系統(tǒng)102可以是膝上型計算機、平板計算機、上網(wǎng)本計算機、個人計算機(PC)、桌面型計算機、個人數(shù)字助理(PDA)、智能電話、或者任何能夠經(jīng)由網(wǎng)絡(luò)114與客戶端子系統(tǒng)通信的可編程電子設(shè)備。如圖2A中所示，重疊模塊242是用于計算搜索者的興趣區(qū)域(area of interest, AOI)與對于給定網(wǎng)站指定的興趣區(qū)域之間的重疊量的機器可讀指令和數(shù)據(jù)的集合。AOI—般對應(yīng)于“位圖”上被指定為“位”的區(qū)域。然而，如下文將結(jié)合圖6D至圖6F論述的，“位”可以采取標量的形式，而不是I和O的形式。另外，如下文結(jié)合圖6G至圖61論述的,像素化地圖(pixilated map)(稱為AOI地圖)可由形狀、大小、布局和/或坐標軸不規(guī)則的“像素”形成。AOI地圖一般將是二維的，但不是一定要求如此。在此實施例中，搜索引擎軟件240包括o/l模塊242，并且還包括傳統(tǒng)的基于文本的搜索引擎軟件。
[0035]如圖2B所示，客戶端子系統(tǒng)104是網(wǎng)站開發(fā)者用來創(chuàng)建被設(shè)計用于本發(fā)明中的網(wǎng)站的計算機?？蛻舳擞嬎銠C子系統(tǒng)104可以是膝上型計算機、平板計算機、上網(wǎng)本計算機、個人計算機(PC)、桌面型計算機、個人數(shù)字助理(PDA)、智能電話、或者任何能夠經(jīng)由網(wǎng)絡(luò)114與服務(wù)器和其他客戶端子系統(tǒng)通信的可編程電子設(shè)備。存儲在網(wǎng)站開發(fā)者計算機250的持久性存儲裝置中的網(wǎng)站開發(fā)軟件276可采取傳統(tǒng)的網(wǎng)站開發(fā)軟件工具、框架等等的形式。然而，位圖模塊(或簡稱為地圖模塊)277不是傳統(tǒng)的。地圖模塊277允許開發(fā)者限定AOI并將該AOI與網(wǎng)站開發(fā)者正在開發(fā)的網(wǎng)站相關(guān)聯(lián)。在一些實施例中，網(wǎng)站開發(fā)者對于單個網(wǎng)站可輸入多個Α0Ι。例如:(i)可輸入不同的AOI以反映強烈興趣區(qū)域和中等興趣區(qū)域；(ii)可輸入不同的AOI以依據(jù)搜索者位于何處來選擇性地使用；和/或(iii)可輸入不同的AOI以依據(jù)未來搜索和/或搜索者的其他特性來選擇性地使用。在本發(fā)明的一些優(yōu)選實施例中，開發(fā)中的網(wǎng)站將被地圖模塊277分配僅一個AOI。
[0036]網(wǎng)絡(luò)114例如可以是局域網(wǎng)(LAN)、諸如因特網(wǎng)之類的廣域網(wǎng)(WAN)、或者兩者的組合，并且可包括有線、無線或光纖連接。通常，網(wǎng)絡(luò)114可以是將支持服務(wù)器與客戶端子系統(tǒng)之間的通信的協(xié)議和連接的任何組合。
[0037]應(yīng)當(dāng)明白，圖1、圖2A、圖2B、圖2C和圖3 —起來看只是提供了對一種實現(xiàn)方式(即，系統(tǒng)100)的說明，而并不意味著對于可實現(xiàn)不同實施例的環(huán)境的任何限制?？蓪λ枥L的環(huán)境進行許多修改，尤其是關(guān)于在云計算、分布式計算、更小的計算設(shè)備、網(wǎng)絡(luò)通信等等方面的當(dāng)前的和預(yù)期將來的進步。
[0038]圖2A、圖2B和圖2C的計算機子系統(tǒng)被示為具有許多雙箭頭的框圖。這些雙箭頭(沒有單獨的標號)表示如圖2A中所示提供子系統(tǒng)102的各種組件之間的通信的通信架構(gòu)。此通信架構(gòu)可以用被設(shè)計用于在系統(tǒng)內(nèi)的處理器(例如微處理器、通信和網(wǎng)絡(luò)處理器等等)、系統(tǒng)存儲器、外圍設(shè)備以及任何其他硬件組件之間傳遞數(shù)據(jù)和/或控制信息的任何體系結(jié)構(gòu)來實現(xiàn)。例如，該通信架構(gòu)可以至少部分地用一條或多條總線來實現(xiàn)。
[0039]再次轉(zhuǎn)到圖2A，存儲器208和持久性存儲裝置210是計算機可讀存儲介質(zhì)。通常，存儲器208可包括任何適當(dāng)?shù)囊资曰蚍且资杂嬎銠C可讀存儲介質(zhì)。還要注意，現(xiàn)在和/或在不久的將來:(i)(一個或多個)外部設(shè)備214可能能夠為子系統(tǒng)102提供一些或全部存儲器；和/或(ii)子系統(tǒng)102外部的設(shè)備可能能夠為子系統(tǒng)102提供存儲器。
[0040]再次轉(zhuǎn)到圖2A、圖2B和圖2C，各個持久性存儲設(shè)備210、260、290存儲供一個或多個相應(yīng)的計算機處理器——通常通過一個或多個存儲器——訪問和/或執(zhí)行的機器可讀指令和/或數(shù)據(jù)。持久性存儲設(shè)備210、260、290至少比在途信號更持久，但持久性存儲裝置當(dāng)然可能比永久性存儲裝置不持久得多。例如，持久性存儲裝置210可以或能夠包括磁硬盤驅(qū)動器。舉出一些可能的變化，持久性存儲裝置210可包括固態(tài)硬盤驅(qū)動器、半導(dǎo)體存儲設(shè)備、只讀存儲器(ROM)、可擦除可編程只讀存儲器(EPR0M)、閃存、或者任何其他能夠存儲程序指令或數(shù)字信息的計算機可讀存儲介質(zhì)。
[0041]持久性存儲裝置210使用的介質(zhì)也可以是可移除的。例如，可移除硬盤驅(qū)動器可用于持久性存儲裝置210。其他示例包括被插入到驅(qū)動器中以便傳送到也是持久性存儲裝置210的一部分的另一計算機可讀存儲介質(zhì)上的光盤和磁盤、指狀驅(qū)動器以及智能卡。
[0042]仍參考圖2A，通信單元202提供與子系統(tǒng)102外部的其他數(shù)據(jù)處理系統(tǒng)或設(shè)備——例如客戶端子系統(tǒng)104和106——的通信。通信單元202可包括一個或多個網(wǎng)絡(luò)接口卡。通信單元202可通過使用物理和無線通信鏈路中的任一者或兩者來提供通信。這里論述的任何軟件模塊可通過通信單元(例如通信單元202)被下載到持久性存儲設(shè)備(例如持久性存儲設(shè)備210)。
[0043]再次使用圖2A的子系統(tǒng)作為代表性示例，I/O接口 206允許與可在本地和服務(wù)器計算機200發(fā)生數(shù)據(jù)通信連接的其他設(shè)備的數(shù)據(jù)的輸入和輸出。例如，I/O接口集206提供到外部設(shè)備集合214的連接。外部設(shè)備集合214通常將包括諸如鍵盤、小鍵盤、觸摸屏和/或某種其他適當(dāng)?shù)妮斎朐O(shè)備之類的設(shè)備。外部設(shè)備集合214還可包括便攜式計算機可讀存儲介質(zhì)，比如指狀驅(qū)動器、便攜式光盤或磁盤以及存儲卡。用于實現(xiàn)本發(fā)明的實施例的軟件和數(shù)據(jù)一例如搜索引擎S/V240及其0丨\模塊242—可被存儲在這種便攜式計算機可讀存儲介質(zhì)上。在這些實施例中，有關(guān)軟件可以(或者可以不)被全部或部分地經(jīng)由I/O接口集206加載到持久性存儲設(shè)備210上。I/O接口集206還與顯示設(shè)備212發(fā)生數(shù)據(jù)通信連接。
[0044]現(xiàn)在轉(zhuǎn)到圖2C并且使用子系統(tǒng)106作為代表性示例，顯示設(shè)備284提供向搜索者(或其他用戶)顯示數(shù)據(jù)的機制，并且例如可以是計算機監(jiān)視器、智能電話顯示屏或者現(xiàn)在已知的或?qū)韺⒁_發(fā)的任何其他視覺顯示設(shè)備。
[0045]這里描述的程序是基于在本發(fā)明的特定實施例中為之實現(xiàn)這些程序的應(yīng)用而被標識的。然而，應(yīng)當(dāng)明白，這里的任何特定程序術(shù)語只是為了方便而使用的，從而本發(fā)明不應(yīng)當(dāng)限于僅在這樣的術(shù)語所標識和/或暗示的任何特定應(yīng)用中使用。
[0046]現(xiàn)在轉(zhuǎn)到圖3，下面將參照圖4A和圖4B的流程圖來描述圖3的各種模塊、子模塊和/或子子模塊的詳細論述。一般而言，圖3的各種模塊比較搜索者的AOI和與一個或多個網(wǎng)站相關(guān)聯(lián)的Α0Ι，以便:(i)確定各個AOI之間的重疊(此重疊區(qū)域在這里有時被稱為重疊A0I);和/或(ii)至少部分地基于所確定的重疊AOI的程度和/或性質(zhì)來提供或細化命中列表的優(yōu)先級順序。
[0047]本發(fā)明的一些實施例使用表示地理區(qū)域(例如意大利、全世界)的像素化地圖。這些在這里將被統(tǒng)稱為“Α0Ι地圖”。如前文提到的，位圖是一種特定類型的AOI地圖。具有方形像素的正交網(wǎng)格形式的位圖是優(yōu)選類型的AOI地圖，雖然其不是唯一可能的類型。根據(jù)本發(fā)明的使用這些AOI地圖的系統(tǒng)和方法應(yīng)當(dāng)優(yōu)選地被設(shè)計為充分迅速地進行AOI地圖相關(guān)計算，以使得來自搜索引擎的結(jié)果基本上像來自當(dāng)前傳統(tǒng)的搜索引擎的結(jié)果那么迅速地被返回給搜索者。例如，如果這些計算花若干小時，則可以認為這對于本發(fā)明的許多(即便不是全部)實際實現(xiàn)是不實用的實施例。這是根據(jù)本發(fā)明的方法一般要求使用一個或多個計算機的原因。
[0048]現(xiàn)在轉(zhuǎn)到圖4A和圖4B，圖4A示出了描繪根據(jù)本發(fā)明的實施例的過程400的流程圖?，F(xiàn)在將依次論述過程400的各種步驟。圖4B示出了過程454，其對應(yīng)于過程400的步驟 S454。
[0049]在過程400的步驟S450之前，搜索者輸入搜索到搜索引擎畫面中。這種搜索引擎畫面的一個示例在圖5A的截屏圖500a示出，其包括:搜索引擎窗口 502 ;搜索文本輸入字段504 ;搜索按鈕506 ;地理定位(geolocalization)激活字段508 ;以及地理定位地圖509a。一般而言，截屏圖500a是由搜索引擎軟件240 (參見圖2A)與搜索者的瀏覽器289(參見圖2C)協(xié)同工作而確定的。搜索引擎窗口和搜索按鈕是傳統(tǒng)的并且應(yīng)當(dāng)是本領(lǐng)域技術(shù)人員所熟悉的。另一方面，搜索引擎軟件240的重疊模塊242的取得搜索者AOI子模塊302(參見圖2A和圖3)生成并控制地理定位激活字段508和地理定位地圖509a。字段508和地圖509a的功能將在下文更充分論述。
[0050]另外，在過程400的第一步驟S450之前，搜索者將“按下”搜索按鈕(參見圖5A)，這將使得搜索引擎軟件240確定初步結(jié)果列表(或初步“命中”列表)，雖然此初步命中列表優(yōu)選地僅用于搜索引擎軟件內(nèi)部用途而不被返回給用戶。在此示例中，初步命中列表包括被認為與搜索者在按下搜索按鈕之前在搜索文本輸入字段中輸入的搜索文本(參見圖5A的標號504，其中示例文本是“貿(mào)易法”)相關(guān)的網(wǎng)站。此初步命中列表通常將具有與之相關(guān)聯(lián)的初步優(yōu)先級順序，該初步優(yōu)先級順序?qū)⒒陬A(yù)期的搜索者興趣水平(并且可能基于其他因素，例如付費置入)對命中列表中的結(jié)果排名。如本領(lǐng)域技術(shù)人員將會認識到的，傳統(tǒng)的搜索引擎將簡單地通過搜索者的瀏覽器向搜索者的顯示設(shè)備按其初步優(yōu)先級順序返回此初步命中列表，作為最終命中列表。然而，如下文將詳細說明的，本發(fā)明可基于AOI地圖比較以某些方式改變此初步命中列表的返回網(wǎng)站的身份和/或優(yōu)先級順序，以便確定和顯示按最終優(yōu)先級順序的最終命中列表。
[0051]除了搜索者的AOI以外，如上文提到的和下文將詳細論述的，過程400—般要求在初步命中列表中返回的網(wǎng)站中的至少一些要具有關(guān)聯(lián)的網(wǎng)站Α0Ι。這些網(wǎng)站AOI優(yōu)選地應(yīng)當(dāng)或者易于被轉(zhuǎn)化成AOI地圖。如果初步命中列表網(wǎng)站都不具有關(guān)聯(lián)的Α0Ι，則過程400不適用，并且可推測初步命中列表成為最終命中列表，就像當(dāng)前傳統(tǒng)上那樣。另一方面，如果初步命中列表網(wǎng)站中的一些或全部具有網(wǎng)站Α0Ι，則根據(jù)本發(fā)明，搜索者的AOI地圖與網(wǎng)站的相應(yīng)AOI地圖的相應(yīng)比較一般將使得初步列表的優(yōu)先級順序變成不同排序的最終命中列表。AOI地圖比較還可使得一些網(wǎng)站初步返回結(jié)果被從最終命中列表中丟棄。
[0052]再次轉(zhuǎn)到圖4A，在步驟S450，來自初步命中列表結(jié)果的項目(稱為“被分析網(wǎng)站”)被標識來進行過程400的重疊分析。步驟S450是由服務(wù)器子系統(tǒng)102的服務(wù)器計算機200的搜索引擎軟件240的重疊模塊242的取得網(wǎng)站結(jié)果AOI子模塊304 (參見圖2A和圖3)執(zhí)行的。在至少一些實施例中，步驟S450和過程400被視為一個整體將對初步命中列表中的每一個網(wǎng)站重復(fù)。
[0053]在步驟S452，確定:(i)被分析網(wǎng)站(即，初步命中列表網(wǎng)站之一)是否具有指定的關(guān)聯(lián)的網(wǎng)站AOI ;以及(ii)被分析網(wǎng)站的AOI地圖(假定被分析網(wǎng)站具有關(guān)聯(lián)的網(wǎng)站Α0Ι)。步驟S452的這個處理是由服務(wù)器子系統(tǒng)102的搜索引擎軟件240的重疊模塊242的取得網(wǎng)站結(jié)果AOI子模塊304 (參見圖2A和圖3)執(zhí)行的。圖6B示出了與在步驟S450識別的與給定的被分析網(wǎng)站相關(guān)聯(lián)的(高度簡化的)網(wǎng)站興趣區(qū)域地圖圖示610。
[0054]在這個簡單示例中，此網(wǎng)站AOI的網(wǎng)站AOI地圖具有總共六個像素。當(dāng)網(wǎng)站被開發(fā)或最后編輯時由網(wǎng)站開發(fā)者指定的網(wǎng)站AOI對應(yīng)于在示圖610中被設(shè)置為具有比特值“I”(或等同值)的三個像素。這六個像素表示六個相對較小的地理區(qū)域。在更實際的示例中，一般將有多得多的像素。在此簡單示例中，網(wǎng)站AOI最初被以網(wǎng)站AOI地圖的形式提供給子模塊304，但在其他示例中，如下所述，子模塊304可能需要為網(wǎng)站AOI生成以除了像素化地圖之外的形式呈現(xiàn)的網(wǎng)站AOI地圖。
[0055]如先前提到的，列表中可能有網(wǎng)站不包含網(wǎng)站Α0Ι。這些網(wǎng)站與包括關(guān)聯(lián)的網(wǎng)站AOI的網(wǎng)站相比一般將被不同地標記和/或設(shè)置優(yōu)先級。在一些實施例中，沒有指定AOI的網(wǎng)站(無AOI網(wǎng)站)可被從最終命中列表中完全省略。在一些實施例中，可將這些無AOI網(wǎng)站放在與確實指定了 AOI的網(wǎng)站分開的命中列表中。在其他實施例中，在最終命中列表中無AOI網(wǎng)站可與AOI網(wǎng)站混合。在這些混合的實施例中，網(wǎng)站是無AOI網(wǎng)站這個事實可能負面地影響其在優(yōu)先級排序的最終命中列表中的優(yōu)先級。
[0056]在網(wǎng)站的開發(fā)期間，網(wǎng)站開發(fā)者可以以許多不同方式指定網(wǎng)站Α0Ι，并且網(wǎng)站AOI可以以許多不同方式被存儲來供公眾和/或搜索引擎訪問。作為簡單示例，網(wǎng)站開發(fā)者可直接在圖示地顯示在網(wǎng)站開發(fā)者的顯示設(shè)備上的位圖上輸入比特值。在大多數(shù)實際實施例中，此方法對于網(wǎng)站開發(fā)者可能是煩冗且耗時的，但它是將肯定能夠作出圖6B的高度簡化的示例網(wǎng)站AOI地圖610的方法。利用網(wǎng)站AOI輸入的這個方法，輸入網(wǎng)站AOI和輸入AOI像素化地圖相當(dāng)于同一件事。然而，在一些實施例中，網(wǎng)站開發(fā)者以除了逐個像素地填入像素值之外的方式來輸入網(wǎng)站AOI。在這些實施例中，應(yīng)當(dāng)理解，網(wǎng)站開發(fā)者仍將輸入AOI，但不會有“網(wǎng)站AOI地圖”，除非并直到網(wǎng)站AOI被以某種方式轉(zhuǎn)化成其中每個像素被分配“興趣區(qū)域值”的像素化地圖的形式。在網(wǎng)站開發(fā)者以除了直接分配像素值之外的某種方式輸入網(wǎng)站AOI的實施例中，網(wǎng)站AOI可在各種時間被轉(zhuǎn)化成網(wǎng)站AOI地圖(一般通過適當(dāng)?shù)能浖惴?，所述各種時間包括:(i)在開發(fā)者輸入網(wǎng)站AOI之后立即；(ii)當(dāng)網(wǎng)站以搜索者可訪問的形式被存儲在(一個或多個)服務(wù)器上時當(dāng)網(wǎng)站在初步命中列表上被返回時；和/或(iV)在執(zhí)行步驟S452時。從網(wǎng)站AOI到網(wǎng)站AOI地圖的該轉(zhuǎn)化可例如由地圖模塊277 (參見圖2B)或重疊模塊242 (參見圖2A)執(zhí)行。
[0057]在本發(fā)明的優(yōu)選實施例中，網(wǎng)站開發(fā)者使用地圖模塊277 (參見圖2B)通過限定地圖上的周界(perimeter)點來輸入網(wǎng)站Α0Ι。這樣的周界點的示例及其可用于限定AOI的方式在圖5A的地圖509a示出。在此優(yōu)選實施例中，此AOI隨后被轉(zhuǎn)化成標記語言,例如超文本標記語言(HTML)或可擴展標記語言(XML)。以下是用于典型網(wǎng)站AOI指定的類似HTML的代碼:
[0058]<area_tag value=latitude, longitude〉可選的描述性標簽 l〈/area_tag>
[0059]<area_tag value=latitude, longitude〉可選的描述性標簽 2〈/area_tag>
[0060]<area_tag value=latitude, longitude〉可選的描述性標簽 3〈/area_tag> (等等
寸寸夕
[0061]<area_tag value=latitude, longitude〉可選的描述性標簽 n〈/area_tag>
[0062]在上述示例中，類似HTML的語法是包含緯度和經(jīng)度形式的地理數(shù)據(jù)的網(wǎng)站AOI。上述area_tag可包含其他信息，例如描述高度的地理數(shù)據(jù)、描述水下區(qū)域的信息、或者在地球內(nèi)的信息(例如地下礦藏位置)。在上述實例中，纟韋度(latitude)和經(jīng)度(longitude)是用于構(gòu)造作為網(wǎng)站AOI的任意多邊形的頂點。在此示例中，地圖模塊277 (參見圖2B)構(gòu)建類似HTML的語法以使得area_tag順時針排序，如果這是流行的慣例的話；否則，其可以是逆時針的，在北半球順時針而在南半球逆時針，或者任何流行的瀏覽器慣例。網(wǎng)站開發(fā)軟件可提供其他有用的功能，一個這種功能是當(dāng)違反HTML慣例時生成差錯消息。其他功能可包括:(i)以2D或3D顯示AOI ； (ii)地理縮放；(iii)在地圖上覆蓋從網(wǎng)站子頁面拉來的多個AOI ;(iv)用自然或人造物體(例如樹或建筑物)來覆蓋AOI ;和/或(V)AOI根據(jù)板塊構(gòu)造論如何隨時間而移動。在此示例中，網(wǎng)站AOI (采取包括緯度/經(jīng)度數(shù)據(jù)的HTML形式)在步驟S452被轉(zhuǎn)化成適當(dāng)?shù)木W(wǎng)站AOI地圖。
[0063]在步驟S452完成之后，處理前進到步驟S454。在此步驟中，搜索者的AOI地圖被逐像素地與被分析網(wǎng)站的網(wǎng)站AOI相比較，下文將對此進行論述。在此實施例中，步驟S454是由如圖2A中所示的搜索引擎軟件240的重疊模塊242執(zhí)行的。這種比較的結(jié)果的一個示例是圖6C的重疊地圖圖示620。這種比較的另一示例是圖6F的重疊地圖圖示650?，F(xiàn)在將大量參照圖4B來詳細論述步驟S454。
[0064]處理開始于子步驟S470 (參見圖4B)，其中取得搜索者AOI子模塊302 (參見圖3)限定和/或獲得搜索者AOI。注意，本發(fā)明的該AOI地圖比較之所以發(fā)生是因為搜索者激活了地理定位特征(參見圖5A的標號508)。這意味著，在子步驟S470: (i)搜索者應(yīng)當(dāng)提供AOI ;并且(ii)搜索者AOI應(yīng)當(dāng)被轉(zhuǎn)換成搜索者AOI地圖。在此示例中，搜索者通過利用輸入設(shè)備在地圖上標出點510a、b、c、d、e、f、g來指示了搜索者AOI (參見圖5A的地圖509a)。這些周界點隨后被用于限定與搜索者的AOI相對應(yīng)的周界512。搜索引擎軟件240的重疊模塊242的計算重疊子模塊306的接口子子模塊318將此周界轉(zhuǎn)換成像素化的AOI地圖，此AOI地圖在這里被稱為“搜索者AOI地圖”。搜索者AOI地圖的示例在圖6A和圖6D中示出。圖6A的地圖圖示600是位圖形式的搜索者AOI。地圖圖示630是非位圖形式的搜索者Α0Ι，因為它的構(gòu)成的興趣區(qū)域值是標量，而不只是一和零。
[0065]處理前進到子步驟S472，在該步驟中限定或獲得網(wǎng)站AOI地圖。如果網(wǎng)站AOI先前還沒有被轉(zhuǎn)成AOI地圖的形式，則進行此轉(zhuǎn)換以便完成子步驟S472。本發(fā)明大體上要求搜索者AOI地圖的像素(在大小、形狀、地理區(qū)域方面)至少足夠接近地對應(yīng)于網(wǎng)站AOI地圖的像素，接近到可執(zhí)行這些AOI地圖之間的有意義的逐像素比較。這意味著在子步驟S470和S472，應(yīng)當(dāng)確保各AOI地圖的像素足夠接近地彼此對應(yīng)。例如:(i)圖6G示出了 AOI地圖660 ；(ii)圖6H示出了 AOI地圖670 ;并且(iii)圖61示出了 AOI地圖680。雖然這三個AOI地圖表示相同的地理區(qū)域，但這些地圖被以不同大小和/或形狀的像素來像素化。如果搜索者AOI采取這些AOI像素化格式之一而網(wǎng)站AOI采取另一種AOI像素化格式，則一個或兩個地圖將需要被轉(zhuǎn)換，以便存在共同的格式并且搜索者和網(wǎng)站AOI地圖可被相互比較。在一些優(yōu)選實施例中，搜索引擎將確保網(wǎng)站開發(fā)者(限定網(wǎng)站AOI地圖)和搜索者在限定其各自的AOI時使用共同的像素化格式。
[0066]在子步驟S472之后，處理前進到子步驟S474，在該步驟中搜索者AOI地圖和網(wǎng)站AOI地圖的相應(yīng)像素被選擇來供應(yīng)用“與”功能子子模塊320比較?，F(xiàn)在將參照圖6A至圖6C論述三個示例:(i)搜索者AOI地圖600的X(l，I)像素與網(wǎng)站AOI地圖610的Y(l，I)像素相比較的一個示例；(ii)搜索者AOI地圖600的X(l，2)像素與網(wǎng)站AOI地圖610的Y(l, 2)像素相比較的另一示例；以及(iii)搜索者AOI地圖600的X(l，3)像素與網(wǎng)站AOI地圖610的Y(l，3)像素相比較的另一示例。[0067]現(xiàn)在已選擇了比較像素，處理前進到步驟S476，在該步驟中子子模塊320執(zhí)行“與”處理。
[0068]在第一示例中，搜索者AOI地圖600的X (1，I)像素與網(wǎng)站AOI地圖610的Y (1，I)像素相比較。在此示例中，各自的興趣區(qū)域值都為零，這意味著重疊AOI值為零。
[0069]在第二示例中，搜索者AOI地圖600的X (1，2)像素與網(wǎng)站AOI地圖610的Y (1，2)像素相比較。在此示例中，各自的興趣區(qū)域值都為一，這意味著重疊AOI值為一。
[0070]在第三示例中，搜索者AOI地圖600的X(l，3)像素與網(wǎng)站AOI地圖610的Y(l，3)像素相比較。在此示例中，AOI值中的一個為零，這意味著重疊AOI值為零。
[0071]處理前進到子步驟S478，在該步驟中，“與”功能比較的結(jié)果被填充重疊地圖子模塊322 (參見圖3)寫到重疊AOI地圖中。如圖6C中所示，對于以上提到的三個具體的像素比較示例，圖6C中所示的地圖圖示620被填充如下:(i)第一示例，0(1，1)=0 ; (ii)第二示例，0(1，2)=1 ;以及(iii)第三示例，0(1，3) =O0
[0072]在子步驟S480，處理繼續(xù)循環(huán)回到子步驟S474，直到搜索者AOI地圖和被分析網(wǎng)站的網(wǎng)站AOI地圖的所有的各個相應(yīng)的像素被比較了為止。當(dāng)子步驟S480確定已到達最后像素時，則:(i)0(i，j)覆蓋AOI地圖將被完全填充；并且(ii)處理前進到子步驟S482。
[0073]在子步驟S482，由重疊模塊242的排名結(jié)果子模塊308的計算重疊值子子模塊324 (參見圖3)計算重疊值。此重疊值大體上基于在子步驟S476確定的重疊。例如，重疊值可以是重疊像素的絕對數(shù)目，對于圖6C中所示的o/l AOI地圖620將為I?；蛘?，其可以是重疊像素的數(shù)目除以歸一化因子(normalizing factor),比如搜索者AOI地圖中的非零像素的數(shù)目和/或網(wǎng)站AOI地圖中的非零像素的數(shù)目。具有更多重疊的分析網(wǎng)站當(dāng)然將傾向于具有更高的重疊值。在子步驟S482完成之后，這意味著步驟S454 (參見圖4A)完成，并且處理前進到步驟S456。
[0074]在步驟S456，重疊模塊242的排名結(jié)果子模塊308的確定優(yōu)先級子子模塊326確定重疊值是否與搜索者AOI和/或網(wǎng)站AOI同延(co-extensive),這被稱為“完全匹配”。如果沒有完全匹配，則處理前進到下文將論述的步驟S458。
[0075]如果在步驟S456確定有“完全匹配”，則處理前進到步驟S462。在步驟S462，子子模塊326細化被分析網(wǎng)站的優(yōu)先級以反映該完全匹配。在此示例中，完全匹配網(wǎng)站被添加到要顯示的項目的優(yōu)先級列表的頂部，并且處理循環(huán)回到步驟S450，以便可分析另一網(wǎng)站并細化其優(yōu)先級。
[0076]在步驟S458，確定優(yōu)先級子子模塊326確定重疊值是否與搜索者AOI和/或網(wǎng)站AOI部分同延，這被稱為“部分匹配”。如果沒有部分匹配，則處理前進到步驟S460，然后繼續(xù)前進到下文要論述的步驟S466。
[0077]如果在步驟S458確定有“部分匹配”，則處理前進到步驟S464。在步驟S464，子子模塊326細化被分析網(wǎng)站的優(yōu)先級以反映該部分匹配。在此示例中，部分匹配網(wǎng)站被添加到要顯示的項目的“中等”優(yōu)先級列表，并且處理循環(huán)回到步驟S450，以便可分析另一網(wǎng)站并細化其優(yōu)先級。例如，在圖6A至圖6C的示例中，重疊約為17% (相對于六像素“宇宙”歸一化)或約為33% (相對于搜索者AOI或網(wǎng)站AOI歸一化)。
[0078]在步驟S466，子子模塊326將非匹配網(wǎng)站添加到低優(yōu)先級列表?；蛘撸@樣的項目可以被一起從最終結(jié)果命中列表中去除。在執(zhí)行步驟S466之后，處理循環(huán)回到步驟S450，以便可分析另一網(wǎng)站并細化其優(yōu)先級。
[0079]在過程400分析了來自初步命中列表的所有網(wǎng)站之后，最終命中列表和最終命中列表的最終優(yōu)先級被完全確定，并且此最終命中列表的至少一部分(或一些部分)將大致按優(yōu)先級順序(或者通過傳達優(yōu)先級順序的某種其他標記)被顯示給用戶。
[0080]例如，現(xiàn)在轉(zhuǎn)到圖5B，截屏圖500b包括:搜索結(jié)果返回窗口 525。搜索結(jié)果返回窗口包括地圖509b和優(yōu)先級排序的命中列表535。地圖509b包括:搜索者AOI周界512 ;第一命中AOI周界527 ;第二命中AOI周界531 ;第三命中AOI周界529 ；以及最終命中列表部分 535。
[0081]在命中列表部分535中，三個最高優(yōu)先級的網(wǎng)站命中響應(yīng)于搜索者的搜索被返回，并且還給出了最終命中列表上的各個命中的興趣度或者相關(guān)度的數(shù)值近似。在此示例中，所有這三個命中都同樣涉及“貿(mào)易法”，這是搜索者在搜索欄中輸入的文本。然而，這三個結(jié)果具有三個不同的關(guān)聯(lián)網(wǎng)站A0I527、531、529。因此，部分535的最終優(yōu)先級順序很大程度上由各個網(wǎng)站AOI與搜索者的AOI之間的相應(yīng)重疊所確定。作為第一示例，第一命中的三角形網(wǎng)站A0I527完全在搜索者的A0I512之內(nèi)，并且這導(dǎo)致大約90%的優(yōu)先級評定，這意味著第一命中具有由搜索返回的任何命中之中的最高預(yù)期相關(guān)度。作為第二示例，第二命中的L形網(wǎng)站A0I531很大程度上包含搜索者的A0I512，并且這導(dǎo)致大約70%的優(yōu)先級評定，這意味著第二命中具有由搜索返回的任何命中之中的第二高的預(yù)期相關(guān)度。作為第三示例，第三命中的橢圓網(wǎng)站A0I529與搜索者的A0I512具有相對較小量的重疊，并且這導(dǎo)致大約20%的優(yōu)先級評定，這意味著第三命中具有由搜索返回的任何命中之中的第三高的預(yù)期相關(guān)度。
[0082]在前一段的示例中，第一命中AOI被搜索者的AOI所包含這個事實導(dǎo)致了大約90%而不是100%的優(yōu)先級評定。在此實施例中，如果搜索者的AOI和第一命中的AOI基本上同延，則這個評定可能會更高。然而，在其他實施例中，同樣的這種搜索者的AOI包含第一命中的AOI的情形將導(dǎo)致100%的優(yōu)先級評定。這是在詳細地決定各種類型和/或量的重疊到底將如何被有效地轉(zhuǎn)化成優(yōu)先級評定時的設(shè)計選擇問題。
[0083]注意到以下這點是重要的:窗口 525不是可將優(yōu)先級排序的命中列表和/或重疊地圖的圖形表示呈現(xiàn)給用戶的唯一方式。然而，此簡單示例被認為傳達了根據(jù)本發(fā)明的以優(yōu)先級順序顯示最終命中列表的大部分構(gòu)思。如上所述，過程400描述了部分基于重疊程度來創(chuàng)建單獨的最終命中列表的替代過程。
[0084]注意到以下這點也是重要的:并不是只有一種算法來計算重疊的程度和性質(zhì)將如何影響優(yōu)先級。作為優(yōu)先級設(shè)定算法可以改變的可能方式的一些示例:(i)與搜索的傳統(tǒng)的文本驅(qū)動的分析部分(如果有的話)不同，可向地理重疊分析賦予不同的權(quán)重；(ii)可基于搜索者的AOI區(qū)域來使重疊歸一化；(iii)可基于網(wǎng)站的相應(yīng)AOI區(qū)域來使重疊歸一化；(iv)可以與其AOI被搜索者的AOI所包含的網(wǎng)站不同地為其AOI包含搜索者的AOI的網(wǎng)站設(shè)置優(yōu)先級；(V)可以僅當(dāng)搜索者和網(wǎng)站AOI同延或者非常接近同延時才影響優(yōu)先級；(vi)重疊程度可與優(yōu)先級順序影響負相關(guān)；等等。
[0085]現(xiàn)在將論述與本發(fā)明的各種實施例有關(guān)的一些額外的信息。
[0086]圖6A至6C中所示的“與”操作可用數(shù)學(xué)語言闡述如下:
[0087]對于i和」的每個值，計算如下:[0088]Oij=XijΛ Yij:其中 Λ 是邏輯合取(logical conjuction)
[0089]圖5A的示例中的復(fù)選框508是供搜索者指示搜索引擎應(yīng)當(dāng)執(zhí)行考慮地理數(shù)據(jù)的搜索的一種可能方式?；蛘撸?，可以使用下拉框，其中下拉框為搜索者列出若干選擇，例如:“僅完全重疊”，“僅30%-80%重疊”，“僅0%重疊”，“最多3個地理數(shù)據(jù)網(wǎng)站”，以及“只查找一個地理數(shù)據(jù)站點”(其余為非地理數(shù)據(jù)網(wǎng)站)。另外，在圖5A的示例中，搜索者是通過添加頂點510a至510g從而形成要覆蓋在地圖509a上的任意多邊形512，來提供搜索者的AOI 的。
[0090]圖6D至圖6F (B卩，圖示630、640、650)展示了確定重疊的另一種可能的實現(xiàn)方式。不是方形像素值為“I”或“0”，圖示630、640、650的AOI地圖的像素值而是分別包含從O到7的數(shù)字。“O”情況表示預(yù)期興趣或相關(guān)度很小的區(qū)域?！?”情況表示高興趣區(qū)域。在此示例中，一種替代的數(shù)學(xué)模型確定重疊值，使得當(dāng)搜索者的AOI單元(圖示630)和網(wǎng)站設(shè)計者的AOI單元(圖示640)兩者都具有非零值時，計算兩個單元的平均(參見圖示650);否則，在650中輸入“O”。
[0091]對于i和」的每個值，計算如下:
[0092]Oij=Bverage (Xij, Yij)
[0093]以上結(jié)合圖6D至圖6F說明的實施例不一定是優(yōu)選的，并且提出了系統(tǒng)設(shè)計者應(yīng)當(dāng)留心的一些挑戰(zhàn)。首先，如果地圖具有足夠的像素以具有合理的地理面積和粒度，則對每一個像素分配專門的值一般將是困難的。另外，可能可以允許網(wǎng)站實體向像素分配非二進制值，同時仍然僅允許搜索者分配二進制值。這是成立的，因為網(wǎng)站設(shè)計者一般有更多的時間和興趣來用非二進制值填充粒狀的像素地圖。另外，即使在具有非二進制像素值的(不一定優(yōu)選的)實施例中，也有許多可能的方式來計入(或者選擇不計入)這些非二進制權(quán)重，這是本領(lǐng)域技術(shù)人員容易清楚的。然而，即使在這些實施例中，確定合取式重疊的概念有可能依然是重要的。
[0094]圖6A至圖6F示出了正交位圖來計算重疊結(jié)果。正交位圖不是唯一可能的范例。圖6G至圖61示出了覆蓋非正交的網(wǎng)格結(jié)構(gòu)的其他手段。例如，圖6G660包含具有彼此不正交的直線的網(wǎng)格結(jié)構(gòu)。另外，圖6H670和圖61680都包含曲線，然而在圖6H中曲線不相交，而在圖61中曲線相交。
[0095]附圖中的流程圖和框圖顯示了根據(jù)本發(fā)明的多個實施例的系統(tǒng)、方法和計算機程序產(chǎn)品的可能實現(xiàn)的體系架構(gòu)、功能和操作。在這點上，流程圖或框圖中的每個方框可以代表一個模塊、程序段或代碼的一部分，所述模塊、程序段或代碼的一部分包含一個或多個用于實現(xiàn)規(guī)定的邏輯功能的可執(zhí)行指令。也應(yīng)當(dāng)注意，在有些作為替換的實現(xiàn)中，方框中所標注的功能也可以以不同于附圖中所標注的順序發(fā)生。例如，兩個連續(xù)的方框?qū)嶋H上可以基本并行地執(zhí)行，它們有時也可以按相反的順序執(zhí)行，這依所涉及的功能而定。也要注意的是，框圖和/或流程圖中的每個方框、以及框圖和/或流程圖中的方框的組合，可以用執(zhí)行規(guī)定的功能或動作的專用的基于硬件的系統(tǒng)來實現(xiàn)，或者可以用專用硬件與計算機指令的組合來實現(xiàn)。
[0096]以下段落提供本文檔中使用的某個(或某些)術(shù)語的定義:
[0097]本發(fā)明:不應(yīng)被視為術(shù)語“本發(fā)明”所描述的主題被遞交時的權(quán)利要求所涵蓋、或者被在專利審查后最終授權(quán)的權(quán)利要求所涵蓋的絕對指示；雖然術(shù)語“本發(fā)明”用于幫助讀者得到關(guān)于這里的哪些公開被認為可能新穎的大體感受，但由術(shù)語“本發(fā)明”的使用所指示的這種理解是暫定且臨時的，并且在專利審查的過程中，隨著相關(guān)信息被開發(fā)出來以及隨著權(quán)利要求可能被修改，而可能會變化。
[0098]實施例:參見以上“本發(fā)明”的定義——類似的注意事項也適用于術(shù)語“實施例”。
[0099]和/或:非排他的或；例如，A和/或B指的是:(i)A為真，B為假；或者(ii)A為假，B為真；或者(iii) A和B都為真。
[0100]搜索者:包括但不一定限于:(i)單個個體人類；(ii)具有充分的智能來充當(dāng)搜索者的人工智能實體；和/或(iii) 一組相關(guān)的搜索者。
【權(quán)利要求】
1.一種方法，包括以下步驟: 接收:(i)與第一網(wǎng)站數(shù)據(jù)集合相關(guān)聯(lián)的第一網(wǎng)站興趣區(qū)域地圖，所述第一網(wǎng)站興趣區(qū)域地圖由分別被分配有興趣區(qū)域值的地理像素構(gòu)成，以及(ii)基于由搜索者限定的搜索者興趣區(qū)域的搜索者興趣區(qū)域地圖，所述搜索者興趣區(qū)域地圖由分別被分配有興趣區(qū)域值的地理像素構(gòu)成；以及 通過逐像素地比較搜索者興趣區(qū)域地圖和第一網(wǎng)站興趣區(qū)域地圖的對應(yīng)像素以確定如下條件成立的重疊像素，來確定重疊區(qū)域:(i)第一網(wǎng)站興趣區(qū)域地圖具有非零興趣值，并且(ii)搜索者興趣區(qū)域地圖具有非零興趣值； 其中: 至少確定步驟由在計算機硬件上運行的計算機軟件執(zhí)行。
2.如權(quán)利要求1所述的方法，還包括以下步驟: 由網(wǎng)站開發(fā)實體輸入與第一網(wǎng)站數(shù)據(jù)集合相關(guān)聯(lián)的第一網(wǎng)站興趣區(qū)域； 將第一網(wǎng)站興趣區(qū)域轉(zhuǎn)換成第一網(wǎng)站興趣區(qū)域地圖；以及 使得第一網(wǎng)站數(shù)據(jù)集合及其關(guān)聯(lián)的第一網(wǎng)站興趣區(qū)域在數(shù)據(jù)通信網(wǎng)絡(luò)上能夠被搜索引擎所得。
3.如權(quán)利要求2所述的方法，其中，轉(zhuǎn)換步驟是在使得步驟之后且在接收步驟之前執(zhí)行的。
4.如權(quán)利要求3所述的方法，其中: 第一網(wǎng)站興趣區(qū)域是以XML格式表示的；并且 在轉(zhuǎn)換步驟處，搜索引擎將第一網(wǎng)站興趣區(qū)域轉(zhuǎn)換成第一網(wǎng)站興趣區(qū)域地圖。
5.如權(quán)利要求1所述的方法，還包括以下步驟: 至少部分地基于在確定步驟處確定的重疊像素的身份、數(shù)量、興趣區(qū)域值和/或分布來計算第一重疊值。
6.如權(quán)利要求5所述的方法，還包括以下步驟: 由搜索者通過搜索引擎輸入包括搜索者興趣區(qū)域的搜索查詢作為搜索者輸入；以及 由搜索引擎將搜索者興趣區(qū)域轉(zhuǎn)換成搜索者興趣區(qū)域地圖。
7.如權(quán)利要求6所述的方法，還包括以下步驟: 由搜索引擎收集多個響應(yīng)網(wǎng)站數(shù)據(jù)集合，所述多個響應(yīng)網(wǎng)站數(shù)據(jù)集合:(i)包括第一網(wǎng)站數(shù)據(jù)集合，并且(ii )響應(yīng)于所述搜索查詢；以及 由搜索引擎對所述多個響應(yīng)網(wǎng)站數(shù)據(jù)集合設(shè)定優(yōu)先級，其中設(shè)定優(yōu)先級至少部分地基于在計算步驟處確定的第一重疊值。
8.如權(quán)利要求7所述的方法，還包括以下步驟: 按在設(shè)定優(yōu)先級步驟處確定的優(yōu)先級順序向搜索者返回包括多個搜索結(jié)果返回的命中列表； 其中: 每個搜索結(jié)果返回標識并鏈接到所述多個響應(yīng)網(wǎng)站數(shù)據(jù)集合之中的響應(yīng)網(wǎng)站數(shù)據(jù)集合之一；并且 所述命中列表包括與第一網(wǎng)站數(shù)據(jù)集合相對應(yīng)的搜索結(jié)果返回。
9.一種搜索服務(wù)器計算機系統(tǒng)，所述搜索服務(wù)器計算機系統(tǒng)包括:處理器集合；以及 數(shù)據(jù)存儲設(shè)備； 其中: 所述數(shù)據(jù)存儲設(shè)備存儲包括機器可讀指令和關(guān)聯(lián)數(shù)據(jù)的重疊模塊； 所述處理器集合被構(gòu)造、編程和/或連接來運行所述重疊模塊； 所述重疊模塊包括: 接收子模塊，所述接收子模塊被編程為接收:(i)與第一網(wǎng)站數(shù)據(jù)集合相關(guān)聯(lián)的第一網(wǎng)站興趣區(qū)域地圖，所述第一網(wǎng)站興趣區(qū)域地圖由分別被分配有興趣區(qū)域值的地理像素構(gòu)成，以及(ii)基于由搜索者限定的搜索者興趣區(qū)域的搜索者興趣區(qū)域地圖，所述搜索者興趣區(qū)域地圖由分別被分配有興趣區(qū)域值的地理像素構(gòu)成；以及 確定子模塊，所述確定子模塊被編程為通過逐像素地比較搜索者興趣區(qū)域地圖和第一網(wǎng)站興趣區(qū)域地圖的對應(yīng)像素以確定如下條件成立的重疊像素，來確定重疊區(qū)域:(i)第一網(wǎng)站興趣區(qū)域地圖具有非零興趣值，并且(ii)搜索者興趣區(qū)域地圖具有非零興趣值。
10.如權(quán)利要求9所述的系統(tǒng)，其中，所述重疊模塊還包括被編程為將第一網(wǎng)站興趣區(qū)域轉(zhuǎn)換成第一網(wǎng)站興趣區(qū)域地圖的轉(zhuǎn)換子模塊。
11.如權(quán)利要求10所述的系統(tǒng)，其中，第一網(wǎng)站興趣區(qū)域是以XML格式表示的。
12.如權(quán)利要求9所述的系統(tǒng)，其中，所述重疊模塊還包括: 計算子模塊，所述計算子模塊被編程為至少部分地基于由所述確定子模塊確定的重疊像素的身份、數(shù)量 、興趣區(qū)域值和/或分布來計算第一重疊值。
13.如權(quán)利要求12所述的系統(tǒng)，其中: 所述數(shù)據(jù)存儲設(shè)備存儲包括機器可讀指令和關(guān)聯(lián)數(shù)據(jù)的搜索引擎模塊； 所述搜索引擎模塊被編程為接收由搜索者通過搜索引擎輸入的包括搜索者興趣區(qū)域的搜索查詢作為搜索者輸入；并且 所述重疊模塊還包括被編程為將搜索者興趣區(qū)域轉(zhuǎn)換成搜索者興趣區(qū)域地圖的轉(zhuǎn)換子模塊。
14.如權(quán)利要求13所述的系統(tǒng)，其中: 所述搜索引擎模塊還被編程為收集多個響應(yīng)網(wǎng)站數(shù)據(jù)集合，所述多個響應(yīng)網(wǎng)站數(shù)據(jù)集合:(i)包括第一網(wǎng)站數(shù)據(jù)集合，并且(ii)響應(yīng)于所述搜索查詢；并且 所述搜索引擎模塊還被編程為對所述多個響應(yīng)網(wǎng)站數(shù)據(jù)集合設(shè)定優(yōu)先級，其中設(shè)定優(yōu)先級至少部分地基于由所述重疊模塊確定的第一重疊值。
15.如權(quán)利要求14所述的系統(tǒng)，其中: 所述搜索引擎模塊還被編程為按優(yōu)先級順序向搜索者返回包括多個搜索結(jié)果返回的命中列表，使得:(i)每個搜索結(jié)果返回標識并鏈接到所述多個響應(yīng)網(wǎng)站數(shù)據(jù)集合之中的響應(yīng)網(wǎng)站數(shù)據(jù)集合之一，并且(ii)所述命中列表包括與第一網(wǎng)站數(shù)據(jù)集合相對應(yīng)的搜索結(jié)果返回。
【文檔編號】G06F17/30GK103885767SQ201310627206
【公開日】2014年6月25日 申請日期:2013年11月29日 優(yōu)先權(quán)日:2012年12月20日
【發(fā)明者】A·迪·科克, L·蘭尼, G·佩里卡, A·托托薩 申請人:國際商業(yè)機器公司