专利名称：将地图浏览有关的边界用于企业位置搜索的制作方法
将地图浏览有关的边界用于企业位置搜索技术领域在此所述的实现通常涉及信息检索，以及更具体地说，涉及将与 指定地图浏览有关的边界用于检索位于地图浏览的边界内的企业的位 置。
背景技术：
万维网("Web")包含大量信息。然而，定位信息的所需部分 是困难的。因为Web上的信息量以及对Web搜索不熟练的新用户的数 量正快速增长，使得该问题更复杂。搜索引擎试图返回指向用户所感兴趣网页的超链接。通常，搜索 引擎根据用户输入的搜索词语(称为搜索查询)来确定用户兴趣。搜 索引擎的目标是根据搜索查询，向用户提供指向高质量、相关结果(例 如网页)的链接。通常，搜索引起通过将搜索查询中的词语与预存储 网页的语料库进行匹配来实现这一目的。包含用户搜索词语的网页被 认为"命中"并且作为链接返回给用户。本地搜索(local search)引擎是这样一种搜索引擎，它试图返回 特定地理位置的某一距离范围内的相关网页和/或企业登记信息 (listing)。对本地搜索，用户可以输入搜索查询并且指定在气周围执 行搜索查询地理位置。本地搜索引擎可以返回相关结果，诸如涉及该 地区的相关网页或位于以该特定地理位置为中心的某一距离范围内的 企业的登记信息。例如，如果有人使用现有的图形地图搜索界面(例 如，使用Google Maps的本地搜索)搜索San Franciso Bay地区的餐馆， 那么，将仅向该搜索用户提供在地图的近中心点的某一距离内的最相 关餐馆。然而，该搜索用户可能发现更期望在显示给用户的地图的整个区域上定位更相关的饭店，而不仅仅是在地图的中心点的某一距离 内的那些餐馆。发明内容根据一个方面， 一种计算机实现的方法可以包括将第一地图提供 给用户，该第一地图包括具有第一边界的地理区域。该方法可以进一 步包括从用户接收边界重新选择的指示；向用户提供第二地图，该 第二地图包括具有第二边界的地理区域，其中，所述第二边界不同于 所述第一边界。该方法还可以进一步包括基于该第二边界识别地理 搜索区；搜索位置信息来识别位于所识别地理搜索区内的实体；以及 向用户提供所识别的实体以及相关地理位置信息。根据另一方面， 一种方法包括从分布在网络中的一组位置上的 一组文档收集实体位置信息；搜索实体位置信息以识别位于由用户选 择的整个第一地理区域内的第一实体集。该方法可以进一步包括经网 络向用户提供第一数字地图，该第一数字地图覆盖所述第一地理区域 以及包括第一所识别实体集以及它们的相关地理位置的可视表示。根据另一方面， 一种计算机实现方法包括基于第一用户输入，定 义与数字地图有关的第一地理区域。该方法可以进一步包括搜索企业 位置信息以识别位于整个第一地理区域内的企业。
包含在说明书并构成本说明书一部分的附图示例说明本发明的实 施例，结合描述解释本发明。在图中图1是本发明的实现的概述的示例图，其中，使用地理区域的缩 放级地图视图来检索位于该地理区域内的企业的登记信息；图2是可以实现与本发明的原理一致的系统和方法的网络的示例图；图3是根据与本发明的原理一致的实现的图2的客户机或服务器的示例图；图4是根据与本发明的原理一致的实现，用于获取、收集和索引 包含在分布式文档中的企业位置信息的示例性过程的流程图；图5是用于识别与本发明的原理一致的显示地图的可见边界内的 一个或多个企业的位置的示例性过程的流程图；图6是与本发明的方面一致的示例性地图文档的图；以及图7是包括图6的地图文档的縮放级视图并与本发明的方面一致，识别縮放级视图内的企业的示例性文档的图。
具体实施方式
下面的本发明的详细描述参考附图。不同图中的同一参考数字可 以标识相同或类似的元件。同时，下述详细描述不限制本发明。与本发明的各方面一致，把与指定搜索查询最相关并位于呈现给 用户的地图视图整个区内、而非仅仅是离地图视图中心点某一距离范 围内的那些实体(例如企业)提供给搜索用户。由此，可以使用由地 图视图的外边界定义的大区域(其范围可由用户改变)来搜索位置登 记信息(例如企业位置登记信息、住宅位置登记信息、政府办公位置 登记信息等等)的语料库，该语料库可以从驻于网络中多个分布位置 的多个文档来收集。如在此所使用的术语"文档"广义地解释为包括任何机器可读和 机器可存储的工作产品。文档可以包括例如电子邮件、网站、企业登记信息、文件(file)、文件组合、具有至其他文件嵌入链接的一个或 多个文件、新闻组帖子、博客、Web广告、数字地图等等。在互联网 的环境中，常用文档是网页。网页通常包括文本信息以及可以包括嵌 入信息(诸如元信息，图像，超链接等等)和域嵌入指令(诸如Javascript 等等)。"链接"，如在此所使用的术语，广义地解释为包括不同文档 之间或同 一文档的不同部分之间的任何引用。概述图1示出了本发明实现的示例性概述，其中，可以使用地图文档 的不同縮放级视图来定义地理区域，地理区域可以进一步用来识别位 于该地理区域的边界内的企业。如图1所示，服务器(未示出)可以 响应用户提供的地理位置，在客户机(未示出)向用户提供地图文档 100。地图文档100可以包括用户提供的地理位置的缩放级视图110。 用户可以另外提供与企业类型有关的搜索査询，所述企业是用户想在 由地图文档的縮放级视图110所界定的地理区域内定位的。用户可以 相对于地图文档的縮放级视图向北、南、东或西"移动"，或可以通过縮放级视图110的"放大"或"縮小"来改变縮放级视图110的縮放比例。通过用户的每一视图改变，服务器可以提供地图文档的更新縮放级视图110，对应于比例改变、或对应于用户相对于前一视图移动 的方向。如图1所示，縮放级视图110可以具有包含以指定比例的特定地理区域的边界。只要用户已经按所需比例获得地图文档的所需地理区域，用户可 以启动位于所需地理区域内的企业的搜索。服务器可以搜索企业的数 据库，以及相关的企业位置信息和企业联系信息，这些信息已经通过获取和收集驻于网络中多个分布式位置的多个文档而产生。可以索引 由所收集文档导出的企业位置信息，以及可以搜索该索引来检索位于用户所选择的整个縮放级地图视图iio的边界内的企业。例如，如图1 所示，可以确定纬度和经度来与縮放级地图视图iio的边界的每一个(例如当地图为矩形时的每一角)关联。可以搜索索引来检索具有位于縮放级地图视图110所界定的整个地理区域内的相应纬度和经度位置信息的企业。 示例性网络结构图2是网络200的示例图，其中，可以实现与本发明的原理一致 的系统和方法。网络200可以包括经网络240连接到多个服务器 220-230的多个客户机210。为简化起见，两个客户机210和两个服务器220-230已经示例为连接到网络240。实际上，可以具有更多或更少 的客户机和服务器。同时，在一些实例中，客户机可以执行服务器的 功能以及服务器可以执行客户机的功能。客户机210可以包括客户机实体。实体可以定义为设备，诸如无 线电话、个人计算机、个人数字助理(PDA)、膝上型电脑或其他类 型的计算或通信设备、在这些设备的一个上运行的线程或进程，和/或 可由这些设备的一个执行的对象。服务器220和230可以包括服务器 实体，按与本发明的原理一致的方式，访问、获取、收集、处理、搜 索和/或维护文档。客户机210和服务器220和230可以经有线、无线 和/或光纤连接而连接到网络240。在与本发明的原理一致的实现中，服务器220可以包括可由用户 在客户机210上使用的搜索引擎系统225。服务器220可以通过爬取文 档语料库(例如Web文档)、索引从文档抽取的实体位置信息(例如 企业位置)以及将与文档有关的实体位置信息存储在库中而实现数据 收集服务。可以用其他方式实现数据收集服务，诸如通过与数据服务 器230的运营商协作以经数据收集服务，分发它们所宿主的文档的内 容。搜索引擎225可以在库中存储的实体位置信息上执行从客户机210 的用户接收的査询，并且基于所执行的查询提供图形数字地图。服务器230可以存储或维护可由服务器220爬取的文档。这些文 档可以包括与企业有关的地理位置数据。例如，与站点starbucks.com 有关的文档可以包括Starbucks咖啡店的地址和联系信息(例如电话号 码)。由服务器230存储的文档可以进一步包括与其他实体有关的地 理位置数据，诸如私人住宅、与政府机构有关的地址和联系信息等等。网络240可以包括任何类型的一个或多个网络，诸如局域网 (LAN)、广域网(WAN)、城域网(MAN)、电话网，诸如公共交 换电话网(PSTN)或公共陆地移动网(PLMN)、内联网、互联网、存储设备或网络的组合。PLMN可以进一步包括分组交换子网，诸如 通用分组无线业务(GPRS)、蜂窝数字分组数据(CDPD)或移动IP 子网。尽管将服务器220-230示为单独的实体，但服务器220-230的一个 可以执行服务器220-230的另一个的功能的一个或多个。例如，服务器 220和230可以实现为单一的服务器。也可以将服务器220和230的单 独一个实现为两个或多个单独的(并且可能是分布式的)设备。示例性客户机/服务器结构图3是根据与本发明的原理一致的实现可对应于客户机210和/或 服务器220-230的一个或多个的客户机或服务器实体(在下文中称为 "客户机/服务器实体")的示意图。客户机/服务器实体可以包括总线 310、处理器320、主存储器330、只读存储器(ROM) 340、存储设备 350、输入设备360、输出设备370和通信接口 380。总线310可以包 括允许在客户机/服务器实体的元件之间通信的路径。处理器320可以包括传统的处理器、微处理器，或解释和执行指 令的处理逻辑。主处理器330可以包括随机存取存储器(RAM)或其 他类型的动态存储设备，可以存储由处理器320执行的信息和指令。 ROM 340可以包括传统的ROM设备或其他类型的静态存储设备，可 以存储由处理器320使用的静态信息和指令。存储设备350可以包括 磁性和/或光学记录介质及其相应的驱动器。输入设备360可以包括传统的机构，允许操作者将信息输入到客 户机/服务器实体，诸如键盘、鼠标、笔、语音识别和/或生物特征识别 机构等等。输出设备370可以包括传统的机构，将信息输出到操作者， 包括显示器、打印机、扬声器等等。通信接口 380可以包括任何类似 收发器的机构，允许客户机/服务器实体与另一设备和/或系统通信。例 如，通信接口 380可以包括用于经网络(诸如网络250)与另一设备或系统通信的机构。
与本发明的原理一致的客户机/服务器实体可以执行特定的处理 和操作，如下面所述的。客户机/服务器实体可以响应执行包含在计算
机可读介质(诸如存储器330)中的软件指令的处理器320而执行这些 操作。可以将计算机可读介质定义为物理或逻辑存储器设备和/或载波。
软件指令可以从另一计算机可读介质(诸如数据存储设备350)或 经通信接口 380从另一设备被读入存储器330。包含在存储器330中的 软件指令可以使处理器320执行稍后所述的过程。另外，代替或结合 实现与本发明的原理一致的过程的软件指令，可以使用硬布线电路。 因此，与本发明原理一致的实现不限于硬件电路和软件的任何特定组
用于索引企业位置信息的示例性过程
图4是用于获取、收集和索引从驻于网络中的分布式位置的多个 文档抽取的企业位置信息的示例性过程的流程图。本领域的技术人员 可理解，图4所示的过程能用软件实现并且存储在计算机可读存储器， 诸如主存储器330、 ROM340，或服务器220的存储设备350上。
示例性过程可以从获取和收集其内容包括企业位置信息的文档开 始(块400)。企业位置信息可以包括例如与一个或多个特定企业有关 的名称、地址和联系信息。企业位置信息也可以包括与企业的位置有 关的经度和纬度。所获取和收集的文档可以包括其内容被视为非常准 确或可信任的权威文档。例如，可以获取和收集与"黄页"有关的文 档以抽取与企业有关的地址信息。地址信息可以反过来可转换成纬度 和经度信息。
可以索引包含在所收集文档中的、用于每一企业的企业位置信息 (块410)。可以使用现有技术来索引企业位置信息，从而能有效地搜索企业位置信息。
可以确定与每一索引企业有关的重要性评分(可选块420)。可以 在排名作为搜索结果而返回的各企业时使用重要性评分。在一种实现
中，在同时待审的U.S.申请号11/138,670，名为"Scoring Local Search Results Based on Location Prominence"中描述了评分技术，可以用来对 每一索引企业评分。
示例性縮放级地图视图企业位置识别过程
图5是根据与本发明的原理一致的实现、用于识别所显示地图的 可见边界内的一个或多个企业的位置的示例性过程。如本领域的技术 人员可理解的，由图5例示的过程可以用软件实现，并可存储在计算 机可读存储器上，诸如主存储器330、 ROM 340或服务器220的存储 设备350。
示例性过程可以从给用户提供包括所选地理位置的地图文档开始 (块500)。例如，用户可以向服务器220提供地理位置，诸如华盛顿 特区(Washington DC)。如图6所示，用户可以在地图文档600的位 置搜索字段610中输入城市(例如华盛顿特区)。作为响应，如图6 进一步所示，服务器220可以更新地图文档600以包括由用户选择的 地理位置的縮放级地图视图640。地图视图640可以包括默认的縮放比 例，例如，包含用户所提供地理位置的整个地区(例如围绕华盛顿特 区的弗吉尼亚和马里兰地区)。
可以确定用户是否已经重新选择地图边界(块510)。用户可以通 过向东、北、南或西"移动"縮放级地图视图640，或通过"放大"或 "縮小"縮放级地图视图640来重新选择地图边界。例如，用户可以 在縮放级地图视图640上"放大"(例如通过在"縮小"图标上点击) 来产生华盛顿特区部分的小比例縮放级地图视图700，如图7所示。用 户可以选择縮放控件710(例如通过"点击"縮放控件图标部分)来"放大"或"縮小"地图视图700。用户可以通过选择视图位移控件720， 向东、北、南或西"移动"缩放级地图视图700。如果用户已经重新选 择地图边界，那么，示例性过程可以返回到块500，为用户提供包括具 有重新选择的地图边界的新的縮放级地图视图的更新地图文档。
可以从用户接收搜索查询(块520)。搜索查询可以指定用户希望 在縮放级地图视图700内显示的企业的类型。例如，如图6所示，用 户可以在地图文档600的搜索字段620中输入企业类型(例如比萨、 咖啡、杂货等等)，然后可以选择搜索按钮630。
可以将縮放级地图视图的边界识别为地理搜索区(块530)。例如， 对应于縮放级地图视图700的每个角的纬度和经度(lat, lon)所定义的 区域可以用作地理搜索区。作为具体的例子，縮放级地图视图700的 上角可以位于纬度37.557800以及经度-122.276031以及縮放级地图视 图的下角可以位于纬度38.557800以及经度-123.276031 。在该具体例子 中，縮放级地图视图可以包括高度等于纬1度以及宽度等于纬度1的 矩形。
可以搜索经索引的企业位置信息(例如在上面的块410中索引过 的)来识别位于整个地理搜索区内、与搜索查询有关的企业(块540)。 例如，把与被确定为与搜索査询有关的每一经索引的企业有关的纬度 和经度坐标与该地理搜索区有关的纬度和经度进行比较。作为该比较 的结果，可以识别位于该地理搜索区内的企业。
然后，可以排名所识别的企业(块550)。可以使用各种评分技术 来排名所识别的企业。例如，在一种实现中，在上面的块420中为每 一企业可选确定的重要性评分可以用来对所识别的企业做排名。然而， 可以使用其他技术来排名所识别的企业，诸如基于它们与一个或多个 位置的邻近程度来排名所识别的企业(例如可以让更接近特定地理位 置的企业的排名高于离该特定地理位置更远的企业)。把经排名的识别企业提供给用户(块560)。如图7所示，可以将企业740的排名列 表提供给用户，列表中的每一企业包括地图标识符730,可视地指出企 业在縮放级地图视图700上的位置。
结论
与本发明原理一致的系统和方法使得可使用将地图视图提供给用 户的图形界面来搜索位置登记信息的语料库，这些信息可以从驻于网 络中的多个分布式位置的多个文档来收集。使用该图形界面，用户可 以搜索位置登记信息的语料库来识别与指定搜索査询更相关以及位于 呈现给用户的地图视图的整个区域内的实体，诸如企业。用户可以相 对于指定地图视图进行"放大"、"縮小"或向北、南、东或西移过 (traverse)以改变地图视图的外边界，从而改变要在其中搜索实体的 地区的范围。
本发明的优选实施例的上述描述提供示例和描述，但不打算穷举 或将本发明限制到所公开的具体形式。根据上述教导的启示，修改和 变化是可能的，或可以从本发明的实施获得。例如，尽管参考图4和5 描述了一系列动作，但在与本发明的原理一致的其他实现中，可以修 改动作的顺序。可以并行执行不相关的动作。
对本领域的技术人员来说，在图中所示的实现中，本发明的各方 面，如上所述，可以按许多不同形式的软件、固件和硬件实现是显而 易见的。本发明对于用来实现与本发明原理一致的各方面的实际软件 编码或专用控制硬件不做限制。因此，不参考具体的软件代码来描述 本发明的操作和行为。本领域的普通技术人员应理解，根据在此的描 述，可设计软件和控制硬件来实现这些方面。
同样，除非明确地指出，否则，本申请中的元件、动作或指令不 应当视作关键的或必要的。因此，如在此所使用的，不加数量限制的 项意图包括一个或多个项。在仅指一个项的情况下，使用术语"一个"或类似的语言。另外，除非明确地陈述其他含义，否则短语"根据 或"基于"意指"至少部分根据"。
权利要求
1.一种计算机实现的方法，包括把第一地图提供给用户，所述第一地图包括具有第一边界的地理区域；从所述用户接收边界重新选择的指示；向用户提供第二地图，所述第二地图包括具有第二边界的地理区域，其中，所述第二边界不同于所述第一边界；基于所述第二边界识别地理搜索区；搜索实体位置信息来识别位于所识别的地理搜索区内的实体；以及向所述用户提供所识别的实体以及相关联的地理位置信息。
2. 如权利要求l所述的方法，其中，从多个分布式文档收集所述 位置信息。
3. 如权利要求2所述的方法，其中，索引所收集的位置信息。
4. 如权利要求3所述的方法，其中，搜索所述位置信息包括 搜索经索引的位置信息以识别位于所识别的地理搜索区内的实体。
5. 如权利要求2所述的方法，其中，所述多个分布式文档分布在 网络中的多个位置。
6. 如权利要求l所述的方法，其中，基于所述第二边界识别地理 搜索区包括识别对应于所述第二边界的每一个边界的纬度和经度信息。
7. 如权利要求6所述的方法，其中，搜索所述位置信息包括把与所述实体相关联的纬度和经度信息与对应于所述第二边界的 每一边界的纬度和经度信息进行比较，以识别位于所识别的地理搜索 区内的实体。
8. 如权利要求l所述的方法，其中，所述边界重新选择的指示包 括下述之一改变所述第一地图的比例，或相对于所述第一地图向北、 南、东或西移过。
9. 如权利要求l所述的方法，进一步包括 排名位于所识别的地理搜索区内的被识别实体， 其中，向所述用户提供所识别的实体包括向所述用户提供经排名的被识别实体。
10. —种方法，包括从分布在网络中的多个位置的多个文档收集实体位置信息； 搜索所述实体位置信息，以识别位于由用户选择的整个第一地理区域内的第一实体集，以及经所述网络向所述用户提供第一数字地图，所述第一数字地图覆盖所述第一地理区域并且包括所识别的第一实体集及其相关联的地理位置的可视表示。
11. 如权利要求IO所述的方法，其中，所述实体包括企业、私人 住宅或政府机构。
12. 如权利要求IO所述的方法，进一步包括 识别对应于所述第一地理区域的纬度和经度信息。
13. 如权利要求12所述的方法，其中，搜索所述实体位置信息包括把与所述实体位置信息相关联的纬度和经度信息与对应于所述第一地理区域的所述纬度和经度信息进行比较，以识别位于整个所述第 一地理区域内的第一实体集。
14. 如权利要求IO所述的方法，进一步包括 从用户接收识别第二地理区域的选择；搜索所述实体位置信息以识别位于整个所述第二地理区域内的第 二实体集；以及经网络向所述用户提供第二数字地图，所述第二数字地图包含所 述第二地理区域并且包括所识别的第二实体集及其相关联的地理位置 的可视表示。
15. 如权利要求14所述的方法，其中，所述选择包括下述至少之 一放大或縮小所述第一数字地图以识别所述第二地理区域。
16. 如权利要求14所述的方法，其中，所述选择包括相对于所述第一数字地图向北、南、东或西移过，以识别所述第二地理区域。
17. —种连接到网络的系统，包括存储器，用于从分布在所述网络中的多个位置的多个文档收集实体位置信息；处理单元，用来搜索所述实体位置信息以识别位于用户所选择的整个第一地理区 域内的第一实体集，以及经所述网络向所述用户提供第一数字地图，所述第一数字地图显 示所述第一地理区域并且包括所识别的第一实体集及其相关联的地理 位置的可视表示。
18. —种计算机实现方法，包括基于第一用户输入，定义与数字地图相关联的第一地理区域；以及4搜索企业位置信息以识别位于整个所述第一地理区域内的企业。
19. 如权利要求18所述的方法，进一步包括基于第二用户输入，定义与所述数字地图相关联的第二地理区域， 其中，所述第一地理区域不同于所述第二地理区域；以及搜索所述企业位置信息以便识别位于整个所述第二地理区域内的 企业。
20. 如权利要求18所述的方法，进一步包括向所述用户提供所识别的企业的列表。
21. 如权利要求18所述的方法，其中所述第一地理区域具有第一比例，以及其中所述第二地理区域具有第二比例。
22. 如权利要求18所述的方法，其中所述第一地理区域以第一地理位置为中心，以及所述第二地理区域以不同的第二地理位置为中心。
23. 如权利要求18所述的方法，进一步包括从多个分布式文档收集所述企业位置信息。
24. 如权利要求23所述的方法，进一步包括 索引所收集的企业位置信息。
25. 如权利要求24所述的方法，其中搜索企业位置信息包括-搜索经索引的企业位置信息以识别位于整个所述第二地理区域内的实体。
26. —种系统，包括接口，经网络从用户接收输入；处理单元，用来基于所述用户输入，定义与数字地图相关联的第一地理区域，以及搜索企业位置信息以识别位于整个所述第一地理区域内的企业。
27. —种系统，包括用于从分布在网络中多个位置的多个文档收集实体位置信息的装置；用于搜索所述实体位置信息以识别位于由用户选择的整个第一地 理区域内的第一实体集的装置，以及用于经网络向所述用户提供第一数字地图的装置，所述第一数字 地图包括所述第一地理区域并且包括所识别的第一实体集及其相关联 的地理位置的可视表示。
全文摘要
系统从分布在网络中的多个位置的多个文档收集实体位置信息。系统搜索实体位置信息来识别位于由用户选择的整个第一地理区域内的第一实体集。该系统经网络向用户提供第一数字地图，第一数字地图包括第一地理区域并且进一步包括所识别的第一实体集及其相关地理位置的可视表示。
文档编号G06F17/30GK101228524SQ200680026478
公开日2008年7月23日 申请日期2006年5月26日 优先权日2005年5月27日
发明者布雷恩·欧＇克莱尔 申请人:谷歌公司