用于搜索电子地图的方法和系统的制作方法

专利名称：用于搜索电子地图的方法和系统的制作方法
技术领域：
本发明一般涉及计算机网络应用，尤其涉及在计算网络上的电子地图搜索。
背景技术：
万维网(Web)向人们提供大量实用的服务。电子地图就是这样一种基于地图的 Web服务。有些搜索服务(例如G00gle、Baidu和Sogou等等)已经与电子地图服务结合， 用户可以利用这些搜索服务中的电子地图的功能，查询某地点的信息，用于规划出行路线、 时间等。为了有效地利用电子地图搜索，需要在电子地图搜索过程中提供准确的地名。然 而，用户有时并不能提供准确的地名。例如，在一个城市中，同样的地理位置，可能有不同的 地名，有正式地名，有俗称的地名，也有曾经用过但已弃用的地名。在应用电子地图搜索的 过程中，如果用户输入的查询中包含的地名不存在(实际上是在电子地图中不存在)，则有 可能不能立即得到所要搜索的结果。在电子地图搜索服务中提供图片是非常有用的。例如，如果某人从未到过某地，关 于该地的图片(地点图片)可以向其提供关于该地的描述。然而，相对于广大的地点空间 来说，电子地图搜索服务所能提供的地点图片的数量还是非常有限的。为了更多地提供地点图片，有些地图搜索引擎通过图片搜索引擎搜索万维网上的 图片(例如网络用户上传的图片)，但是，由于许多图片与电子地图的地点并不匹配，所以 地图搜索引擎还不能很好地利用万维网上的图片。这是因为，当前的图片搜索引擎的搜索， 是基于简单关键字匹配的搜索。图片搜索引擎针对图片查询中的关键字(例如地名关键 字)搜索图片，如果有与关键字匹配的图片(例如图片的周遭文本中含有该关键字)，返回 的结果就包含目标图片，否则，返回的结果中就没有图片。图1A-1D表示现有技术中的一个电子地图搜索应用(“谷歌搜索地图”)的一例 使用过程。如图IA所示，在地图搜索页面上，用户输入一个查询[北京，双榆树中学，麦当 劳]，搜索系统返回的查询结果页面显示“在双榆树周边找不到匹配中学，麦当劳的任何地 点”,杳询结果页面还显示“在网络中捭索北京,双榆树中学,寿当劳”的津议用户如果桉照 律议，点击链梓“北京，双榆树中学，耒当劳”，讲行网络捭索，如图IB所示，搜索页面上返回 的查询结果页面，包含查询结果“麦当劳双榆树店”。用户点击链接“麦当劳双榆树店”，则 搜索系统从网络搜索切换到地图搜索，并显示如图IC所示的页面，其中包含了对“麦当劳 双榆树店”的介绍，并提供了功能“查看地图”，如果用户点击“查看地图”，系统返回如图ID 所示的电子地图，并在电子地图上标出“麦当劳双榆树店”的位置⑴。图2A-2C是应用“谷歌地图搜索”的另一个例子。如图2A所示，在地图搜索页面 上，用户输入一个查询[北京， 巴路，麦当劳]，搜索系统返回的查询结果页面显示“在北 京周边找不到匹配哑巴路,寿当劳的仵何地点”,杳询结果页面还显示“在网络中捭索北京， 哑巴路,寿当劳”的津议如果用户桉照津议，点击链接“北京，哑巴路,寿当劳”,则搜索系 统返回如图2B所示的查询结果页面，其中包含的查询结果，都是以“麦当劳”为关键词的信 息，而没有关于“哑巴路”的信息。于是，用户只好在网络搜索页面上，输入查询“北京，哑巴路”，搜索页面返回如图2C所示的查询结果页面的第一页，位于该页顶部的第一项的标题， 是关于“亦庄‘暖巴路’”的标题，位于该页底部的标题“北京地名的雅化与俗化”下的内容， 涉及“哑巴胡同”、位于该页中部的第三项的标题“大米的个人空间”下，有如下的介绍“北 京东城区和朝阳区相汇之处，老地名叫’哑巴路’。距今约七十年前，这里搬来了一位城防大 员一黄绍雄将军。他嫌这个地名不太雅，便改为’雅宝路’”。用户需要阅读查询结果页面 (上面有几万个查询结果)，作出进一步的判断，如果用户幸运地从大米的个人空间”的介绍 中，正确判断应该用“雅宝路”来替换“哑巴路”，则可以地图搜索页面上输入查询[北京，雅 宝路，麦当劳]进行搜索。在上述两个应用例子中，无论用户输入的查询是[北京，双榆树中学，麦当劳]还 是[北京， 巴路，麦当劳]，搜索系统返回的查询结果页面，都不直接包含用户所要查找的 目标。用户需要分析不同的情况，在网络搜索页面或地图搜索页面之间切换，尝试输入不同 的查询，才有可能最终获得所要查询的目标。

发明内容
本发明的目的是改进现有技术中的电子地图搜索方法和系统。为此，本发明一方面提供一种用于搜索电子地图的方法，包含接收用户输入的用 于搜索电子地图的查询；抽取所述查询中的地名；抽取在计算机网络上搜索网页中与所述 地名同时出现的共现地名；从共现地名中选择扩展地名，由此获得一个扩展地名集合；生 成一个查询集合，其中，查询集合包括用户输入的查询，并且包括用扩展地名集合中的每个 扩展地名分别替换用户输入的查询中的地名所得到的查询；将所述查询集合发送给地图搜 索引擎。另一方面，本发明提供一种用于搜索电子地图的系统，包含查询接收装置，用于 接收用户输入的用于搜索电子地图的查询；地名抽取装置，用于抽取所述查询中的地名； 共现地名抽取装置，用于抽取在计算机网络上搜索到的网页中与所述地名同时出现的共现 地名；扩展地名选择装置，用于从共现地名中选择扩展地名，由此获得一个扩展地名集合； 查询集合生成装置，用于生成一个查询集合，其中，查询集合包括用户输入的查询，并且包 括用扩展地名集合中的每个扩展地名分别替换用户输入的查询中的地名所得到的查询；查 询集合发送装置，用于将所述查询集合发送给地图搜索引擎。再一方面，本发明提供一种计算机网络上的搜索服务系统，包含搜索引擎，其中， 搜索引擎包含电子地图搜索引擎；用于搜索电子地图的系统，包含查询接收装置，用于接 收用户输入的用于搜索电子地图的查询；地名抽取装置，用于抽取所述查询中的地名；共 现地名抽取装置，用于抽取在计算机网络上搜索到的网页中与所述地名同时出现的共现地 名；扩展地名选择装置，用于从共现地名中选择扩展地名，由此获得一个扩展地名集合；查 询集合生成装置，用于生成一个查询集合，其中，查询集合包括用户输入的查询，并且包括 用扩展地名集合中的每个扩展地名分别替换用户输入的查询中的地名所得到的查询；查询 集合发送装置，用于将所述查询集合发送给地图搜索引擎。本发明通过扩展用户输入的查询中的地名，有助于克服简单关键字匹配的搜索方 式下地图搜索引擎找不到地理位置、以及图片搜索引擎找不到地点图片或者提供的地点图 片数量不足等问题，从而改善搜索服务的用户的体验。


通过对附图中本发明示例实施例的更详细描述，本发明的上述、以及其它目的、特 征和优点将变得更加明显；附图中相同或类似的标记，一般表示本发明示例性实施例中的 相同或相类似的部件或部分。图1A-1D示意性地表示按照现有技术方法搜索电子地图的一个过程；图2A-2C示意性地表示按照现有技术方法搜索电子地图的另一个过程；图3示意性地表示按照本发明的一个实施例搜索电子地图的过程；图4示意性地表示按照本发明的另一个实施例搜索电子地图的过程；图5示意性地表示按照本发明的一个实施例的方法的流程图；图6示意性表示按照本发明一个实施例的系统及其运行环境的框图。
具体实施例方式以下参照附图更加详细地描述本发明的实施方式。然而，所属技术领域的技术人 员应当明白，本发明可以以各种形式实现，而不应该理解为受到附图所示以及下文所述的具体实施方式
的限制，在对实施例的描述过程中，尽可能省略了现有技术中可以实现的技 术细节，这样的描述和省略，是为了使所属技术领域的技术人员能更加透彻和完整地了解 本发明的实质。图3示例性地表示按照本发明方法的实施例进行电子地图搜索的过程。如图3所 示，在地图搜索页面上，用户输入一个查询[双榆树中学，麦当劳]310，搜索系统返回查询 结果页面。图3显示的是查询结果的首页，图3右侧显示的是电子地图的局部，电子地图上标 有气球状字母标记A-H，用于指示所搜索出的目标在电子地图上的位置，其中，A和F被浮动 窗口 330覆盖，但是可以随浮动窗口的移动而显现。电子地图上的虚线框320，表示用户的 查询所关注的局部区域，用户可以通过指针输入设备(例如鼠标)指定。图3左侧显示的是关于所搜索出的麦当劳的详细内容，有三个气球状字母标记B、 F和E指示的标题B-麦当劳(双榆树餐厅)BlO ；F-麦当劳(知春路店)和E-麦当劳(苏 州桥餐厅)。图3左侧的标记B所指示的查询结果中，还包含图片B20、地址和电话B30、评论 B40等信息，其中，评论B40的内容包括涉及地名的“华星电影院...附近的麦当劳”；类似 地，标记F下的评论F40的内容还包括涉及地名的“人大...旁边的麦当劳”，标记E下的评 论E40的内容还包括涉及地名的“麦当劳...挨着城乡仓储”。与图1A-1D所示的例子相比，用户输入查询[双榆树中学，麦当劳]后，搜索系统 返回的查询结果页面，直接包含用户所要查找的目标。图4示例性地表示按照本发明方法的另一个实施例进行电子地图搜索的过程。如 图4所示，在地图搜索页面上，用户输入一个查询[北京，哑巴路，麦当劳]410，搜索系统返 回查询结果页面。图4显示的是查询结果的第一页，图4右侧显示的是电子地图的局部，与图3右侧 类似。
图4左侧显示的是关于所搜索出的麦当劳的详细内容，例如，气球状字母标记A的 标题为麦当劳(东海中心北)；标题下的描述性文本A40 “星期天去雅宝路逛街...附近 的麦当劳”。查询结果页面上还提供了图片A20，如果用户点击页面上的“更多图片”，将会 显示更多的图片。与图2A所示的例子相比，用户输入查询[北京，哑巴路，麦当劳]后，搜索系统返 回的查询结果页面，直接包含用户所要查找的目标。图3和图4所示的本发明方法的两个实施例，明显不同于现有技术中的电子地图 搜索的效果。下文将参照附图，进一步详细地介绍本发明的实施方式。首先参看图5，结合图3所示的实施例，详细描述本发明的搜索电子地图的过程。图5示意性地表示按照本发明的一个实施例的方法的流程图。需要指出的是，本 发明实施例的方法可以在现有技术的网络环境中实现，例如，现有技术的搜索系统的人机 交互界面和各种搜索引擎，无须实质性改变就能被用来实现本发明的方法。本发明实施例的方法的过程从步骤510开始，电子地图搜索系统(以下亦称“搜索 系统”)接收用户输入的查询。用户在通过网络与搜索系统相连的计算机终端上，通过搜索 系统提供的电子地图搜索的查询输入域，输入一个查询，例如[双榆树中学，麦当劳](图3， 310)。用户要搜索的目标是位于双榆树中学附近的麦当劳。步骤520，搜索系统抽取查询中的地名。搜索系统接收用户输入的查询后，识别出 该查询中“双榆树中学”是一个地名，或者说，起着地名的作用，于是将“双榆树中学”抽取 出来作为查询中的地名。按照本发明的一个实施例，可以通过命名实体识别(NER-Named EntityRecognition)技术，来进行上述识别，从而得知“双榆树中学”不仅是一个组织名，在 上述查询中也是一个地名。所述技术领域的技术人员知道，命名实体识别技术是现有技术中的一种自然语言 处理技术，用于识别文本中具有特定意义的实体，主要包括人名、地名、机构名、专有名词 等，是信息提取、句法分析、机器翻译、网页分析等应用领域的重要基础工具。本发明并不 在于NER技术本身，因此在此不赘述NER技术的具体内容。然而，在实施本发明时，可以利 用NER技术来识别用户输入的查询中的地名，以及如下文所述的那样，利用NER技术来识别 Web网页中的地名。步骤530，抽取在计算机网络上搜索到的网页中与所述地名同时出现的共现地名。 共现地名指的是与一个地名(例如“双榆树中学”)共同出现在一个网页中的其它地名。按照本发明的一个实施例，搜索共现地名的步骤可以分两个阶段进行，在第一个阶段，在网络上搜索包含所抽取的地名的网页。搜索系统可以将在步骤 520抽取的地名“双榆树中学”提交给一个网页搜索引擎(比如Google或者Baidu的网页 搜索引擎)，网页搜索引擎在网络上搜索包含“双榆树中学”的网页，返回的搜索结果，是一 个网页集合。在第二个阶段，通过NER技术分析网页搜索引擎返回的网页集合中的每个网页， 识别与地名“双榆树中学”共同出现在该网页中的其它地名，即共现地名，并抽取这些共现 地名。按照本发明的一个实施例，可以对在第一个阶段网页搜索引擎返回的全部网页进行分析。按照本发明的另一个实施例，在网页搜索引擎返回的网页数量巨大时，可以仅仅对 搜索引擎返回的全部网页中的一部分(例如前1000个网页)进行分析，通常情况下，这样 的数量已经足以得到所需的结果，而同时又能提高效率、节省时间。步骤540，从共现地名中获得一个扩展地名集合。就是说，按照一定的准则，从通过 步骤530所抽取的共现地名中，选择部分共现地名，抽取出来作为扩展地名，从而获得一个 扩展地名集合。按照本发明的一个实施例，按照共现地名在网页中出现的次数，选择共现地名作 为扩展地名。例如，可以设定一个出现次数阈值，例如1000，当某个共现地名在网页上出 现的次数超过1000时，就抽取该地名作为扩展地名；就是说，所有在网页上出现次数超过 1000的地名，都是扩展地名。再例如，可以对地名在网页上出现的次数进行排名，然后抽取 排名靠前的地名作为扩展地名。例如，在步骤530中抽取的共现地名，包括与“双榆树中学” 同处于一个局部邻近区域的地名“双榆树”，“华星”，“双安”，“当代”，“人大”，它们在网页上 出现的次数排名在前五位，于是可以抽取地名“双榆树”，“华星”，“双安”，“当代”，“人大”，作 为扩展地名。这种扩展地名组成的集合{ “双榆树”，“华星”，“双安”，“当代”，“人大” }，称 作扩展地名集合。步骤550，生成一个查询集合，其中，查询集合包括用户输入的查询和以及用扩展 地名集合中的每个扩展地名分别替换用户输入的查询中的地名后所得到的查询。例如，用步骤550中获得的扩展地名“双榆树”替换用户输入的查询[双榆树中学， 麦当劳]中的地名“双榆树中学”，获得一个查询[双榆树，麦当劳]；以类似的方式，获得其 它扩展地名对应的查询[华星，麦当劳]，[双安，麦当劳]，[当代，麦当劳]，[人大，麦当 劳]，结果，生成一个查询集合={[双榆树中学，麦当劳]，[双榆树，麦当劳]，[华星，麦当 劳]，[双安，麦当劳]，[当代，麦当劳]，[人大，麦当劳]}。以上对步骤520-550进行的描述，针对的是用户输入的查询[双榆树中学，麦当 劳]。然而，如果用户输入的查询是[北京，哑巴路，麦当劳]，目标是“雅宝路”麦当劳，则 通过上述步骤也能在查询集合中包含[北京，雅宝路，麦当劳]。具体来说，搜索系统步骤 510接收到[北京，哑巴路，麦当劳]后，在步骤520中例如通过NER技术识别“哑巴路”是 个地名，并将“哑巴路”抽取出来。在步骤530中，网页搜索引擎在网络上搜索包含“哑巴 路”的网页，返回的网页集合中的一个网页有这样的文本段落“北京东城区和朝阳区相汇 之处，老地名叫’哑巴路’。距今约七十年前，这里搬来了一位城防大员一黄绍雄将军。他 嫌这个地名不太雅，便改为’雅宝路’”。对这个网页的该文本段落应用NER技术，抽取出与 地名“哑巴路”共同出现在该文本段落中的其它地名，作为共现地名，例如“朝阳区”、“东城 区”、“雅宝路”。所述技术领域的技术人员知道，利用NER技术，还可以对网页的文本段落进 行语义分析，例如，可以通过某些人工收集和制定和规则(例如根据上下文中的“老地名”、 “以前叫做”、“过去叫做”、“曾经叫做”、“后来改叫”等等)，来确定“朝阳区”、“东城区”、“雅 宝路”与“哑巴路”之间是否存在别名关系，进而得出“哑巴路”是“雅宝路”的别名或曾用 名。于是可以规定在步骤540中优先选择“雅宝路”作为扩展地名。这样，在步骤550所生 成的查询集合中，将包括查询[北京，雅宝路，麦当劳]。在步骤550生成查询集合后，过程转至步骤560，将步骤550所生成的查询集合发 送给地图搜索引擎。这样，地图搜索引擎接收的就不是用户最初输入的查询，因此将针对查询集合中的每个查询搜索电子地图，并返回查询结果。按照本发明的一个实施例，搜索系统可以通过用户输入的指定区域，进一步限定 扩展地名集合。例如，在步骤S510，用户可以输入[北京，双榆树中学，麦当劳]而不是[双 榆树中学，麦当劳]，对地点作进一步的限定，即该查询所针对的局部地理区域是“北京”，在 这种情况下，在生成扩展地名集合的过程中，搜索系统将从共现地名中去除地理位置在指 定区域“北京”以外的地名。又例如，用户在输入查询[双榆树中学，麦当劳]时，用指针输 入设备(例如鼠标)点击电子地图上的一个位置，或者在电子地图上的一个位置附近画一 个圆圈或者方框(例如图3的标记320所指示的虚线框)，以表示查询所针对的局部地理区 域；根据所表示的局部地理区域，搜索系统在生成扩展地名集合的过程中，将从共现地名中 去除地理位置在所表示的局部地理区域以外的地名。按照本发明的一个实施例，地图搜索引擎接收到查询集合后，可以调用图片搜索 引擎(例如Google Image或者Baidu Image)进行图片搜索。图片搜索引擎返回的查询结 果，是一个由命中目标(例如麦当劳)的所有图片所汇聚的图片集合。这样，搜索系统在返 回给用户的查询结果中，不但包括所要查询的地点在地图中的位置，而且还可以包括所要 查询的地点的相关图片。按照本发明的一个实施例，在将图片作为搜索结果的一部分返回给用户或者向用 户呈现之前，进一步对图片集合中的图片的呈现顺序进行先后排名，以便将排名靠前的图 片呈现给用户。一种直接的方式是通过根据图片的周遭文本所提供的信息进行排名。具体 来说，可以通过图片搜索引擎的文本索引，获得图片集合中的每个图片的周遭文本。然后通 过分析周遭文本中的共现地名的个数，将含有共现地名越多的周遭文本所对应的图片靠前 排名。也可以通过线索词(例如“邻近的”、“旁边的”、“对面的”、“隔壁的”等)，分析图片的 周遭文本中的共现地名与用户所要查询的目标的关系，对图片进行排名，例如，某个图片的 周遭文本含有“中午在人大出版社旁边的麦当劳吃饭...”，即共现地名“人大”与查询目标 “麦当劳”有线索词“旁边的”所表示的特定关系，一般可以将该图片靠前排名，如图3所示。需要指出的是，对要向用户显示的搜索结果例如图片的排名的方式，现有技术中 已经存在各种各样的方式，所属技术领域的技术人员在实施本发明时，完全可以基于不同 的考虑和策略加以选择，此处不再赘述各种实现方式的细节。按照同一个发明构思，本发明还提出一种用于电子地图搜索的系统。图6示意性 表示按照本发明一个实施例的用于搜索电子地图的系统及其运行环境的框图。用于搜索电子地图的系统610的运行环境，包括计算机网络上的搜索引擎620和 一个或多个用户终端。搜索引擎620可进一步包含各种专业搜索引擎，例如地图搜索引擎 或电子地图搜索引擎、网页搜索引擎、图片搜索引擎等。用户可以在用户终端上向搜索引擎 620输入查询，并从搜索引擎获得相应的查询结果。图中显示，系统610通过计算机网络与 搜索引擎620可通信地连接，并且可以通过计算机网络与计算机网络上的用户终端交互。 需要指出的是，系统610也可以与已有的搜索引擎620或各种专业搜索引擎的集成在一起， 形成功能增强的搜索引擎。系统610，可以实现如图3所示的方法功能，如图所示，系统610相应地包含查询 接收装置611 ；查询地名抽取装置612 ；共现地名抽取装置613 ；扩展地名选择装置614 ；查 询集合生成装置615 ；查询集合发送装置616。
查询接收装置611用于接收用户输入的用于搜索电子地图的查询。例如，当用户 在用户终端的浏览器上提供的电子地图搜索界面上输入一个查询[双榆树中学，麦当劳] 时，该查询将被传送到查询接收装置611。在具体实现中，查询接收装置611可以直接接收 用户的查询，也可以接收从搜索引擎转发的来自用户的查询。查询地名抽取装置612用于从查询接收装置所接收的用户输入的查询中，抽取地 名。例如，从用户输入的查询[双榆树中学，麦当劳]中，抽取地名“双榆树”。如上文结合 图5的步骤520所述的那样，查询地名抽取装置612可以采用NER技术来抽取地名。共现地名抽取装置613用于抽取在计算机网络上搜索到的网页中与所述地名同 时出现的共现地名。按照本发明的一个实施例，共现地名抽取装置613可进一步包括用于 抽取含有所述地名的网页的装置和用于识别共现地名的装置。如上文结合图5的步骤530 所述的那样，抽取含有所述地名的网页的装置可以调用网络搜索引擎搜索查询包含地名抽 取装置612所抽取地名(例如“双榆树中学”)的网页，然后由识别共现地名的装置例如通 过NER技术识别并抽取出网页中与“双榆树中学”共同出现的地名，共现地名。扩展地名选择装置614用于从共现地名中选择扩展地名，由此获得一个扩展地名 集合。如上文结合图3步骤540所述的那样，可以按照一定的准则，例如按照共现地名在网 页中出现的次数是否超过预定的阈值或者是否排名靠前，从共现地名抽取装置613所抽取 的共现地名中，选择部分共现地名作为扩展地名，从而获得扩展地名集合，例如{“双榆树”， “华星”，“双安”，“当代”，“人大” }。查询集合生成装置615用于生成一个查询集合，其中，查询集合包括用户输入的 查询，并且包括用扩展地名选择装置614获得的扩展地名集合中的每个扩展地名分别替换 用户输入的查询中的地名所得到的查询。例如，在本例中，查询集合生成装置615可以生成 一个查询集合{[双榆树中学，麦当劳]，[双榆树，麦当劳]，[华星，麦当劳]，[双安，麦当 劳]，[当代，麦当劳]，[人大，麦当劳]}。查询集合发送装置616，用于将所述查询集合发送给地图搜索引擎。地图搜索引擎 接收到所述查询结合后，可以如同接收到用户直接输入的查询一样执行搜索，例如，针对查 询集合中的每一个查询搜索目标，然后返回查询的结果。返回的结果可以直接发送到用户 终端供显示，也可以通过系统610转发到用户终端供显示。地图搜索引擎还可以调用图片搜索引擎针对所述查询集合进行图片搜索，这样， 在返回的结果中还可以包含用户要查询的地点的地点图片。对上文所述的系统610的功能，还可以作出进一步的增强。如图6中所示，系统 610还可以包括一个搜索结果排名装置618，按照一定的策略和准则，对查询结果-例如图 片搜索引擎返回的图片集合中的图片_的优先呈现顺序进行排名，由此使得能优先呈现顺 序靠前的查询结果(例如图片)能被优先向用户呈现。所述技术领域的技术人员知道，在 具体实现中，可以根据不同的搜索结果制定和设计相应的策略和准则；并且搜索结果排名 装置618也可以成为搜索引擎620的一部分，以加强或改进搜索引擎中已有的搜索结果排 名机制。图6中还显示了一个地名过滤装置617。按照本发明的一个实施例，可以用该地 名过滤装置617来对共现地名抽取装置613所抽取的共现地名和/或扩展地名选择装置 613所选择的扩展地名作进一步限定，例如，地名过滤装置617可以根据用户输入的查询中的地名(例如“北京”)，去除共现地名或扩展地名中地理位置在所述指定区域以外的地名 (例如“南京”)，也可以响应用户通过指针设备(例如鼠标、触摸屏)在电子地图上指定的 地理区域，去除共现地名或扩展地名中地理位置在该地理区域以外的地名，所述技术领域 的技术人员知道，这些方式功能是现有技术中已有的或者稍加改造就能实现的功能，因此 在此无须赘述细节。然而，所述技术领域的技术人员应当明白，在系统610的运行过程中的 适当阶段应用地名过滤装置617有助于更准确和更快速地获得查询结果。当然，正如上文 针对搜索结果排名装置618所述的那样，地名过滤装置617也可以成为搜索引擎620的一 部分，以加强或改进搜索引擎中已有的地名过滤机制。以上概略地描述说明了本发明的用于电子地图搜索的系统610，应当明白，上述说 明省略了许多与对本发明的方法的说明中相同或相似的细节。然而，所属技术领域的技术 人员根据说明书的上述描述，可以在本发明的用于电子地图搜索的系统610上实施所述的 上文所述的本发明方法的各种实施方式的功能。以上参照附图描述了本发明及其示例性实施例，但是应该理解本发明并不严格限 于这些实施例，在不背离本发明的范围和宗旨的情况下，本领域普通技术人员能对实施例 进行各种变化和修改。所有这些变化和修改意欲包含在所附权利要求中限定的本发明的范 围中。并且根据上述描述，所属技术领域的技术人员知道，本发明可以体现为装置、方法 或计算机程序产品。因此，本发明可以具体实现为以下形式，即，可以是完全的硬件、完全的 软件(包括固件、驻留软件、微代码等)、或者本文一般称为“电路”、“模块”或“系统”的软 件部分与硬件部分的组合。此外，本发明还可以采取体现在任何有形的表达介质中的计算 机程序产品的形式，该介质中包含计算机可用的程序码。可以使用一个或多个计算机可用的或计算机可读的介质的任何组合。计算机可 用的或计算机可读的介质例如可以是——但不限于——电的、磁的、光的、电磁的、红外线 的、或半导体的系统、装置、器件或传播介质。计算机可读介质的更具体的例子(非穷举的 列表)包括以下有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器 (RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPR0M或闪存)、光纤、便携式紧凑磁 盘只读存储器(CD-ROM)、光存储器件、诸如支持因特网或内部网的传输介质、或者磁存储器 件。注意计算机可用的或计算机可读的介质甚至可以是上面印有程序的纸张或者其它合适 的介质，这是因为，例如可以通过电扫描这种纸张或其它介质，以电子方式获得程序，然后 以适当的方式加以编译、解释或处理，并且必要的话在计算机存储器中存储。在本文件的语 境中，计算机可用的或计算机可读的介质可以是任何含有、存储、传达、传播、或传输供指令 执行系统、装置或器件使用的或与指令执行系统、装置或器件相联系的程序的介质。计算机 可用的介质可包括在基带中或者作为载波一部分传播的、由其体现计算机可用的程序码的 数据信号。计算机可用的程序码可以用任何适当的介质传输，包括——但不限于——无线、 电线、光缆、RF等等。用于执行本发明的操作的计算机程序码，可以以一种或多种程序设计语言的任何 组合来编写，所述程序设计语言包括面向对象的程序设计语言——诸如Java、Smalltalk, C++之类，还包括常规的过程式程序设计语言——诸如” C”程序设计语言或类似的程序设计 语言。程序码可以完全地在用户的计算上执行、部分地在用户的计算机上执行、作为一个独立的软件包执行、部分在用户的计算机上部分在远程计算机上执行、或者完全在远程计算 机或服务器上执行。在后一种情形中，远程计算机可以通过任何种类的网络_包括局域网 (LAN)或广域网(WAN)-连接到用户的计算机，或者，可以(例如利用因特网服务提供商来通 过因特网)连接到外部计算机。此外，本发明的流程图和/或框图的每个方框以及流程图和/或框图中各方框的 组合，都可以由计算机程序指令实现。这些计算机程序指令可以提供给通用计算机、专用计 算机或其它可编程数据处理装置的处理器，从而生产出一种机器，使得通过计算机或其它 可编程数据处理装置执行的这些指令，产生实现流程图和/或框图中的方框中规定的功能 /操作的装置。也可以把这些计算机程序指令存储在能指令计算机或其它可编程数据处理装置 以特定方式工作的计算机可读介质中，这样，存储在计算机可读介质中的指令产生一个包 括实现流程图和/或框图中的方框中规定的功能/操作的指令装置的制造品，也可以把计算机程序指令加载到计算机或其它可编程数据处理装置上，使得在计 算机或其它可编程数据处理装置上执行一系列操作步骤，以产生计算机实现的过程，从而 在计算机或其它可编程装置上执行的指令就提供实现流程图和/或框图中的方框中规定 的功能/操作的过程。附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程 序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代 表一个模块、程序段、或代码的一部分，所述模块、程序段、或代码的一部分包含一个或多个 用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所 标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际 上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要 注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以 用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机 指令的组合来实现。
权利要求
1.一种用于搜索电子地图的方法，包含 接收用户输入的用于搜索电子地图的查询； 抽取所述查询中的地名；抽取在计算机网络上搜索到的网页中与所述地名共同出现的共现地名； 从共现地名中选择扩展地名，由此获得一个扩展地名集合；生成一个查询集合，其中，查询集合包括用户输入的查询，并且包括用扩展地名集合中 的每个扩展地名分别替换用户输入的查询中的地名所得到的查询； 将所述查询集合发送给地图搜索引擎。
2.权利要求1的方法，其中抽取在计算机网络上搜索到的网页中与所述地名共同出现 的共现地名进一步包括，抽取含有所述地名的网页，识别所抽取的网页中与所述地名同时 出现的其它地名，作为共现地名。
3.权利要求2的方法，其中，从共现地名中选择扩展地名进一步包括，抽取在网页中出 现的次数排名靠前的共现地名，作为扩展地名。
4.权利要求1-3的任何之一的方法，进一步响应用户输入一个指定区域，去除共现地 名或扩展地名中地理位置在所述指定区域以外的地名。
5.权利要求4的方法，其中，所述指定区域是由用户输入的查询中的地名指定的。
6.权利要求4的方法，其中，所述指定区域是用户通过指针设备在电子地图上指定的。
7.权利要求1-3的任何之一的方法，其中，利用命名识别技术，抽取所述查询中的地名 以及在计算机网络上搜索所述地名在Web页中的共现地名。
8.权利要求1-3的任何之一的方法，其中，进一步包含地图搜索引擎调用图片搜索引擎针对所述查询集合进行图片搜索。
9.权利要求8的方法，进一步包含，对图片搜索引擎返回的图片集合中的图片的优先 呈现顺序进行排名。
10.权利要求9的方法，进一步包含呈现电子地图上的命中地点和相关联的地点图片。
11.一种用于搜索电子地图的系统，包含查询接收装置，用于接收用户输入的用于搜索电子地图的查询； 地名抽取装置，用于抽取所述查询中的地名；共现地名抽取装置，用于抽取在计算机网络上搜索到的网页中与所述地名同时出现的 共现地名；扩展地名选择装置，用于从共现地名中选择扩展地名，由此获得一个扩展地名集合； 查询集合生成装置，用于生成一个查询集合，其中，查询集合包括用户输入的查询，并 且包括用扩展地名集合中的每个扩展地名分别替换用户输入的查询中的地名所得到的查 询；查询发送装置，用于将所述查询集合发送给地图搜索引擎。
12.权利要求11的用于搜索电子地图的系统，其中共现地名抽取装置进一步包括 用于抽取含有所述地名的网页的装置；用于识别共现地名的装置，所述共现地名是所抽取的网页中与所述地名同时出现的其 它地名。
13.权利要求12的用于搜索电子地图的系统，其中，扩展地名选择装置进一步包括 选择在网页中出现的次数排名靠前的共现地名作为扩展地名的装置。
14.权利要求11-13的任何之一的系统，进一步包括地名过滤装置，该地名过滤装置响 应用户输入一个指定区域，去除共现地名或扩展地名中地理位置在所述指定区域以外的地名。
15.权利要求14的用于搜索电子地图的系统，其中，所述指定区域是由用户输入的查 询中的地名指定的。
16.权利要求14的用于搜索电子地图的系统，其中，所述指定区域是用户通过指针设 备在电子地图上指定的。
17.权利要求11-13的任何之一的用于搜索电子地图的系统，其中，所述查询地名抽取 装置利用命名识别技术识别所述查询中的地名，所述共现地名抽取装置利用命名识别技术 识别所抽取的网页中的地名。
18.权利要求11-13的任何之一的用于搜索电子地图的系统，其中，从查询集合发送装 置接收到查询集合的地图搜索引擎调用图片搜索引擎针对所述查询集合进行图片搜索。
19.权利要求18的用于搜索电子地图的系统，进一步包含搜索结果排名装置，用于对 图片搜索引擎返回的图片集合中的图片的优先呈现顺序进行排名的装置。
20.一种计算机网络上的搜索服务系统，包含搜索引擎，其中，搜索引擎包含电子地图搜索引擎；如权利要求1-19任何一个所述的用于搜索电子地图的系统，与所述搜索引擎可通信 地相连。
全文摘要
公开了一种用于搜索电子地图的方法和系统以及搜索服务系统，所述方法包含接收用户输入的用于搜索电子地图的查询；抽取所述查询中的地名；抽取在计算机网络上搜索到的网页中与所述地名共同出现的共现地名；从共现地名中选择扩展地名，由此获得一个扩展地名集合；生成一个查询集合，其中，查询集合包括用户输入的查询，并且包括用扩展地名集合中的每个扩展地名分别替换用户输入的查询中的地名所得到的查询；将所述查询集合发送给地图搜索引擎。本发明通过扩展用户输入的查询中的地名，有助于克服简单关键字匹配的搜索方式下不能命中搜索目标等问题，从而改善搜索服务的用户的体验。
文档编号G06F17/30GK101996210SQ20091016836
公开日2011年3月30日 申请日期2009年8月31日 优先权日2009年8月31日
发明者张小洵, 祝慧佳, 苏中, 蔡柯柯, 马瑞 申请人:国际商业机器公司