CN101313300B - 本地搜索 - Google Patents

Abstract

系统响应于本地搜索查询，而接收黄页数据、地图提供者数据和文档数据，并对该数据进行地理编码以分配地理标识符并匹配与本地搜索查询有关的至少一个地址。该系统还索引该地理编码数据以确定与本地搜索查询有关的企业信息和位置信息。该系统进一步基于索引数据，提供本地搜索结果和地图。

Description

本地搜索

技术领域

在此所述的实现通常涉及信息检索，并且更具体地说，涉及识别本地搜索结果。

背景技术

万维网(“Web”)包含大量信息。然而，对信息的所需部分进行定位可能是有复杂的的。因为Web上的信息量和对Web搜索不熟练的新用户量正在快速增长，所以使该问题复杂化。

搜索系统试图返回用户感兴趣的网页的超级链接。通常，搜索系统以用户输入的搜索词语(称为搜索查询)作为确定用户兴趣的基础。搜索系统的目标可以是基于搜索查询，为用户提供高质量的相关结果(例如网页)的链接。典型地，搜索系统通过将搜索查询中的词语与预存储网页的语料库匹配来实现。包含用户搜索词语的网页可以称为“命中”或“搜索结果”，并可以作为链接返回给用户。

本地搜索系统尝试返回特定地理区域内的相关网页和/或企业列表。在一些国家，不能获得一些企业的详细地址信息。因此，执行本地搜索可能很困难。

发明内容

根据一个方面，一种方法可包括响应于本地搜索查询，而接收黄页数据、第三方地图提供者数据和文档数据，并地理编码黄页数据、第三方地图提供者数据和文档数据中的至少一个，以便分配地理标识符并匹配本地搜索查询内的至少一个地址。该方法还可以包括索引经地理编码的数据来识别对应于本地搜索查询的企业信息和位置信息，并且基于所识别的企业信息和位置信息，提供本地搜索结果和第三方地图。

根据另一方面，一种基于本地搜索查询的地理编码的方法包括接收第三方地图提供者数据和黄页数据；基于本地搜索查询而生成地址；解析地址；定位地址中的最长匹配前缀，以便识别地址的至少一部分；并且定位地址中的组合来验证地址。

根据另一方面，一种基于本地搜索查询而进行索引的方法包括将黄页数据预处理成预定格式；从文档数据中提取企业信息；将企业信息存储在库中；对来自第三方地图提供者数据的地址信息进行索引。该方法还可包括聚类黄页数据和第三方地图提供者数据；高亮显示文档数据中的片断。对于点位置，该方法可包括将用于本地搜索查询的搜索距离设置为预定距离。对于对边界位置，该方法可进一步包括将搜索距离设置成近似为从范围位置的中心到范围位置的边角的最大距离。

根据另一方面，一种方法可以包括生成与本地搜索查询有关的同义词列表；重写本地搜索查询以扩展查询；基于所扩展的查询，生成本地搜索结果；基于本地搜索结果，从第三方地图提供者获得地图；以及基于与本地搜索结果有关的地理信息，生成广告。

根据另一方面，一种系统可以包括索引器，以接收第三方地图提供者数据、黄页数据和文档数据，预处理黄页数据来确定企业信息，从文档数据中提取企业信息，识别本地搜索查询中的位置信息，以及索引第三方地图提供者数据的地址数据。该系统还可包括地理编码器，以从索引器接收信息，以及分配地理标识符；以及前端服务器，以从地理编码器接收信息，重写本地搜索查询，从第三方地图提供者数据获得地图，并且基于本地搜索查询，生成本地搜索结果。

根据另一方面，一种系统可以包括用于响应本地搜索查询，接收黄页数据、第三方地图提供者数据和文档数据的装置；用于地理编码黄页数据、第三方地图提供者数据和文档数据中的至少一个，以便分配地理标识符和在本地搜索查询中匹配至少一个地址的装置。该系统还可包括用于索引地理编码的数据以识别对应于本地搜索查询的企业信息和位置信息的装置；以及用于基于所识别的企业信息和位置信息，来提供本地搜索结果和第三方地图的装置。

根据另一方面，一种系统可以包括存储器，以存储一组指令；以及处理器，以执行存储器中的指令。处理器可以识别与本地搜索查询有关的位置，识别与本地搜索查询有关并与所识别的位置有关的本地搜索结果，识别用于本地搜索结果组中的每一个的标识符；以及从第三方地图提供者接收与所识别的位置有关的地图，其中，地图识别出本地搜索结果组中的至少一个本地搜索结果的位置。

根据又一方面，一种方法可以包括接收本地搜索查询；识别与本地搜索查询有关的位置；识别与本地搜索查询有关并与所识别的位置有关的搜索结果集；以及识别用于搜索结果组的每一个的标识符。该方法还可包括；将用于搜索结果组的每一个的标识符提供给第三方地图提供者；以及从第三方地图提供者接收与所识别的位置有关的地图，其中，地图识别出搜索结果组中的至少一个搜索结果的位置。

根据又一方面，一种方法可以包括生成标记列表；识别网络文档中的潜在地址；从开始来解析潜在地址以确定潜在地址是否包括与城市有关的标记。该方法还可以包括进一步解析潜在地址以确定潜在地址是否包括与地区有关的标记；识别潜在地址中在与城市有关的标记或与地区有关的标记之后的最长匹配标记；以及基于与城市有关的标记、与地区有关的标记以及与所识别的最长匹配标记，确定潜在地址是否是实际地址。

附图说明

包含入并构成本说明书一部分的附图示例说明了本发明的一个或多个实施例，并且与描述相结合，解释了本发明的各方面。在图中：

图1是在此所述的示例性实现的概述图；

图2是可以实现在此所述的系统和方法的示例性网络的图；

图3是图2的示例性网络内的客户机或服务器的示例性图；

图4是用于识别本地搜索结果和提供与所识别的位置有关的地图的示例性系统的功能框图；

图5是图4的示例性系统的索引/文档库的示例性图；

图6是图4的示例性系统的地理编码器的示例性图；

图7是图4的示例性系统的索引器的示例性图；

图8是图4的示例性系统的前端服务器的示例性图；

图9是由图4的示例性系统生成的示例性本地搜索结果和地图的图；以及

图10A-10D是用于识别本地搜索结果和提供与所识别的位置有关的地图的示例性处理的流程图。

具体实施方式

本发明的下述详细描述参考附图。不同图中的相同的参考数字可以表示相同或类似的元件。同时，下述详细描述并不限制本发明。

在一些国家，如中国，例如，地图数据和黄页数据不能从单一提供者获得，而必须从几个不同的提供者获得。由于输出限制，不可能获得详细的地图数据来再现一区域的地图或获得该区域内的地址的实际纬度和经度。因此，地址近似可以用于地址的地理编码。当将来自本地搜索的结果发送给用户时，本地结果页可以包括相关结果的列表和指向地图提供者服务器(第三方)的指针。地图提供者可以负责生成显示给用户的地图。

概述

在此所述的实现可以识别本地搜索结果并生成与所识别的位置有关的地图。例如，在一个实现中，如图1所示，系统可以接收由用户输入的本地搜索查询，并可以识别与本地搜索查询有关的位置。该系统可以识别与本地搜索查询相关以及与所识别的位置相关的本地搜索结果集(例如结果“A”至“H”)。本地搜索结果可以包括指向与本地搜索查询有关的文档的链接。系统可以识别用于本地搜索结果组的标识符，并可以将标识符提供给地图提供者。系统可以从地图提供者接收与所识别的位置有关的地图。该地图可以识别该本地搜索结果组中的至少一个搜索结果(例如搜索结果“A”，如图1所示)的位置。

在此所使用的术语“文档”被宽泛地解释成包括任何机器可读和机器可存储制品。文档可以包括例如电子邮件、文件、文件组合、具有指向其他文件的嵌入链接的一个或多个文件、新闻组公告、博客、Web广告等等。在互联网的上下文中，通用文档是网页。网页通常包括文本信息，并可以包括嵌入信息(诸如元信息、图像、超级链接等等)和/或嵌入指令(诸如Javascript等等)。

在此所使用的术语“链接”被宽泛地解释为包括从其它文档或同一文档的其它部分对该文档的任何访问，或者从该文档对其它文档或该文档的其它部分的任何访问。

示例性网络结构

图2是网络200的示例性图，其中可以实现在此所述的系统和方法。网络200可以包括经网络250，连接到多个服务器220-240的多个客户机210。为了简化，两个客户机210和三个服务器220-240已经示为连接到网络250。实际上，可能存在更多或更少的客户机和服务器。同时，在一些实例中，客户机可以执行服务器的一个或多个功能，并且/或者服务器可以执行客户机的一个或多个功能。

客户机210可以包括客户机实体。实体可以定义为设备，诸如个人计算机、无线电话、个人数字助理(PDA)、笔记本电脑或另一类型的计算或通信设备；在这些设备的一个上运行的线程；和/或由这些设备的一个所执行的对象。服务器220-240可以包括收集、处理、搜索和/或维护文档的服务器实体。

在一种实现中，服务器220可以包括可由客户机210使用的本地搜索系统225。服务器220可以爬行文档语料库、索引文档以及将与文档有关的信息存储在文档库中。服务器220-240的任意组合可以实现本地搜索系统225来识别本地搜索结果和提供与所识别的位置有关的地图。

尽管服务器220-240示为单独的实体，但一个或多个服务器220-240执行另外一个或多个服务器220-240的一个或多个功能也是可能的。例如，可以将两个或多个服务器220-240实现为单一服务器。也可以将单独一个服务器220-240实现为两个或多个(以及可以是分布式)设备。

网络250可以包括局域网(LAN)、广域网(WAN)、电话网，诸如公用交换电话网(PSTN)或蜂窝网络、内联网、互联网或网络组合。客户机210和服务器220-240可以通过有线、无线，和/或光连接，连接到网络250。

示例性客户机/服务器体系结构

图3是对应于一个或多个客户机210和服务器220-240的客户机或服务器实体(在下文中称为“客户机/服务器实体”)的示例性图。客户机/服务器实体可以包括总线310、处理器320、主存储器330、只读存储器(ROM)340、存储设备350、输入设备360、输出设备370和通信接口380。总线310可以包括允许在客户机/服务器实体的元件间进行通信的通路。

处理器320可以包括处理器、微处理器，或可以解释和执行指令的处理逻辑。主存储器330可以包括随机存取存储器(RAM)或可存储由处理器320执行的信息和指令的另一类型的动态存储设备。ROM340可以包括ROM设备或可存储由处理器320使用的静态信息和指令的另一类型的静态存储设备。存储设备350可以包括磁和/或光记录介质及其相应的驱动器。

输入设备360可以包括允许操作员将信息输入到客户机/服务器实体的机构，诸如键盘、鼠标、笔、语音识别和/或生物统计机构等等。输出设备370可以包括将信息输出给操作员的机构，包括显示器、打印机、扬声器等等。通信接口380可以包括任何类似收发信机的机构，该机构允许客户机/服务器实体与其他设备和/或系统进行通信。例如，通信接口380可以包括用于经由网络，诸如网络250，而与另一设备或系统进行通信的机构。

客户机/服务器实体可以执行某些操作，如在下面更详细所述。客户机/服务器实体可以响应处理器320执行包含在计算机可读介质，诸如存储器330中的软件指令而执行这些操作。计算机可读介质可以定义为物理或逻辑存储器设备和/或载波。

可以将软件指令从另一计算机可读介质，诸如数据存储设备350，读入存储器330，或经通信接口380从另一设备读入存储器330。包含在存储器330中的软件指令可以使处理器320执行稍后所述的过程。另外，硬连线电路可以用来替代软件指令，或与软件指令相结合以实现这里所述的过程。因此，在此所述的实现并不限于硬件电路和软件的任何特定组合。

示例性本地搜索系统

图4是用于识别本地搜索结果并提供与所识别的位置有关的地图的示例性系统(例如本地搜索系统225)的功能框图。根据一种实现，可以通过服务器(例如服务器220)、服务器220的一部分，或服务器组合(例如服务器220-240)来执行下文所述的系统225的一个或多个功能。根据另一实现，可以通过与服务器220分开的实体，诸如客户机(例如客户机210)、与服务器220相关联的计算机，或服务器230或240的一个，来执行这些功能的一个或多个。

如图4所示，系统225可以包括地图提供数据400、黄页数据405、Web文档数据410、索引/文档库415、地址和兴趣点(POI)标识(ID)信息420、地址指纹(FP)和POI ID映射信息425、地理编码器430、索引器435、前端服务器440、地图统一资源定位器(URL)信息445和本地搜索结果450。地图提供数据400、黄页数据405和Web文档数据410可以被提供给索引器435，地图提供者数据400可以被进一步用来导出地址/POI ID信息420和地址FP和POI ID映射信息425。索引器435可以连接到索引/文档库415和地理编码器430，地址/POI ID信息420可以被提供给地理编码器430。前端服务器440可以连接到地理编码器430和索引/文档库415，并且可以接收地址FP和POI ID映射信息425。前端服务器440可以生成地图URL信息445和本地搜索结果450。系统225可以另外包括在图4中未示出的其他连接和/或部件相互关系。

通常，地理编码器430可以接收地址/POI ID信息420和/或来自索引器435的信息，可以将地理标识符(例如位置、坐标等等)分配给对象，并且可以将输出提供给前端服务器440。索引器435可以接收地图提供者数据440、黄页数据405和/或Web文档数据410，可以预处理黄页数据405以确定企业信息，从Web文档数据410提取企业信息，识别搜索查询中的位置信息，索引地图提供者数据400的地址数据，并且将输出提供给索引/文档库415和/或地理编码器430。前端服务器440可以接收地址FP和POI ID信息425，来自地理编码器430的信息，和/或来自索引/文档库415的信息，可以重写搜索查询，并且可以生成地图URL信息450、本地搜索结果450，和/或由广告(ads)服务器(未示出)使用的地理信息。

地图提供者数据

对中文地址信息，可以存在两种数据：地图数据和黄页数据。地图提供者数据400可以包括多种信息。例如，在一种实现中，第三方地图提供者可以提供POI集(例如企业和感兴趣的其他位置，诸如博物馆、公园、医院、学校等等)，以及它们在中国城市中的地址。对每一POI可以存在相关联的POI ID信息。由于法律限制，地图提供者对每一POI可以不提供纬度和经度信息。然而，他们可以将地图分成网格(例如三百米乘以三百米的网格)，并且可以对每一POI提供网格索引和程序以计算网格间的距离。定期地(例如每日、每周、每月等等)更新地图提供者数据400，以及在每一更新期间，可以改变POI ID。

在另一实现中，地图提供者数据400可以包括下述信息：(1)可包含企业名称、地址、电话号码和网格索引的标准POI，(2)可包含街道名和街道的中心的网格索引的道路POI，和/或(3)可包含邮政编码和邮政编码的近似中心的网格索引的邮政编码POI。

在另一实现中，可能存在有关地图提供者数据400的问题。例如，地图提供者数据400可以包含地址的一部分但可能丢失地址的另一部分。例如，由于中国的限制(例如POI仅有20-30％可能具有街道号)，地图提供者数据400可能丢失街道号。因此，地图提供者数据400可能仅包括POI的街道名或一些高级摘要。此外，或或者，对地图提供者数据400的一些POI，可能会丢失电话号码。此外，或或者，由地图提供者数据400提供的地址可能格式不正确。

黄页数据

黄页数据405可以包括多种信息，并且可以从多个源(例如第三方提供者)进行接收。例如，在一个实现中，黄页数据405可以包括用于POI的地址(例如国家、市、省)和/或电话号码信息、企业名称、电子邮件地址、传真号、网站地址、CEO名字、企业说明、SIC式目录、企业类型等等。在另一实现中，黄页数据405可以不包含任何纬度和经度信息。因此，可以从地图提供者数据400和黄页数据405中推导出有关POI的完整(或基本完整)的信息(例如地址、电话号码和地图位置信息)。

Web文档数据

Web文档数据410可以包括多种信息。例如，在一个实现中，Web文档数据410可以包括电子邮件、文件、文件组合、具有指向其他文件的嵌入链接的一个或多个文件、新闻组公告、博客、Web广告、网页(可以包括文本信息，并且可以包括嵌入信息(诸如元信息、图像、超级链接等等)和/或嵌入指令(诸如Javascript等等))、企业信息(例如地址、电话号码等等)等等。Web文档数据410也可以包括基于本地搜索查询而定位的文档。

地址/POI ID信息

地址/POI ID信息420可以包括多种信息。例如，在一个实现中，地址/POI ID信息420可以包括从地图提供者数据400所提取的地址、从地图提供者数据400所提取的POI ID等等。在另一实现中，地址POIID信息420可以包括有关中文地址的下述信息：由地图提供者数据400提供的地址数据(例如POI的地址、街道中心)；POI(例如学校、公园、建筑物、医院等等)、邮政编码中心(即由邮政编码覆盖的区域的中心)；可能不包括在由地图提供者数据400所提供的列表中的另外的城市等等。

地址FP和POI ID映射信息

地址FP和POI ID信息425可以包括多种信息。例如，在一种实现中，地址FP/POI ID信息425可以包括地址指纹(FP)和相应的POIID之间的映射等等。地址FP和相应的POI ID之间的映射可以由前端服务器440使用以为每一本地搜索结果查找POI ID，如在下文详细所述。在另一实现中，可以直接导出POI ID，而不需要地址FP和对应的POI ID之间的映射。在这种替代方案中，信息425可以包括直接导出的POI ID。

尽管上面描述了包括在地图提供者数据400、黄页数据405、Web文档数据410、地址/POI ID信息420和地址FP/POI ID映射信息425中的示例性信息，但在其他实现中，有关可以用来识别本地搜索结果的地址的另外或不同的信息可以包括在示例性信息中。

图5-8是图4的系统225的一些部件的示例性图。

索引/文档库

可以在单独的存储设备(例如主存储器330、ROM340和/或存储设备350)中提供索引/文档库415。索引/文档库415，如图5所示，可以存储与文档、黄页数据405和/或地图提供者数据400有关的多种信息。例如，在一种实现中，索引/文档库415可以存储有关中文地址的下述信息：由地图提供者数据400提供的地址数据(例如POI的地址、街道中心)；POI(例如学校、公园、建筑物、医院等等)、邮政编码中心(即由邮政编码覆盖的区域的中心)；可能不包括在由地图提供者数据400所提供的列表中的另外的城市等等。

在另一实现中，如图5所示，索引/文档库415可以包括[省]字段500、[市]字段510、[区]字段520和[街道]字段530(可以另外包括或替换包括地址字段和/或POI名字段)。下述例子可以对应于在索引/文档库415中存储的中文地址信息。

[北京市][西城区][北礼土路]

[北京市][海淀区][颐和园路5号]

[北京市][海淀区][北京大学]以及

[江苏省][南京市][鼓楼区][汉中路]

在另一实现中，索引/文档库415可以包括地址指纹(FP)字段540和FP精确字段550。地理编码器430可将每一地址处理为带有地址FP和FP精度(例如大厦可以具有比街道中心更高的FP精度)的点。地址FP可以是基于地址而生成的指纹(例如可以基于地址而生成的散列值)，其中该地址可以用来查找POI ID以显示正确的地图。例如，FP生成器570可以接收地址(例如[省]字段500、[市]字段510、[区]字段520和[街道]字段530等等)，并且可以基于地址，生成地址FP(例如[FP]字段540)和FP精度(例如[FP]精度字段550)。地址FP和FP精度可以被POI ID查找表580使用来查找POI ID，以显示正确的地图(例如带有本地搜索结果)。可以在地理编码器430、索引器435或前端服务器440中提供FP生成器570和/或POI ID查找表580。

在另一实现中，索引/文档库415可以包括与地址有关的[zcode]字段560。相关的zcode可以包括类似邮政编码的编码，在中国的情况下，可以由用于中国地区的6位行政编码来计算。位置，诸如江苏省、北京市、北京市西城区，可以被地理编码器430计算为包含其内部所有点位置的范围。

也可以确定地址的变化并将其存储在索引/文档库415中以便增加查全率。例如，可以识别用于省和市的单字符同义词(例如，上海市→沪；河北省→冀)。此外，或或者，可以省略地址的一部分(例如上海市→上海；海淀区→海淀；怀化中路→怀化路)。此外，或或者，对著名地方，可以包括同义词(例如上海市庙→城隍庙；六榕寺→六榕塔)。

尽管图5表示了包括在索引/文档库415中的示例性信息，在其他实现中，索引/文档库415可以包括可用来识别本地搜索结果的任何信息。

地理编码器

地理编码器430，如图6所示，可以执行多种任务以帮助识别本地搜索结果。在一个实现中，例如，地理编码器430可以将地理标识符(例如位置、坐标等等)分配给对象。例如，地理编码器430可以将地址与索引/文档库415中的地址进行匹配。地理编码器430的输出可以用于多个目的。例如，可以解析黄页数据405来确定用于POI的企业信息(例如地址、电话号码、电子邮件地址、传真号、工作时间等等)，可以从Web文档数据410提取企业信息，和/或可以识别搜索查询中提供的位置信息。

为索引黄页数据405，索引器435可能需要通过查看中国地址来确定地图位置。这可能涉及多种问题。例如，不易于获得中国的大部分地址的精确位置和详细地址信息。中文地址不具有良好定义的格式和层次。中文地址的可能成分可以包括市、区、镇、村、路、街、街道号和建筑物。黄页数据405可以是自由格式(即，不符合任何特定形式或格式)，特别是在乡村地区，以及对一些POI，没有相应的地址成分可用。示例性的中文地址可以包括：

深圳市鹤岗镇安良村安良路172号精诚大厦

深圳市龙华镇明智名和综合办公楼

深圳市富鸿路世贸广场A座17楼，以及

北京市海淀区四季青肖府

地理编码器430可以将黄页数据405中的地址与在地图提供者数据400中提供的地址进行最佳地匹配，并且尽可能获得最精确的地图位置。地理编码器430可以包括地址列表生成器600、解析器610、最长匹配前缀定位器620、组合定位器630、查询地理编码单元640等等。地理编码器430的组件可以对每一地址(例如，深圳市鹤岗镇安良村安良路172号精诚大厦)执行多个任务。

地址列表生成器600可以接收地图提供者数据400和黄页数据405，并且可以基于来自地图提供者数据400和/或黄页数据405的省、市、区、街道名、地址、POI名或其组合，以生成地址列表(也称为标记)。对每一地址，解析器610可以尝试从地址的开始解析市。例如，可以由解析器610从地址解析出“深圳市”。解析器610也可以尝试由地址解析区。例如，由于上述的示例性地址中缺少区，所以解析器610不能由该地址解析出区。

地理编码器430的最长匹配前缀定位器620可以用来定位地址的另外部分。例如，最长匹配前缀定位器620可以尝试从地址列表中定位最长匹配前缀(例如标记)。如果在地址列表中不存在特定标记(例如“鹤岗镇”不在地址列表中)，这就可能失败。如果它存在于地址列表中，则最长匹配前缀定位器620可以前进到词“镇”的末尾。如果整个标记(例如“鹤岗镇安良村安良路”)存在于地址列表中，则最长匹配前缀定位器620可以将标记识别为良好匹配(例如可以将“鹤岗镇”识别为良好匹配)。如果失败，最长匹配前缀定位器620可以再次尝试从地址列表中定位最长匹配前缀(例如标记)。如果它存在的话(例如“安良村”)，那么最长匹配前缀定位器620可以前进到词“村”的末尾。最长匹配前缀定位器620可以再次重复该过程来从地址列表中定位最长匹配前缀(例如标记)。这时，最长匹配前缀定位器620可以尝试匹配街道名(例如“路”或“街”)。如果它们存在的话(例如“安良路”)，最长匹配前缀定位器620可以前进到词“路”或“街”的末尾。如果它存在的话(例如“172号”)，最长匹配前缀定位器620也可以前进到词“号”的末尾。最后，最长匹配前缀定位器620可以尝试从POI名中定位最长匹配前缀(例如标记)。这可以提供建筑物、学校、公园等等(例如精诚大厦)的名称的匹配。

组合定位器630可以定位特定组合，以便可以首先定位POI名，然后，可以定位地址的各个级别，最后，可以定位区或市。这种定位排列可以保证通过组合定位器630，可以获得最具体的地址。例如，组合定位器630可以定位下述示例性组合：

市+区+POI名；

市+区+由最长匹配前缀定位器620定位的地址(例如“路”或“街”)；

市+区+由最长匹配前缀定位器620定位的地址(例如“村”)；

市+区+由最长匹配前缀定位器620定位的地址(例如“镇”)；

市+区；和/或

市

当用户输入本地搜索查询时，可以将搜索查询的位置部分发送到由地图提供者所有的地图服务器。如果位置查询包含中文、日文或韩文(CJK)字符，地图服务器可以将其发送到查询地理编码单元640，以进行地理编码。如果由用户输入的位置是含糊的(例如当来自地理编码器的第一结果的分值小于第二结果的分值两倍时)，查询地理编码单元640可以向用户提供建议。例如，如果位置查询是“历史博物馆”，则查询地理编码单元640可以向用户提供下述建议：“您想查找天津市河东区历史博物馆，还是上海市浦东区上海历史博物馆？”。

查询地理编码单元640可以基于搜索结果位置中的多个点，来计算搜索结果的分值。例如，如果长春市朝阳区得分低于北京市朝阳区，那么当用户的查询位置是“朝阳区”时，可以显示北京市朝阳区。

尽管图6示出了由地理编码器430所执行的示例性任务，但在其他实现中，地理编码器430也可以执行可用来识别本地搜索结果的另外或不同的任务。此外，尽管图6示出了互连的地理编码器430的部件，但在其他实现中，地理编码器430的部件也可以是单独的、不互连的部件。

索引器

索引器435，如图7中所示，可以执行多种任务来帮助识别本地搜索结果。在一个实现中，例如，索引器435可以预处理黄页数据405以确定POI的企业信息(例如地址、电话号码、电子邮件地址、传真号、工作时间等等)，可以从Web文档数据410提取企业信息，和/或可以识别搜索查询中的位置信息。索引器435可以包括地图数据索引器700、黄页数据预处理器710、企业信息提取器720、距离矫平器(distance flattener)730、聚类器740、企业信息库750、片断高亮显示器760等等。

地图数据索引器700可以从包括地图位置信息的地图提供者数据400中索引地址数据。地理编码器430可以再次尝试基于索引的地址数据，对该地址进行地理编码，如果聚类位置不同于指定位置，则聚类器740(下文所述)可以设置聚类位置，但不可以将聚类位置设置为高于预定的距离阈值(例如在三公里内)。这种安排可以用于改进聚类，如在下方详细所述。

黄页数据预处理器710可以从不同的提供者来接收黄页数据405，并且可以将黄页数据405预处理为通用格式。在索引期间，这种格式化的数据可以被提供给地理编码器430，地理编码器430可以尝试对该地址进行地理编码。如果将该地址可被地址编码为大厦或街道级别，那么该地址可以作为标准条目来索引。如果将该地址可被地理编码为市或区级别，那么该地址可被作为带有近似位置的条目来索引。在评分期间，可以将条目处理成就象离中心至少二十公里(即本质上降低其分值)。如果不能对地址进行地理编码，那么可以将地址处理为不具有位置的条目。在索引期间，如果不具有位置的条目可以与另一条目(例如使用其电话号码)聚类，那么可以保留该条目。否则，可以删除该条目。

企业信息提取器720可以使用多种技术，从Web文档数据410提取企业信息(例如地址和申请号码)。基于中文和日文的地址和电话号码的不同格式，可以修改这些技术。

例如，在第一技术中，企业信息提取器720可以包括分类器，其可以分析具有地址的文档，以基于统计模型来确定与地址有关的企业信息。由分类器分析的文档可以包括具有地址的文档，其中该文档没有对应的黄页数据405；以及/或者具有地址的文档，其中该文档的黄页数据405可能不正确。由分类器执行的功能可以基于企业信息是对应于企业名(名称)信息还是对应于电话号码信息而不同。当企业信息包括除企业名或电话号码信息外的信息时，可以执行其他的功能。可以通过分析地址附近的词语，以及确定每一词语是名称的一部分的概率，来识别企业名(名称)。可以将置信度分配给所识别的每一候选名称。

通过识别文档中的候选电话号码集，可以将电话号码与地址关联起来。基于统计模型，给定关于先前候选电话号码的预测，并给定候选电话号码周围的词语窗口(例如查看左边和/或右边的预定的多个词语)，可以确定每一个候选电话号码与地址相关联的概率。基于所确定的概率，可以将置信度分配给候选电话号码。可选地，可以确定对地址最佳的电话号码。然后，可以将电话号码与地址相关联以形成或补充企业列表。

在第二示例性技术中，企业信息提取器720可以包括位置提取器，其可以作为搜索引擎的一部分。位置提取器可以接收搜索查询，并且确定搜索查询是否包括地理参考。当搜索查询包括地理参考时，位置提取器可以将地理参考与查询中的搜索词语分开，并将它们发送到本地搜索引擎。当搜索查询不包括地理参考时，位置提取器可以将搜索词语转发给Web搜索引擎，该Web搜索引擎可以包括能返回与搜索查询有关的文档集的传统Web搜索引擎。本地搜索引擎可以包括专用的搜索引擎，诸如企业列表搜索引擎。在操作中，本地搜索引擎可以从位置提取器接收搜索查询的搜索词语和地理参考。本地搜索引擎可以通过将搜索词语与文档语料库中的文档进行比较，来识别与搜索查询相匹配的文档集(即包含搜索查询的该搜索词语集的文档)，其中该文档语料库与地理区域相关，该地理区域与该地理参考相关联。本地搜索引擎可以对所识别的文档进行评分，基于它们的分值对它们进行排序，并且将它们输出为搜索结果的列表。

位置提取器可以通过将变量i设置成1，并且对城市列表中的每个城市(i)执行对城市名的搜索，来确定搜索查询中的含糊的地址(例如城市)。可以将这一搜索的搜索结果的数量计数为市计数(countcity)。也可以对带有相应省的名称的城市名执行搜索。对这一搜索的搜索结果的数量计数为市/省计数(countcity/province)。

然后，可以确定市/省计数(countcity/province)是否至少是市计数(countcity)的X％(其中，X是大于零的数)。当市/省计数(countcity/province)至少是市计数(countcity)的X％时，那么，该城市视为“明确”的城市。“明确的城市”可以指在搜索查询中，其名字能够单独使用的城市，并且其将被理解为用户所意指的城市，而不是其他的。当市/省计数(countcity/province)不是至少为市计数(countcity)的X％时，那么可以确定在列表上是否存在更多的城市。如果在列表上存在更多城市，那么可以使变量i增加1，并且可以估计城市列表中的下一城市。

可以分析搜索结果的文档来识别它们所包含的任何邮政编码。使用模式匹配技术，可以识别邮政编码，并且通过将它们与邮政编码的列表进行比较来验证。然后，可以确定邮政编码是否对应于与城市(i)相关的邮政编码。包含与城市(i)相关的邮政编码的文档的数量可以计数为邮政计数(countpostal)。可以确定邮政计数(countpostal)是否是市计数(countcity)的至少X％(例如5％)。当邮政计数(countpostal)是市计数(countcity)的至少X％时，那么将该城市视为明确的城市。

在第三示例性实施例中，企业信息提取器720可以识别地理相关文档。如在此所使用的，地理相关文档一般指以一些方式，已经确定与地理位置具有特殊关联的任何文档。企业列表(例如黄页列表)可以被视为与由企业地址所限定的地理区域关联的地理相关文档。其他文档，诸如Web文档也可以具有特定的地理关联。例如，企业可以有主页，可以是对企业进行注释或评论的文档的主题，或可以被以其他一些方式而与企业相关联的网页所提及。可以以多种方式，诸如从邮政地址或由其他地理信号，来确定相关联文档的特定地理位置。

与地理相关文档相关联的地理区域可以被映射到相应的位置标识符。对该文档，可以确定另外的位置标识符。特别地，也可以确定与预定范围内的周围地区相对应的位置标识符。可以索引每一地理相关文档，就好象该文档包括与该文档的区域有关，并且与所识别的周围区域有关的位置标识符。

尽管图7将企业信息提取器720表示为索引器435的一部分，在其他实现中，企业信息提取器720可以与索引器435分开。为确保在索引时，复合文档集是可用的，可以在企业信息库750中提供由企业信息提取器720提取的信息。企业信息库750可以包括多种信息，例如由企业信息提取器720从其中提取企业信息的文档。可以在索引器435中提供企业信息库750以及所提取的企业信息。尽管图7将企业信息库750表示为索引器435的一部分，但在其他实现中，企业信息库750可以与索引器435分开。

距离矫平器730可以对本地搜索查询设置搜索半径或距离。例如，在一种实现中，每一本地搜索查询可以由地理编码器430地理编码到特定位置。每一位置可以是点位置(例如建筑物、著名旅游胜地、学校、街道中心等等)，或范围位置(例如区、市、省会等等)。对点位置，距离矫平器730可以将搜索半径设置成预定距离(例如该点周围约5公里)。对范围位置，距离矫平器730可以将搜索半径设置成近似于从该位置的中心到边角的最大距离。可以升级与位置有关的邮政编码集(即组成该位置的邮政编码集，zcode set)的搜索结果的分值。用这种方式，当用户搜索接近区名时，最佳结果可以在那一地区中。

聚类器740可以将地图提供者数据400和黄页数据405聚类在一起。大部分地图提供者数据400可以包括精确的位置信息，以便可以精确地在地图上显示，但可能不包括详细的地址或电话号码信息(例如，可能包括没有街道号的地址和/或可能缺少电话号码)。另一方面，黄页数据405可以包括详细的地址和电话号码信息，但可以不包括精确的位置信息。例如，地图提供者数据400可以包括来源(例如地图提供者)、名称(例如“北京大学”)、地址(例如“北京市海淀区颐和园路”和/或POI ID(用于地图显示)(例如“A1234567”)。然而，黄页数据405可以包括来源(例如黄页数据提供者)、名称(例如“北京大学”)、地址(例如“北京市海淀区颐和园路5号”)和/或电话号码(例如“010-62752114)。如果这些条目由聚类器740聚类在一起，那么前端服务器440就能为用户提供详细的地址和电话号码信息，以及地图上的精确的位置。

从对来自黄页数据405的地址进行地理编码(例如通过地理编码器430)而获得的位置可能是近似的，并且可能远离由地图提供者数据400提供的精确位置。在这种情况下，来自两个提供者的同一企业可能会位于大不相同的邻域中，由此不可能被聚类器740聚类在一起。对此的解决方案可以包括将来自地图提供者数据400的地址地理编码(例如通过地理编码器430)成聚类位置。聚类位置可以用于邻域生成，也可用于由聚类器740聚类。然后，由地图提供者数据400提供的精确位置可以用于地图显示。

片断高亮显示器760可以高亮显示文档(例如Web文档)中的片断。通常可以通过文档中的词语偏移实现Web文档片断高亮显示。由于CJK文档可以具有计数不同于其他语言的词语(例如代替将空格用作定界符，可能需要将文本的长段落进行分割来获得词语)，所以为了高亮显示特定词语，可以分割整个文档以便获得相应的词语，而这将是低效的。然而，片断高亮显示器760可以存储字节偏移量，而不是词语偏移，以便在索引期间，识别Web文档中的地址或电话号码(或一些其他企业信息)。片断高亮显示器760可以使用字节偏移量来执行高亮显示，并且不需要分割。尽管图7将片断高亮显示器760显示为索引器435的一部分，在其他实现中，片断高亮显示器760可以与索引器分开，并且/或者包括在另一部件(例如在前端服务器440)中。

尽管图7表示由索引器435执行的示例性任务，在其他实现中，索引器435可以执行可用来识别本地搜索结果的另外或不同的任务。此外，尽管图7将索引器435的部件显示为互连的，但在其他实现中，索引器435的部件可以是分离的、非互连的部件。

前端服务器

前端服务器440，如图8所示，可以执行多种任务来帮助识别本地搜索结果。在一种实现中，例如，前端服务器440可以包括查询重写器800、本地搜索生成器810、地图生成器820、地理信息生成器830等等。尽管图8表示了由前端服务器440执行的示例性任务，但在其他实现中，前端服务器440可以执行可用来帮助识别本地搜索结果的另外或不同的任务。

在一种实现中，查询重写器800可以执行多种任务。例如，由于与英语数据相比，对于中文数据的Web文档聚类的数量要小的多，所以可以使用名称或类别的匹配来返回有效结果。同时，在中文中，存在称为相同词语的多个同义词。例如，词语“饭店”在中文中可以具有几个通用同义词。另外，黄页数据400的不同提供者可以使用不同的名称来表示相同的类别。为了对用户输入的搜索查询提供最大的查全率，查询重写器800可以对每个种类生成一个同义词的列表。查询重写器800也可以重写每一个本地搜索查询以将查询扩展到可由“OR”运算符连接的一对搜索词语。

本地搜索生成器810可以生成本地搜索结果450。例如，基于由本地搜索系统225获得和处理的地址信息，本地搜索生成器810可以生成对应于相关网页和/或特定地理区域内的企业列表的结果。本地搜索结果450可以显示(例如对输入本地搜索查询的用户)在显示器(例如输出设备370)上。

地图生成器820可以生成与本地搜索结果450有关的地图。例如，为了对结果显示地图，地图生成器820可以在搜索结果页上构建ifrmae(即插入网页内的浮动框)，并且可以向由地图提供者提供的URL执行发送动作。发送中的参数可以对每一搜索结果的包含下述字段：名称；地址；电话号码POI ID(用于显示地图上的点)；以及精度。地图生成器820可以将地理编码为建筑物级别的位置在地图上标记为精确的。地图生成器820可以将地理编码为街道级别(或更高抽象级)的位置在地图上标记为估计的。图9示例说明在基于本地搜索结果910而生成的地图上，这两个精度级如何区分。例如，精确位置920可以通过一个标记颜色(例如绿色)来识别，而估计位置930可以通过另一标记颜色(例如红)来识别。尽管在图9中示出了两个精度级(精确的和估计的)，在与本发明的原理一致的其他实现中，也可以使用另外的精度级。

在由索引器435索引期间，地址的指纹(例如地址FP540)可以与其相关的精度(例如FP精度550)存储在一起。地址指纹和POI ID(例如地址FP/POI ID映射信息425)之间的映射可以由地图生成器820使用以对每一搜索结果查找POI ID。地图生成器820可以使用POI ID来为地图提供者识别地图(例如地图900)上的位置，以便地图提供者可以在结果页内提供的地图上显示位置。

为显示用于中国的本地广告，地理信息生成器830可以以多种方式向广告服务器840提供地理信息。例如，在一种实现中，每一省或直辖市可以具有两位代码，该代码可以是由ISO-3166-2确定的地区代码的第二部分。地理编码器430可以对每一地址索引该代码(例如“CN-dd”)，并且对每一成功进行地理编码的地址，将其传递到前端服务器440。地理信息生成器830可以将代码发送到广告服务器840，作为地理区域代码。

在另一实现中，广告商可以寻求关键词对<关键词，位置>，来代替使用地理定位，因为，对于Web搜索，地理定位在亚洲国家不如其在美国一样行得通。对这些关键词对来说广告的总量可能更多。因此，地理信息生成器830可以将关键词与由搜索查询输入的位置连接起来，并且可以使用这些连接作为发送到广告服务器840的关键词。例如，当用户搜索“北京”附近的“饭店”时，通过地理信息生成器830发送到广告服务器840的关键词可以是“饭店北京”。对日本和中国都可以提供这种安排。

在另一实现中，地理信息生成器830可以确定搜索查询是否包括地理参考。如果搜索查询不包括地理参考，那么可以通过广告服务器840呈现常规的广告。然而，可以确定用户位置的指示器，诸如用户的IP地址，是否可用。当用户位置的指示器可用时，那么可以基于用户的位置来呈现本地广告。

另一方面，如果搜索查询包括地理参考，那么地理信息生成器830可以确定地理参考是否对应于单独的城市名(即，没有任何其他的地理信息，诸如没有省信息)。如果搜索查询包括除单独城市名之外的地理参考，那么可以提供本地广告。

如果搜索查询包括对应于单独城市名的地理参考，那么地理信息生成器830可以确定城市是否对应于明确的城市。如果该城市不对应于明确的城市，那么可以提供常规的广告。如果城市对应于明确城市，那么地理信息生成器830可以确定带有查询的一个或多个其他搜索词语的城市名是否出现在黑名单中。当明确的城市名与一个或多个词相结合时，表示的是除它们各自城市之外的信息，则可以为这些明确城市名维持一黑名单。如果带有查询的一个或多个其他搜索词语的城市名出现在黑名单中，那么可以提供常规广告。如果带有查询的一个或多个其他搜索词语的城市名未出现在黑名单中，那么可以基于该查询的地理参考，来呈现本地广告。

如果要呈现本地(“有目标的”)广告，可以由地理信息生成器830使用有关用户位置的信息(例如用户IP地址)来确定那一位置是否处于对应于地理参考的位置的预定距离内。如果用户的位置在预定距离内，那么可以呈现本地广告。然而，如果用户位置在预定距离外，那么可以提供常规广告。

前端服务器440(或前端服务器440的部件)可以执行专用于中国的一些任务。例如，前端服务器440可以隐藏行驶方向，提供显示单位(公里、英里)，该单位可以基于各国家的情况，当用户在中国时，执行对敏感关键词的过滤，提供中文地址和电话号码的特定格式化，以便显示，在地图的顶端显示经地理编码的位置，和/或将距离四舍五入到0.5公里，而不是0.1公里，以及移除方向。

示例性过程

图10A-10D是用于识别本地搜索结果和提供与所识别的位置有关的地图的示例性过程的流程图。

示例性本地搜索结果和地图生成过程

如图10A所示，用于识别本地搜索结果和提供与所识别的位置有关的地图的过程1000可以从接收黄页、地图提供者和文档数据开始(块1005)。例如，在结合图4所述的一种实现中，地图提供者数据400、黄页数据405和Web文档数据410可以提供给索引器435，并且地图提供者数据400可以进一步被用来导出地址/POI ID信息420和地址FP/POI ID映射信息425。

过程1000可以在数据上执行地理编码(块1010)。例如，在上文结合图6的一种实现中，地理编码器430的地址列表生成器600可以接收地图提供者数据400和黄页数据405，并且可以基于来自地图提供者数据400和/或黄页数据405的省、市、区、街道名、地址、POI名，或其组合，来生成地址列表。地理编码器430的解析器610可以尝试从每一地址的开始解析市和/或区。可以使用地理编码器430的最长匹配前缀定位器620来定位每一地址的另外的部分。地理编码器的组合定位器630可以定位特定组合以便可以首先定位POI名，然后可以定位地址的各个级别，并且最终，可以定位区或市。地理编码器430的查询地理编码单元640可以基于搜索结果位置中的多个点，计算搜索结果的分值。

如图10A中进一步所示，过程1000可以在数据上执行索引(块1015)。例如，在上文结合图7的一种实现中，索引器435的地图数据索引器700可以从可包括地图位置信息的地图提供者数据400中索引地址数据。索引器435的黄页数据预处理器710可以从不同的提供者接收黄页数据405，并且将黄页数据405预处理成通用格式。索引器435的企业信息提取器720可以使用多种技术，从Web文档数据410中提取企业信息(例如地址和电话号码)。可以基于中国和日本的地址和电话号码的不同格式，来修改这些技术。可以在企业信息库750中提供所提取的企业信息。索引器435的距离矫平器730可以设置用于本地搜索查询的搜索半径。索引器435的聚类器740可以将地图提供者数据400和黄页数据405聚类在一起。索引器435的片断高亮显示器760可以高亮显示文档(例如Web文档)中的片断。

过程1000可以生成本地搜索结果，并可以提供地图URL(块1020)。例如，在上文结合图8所述的一种实现中，前端服务器440的本地搜索生成器810可以生成本地搜索结果450(例如，基于由本地搜索系统225获得和处理的地址信息，相关网页和/或特定地理区内的企业列表)。前端服务器440的地图生成器820可以生成与本地搜索结果450有关的地图。例如，为了对结果显示地图，地图生成器820可以在搜索结果页上构建iframe(即，插入网页内的浮动框)，并且可以对由地图提供者提供的URL执行粘贴动作。

示例性地理编码过程

过程1000的过程块1010(图10A)可以包括图10B中所示的块。因此，过程块1010可以生成地址列表(块1025)。例如，在结合图6所述的一种实现中，地理编码器430的地址列表生成器600可以接收地图提供者数据400和黄页数据405，并且可以基于来自地图提供者数据400和/或黄页数据405的省、市、区、街道名、地址、POI名或其组合，来生成地址列表(标记)。过程块1010可以解析地址列表中的每一地址(块1030)。例如，在上文结合图6所述的一种实现中，对每一地址，地理编码器430的解析器610可以尝试从该地址中解析市和区。

如在图10B中进一步所示，过程块1010可以从地址列表中的每一地址，定位最长匹配前缀(块1035)。例如，在上文结合图6所述的一种实现中，地理编码器430的最长匹配前缀定位器620可以用来定位地址的另外的部分(例如镇、村、路或街、号码、POI名等等)。如果最长匹配前缀不位于地址中(块1040-否)，那么过程块1010可以继续定位地址的另外的部分(块1035)。

如果最长匹配前缀位于该地址中(块1040-是)，那么过程块1010可以定位每一地址中的组合(块1045)。例如，在上文结合图6所述的一种实现中，地理编码器430的组合定位器630可以定位特定组合，以便首先定位POI名，然后定位地址的各个级别，并且最后，可以定位区或市。这种定位安排可以保证或验证通过组合定位器630可以获得最具体的可能地址。

示例性索引过程

过程1000的过程块1015(图10A)可以包括图10C中所示的块。因此，过程块1015可以预处理黄页数据(块1050)。例如，在上述结合图7所述的一种实现中，索引器435的黄页数据预处理器710可以从不同的提供者接收黄页数据405，并且可以将黄页数据405预处理成通用(或预定)格式。在索引期间，可以将该格式化数据提供给地理编码器430，并且地理编码器430可以尝试对该地址进行地理编码。如果将该地址地理编码为建筑物或街道级别，那么可以将该地址作为标准条目而索引。如果将该地址地理编码为市或区级别，那么可以将该地址作为带有近似位置的条目而索引。

过程块1015可以从文档提取企业信息(块1055)并且可以存储企业信息(块1060)。例如，在上文结合图7所述的一种实现中，索引器435的企业信息提取器720可以使用多种技术，从Web文档数据410提取企业信息(例如地址和电话号码)。这些技术可以基于中国和日本的地址和电话号码的不同格式而改变。在上文结合图7所述的另一种实现中，可以在企业信息库750中提供所提取的企业信息。企业信息库750可以包括多种信息，例如通过企业信息提取器720从其中提取企业信息的文档。

过程块1015可以索引从地图提供者接收的地址数据(块1065)。例如，在上文结合图7所述的一种实现中，索引器435的地图数据索引器700可以索引来自地图提供者数据400的地址数据，该地图提供者数据400可以包括地图位置信息。地理编码器430可以尝试再次基于所索引的地址数据来地理编码该地址，并且如果聚类位置不同于指定位置，聚类器740可以设置聚类位置，但不可以将聚类位置设置成大于预定距离阈值(例如，在三公里内)。

如在图10C中进一步所示，过程块1015可以聚类黄页数据和地图提供者数据(块1070)。例如，在上文结合图7所述的一种实现中，索引器435的聚类器740可以将地图提供者数据400和黄页数据405聚类在一起，如果由聚类器740将这些条目聚类在一起，那么前端服务器440就能为用户提供详细的地址和电话号码信息，以及地图上的精确的位置。

过程块1015可以高亮显示在文档中提供的片断(块1075)。例如，在上文结合图7所述的一种实现中，索引器435的片断高亮显示器760可以高亮显示文档(例如Web文档)中的片断。片断高亮显示器760可以存储字节偏移量，而不是词语偏移，以便在索引期间，识别Web文档中的地址或电话号码(或一些其他的企业信息)。片断高亮显示器760可以使用字节偏移量来执行高亮显示以及不需要分割。

如在图10C中进一步所示，过程块1015可以设置搜索距离(块1080)。例如，在上文结合图7所述的一种实现中，索引器435的距离矫平器730可以对由地理编码器430进行地理编码的本地搜索查询而将搜索半径设置到特定位置。每一位置可以是点位置(例如建筑物、著名旅游胜地、学校、街道中心等等)或范围位置(例如区、市、省等等)。对于点位置，距离矫平器730可以将搜索半径设置到预定距离(例如该点周围约5公里)。对于范围位置，距离矫平器730可以将搜索半径设置到近似为从该位置的中心到边角的最大距离。

示例性前端服务器过程

过程1000的过程块1020(图10A)可以包括图10D所示的块。因此，过程块1020可以重写搜索查询(块1085)。例如，在上文结合图8所述的一种实现中，在中文中可以存在意指相同词语的多个同义词。另外，黄页数据400(405？)的不同提供者可以使用不同的名称来表示相同的种类。为对由用户输入的搜索查询提供最大的查全率，前端服务器440的查询重写器800可以对每一种类生成同义词的列表。查询重写器800也可以重写每一本地搜索查询，该本地搜索可以将查询扩展到可由“或(OR)”操作符连接的一对搜索词语。

###

过程块1020可以基于搜索查询，生成本地搜索结果，并且可以生成显示搜索结果的位置的地图(块1090)。例如，在上文结合图8所述的一种实现中，前端服务器440的本地搜索生成器810可以生成本地搜索结果(例如，基于由本地搜索系统225获得和处理的地址信息，相关的网页和/或特定地理区内的企业列表)。在上文结合图8所述的另一种实现中，前端服务器440的地图生成器820可以生成与本地搜索结果450有关的地图。例如，为了对结果显示地图，地图生成器820可以在搜索结果页上构建iframe(即插入网页内的浮动框)，并且可以对由地图提供者提供的URL执行粘贴动作。可以由地图生成器820使用POI ID来为地图提供者识别地图(例如地图900)上的位置，以便地图提供者可以在结果页内提供的地图上显示位置。

如在图10D中进一步所示，过程块1020可以为广告服务器生成地理信息(块1095)。例如，在上文结合图8所述的一种实现中，为显示用于中国的本地广告，前端服务器440的地理信息生成器830可以向广告服务器840提供地理信息。例如，地理信息生成器830可以将地区代码作为地理区域代码发送到广告服务器840。在另一例子中，地理信息生成器830可以将关键词与由用户输入搜索查询所输入的位置连接起来，并且可以将这些连接用作发送到广告服务器840的关键词。

结论

在此所述的实现方案可以提供用于识别本地搜索结果并生成与所识别的位置有关的地图的系统和方法。该系统可以接收由用户输入的本地搜索查询，并且可以识别与本地搜索查询有关的位置。该系统可以识别本地搜索结果集，该本地搜索结果集可以与本地搜索查询有关，并且可以与所识别的位置有关。本地搜索结果可以包括指向与本地搜索查询有关的文档的链接。系统可以识别用于本地搜索结果组的标识符，并且可以将标识符提供给地图提供者。该系统可以从地图提供者接收与所识别的位置有关的地图。该地图可以识别该本地搜索结果组中的至少一个搜索结果的位置。

所述的实现提供了一个或多个下述优点。例如，可以利用来自几个不同的提供者的地图数据和黄页数据，以便识别本地搜索结果并生成与所识别的位置有关的地图。可以方便地显示带有该本地搜索结果的该地图。这种安排避免了生成本地搜索结果以及指向第三方地图提供者服务器的指针。

在另一例子中，地图可以基于黄页数据提供详细的地图数据。这使得在一些国家中，生成包括详细地图数据的地图成为可能，在这些国家中，出口限制可能会限制用于地图的详细地图数据的可用性，或可能限制该区域内的地址的实际纬度和经度的可用性。

上述对本发明实施例的描述提供了示例和描述，但并非意欲穷举或将本发明限制到所公开的具体形式。根据上述教导，或从本发明的实践中可以获得改进和变形。例如，尽管参考图10A-10D描述了一系列动作，但在与本发明的原理一致的其他实现中，可以改变动作的顺序。另外，可以并行地执行非相关的动作。在一种实现中，服务器220可以执行关于图10A-10D的处理所述的大部分动作，如果不是全部的话。在另一实现中，可以由另一实体，诸如另一服务器230和/或240，或客户机210来执行一个或多个动作，或全部动作。

在另一实现中，可以利用另外的方案来对不是由地图提供者提供的地址进行地理编码。在另一替代方案中，地理编码器430可以尝试对将要进行地理编码的地址来定位最接近点。例如，假定地图提供者识别出点“1ABC街”和“10ABC街”。当试图对地址“3ABC街”地理编码时，地理编码器430可以返回“1ABC街”的位置，其是“3ABC街”的最接近点。在另一替代方案中，地理编码器430可以尝试内插点。例如，如果“1ABC街”处于网格索引(0，0)，并且“10ABC街”处于网格索引(10，20)，那么基于内插，地理编码器430可以确定“3ABC街”的地址处于网格索引(3，6)。

在另一例子中，可以利用替代方案以获得POI ID来绘制地图。在一个替代方案中，POI ID可以与来自地图提供者的位置数据存储在一起。在服务时间期间，可以由前端服务器440返回POI ID。POI ID可以在地图提供者数据的不同版本中发生改变。将POI ID存储在索引中使得索引依赖于来自地图提供者的数据。在另一替代方案中，在服务时间期间，可以对搜索结果的地址进行地理编码，并且可以请求地理编码器430提供最接近的匹配点。地理编码器430可以返回这些点的POI ID。可以将对最接近匹配点的请求作为成批的地理编码请求来发送(例如10个一批)，因此性能影响可以是小的。

在另一例子中，尽管是按照中国本地搜索来描述了系统和方法，但在其他实现中，在此所述的一些技术同样可以应用于在其他国家中的本地搜索。

对本领域的普通技术人员而言很显然的是，本发明的各方面，如上所述，可以用附图所示的实施方式中很多不同形式的软件、固件、和硬件来实施。用于实施与本发明原理一致的各方面的实际软件代码或专用控制硬件并非是对本发明的限定。因此，并没有参照特定的软件代码来描述这些方面的操作和过程——应当理解，本领域的普通技术人员根据这里的描述，应能够设计出软件和控制硬件来实施这些方面。

在本申请文件中使用的要素、动作或指令不应当解释为是本发明所必要或必须的，除非明确说明是这样。并且，如此处所使用的，不加数量限制的项旨在包括一个或者多个项。在仅仅指一个项的地方，使用了词语“一个”或者类似表述。另外，短语“基于”意指“至少部分的基于”，除非明确声明是其它意思。

Claims (26)

1.一种进行本地搜索查询的方法，包括：

响应于本地搜索查询，接收黄页数据、第三方地图提供者数据和文档数据；

对所述黄页数据、所述第三方地图提供者数据和所述文档数据中的至少一个进行地理编码，以便将地理标识符分配至所述本地搜索查询内的至少一个地址，并匹配所述本地搜索查询内的至少一个地址，其中对所述黄页数据、所述第三方地图提供者数据和所述文档数据中的至少一个进行地理编码包括：

基于所述本地搜索查询，从所述黄页数据、所述第三方地图提供者数据生成地址列表；

解析所述地址列表中的每一个地址；

定位所述地址列表中的每一个地址中的最长匹配前缀，以便识别每一地址的部分；以及

定位所述地址列表中的每一个地址中的组合以验证每一地址；

使用经地理编码的数据以从索引中识别对应于所述本地搜索查询的企业信息和位置信息；以及

基于所识别的企业信息和位置信息，提供本地搜索结果和第三方地图。

2.如权利要求1所述的方法，其中，所述黄页数据包括用于兴趣点(POI)的地址信息、用于POI的电话号码信息、企业名称、电子邮件地址、传真号、网站地址、CEO姓名、企业描述、SIC式种类或企业类型中的至少一个。

3.如权利要求1所述的方法，其中，所述第三方地图提供者数据包括兴趣点(POI)和所述兴趣点的地址。

4.如权利要求3所述的方法，其中，所述第三方地图提供者数据进一步包括用于所述兴趣点的网格。

5.如权利要求1所述的方法，其中，所述第三方地图提供者数据包括下述中的至少一个：

包括企业名称、地址、电话号码和网格索引的标准兴趣点(POI)，

包括街道名和所述街道的中心的网格索引的道路POI，或

包括邮政编码和所述邮政编码的中心的网格索引的邮政编码POI。

6.如权利要求1所述的方法，进一步包括：

将所述黄页数据预处理成预定格式；

从所述文档数据提取所述企业信息；

对来自所述第三方地图提供者数据的地址信息进行索引；以及

将所述黄页数据和所述第三方地图提供者数据进行聚类。

7.如权利要求6所述的方法，进一步包括：

将所述企业信息存储在库中；

高亮显示所述文档数据中的片断；以及

设置用于所述本地搜索查询的搜索距离。

8.如权利要求1所述的方法，其中，所述提供包括：

生成与所述本地搜索查询相关的同义词列表；

重写所述本地搜索查询以扩展所述本地搜索查询；

基于所扩展的本地搜索查询，生成所述本地搜索结果；

基于所述本地搜索结果，获得所述第三方地图；以及

基于与所述本地搜索结果相关的地理信息，生成广告。

9.如权利要求1所述的方法，其中，从所述第三方地图提供者数据和所述黄页数据确定所述位置信息。

10.如权利要求1所述的方法，其中解析所述地址列表中的每一个地址包括：

从每一个地址解析市和区。

11.如权利要求1所述的方法，其中，每一个地址的部分包括镇、村、路、街、号、或兴趣点名称中的至少一个。

12.如权利要求1所述的方法，其中定位每一个地址中的组合包括：

定位每一个地址中的组合，以便首先定位兴趣点的名称，其次定位所述地址的其他部分，再次定位区或市。

13.如权利要求1所述的方法，进一步包括：

如果每一个地址包括建筑物或街道部分，则将该地址索引为精确位置。

14.如权利要求1所述的方法，进一步包括：

如果每一个地址包括市部分或区部分，则将该地址索引到位置。

15.如权利要求1所述的方法，进一步包括：

将所述黄页数据预处理成预定格式；

从所述文档数据提取企业信息；

将所述企业信息存储在库中；

对来自所述第三方地图提供者数据的地址信息进行索引；

对所述黄页数据和所述第三方地图提供者数据进行聚类以获取集群位置；

高亮显示所述文档数据中的片断；

对于点位置，将用于所述本地搜索查询的搜索距离设置为预定距离；以及

对于范围位置，将所述搜索距离设置成从所述范围位置的中心到所述范围位置的边角的最大距离。

16.如权利要求15所述的方法，其中，所述企业信息包括企业地址或企业电话号码中的至少一个。

17.如权利要求16所述的方法，进一步包括：

基于所述企业地址或所述企业电话号码的格式差别，修改对所述企业信息的提取。

18.如权利要求15所述的方法，进一步包括：

将与所述企业信息有关的文档存储在所述库中。

19.如权利要求15所述的方法，进一步包括：

如果所述集群位置不同于以前的集群位置，则基于所述地理编码来确定新的集群位置。

20.如权利要求15所述的方法，其中高亮显示所述文档数据中的片断包括：

基于所存储的字节偏移量，高亮显示所述文档数据中的所述片断，以识别所述文档数据中的企业信息。

21.如权利要求1所述的方法，进一步包括：

生成与所述本地搜索查询相关的同义词列表；

重写所述本地搜索查询以扩展所述本地搜索查询；

基于所扩展的本地搜索查询，生成本地搜索结果；

基于所述本地搜索结果，从第三方地图提供者获得所述第三方地图；以及

基于与所述本地搜索结果相关的地理信息，生成广告。

22.如权利要求21所述的方法，其中重写所述本地搜索查询包括：

通过用“OR”操作符将搜索词语结合，来重写所述本地搜索查询。

23.如权利要求21所述的方法，其中获得所述第三方地图包括：

构建带有所述本地搜索结果的地图框架；

向由所述第三方地图提供者提供的URL执行发送动作；以及

识别所述第三方地图上的位置以便使所述第三方地图提供者能够在所述第三方地图上显示所述位置。

24.如权利要求21所述的方法，其中生成所述广告包括：

基于与所述本地搜索结果相关的地区代码，生成所述广告。

25.如权利要求21所述的方法，其中生成所述广告包括：

将关键词和与所述本地搜索结果相关的位置连接起来；以及

基于所连接的关键词，生成所述广告。

26.一种进行本地搜索查询的系统，包括：

用于响应于本地搜索查询而接收黄页数据、第三方地图提供者数据和文档数据的装置；

用于对所述黄页数据、第三方地图提供者数据和文档数据中的至少一个进行地理编码，以便将地理标识符分配至所述本地搜索查询内的至少一个地址，并匹配所述本地搜索查询内的至少一个地址的装置，其中对所述黄页数据、所述第三方地图提供者数据和所述文档数据中的至少一个进行地理编码包括：

基于所述本地搜索查询，从所述黄页数据、所述第三方地图提供者数据生成地址列表；

解析所述地址列表中的每一个地址；

定位所述地址列表中的每一个地址中的最长匹配前缀，以便识别每一地址的部分；以及

定位所述地址列表中的每一个地址中的组合以验证每一地址；

用于使用经地理编码的数据以从索引中识别对应于所述本地搜索查询的企业信息和位置信息的装置；以及

用于基于所识别的企业信息和位置信息，提供本地搜索结果和第三方地图的装置。