CN103885767B - 用于地理区域相关网站的系统和方法 - Google Patents

Abstract

本公开涉及用于地理区域相关网站的系统和方法。用于使用与第一网站相关联的第一网站兴趣区域地图与搜索者兴趣区域地图之间的重叠来帮助对搜索引擎搜索返回的网站设定优先级的系统、方法和/或软件。兴趣区域地图由分别被分配有兴趣区域值的地理像素构成。通过如下方式确定重叠区域：逐像素地比较搜索者兴趣区域地图和第一网站兴趣区域地图的对应像素以确定如下条件成立的重叠像素：（i）第一网站兴趣区域地图具有非零兴趣值，并且（ii）搜索者兴趣区域地图具有非零兴趣值。

Description

用于地理区域相关网站的系统和方法

技术领域

本发明大体上涉及在数据通信网络（例如因特网）上通信的网站的领域，更特别地，涉及暗示地理信息的网站。

背景技术

网站（这里有时称为网页）是已知的。网站是通常以诸如超文本标记语言（HTML）或可扩展标记语言（XML）之类的语言编写的一组相关联数据。网站可与地理位置相关是已知的。例如，网站www.endicottny.com与美国纽约州恩迪科特（Endicott）村有关，因为此网站的内容（例如其文本和图片）实质上与纽约州的这个特定村庄有关。

用于查找感兴趣的网站的搜索引擎是已知的。搜索引擎是通常驻留在服务器上的应用。搜索引擎是筛选亿万可得网页中的数据的一种手段。搜索引擎利用匹配算法来识别并返回搜索引擎基于搜索者的搜索确定搜索者有可能感兴趣的一组“返回网站”（或“命中列表”）。匹配算法可解析字母数字文本以确定客户端（这里称为“搜索者”）感兴趣的数据与搜索引擎服务器硬件和软件可访问的数据之间的匹配。搜索者通过提供被设计为是宽泛的、狭窄的或介于其间的基于测试的查询来从本质上限定服务器执行的搜索的广度。例如，对“村庄”的搜索将比对“恩迪科特”的搜索更宽泛。

geo URI是已知的。“geo URI”是利用“geo”方案名称的地理位置的统一资源标识符（URI）。geo URI以紧凑、简单、人类可读的方式来标识二维或三维坐标参照系中的物理位置。geo URI通常也不是协议特定的。例如，vCard规范的特定修订版在vCard“GEO”属性字段中支持geo URI。又例如，GeoSMS标准使用geo URI来对SMS（短消息服务）消息加地理标签。

有一当前存储的网站称为http://geourl.org。此网站看起来与ICBM（Intercontinental Ballistic Missile，洲际弹道导弹）地址有关，而不应与以上认定的geo URI背景技术相混淆。

发明内容

根据本发明的方法包括接收步骤和确定步骤。接收步骤包括接收：（i）与第一网站数据集合相关联的第一网站兴趣区域（area-of-interest）地图，第一网站兴趣区域地图由分别被分配有兴趣区域值的地理像素构成，以及（ii）基于由搜索者限定的搜索者兴趣区域的搜索者兴趣区域地图，搜索者兴趣区域地图由分别被分配有兴趣区域值的地理像素构成。确定步骤包括通过如下方式确定重叠区域：逐像素地比较搜索者兴趣区域地图和第一网站兴趣区域地图的对应像素以确定如下条件成立的重叠像素：（i）第一网站兴趣区域地图具有非零兴趣值，并且（ii）搜索者兴趣区域地图具有非零兴趣值。至少确定步骤是由在计算机硬件上运行的计算机软件执行的。

附图说明

图1是根据本发明的计算机系统的第一实施例的示意图；

图2A是计算机系统的第一实施例的服务器计算机子系统部分的示意图；

图2B是计算机系统的第一实施例的网站开发者计算机子系统部分的示意图；

图2C是计算机系统的第一实施例的搜索者计算机子系统部分的示意图；

图3是计算机系统的第一实施例的重叠模块部分的示意图；

图4A是示出根据本发明的第一过程的流程图；

图4B是示出根据本发明的第二过程的流程图；

图5A是由计算机系统的第一实施例生成的第一截屏图；

图5B是由计算机系统的第一实施例生成的第二截屏图；

图6A是示出计算机系统的第一实施例执行的操作的图示；

图6B是示出计算机系统的第一实施例执行的操作的图示；

图6C是示出计算机系统的第一实施例执行的操作的图示；

图6D是示出根据本发明的计算机系统的第二实施例执行的操作的图示；

图6E是示出计算机系统的第二实施例执行的操作的图示；

图6F是示出计算机系统的第二实施例执行的操作的图示；

图6G是示出根据本发明的计算机系统的第三实施例执行的操作的图示；

图6H是示出计算机系统的第四实施例执行的操作的图示；并且

图6I是示出根据本发明的计算机系统的第五实施例执行的操作的图示。

具体实施方式

所属技术领域的技术人员知道，本发明的各个方面可以实现为系统、方法或计算机程序产品。因此，本发明的各个方面可以具体实现为以下形式，即：完全的硬件实施方式、完全的软件实施方式（包括固件、驻留软件、微代码等），或硬件和软件方面结合的实施方式，这里可以统称为“电路”、“模块”或“系统”。此外，在一些实施例中，本发明的各个方面还可以实现为在一个或多个计算机可读介质中的计算机程序产品的形式，该计算机可读介质中包含计算机可读的程序代码或指令。

可以采用一个或多个计算机可读介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子（非穷举的列表）包括：具有一个或多个导线的电连接、便携式计算机盘、硬盘、随机存取存储器（RAM）、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括——但不限于——电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于——无线、有线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言的任意组合来编写用于执行本发明操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Smalltalk、C++等，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机（例如利用因特网服务提供商来通过因特网连接）。

下面将参照根据本发明实施例的方法、装置（系统）和计算机程序产品的流程图和/或框图描述本发明。应当理解，流程图和/或框图的每个方框以及流程图和/或框图中各方框的组合，都可以由计算机程序指令实现。这些计算机程序指令可以提供给通用计算机、专用计算机或其它可编程数据处理装置的处理器，从而生产出一种机器，使得这些计算机程序指令在通过计算机或其它可编程数据处理装置的处理器执行时，产生了实现流程图和/或框图中的一个或多个方框中规定的功能/动作的装置。

也可以把这些计算机程序指令存储在计算机可读介质中，这些指令使得计算机、其它可编程数据处理装置、或其他设备以特定方式工作，从而，存储在计算机可读介质中的指令就产生出包括实现流程图和/或框图中的一个或多个方框中规定的功能/动作的指令的制造品（article of manufacture）。

计算机程序指令也可被加载到计算机、其他可编程数据处理装置或其他设备上以使得一系列操作步骤在该计算机、其他可编程装置或其他设备上被执行来产生由计算机实现的过程，使得在该计算机或其他可编程装置上执行的指令提供用于实现流程图和/或方框图的一个或多个方框中规定的功能/动作的过程。

现在将参照附图详细描述本发明。图1、图2A、图2B、图2C和图3均是示出分布式数据处理系统100的各个部分的功能框图，其中包括：服务器计算机子系统102；第一客户端（或网站（w/s））开发者计算机子系统104；第二客户端（或搜索者）计算机子系统106；网络114；服务器计算机200；网站开发者计算机250；搜索者计算机280；通信单元202、252、281；处理器集合204、254、282；输入/输出（i/o）接口模块206、256、283；存储器设备208、258、286；随机存取存储器设备230、270、287；缓存存储器设备232、272、288；持久性存储设备210、260、290；搜索引擎软件（s/w）240；重叠模块（或“mod”）242；浏览器275；w/s软件276；位图（或地图）模块277；浏览器289；显示设备212、262、284；外部设备集合214、264、285；取得搜索者兴趣区域（AOI）子模块302；取得w/s结果AOI子模块304；返回排名结果子模块310；计算重叠（o/l）子模块306；接口子子模块318；应用“与（and）”功能子子模块320；填充o/l位图子子模块322；以及排名结果子模块308。

如图2A中所示，服务器子系统102是用作搜索引擎服务器硬件和软件的计算机。服务器计算机子系统102可以是膝上型计算机、平板计算机、上网本计算机、个人计算机（PC）、桌面型计算机、个人数字助理（PDA）、智能电话、或者任何能够经由网络114与客户端子系统通信的可编程电子设备。如图2A中所示，重叠模块242是用于计算搜索者的兴趣区域（areaof interest，AOI）与对于给定网站指定的兴趣区域之间的重叠量的机器可读指令和数据的集合。AOI一般对应于“位图”上被指定为“位”的区域。然而，如下文将结合图6D至图6F论述的，“位”可以采取标量的形式，而不是1和0的形式。另外，如下文结合图6G至图6I论述的，像素化地图（pixilated map）（称为AOI地图）可由形状、大小、布局和/或坐标轴不规则的“像素”形成。AOI地图一般将是二维的，但不是一定要求如此。在此实施例中，搜索引擎软件240包括o/l模块242，并且还包括传统的基于文本的搜索引擎软件。

如图2B所示，客户端子系统104是网站开发者用来创建被设计用于本发明中的网站的计算机。客户端计算机子系统104可以是膝上型计算机、平板计算机、上网本计算机、个人计算机（PC）、桌面型计算机、个人数字助理（PDA）、智能电话、或者任何能够经由网络114与服务器和其他客户端子系统通信的可编程电子设备。存储在网站开发者计算机250的持久性存储装置中的网站开发软件276可采取传统的网站开发软件工具、框架等等的形式。然而，位图模块（或简称为地图模块）277不是传统的。地图模块277允许开发者限定AOI并将该AOI与网站开发者正在开发的网站相关联。在一些实施例中，网站开发者对于单个网站可输入多个AOI。例如：（i）可输入不同的AOI以反映强烈兴趣区域和中等兴趣区域；（ii）可输入不同的AOI以依据搜索者位于何处来选择性地使用；和/或（iii）可输入不同的AOI以依据未来搜索和/或搜索者的其他特性来选择性地使用。在本发明的一些优选实施例中，开发中的网站将被地图模块277分配仅一个AOI。

网络114例如可以是局域网（LAN）、诸如因特网之类的广域网（WAN）、或者两者的组合，并且可包括有线、无线或光纤连接。通常，网络114可以是将支持服务器与客户端子系统之间的通信的协议和连接的任何组合。

应当明白，图1、图2A、图2B、图2C和图3一起来看只是提供了对一种实现方式（即，系统100）的说明，而并不意味着对于可实现不同实施例的环境的任何限制。可对所描绘的环境进行许多修改，尤其是关于在云计算、分布式计算、更小的计算设备、网络通信等等方面的当前的和预期将来的进步。

图2A、图2B和图2C的计算机子系统被示为具有许多双箭头的框图。这些双箭头（没有单独的标号）表示如图2A中所示提供子系统102的各种组件之间的通信的通信架构。此通信架构可以用被设计用于在系统内的处理器（例如微处理器、通信和网络处理器等等）、系统存储器、外围设备以及任何其他硬件组件之间传递数据和/或控制信息的任何体系结构来实现。例如，该通信架构可以至少部分地用一条或多条总线来实现。

再次转到图2A，存储器208和持久性存储装置210是计算机可读存储介质。通常，存储器208可包括任何适当的易失性或非易失性计算机可读存储介质。还要注意，现在和/或在不久的将来：（i）（一个或多个）外部设备214可能能够为子系统102提供一些或全部存储器；和/或（ii）子系统102外部的设备可能能够为子系统102提供存储器。

再次转到图2A、图2B和图2C，各个持久性存储设备210、260、290存储供一个或多个相应的计算机处理器——通常通过一个或多个存储器——访问和/或执行的机器可读指令和/或数据。持久性存储设备210、260、290至少比在途信号更持久，但持久性存储装置当然可能比永久性存储装置不持久得多。例如，持久性存储装置210可以或能够包括磁硬盘驱动器。举出一些可能的变化，持久性存储装置210可包括固态硬盘驱动器、半导体存储设备、只读存储器（ROM）、可擦除可编程只读存储器（EPROM）、闪存、或者任何其他能够存储程序指令或数字信息的计算机可读存储介质。

持久性存储装置210使用的介质也可以是可移除的。例如，可移除硬盘驱动器可用于持久性存储装置210。其他示例包括被插入到驱动器中以便传送到也是持久性存储装置210的一部分的另一计算机可读存储介质上的光盘和磁盘、指状驱动器以及智能卡。

仍参考图2A，通信单元202提供与子系统102外部的其他数据处理系统或设备——例如客户端子系统104和106——的通信。通信单元202可包括一个或多个网络接口卡。通信单元202可通过使用物理和无线通信链路中的任一者或两者来提供通信。这里论述的任何软件模块可通过通信单元（例如通信单元202）被下载到持久性存储设备（例如持久性存储设备210）。

再次使用图2A的子系统作为代表性示例，I/O接口206允许与可在本地和服务器计算机200发生数据通信连接的其他设备的数据的输入和输出。例如，I/O接口集206提供到外部设备集合214的连接。外部设备集合214通常将包括诸如键盘、小键盘、触摸屏和/或某种其他适当的输入设备之类的设备。外部设备集合214还可包括便携式计算机可读存储介质，比如指状驱动器、便携式光盘或磁盘以及存储卡。用于实现本发明的实施例的软件和数据——例如搜索引擎s/w240及其o/l模块242——可被存储在这种便携式计算机可读存储介质上。在这些实施例中，有关软件可以（或者可以不）被全部或部分地经由I/O接口集206加载到持久性存储设备210上。I/O接口集206还与显示设备212发生数据通信连接。

现在转到图2C并且使用子系统106作为代表性示例，显示设备284提供向搜索者（或其他用户）显示数据的机制，并且例如可以是计算机监视器、智能电话显示屏或者现在已知的或将来将要开发的任何其他视觉显示设备。

这里描述的程序是基于在本发明的特定实施例中为之实现这些程序的应用而被标识的。然而，应当明白，这里的任何特定程序术语只是为了方便而使用的，从而本发明不应当限于仅在这样的术语所标识和/或暗示的任何特定应用中使用。

现在转到图3，下面将参照图4A和图4B的流程图来描述图3的各种模块、子模块和/或子子模块的详细论述。一般而言，图3的各种模块比较搜索者的AOI和与一个或多个网站相关联的AOI，以便：（i）确定各个AOI之间的重叠（此重叠区域在这里有时被称为重叠AOI）；和/或（ii）至少部分地基于所确定的重叠AOI的程度和/或性质来提供或细化命中列表的优先级顺序。

本发明的一些实施例使用表示地理区域（例如意大利、全世界）的像素化地图。这些在这里将被统称为“AOI地图”。如前文提到的，位图是一种特定类型的AOI地图。具有方形像素的正交网格形式的位图是优选类型的AOI地图，虽然其不是唯一可能的类型。根据本发明的使用这些AOI地图的系统和方法应当优选地被设计为充分迅速地进行AOI地图相关计算，以使得来自搜索引擎的结果基本上像来自当前传统的搜索引擎的结果那么迅速地被返回给搜索者。例如，如果这些计算花若干小时，则可以认为这对于本发明的许多（即便不是全部）实际实现是不实用的实施例。这是根据本发明的方法一般要求使用一个或多个计算机的原因。

现在转到图4A和图4B，图4A示出了描绘根据本发明的实施例的过程400的流程图。现在将依次论述过程400的各种步骤。图4B示出了过程454，其对应于过程400的步骤S454。

在过程400的步骤S450之前，搜索者输入搜索到搜索引擎画面中。这种搜索引擎画面的一个示例在图5A的截屏图500a示出，其包括：搜索引擎窗口502；搜索文本输入字段504；搜索按钮506；地理定位（geolocalization）激活字段508；以及地理定位地图509a。一般而言，截屏图500a是由搜索引擎软件240（参见图2A）与搜索者的浏览器289（参见图2C）协同工作而确定的。搜索引擎窗口和搜索按钮是传统的并且应当是本领域技术人员所熟悉的。另一方面，搜索引擎软件240的重叠模块242的取得搜索者AOI子模块302（参见图2A和图3）生成并控制地理定位激活字段508和地理定位地图509a。字段508和地图509a的功能将在下文更充分论述。

另外，在过程400的第一步骤S450之前，搜索者将“按下”搜索按钮（参见图5A），这将使得搜索引擎软件240确定初步结果列表（或初步“命中”列表），虽然此初步命中列表优选地仅用于搜索引擎软件内部用途而不被返回给用户。在此示例中，初步命中列表包括被认为与搜索者在按下搜索按钮之前在搜索文本输入字段中输入的搜索文本（参见图5A的标号504，其中示例文本是“贸易法”）相关的网站。此初步命中列表通常将具有与之相关联的初步优先级顺序，该初步优先级顺序将基于预期的搜索者兴趣水平（并且可能基于其他因素，例如付费置入）对命中列表中的结果排名。如本领域技术人员将会认识到的，传统的搜索引擎将简单地通过搜索者的浏览器向搜索者的显示设备按其初步优先级顺序返回此初步命中列表，作为最终命中列表。然而，如下文将详细说明的，本发明可基于AOI地图比较以某些方式改变此初步命中列表的返回网站的身份和/或优先级顺序，以便确定和显示按最终优先级顺序的最终命中列表。

除了搜索者的AOI以外，如上文提到的和下文将详细论述的，过程400一般要求在初步命中列表中返回的网站中的至少一些要具有关联的网站AOI。这些网站AOI优选地应当或者易于被转化成AOI地图。如果初步命中列表网站都不具有关联的AOI，则过程400不适用，并且可推测初步命中列表成为最终命中列表，就像当前传统上那样。另一方面，如果初步命中列表网站中的一些或全部具有网站AOI，则根据本发明，搜索者的AOI地图与网站的相应AOI地图的相应比较一般将使得初步列表的优先级顺序变成不同排序的最终命中列表。AOI地图比较还可使得一些网站初步返回结果被从最终命中列表中丢弃。

再次转到图4A，在步骤S450，来自初步命中列表结果的项目（称为“被分析网站”）被标识来进行过程400的重叠分析。步骤S450是由服务器子系统102的服务器计算机200的搜索引擎软件240的重叠模块242的取得网站结果AOI子模块304（参见图2A和图3）执行的。在至少一些实施例中，步骤S450和过程400被视为一个整体将对初步命中列表中的每一个网站重复。

在步骤S452，确定：（i）被分析网站（即，初步命中列表网站之一）是否具有指定的关联的网站AOI；以及（ii）被分析网站的AOI地图（假定被分析网站具有关联的网站AOI）。步骤S452的这个处理是由服务器子系统102的搜索引擎软件240的重叠模块242的取得网站结果AOI子模块304（参见图2A和图3）执行的。图6B示出了与在步骤S450识别的与给定的被分析网站相关联的（高度简化的）网站兴趣区域地图图示610。

在这个简单示例中，此网站AOI的网站AOI地图具有总共六个像素。当网站被开发或最后编辑时由网站开发者指定的网站AOI对应于在示图610中被设置为具有比特值“1”（或等同值）的三个像素。这六个像素表示六个相对较小的地理区域。在更实际的示例中，一般将有多得多的像素。在此简单示例中，网站AOI最初被以网站AOI地图的形式提供给子模块304，但在其他示例中，如下所述，子模块304可能需要为网站AOI生成以除了像素化地图之外的形式呈现的网站AOI地图。

如先前提到的，列表中可能有网站不包含网站AOI。这些网站与包括关联的网站AOI的网站相比一般将被不同地标记和/或设置优先级。在一些实施例中，没有指定AOI的网站（无AOI网站）可被从最终命中列表中完全省略。在一些实施例中，可将这些无AOI网站放在与确实指定了AOI的网站分开的命中列表中。在其他实施例中，在最终命中列表中无AOI网站可与AOI网站混合。在这些混合的实施例中，网站是无AOI网站这个事实可能负面地影响其在优先级排序的最终命中列表中的优先级。

在网站的开发期间，网站开发者可以以许多不同方式指定网站AOI，并且网站AOI可以以许多不同方式被存储来供公众和/或搜索引擎访问。作为简单示例，网站开发者可直接在图示地显示在网站开发者的显示设备上的位图上输入比特值。在大多数实际实施例中，此方法对于网站开发者可能是烦冗且耗时的，但它是将肯定能够作出图6B的高度简化的示例网站AOI地图610的方法。利用网站AOI输入的这个方法，输入网站AOI和输入AOI像素化地图相当于同一件事。然而，在一些实施例中，网站开发者以除了逐个像素地填入像素值之外的方式来输入网站AOI。在这些实施例中，应当理解，网站开发者仍将输入AOI，但不会有“网站AOI地图”，除非并直到网站AOI被以某种方式转化成其中每个像素被分配“兴趣区域值”的像素化地图的形式。在网站开发者以除了直接分配像素值之外的某种方式输入网站AOI的实施例中，网站AOI可在各种时间被转化成网站AOI地图（一般通过适当的软件算法），所述各种时间包括：（i）在开发者输入网站AOI之后立即；（ii）当网站以搜索者可访问的形式被存储在（一个或多个）服务器上时；（iii）当网站在初步命中列表上被返回时；和/或（iv）在执行步骤S452时。从网站AOI到网站AOI地图的该转化可例如由地图模块277（参见图2B）或重叠模块242（参见图2A）执行。

在本发明的优选实施例中，网站开发者使用地图模块277（参见图2B）通过限定地图上的周界（perimeter）点来输入网站AOI。这样的周界点的示例及其可用于限定AOI的方式在图5A的地图509a示出。在此优选实施例中，此AOI随后被转化成标记语言，例如超文本标记语言（HTML）或可扩展标记语言（XML）。以下是用于典型网站AOI指定的类似HTML的代码：

<area_tag value=latitude,longitude>可选的描述性标签1</area_tag>

<area_tag value=latitude,longitude>可选的描述性标签2</area_tag>

<area_tag value=latitude,longitude>可选的描述性标签3</area_tag>（等等等等）

<area_tag value=latitude,longitude>可选的描述性标签n</area_tag>

在上述示例中，类似HTML的语法是包含纬度和经度形式的地理数据的网站AOI。上述area_tag可包含其他信息，例如描述高度的地理数据、描述水下区域的信息、或者在地球内的信息（例如地下矿藏位置）。在上述实例中，纬度（latitude）和经度（longitude）是用于构造作为网站AOI的任意多边形的顶点。在此示例中，地图模块277（参见图2B）构建类似HTML的语法以使得area_tag顺时针排序，如果这是流行的惯例的话；否则，其可以是逆时针的，在北半球顺时针而在南半球逆时针，或者任何流行的浏览器惯例。网站开发软件可提供其他有用的功能，一个这种功能是当违反HTML惯例时生成差错消息。其他功能可包括：（i）以2D或3D显示AOI；（ii）地理缩放；（iii）在地图上覆盖从网站子页面拉来的多个AOI；（iv）用自然或人造物体（例如树或建筑物）来覆盖AOI；和/或（v）AOI根据板块构造论如何随时间而移动。在此示例中，网站AOI（采取包括纬度/经度数据的HTML形式）在步骤S452被转化成适当的网站AOI地图。

在步骤S452完成之后，处理前进到步骤S454。在此步骤中，搜索者的AOI地图被逐像素地与被分析网站的网站AOI相比较，下文将对此进行论述。在此实施例中，步骤S454是由如图2A中所示的搜索引擎软件240的重叠模块242执行的。这种比较的结果的一个示例是图6C的重叠地图图示620。这种比较的另一示例是图6F的重叠地图图示650。现在将大量参照图4B来详细论述步骤S454。

处理开始于子步骤S470（参见图4B），其中取得搜索者AOI子模块302（参见图3）限定和/或获得搜索者AOI。注意，本发明的该AOI地图比较之所以发生是因为搜索者激活了地理定位特征（参见图5A的标号508）。这意味着，在子步骤S470：（i）搜索者应当提供AOI；并且（ii）搜索者AOI应当被转换成搜索者AOI地图。在此示例中，搜索者通过利用输入设备在地图上标出点510a、b、c、d、e、f、g来指示了搜索者AOI（参见图5A的地图509a）。这些周界点随后被用于限定与搜索者的AOI相对应的周界512。搜索引擎软件240的重叠模块242的计算重叠子模块306的接口子子模块318将此周界转换成像素化的AOI地图，此AOI地图在这里被称为“搜索者AOI地图”。搜索者AOI地图的示例在图6A和图6D中示出。图6A的地图图示600是位图形式的搜索者AOI。地图图示630是非位图形式的搜索者AOI，因为它的构成的兴趣区域值是标量，而不只是一和零。

处理前进到子步骤S472，在该步骤中限定或获得网站AOI地图。如果网站AOI先前还没有被转成AOI地图的形式，则进行此转换以便完成子步骤S472。本发明大体上要求搜索者AOI地图的像素（在大小、形状、地理区域方面）至少足够接近地对应于网站AOI地图的像素，接近到可执行这些AOI地图之间的有意义的逐像素比较。这意味着在子步骤S470和S472，应当确保各AOI地图的像素足够接近地彼此对应。例如：（i）图6G示出了AOI地图660；（ii）图6H示出了AOI地图670；并且（iii）图6I示出了AOI地图680。虽然这三个AOI地图表示相同的地理区域，但这些地图被以不同大小和/或形状的像素来像素化。如果搜索者AOI采取这些AOI像素化格式之一而网站AOI采取另一种AOI像素化格式，则一个或两个地图将需要被转换，以便存在共同的格式并且搜索者和网站AOI地图可被相互比较。在一些优选实施例中，搜索引擎将确保网站开发者（限定网站AOI地图）和搜索者在限定其各自的AOI时使用共同的像素化格式。

在子步骤S472之后，处理前进到子步骤S474，在该步骤中搜索者AOI地图和网站AOI地图的相应像素被选择来供应用“与”功能子子模块320比较。现在将参照图6A至图6C论述三个示例：（i）搜索者AOI地图600的X(1,1)像素与网站AOI地图610的Y(1,1)像素相比较的一个示例；（ii）搜索者AOI地图600的X(1,2)像素与网站AOI地图610的Y(1,2)像素相比较的另一示例；以及（iii）搜索者AOI地图600的X(1,3)像素与网站AOI地图610的Y(1,3)像素相比较的另一示例。

现在已选择了比较像素，处理前进到步骤S476，在该步骤中子子模块320执行“与”处理。

在第一示例中，搜索者AOI地图600的X(1,1)像素与网站AOI地图610的Y(1,1)像素相比较。在此示例中，各自的兴趣区域值都为零，这意味着重叠AOI值为零。

在第二示例中，搜索者AOI地图600的X(1,2)像素与网站AOI地图610的Y(1,2)像素相比较。在此示例中，各自的兴趣区域值都为一，这意味着重叠AOI值为一。

在第三示例中，搜索者AOI地图600的X(1,3)像素与网站AOI地图610的Y(1,3)像素相比较。在此示例中，AOI值中的一个为零，这意味着重叠AOI值为零。

处理前进到子步骤S478，在该步骤中，“与”功能比较的结果被填充重叠地图子模块322（参见图3）写到重叠AOI地图中。如图6C中所示，对于以上提到的三个具体的像素比较示例，图6C中所示的地图图示620被填充如下：（i）第一示例，O(1,1)=0；（ii）第二示例，O(1,2)=1；以及（iii）第三示例，O(1,3)=0。

在子步骤S480，处理继续循环回到子步骤S474，直到搜索者AOI地图和被分析网站的网站AOI地图的所有的各个相应的像素被比较了为止。当子步骤S480确定已到达最后像素时，则：（i）O(i,j)覆盖AOI地图将被完全填充；并且（ii）处理前进到子步骤S482。

在子步骤S482，由重叠模块242的排名结果子模块308的计算重叠值子子模块324（参见图3）计算重叠值。此重叠值大体上基于在子步骤S476确定的重叠。例如，重叠值可以是重叠像素的绝对数目，对于图6C中所示的o/l AOI地图620将为1。或者，其可以是重叠像素的数目除以归一化因子（normalizing factor），比如搜索者AOI地图中的非零像素的数目和/或网站AOI地图中的非零像素的数目。具有更多重叠的分析网站当然将倾向于具有更高的重叠值。在子步骤S482完成之后，这意味着步骤S454（参见图4A）完成，并且处理前进到步骤S456。

在步骤S456，重叠模块242的排名结果子模块308的确定优先级子子模块326确定重叠值是否与搜索者AOI和/或网站AOI同延（co-extensive），这被称为“完全匹配”。如果没有完全匹配，则处理前进到下文将论述的步骤S458。

如果在步骤S456确定有“完全匹配”，则处理前进到步骤S462。在步骤S462，子子模块326细化被分析网站的优先级以反映该完全匹配。在此示例中，完全匹配网站被添加到要显示的项目的优先级列表的顶部，并且处理循环回到步骤S450，以便可分析另一网站并细化其优先级。

在步骤S458，确定优先级子子模块326确定重叠值是否与搜索者AOI和/或网站AOI部分同延，这被称为“部分匹配”。如果没有部分匹配，则处理前进到步骤S460，然后继续前进到下文要论述的步骤S466。

如果在步骤S458确定有“部分匹配”，则处理前进到步骤S464。在步骤S464，子子模块326细化被分析网站的优先级以反映该部分匹配。在此示例中，部分匹配网站被添加到要显示的项目的“中等”优先级列表，并且处理循环回到步骤S450，以便可分析另一网站并细化其优先级。例如，在图6A至图6C的示例中，重叠约为17%（相对于六像素“宇宙”归一化）或约为33%（相对于搜索者AOI或网站AOI归一化）。

在步骤S466，子子模块326将非匹配网站添加到低优先级列表。或者，这样的项目可以被一起从最终结果命中列表中去除。在执行步骤S466之后，处理循环回到步骤S450，以便可分析另一网站并细化其优先级。

在过程400分析了来自初步命中列表的所有网站之后，最终命中列表和最终命中列表的最终优先级被完全确定，并且此最终命中列表的至少一部分（或一些部分）将大致按优先级顺序（或者通过传达优先级顺序的某种其他标记）被显示给用户。

例如，现在转到图5B，截屏图500b包括：搜索结果返回窗口525。搜索结果返回窗口包括地图509b和优先级排序的命中列表535。地图509b包括：搜索者AOI周界512；第一命中AOI周界527；第二命中AOI周界531；第三命中AOI周界529；以及最终命中列表部分535。

在命中列表部分535中，三个最高优先级的网站命中响应于搜索者的搜索被返回，并且还给出了最终命中列表上的各个命中的兴趣度或者相关度的数值近似。在此示例中，所有这三个命中都同样涉及“贸易法”，这是搜索者在搜索栏中输入的文本。然而，这三个结果具有三个不同的关联网站AOI527、531、529。因此，部分535的最终优先级顺序很大程度上由各个网站AOI与搜索者的AOI之间的相应重叠所确定。作为第一示例，第一命中的三角形网站AOI527完全在搜索者的AOI512之内，并且这导致大约90%的优先级评定，这意味着第一命中具有由搜索返回的任何命中之中的最高预期相关度。作为第二示例，第二命中的L形网站AOI531很大程度上包含搜索者的AOI512，并且这导致大约70%的优先级评定，这意味着第二命中具有由搜索返回的任何命中之中的第二高的预期相关度。作为第三示例，第三命中的椭圆网站AOI529与搜索者的AOI512具有相对较小量的重叠，并且这导致大约20%的优先级评定，这意味着第三命中具有由搜索返回的任何命中之中的第三高的预期相关度。

在前一段的示例中，第一命中AOI被搜索者的AOI所包含这个事实导致了大约90%而不是100%的优先级评定。在此实施例中，如果搜索者的AOI和第一命中的AOI基本上同延，则这个评定可能会更高。然而，在其他实施例中，同样的这种搜索者的AOI包含第一命中的AOI的情形将导致100%的优先级评定。这是在详细地决定各种类型和/或量的重叠到底将如何被有效地转化成优先级评定时的设计选择问题。

注意到以下这点是重要的：窗口525不是可将优先级排序的命中列表和/或重叠地图的图形表示呈现给用户的唯一方式。然而，此简单示例被认为传达了根据本发明的以优先级顺序显示最终命中列表的大部分构思。如上所述，过程400描述了部分基于重叠程度来创建单独的最终命中列表的替代过程。

注意到以下这点也是重要的：并不是只有一种算法来计算重叠的程度和性质将如何影响优先级。作为优先级设定算法可以改变的可能方式的一些示例：（i）与搜索的传统的文本驱动的分析部分（如果有的话）不同，可向地理重叠分析赋予不同的权重；（ii）可基于搜索者的AOI区域来使重叠归一化；（iii）可基于网站的相应AOI区域来使重叠归一化；（iv）可以与其AOI被搜索者的AOI所包含的网站不同地为其AOI包含搜索者的AOI的网站设置优先级；（v）可以仅当搜索者和网站AOI同延或者非常接近同延时才影响优先级；（vi）重叠程度可与优先级顺序影响负相关；等等。

现在将论述与本发明的各种实施例有关的一些额外的信息。

图6A至6C中所示的“与”操作可用数学语言阐述如下：

对于_i和_j的每个值，计算如下：

O_ij=X_ijΛY_ij：其中Λ是逻辑合取（logical conjuction）

图5A的示例中的复选框508是供搜索者指示搜索引擎应当执行考虑地理数据的搜索的一种可能方式。或者，例如，可以使用下拉框，其中下拉框为搜索者列出若干选择，例如：“仅完全重叠”，“仅30%-80%重叠”，“仅0%重叠”，“最多3个地理数据网站”，以及“只查找一个地理数据站点”（其余为非地理数据网站）。另外，在图5A的示例中，搜索者是通过添加顶点510a至510g从而形成要覆盖在地图509a上的任意多边形512，来提供搜索者的AOI的。

图6D至图6F（即，图示630、640、650）展示了确定重叠的另一种可能的实现方式。不是方形像素值为“1”或“0”，图示630、640、650的AOI地图的像素值而是分别包含从0到7的数字。“0”情况表示预期兴趣或相关度很小的区域。“7”情况表示高兴趣区域。在此示例中，一种替代的数学模型确定重叠值，使得当搜索者的AOI单元（图示630）和网站设计者的AOI单元（图示640）两者都具有非零值时，计算两个单元的平均（参见图示650）；否则，在650中输入“0”。

对于_i和_j的每个值，计算如下：

O_ij=average(X_ij,Y_ij)

以上结合图6D至图6F说明的实施例不一定是优选的，并且提出了系统设计者应当留心的一些挑战。首先，如果地图具有足够的像素以具有合理的地理面积和粒度，则对每一个像素分配专门的值一般将是困难的。另外，可能可以允许网站实体向像素分配非二进制值，同时仍然仅允许搜索者分配二进制值。这是成立的，因为网站设计者一般有更多的时间和兴趣来用非二进制值填充粒状的像素地图。另外，即使在具有非二进制像素值的（不一定优选的）实施例中，也有许多可能的方式来计入（或者选择不计入）这些非二进制权重，这是本领域技术人员容易清楚的。然而，即使在这些实施例中，确定合取式重叠的概念有可能依然是重要的。

图6A至图6F示出了正交位图来计算重叠结果。正交位图不是唯一可能的范例。图6G至图6I示出了覆盖非正交的网格结构的其他手段。例如，图6G660包含具有彼此不正交的直线的网格结构。另外，图6H670和图6I680都包含曲线，然而在图6H中曲线不相交，而在图6I中曲线相交。

附图中的流程图和框图显示了根据本发明的多个实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

以下段落提供本文档中使用的某个（或某些）术语的定义：

本发明：不应被视为术语“本发明”所描述的主题被递交时的权利要求所涵盖、或者被在专利审查后最终授权的权利要求所涵盖的绝对指示；虽然术语“本发明”用于帮助读者得到关于这里的哪些公开被认为可能新颖的大体感受，但由术语“本发明”的使用所指示的这种理解是暂定且临时的，并且在专利审查的过程中，随着相关信息被开发出来以及随着权利要求可能被修改，而可能会变化。

实施例：参见以上“本发明”的定义——类似的注意事项也适用于术语“实施例”。

和/或：非排他的或；例如，A和/或B指的是：（i）A为真，B为假；或者（ii）A为假，B为真；或者（iii）A和B都为真。

搜索者：包括但不一定限于：（i）单个个体人类；（ii）具有充分的智能来充当搜索者的人工智能实体；和/或（iii）一组相关的搜索者。

Claims (15)

1.一种用于搜索引擎的方法，包括以下步骤：

接收：(i)与第一网站数据集合相关联的第一网站兴趣区域地图，所述第一网站兴趣区域地图由分别被分配有兴趣区域值的地理像素构成，以及(ii)基于由搜索者限定的搜索者兴趣区域的搜索者兴趣区域地图，所述搜索者兴趣区域地图由分别被分配有兴趣区域值的地理像素构成；以及

通过逐像素地比较搜索者兴趣区域地图和第一网站兴趣区域地图的对应像素以确定如下条件成立的重叠像素，来确定重叠区域：(i)第一网站兴趣区域地图具有非零兴趣值，并且(ii)搜索者兴趣区域地图具有非零兴趣值。

2.如权利要求1所述的方法，还包括以下步骤：

由网站开发实体输入与第一网站数据集合相关联的第一网站兴趣区域；

将第一网站兴趣区域转换成第一网站兴趣区域地图；以及

使得第一网站数据集合及其关联的第一网站兴趣区域在数据通信网络上能够被搜索引擎所得。

3.如权利要求2所述的方法，其中，转换步骤是在使得步骤之后且在接收步骤之前执行的。

4.如权利要求3所述的方法，其中：

第一网站兴趣区域是以XML格式表示的；并且

在转换步骤处，搜索引擎将第一网站兴趣区域转换成第一网站兴趣区域地图。

5.如权利要求1所述的方法，还包括以下步骤：

至少部分地基于在确定步骤处确定的重叠像素的身份、数量、兴趣区域值和/或分布来计算第一重叠值。

6.如权利要求5所述的方法，还包括以下步骤：

由搜索者通过搜索引擎输入包括搜索者兴趣区域的搜索查询作为搜索者输入；以及

由搜索引擎将搜索者兴趣区域转换成搜索者兴趣区域地图。

7.如权利要求6所述的方法，还包括以下步骤：

由搜索引擎收集多个响应网站数据集合，所述多个响应网站数据集合：(i)包括第一网站数据集合，并且(ii)响应于所述搜索查询；以及

由搜索引擎对所述多个响应网站数据集合设定优先级，其中设定优先级至少部分地基于在计算步骤处确定的第一重叠值。

8.如权利要求7所述的方法，还包括以下步骤：

按在设定优先级步骤处确定的优先级顺序向搜索者返回包括多个搜索结果返回的命中列表；

其中：

每个搜索结果返回标识并链接到所述多个响应网站数据集合之中的响应网站数据集合之一；并且

所述命中列表包括与第一网站数据集合相对应的搜索结果返回。

9.一种搜索服务器计算机系统，所述搜索服务器计算机系统包括：

处理器集合；以及

数据存储设备；

其中：

所述数据存储设备存储包括机器可读指令和关联数据的重叠模块；

所述处理器集合被构造、编程和/或连接来运行所述重叠模块；

所述重叠模块包括：

接收子模块，所述接收子模块被编程为接收：(i)与第一网站数据集合相关联的第一网站兴趣区域地图，所述第一网站兴趣区域地图由分别被分配有兴趣区域值的地理像素构成，以及(ii)基于由搜索者限定的搜索者兴趣区域的搜索者兴趣区域地图，所述搜索者兴趣区域地图由分别被分配有兴趣区域值的地理像素构成；以及

确定子模块，所述确定子模块被编程为通过逐像素地比较搜索者兴趣区域地图和第一网站兴趣区域地图的对应像素以确定如下条件成立的重叠像素，来确定重叠区域：(i)第一网站兴趣区域地图具有非零兴趣值，并且(ii)搜索者兴趣区域地图具有非零兴趣值。

10.如权利要求9所述的系统，其中，所述重叠模块还包括被编程为将第一网站兴趣区域转换成第一网站兴趣区域地图的转换子模块。

11.如权利要求10所述的系统，其中，第一网站兴趣区域是以XML格式表示的。

12.如权利要求9所述的系统，其中，所述重叠模块还包括：

计算子模块，所述计算子模块被编程为至少部分地基于由所述确定子模块确定的重叠像素的身份、数量、兴趣区域值和/或分布来计算第一重叠值。

13.如权利要求12所述的系统，其中：

所述数据存储设备存储包括机器可读指令和关联数据的搜索引擎模块；

所述搜索引擎模块被编程为接收由搜索者通过搜索引擎输入的包括搜索者兴趣区域的搜索查询作为搜索者输入；并且

所述重叠模块还包括被编程为将搜索者兴趣区域转换成搜索者兴趣区域地图的转换子模块。

14.如权利要求13所述的系统，其中：

所述搜索引擎模块还被编程为收集多个响应网站数据集合，所述多个响应网站数据集合：(i)包括第一网站数据集合，并且(ii)响应于所述搜索查询；并且

所述搜索引擎模块还被编程为对所述多个响应网站数据集合设定优先级，其中设定优先级至少部分地基于由所述重叠模块确定的第一重叠值。

15.如权利要求14所述的系统，其中：

所述搜索引擎模块还被编程为按优先级顺序向搜索者返回包括多个搜索结果返回的命中列表，使得：(i)每个搜索结果返回标识并链接到所述多个响应网站数据集合之中的响应网站数据集合之一，并且(ii)所述命中列表包括与第一网站数据集合相对应的搜索结果返回。