[发明专利]根据地理关联索引文档

说明书

技术领域

在此所述的实现涉及搜索引擎，以及更具体地说，涉及局部搜索引擎能有效地检索与地理区域相关的文档的技术。

背景技术

万维网(“Web”)包含大量信息。然而，定位信息的所需部分是困难的。由于环球网上的信息量以及环球网搜索不熟练的新用户的数量日益快速增加，使这一问题更加复杂。

搜索引擎试图返回指向用户感兴趣网页的超链接。通常，搜索引擎根据用户输入的搜索词语(称为搜索查询)来确定用户的兴趣。搜索引擎的目标是基于搜索查询向用户提供高质量的相关结果(例如，网页)。通常，搜索查询通过将搜索查询中的词语与预先存储的网页语料库相匹配来实现这一目标。包含用户搜索词语的网页是“命中页”并作为链接返回给用户。

为了提高返回给用户的网页的相关性和质量，搜索引擎可能尝试排序命中页的列表，使得最相关和/或最高质量的页位于返回给用户的命中页列表的最上部。例如，搜索引擎可以对每一命中页指定等级或分值，其中，将分值设计成对应于网页的相关性或重要性。

局部搜索引擎是尝试返回在指定地理区域内的相关网页和/或企业登记信息的搜索引擎。对局部搜索，用户可以输入搜索查询并指定将执行搜索查询的地理区域。局部搜索引擎可以向用户返回相关结果，诸如属于该该地理区域的相关网页或该地理区域中的企业登记信息。

对于一些局部搜索引擎，感兴趣的局部地理区域是由离起始位置特定距离或半径范围内地区域，诸如离邮政编码区或街道地址几英里限定的区域。理想地，局部搜索引擎应当有效地定位和返回在期望地理区域中的相关结果。

发明内容

本发明的一个方面是针对索引文档的方法。该方法包括确定与文档相关的位置，确定环绕与该文档有关的该位置的位置集，以及索引该文档使得包括对该位置和位置集的引用(reference)。

本发明的另一方面针对索引文档的另一方法。该方法包括识别与第一地理区域有关的文档，确定环绕第一地理区域的地理区域集，将对第一地理区域和地理区域集的引用与文档关联，以及利用相关的引用索引该文档。

本发明的另一方面针对执行搜索的方法。该方法包括接收与地理区域有关的搜索查询，确定与地理区域有关的位置标识符，以及基于搜索查询和位置标识符与文档索引的比较，执行与该搜索查询有关的文档的搜索。

附图说明

包含并构成该说明书的一部分的附图示例说明本发明的实施例，并结合该说明书说明本发明。在图中：

图1是可以实现符合本发明的原理的系统和方法的网络的示例图；

图2是图1所示的客户机或服务器的示例图；

图3A和3B是示例说明分层三角网格(HTM)的图；

图4是示例说明符合用于索引具有地理相关性的文档的本发明的方面的示例性操作的流程图；

图5是示例说明图4所示的操作的图；

图6A和6B示例说明具有地理相关性的示例性文档。

图7是示例说明具有地理相关性的另一示例性文档的图。

图8是示例说明根据符合本发明各方面的实现，在处理局部搜索查询中的搜索引擎的示例性操作的流程图；

图9是示例说明在根据符合本发明各方面的另一实现，处理局部搜索查询中的搜索引擎的示例性操作的流程图；

图10是用来示例说明图9所示的动作的示例性HTM网格(grid)的图；以及

图11和12是可以呈现给用户的局部搜索用户界面的示例图。

具体实施方式

本发明的下文的详细描述参考附图。详细描述不限制本发明。

概述

局部搜索引擎可以对局部搜索查询生成限制到期望地理区域的结果。例如可以通过距指定点或地区的某一距离(例如20英里)限定地理区域。通过基于文档的内容以及基于多个位置标识符来索引地理相关文档，从而有效地生成搜索结果。在一个实现中，位置标识符定义规则间隔的地理区域，并且索引文档以使得选择对每一文档索引的多个位置标识符，从而定义与该文档有关的区域周围的预定范围。这种文档索引技术允许按地理区域有效地搜索。

示例性网络概述

图1是可以实现与本发明的原理一致的系统和方法的网络100的示例图。网络100可以包括经网络140，连接到服务器120的客户机110。网络140可以包括局域网(LAN)、广域网(WAN)、电话网络，诸如公用交换电话网(PSTN)、内联网、互联网或网络的组合。为简化起见，将两个客户机110和一个服务器120示例为连接到网络140。实际上，可以有更多客户机和/或服务器。同时，在一些实例中，客户机可以执行服务器的功能以及服务器可以执行客户机的功能。