CN101996210A - 用于搜索电子地图的方法和系统 - Google Patents
用于搜索电子地图的方法和系统 Download PDFInfo
- Publication number
- CN101996210A CN101996210A CN2009101683673A CN200910168367A CN101996210A CN 101996210 A CN101996210 A CN 101996210A CN 2009101683673 A CN2009101683673 A CN 2009101683673A CN 200910168367 A CN200910168367 A CN 200910168367A CN 101996210 A CN101996210 A CN 101996210A
- Authority
- CN
- China
- Prior art keywords
- place name
- name
- inquiry
- search
- user
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
公开了一种用于搜索电子地图的方法和系统以及搜索服务系统,所述方法包含:接收用户输入的用于搜索电子地图的查询;抽取所述查询中的地名;抽取在计算机网络上搜索到的网页中与所述地名共同出现的共现地名;从共现地名中选择扩展地名,由此获得一个扩展地名集合;生成一个查询集合,其中,查询集合包括用户输入的查询,并且包括用扩展地名集合中的每个扩展地名分别替换用户输入的查询中的地名所得到的查询;将所述查询集合发送给地图搜索引擎。本发明通过扩展用户输入的查询中的地名,有助于克服简单关键字匹配的搜索方式下不能命中搜索目标等问题,从而改善搜索服务的用户的体验。
Description
技术领域
本发明一般涉及计算机网络应用,尤其涉及在计算网络上的电子地图搜索。
背景技术
万维网(Web)向人们提供大量实用的服务。电子地图就是这样一种基于地图的Web服务。有些搜索服务(例如Google、Baidu和Sogou等等)已经与电子地图服务结合,用户可以利用这些搜索服务中的电子地图的功能,查询某地点的信息,用于规划出行路线、时间等。为了有效地利用电子地图搜索,需要在电子地图搜索过程中提供准确的地名。然而,用户有时并不能提供准确的地名。例如,在一个城市中,同样的地理位置,可能有不同的地名,有正式地名,有俗称的地名,也有曾经用过但已弃用的地名。在应用电子地图搜索的过程中,如果用户输入的查询中包含的地名不存在(实际上是在电子地图中不存在),则有可能不能立即得到所要搜索的结果。
在电子地图搜索服务中提供图片是非常有用的。例如,如果某人从未到过某地,关于该地的图片(地点图片)可以向其提供关于该地的描述。然而,相对于广大的地点空间来说,电子地图搜索服务所能提供的地点图片的数量还是非常有限的。
为了更多地提供地点图片,有些地图搜索引擎通过图片搜索引擎搜索万维网上的图片(例如网络用户上传的图片),但是,由于许多图片与电子地图的地点并不匹配,所以地图搜索引擎还不能很好地利用万维网上的图片。这是因为,当前的图片搜索引擎的搜索,是基于简单关键字匹配的搜索。图片搜索引擎针对图片查询中的关键字(例如地名关键字)搜索图片,如果有与关键字匹配的图片(例如图片的周遭文本中含有该关键字),返回的结果就包含目标图片,否则,返回的结果中就没有图片。
图1A-1D表示现有技术中的一个电子地图搜索应用(“谷歌搜索地图”)的一例使用过程。如图1A所示,在地图搜索页面上,用户输入一个查询[北京,双榆树中学,麦当劳],搜索系统返回的查询结果页面显示“在双榆树周边找不到匹配中学,麦当劳的任何地点”,查询结果页面还显示“在网络中搜索北 京,双榆树中学,麦当劳”的建议;用户如果按照建议,点击链接“北京,双 榆树中学,麦当劳”,进行网络搜索,如图1B所示,搜索页面上返回的查询结果页面,包含查询结果“麦当劳双榆树店”。用户点击链接“麦当劳双榆树店”,则搜索系统从网络搜索切换到地图搜索,并显示如图1C所示的页面,其中包含了对“麦当劳双榆树店”的介绍,并提供了功能“查看地图”,如果用户点击“查看地图”,系统返回如图1D所示的电子地图,并在电子地图上标出“麦当劳双榆树店”的位置(1)。
图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-麦当劳(双榆树餐厅)B10;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)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、诸如支持因特网或内部网的传输介质、或者磁存储器件。注意计算机可用的或计算机可读的介质甚至可以是上面印有程序的纸张或者其它合适的介质,这是因为,例如可以通过电扫描这种纸张或其它介质,以电子方式获得程序,然后以适当的方式加以编译、解释或处理,并且必要的话在计算机存储器中存储。在本文件的语境中,计算机可用的或计算机可读的介质可以是任何含有、存储、传达、传播、或传输供指令执行系统、装置或器件使用的或与指令执行系统、装置或器件相联系的程序的介质。计算机可用的介质可包括在基带中或者作为载波一部分传播的、由其体现计算机可用的程序码的数据信号。计算机可用的程序码可以用任何适当的介质传输,包括——但不限于——无线、电线、光缆、RF等等。
用于执行本发明的操作的计算机程序码,可以以一种或多种程序设计语言的任何组合来编写,所述程序设计语言包括面向对象的程序设计语言——诸如Java、Smalltalk、C++之类,还包括常规的过程式程序设计语言——诸如”C”程序设计语言或类似的程序设计语言。程序码可以完全地在用户的计算上执行、部分地在用户的计算机上执行、作为一个独立的软件包执行、部分在用户的计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在后一种情形中,远程计算机可以通过任何种类的网络-包括局域网(LAN)或广域网(WAN)-连接到用户的计算机,或者,可以(例如利用因特网服务提供商来通过因特网)连接到外部计算机。
此外,本发明的流程图和/或框图的每个方框以及流程图和/或框图中各方框的组合,都可以由计算机程序指令实现。这些计算机程序指令可以提供给通用计算机、专用计算机或其它可编程数据处理装置的处理器,从而生产出一种机器,使得通过计算机或其它可编程数据处理装置执行的这些指令,产生实现流程图和/或框图中的方框中规定的功能/操作的装置。
也可以把这些计算机程序指令存储在能指令计算机或其它可编程数据处理装置以特定方式工作的计算机可读介质中,这样,存储在计算机可读介质中的指令产生一个包括实现流程图和/或框图中的方框中规定的功能/操作的指令装置的制造品,
也可以把计算机程序指令加载到计算机或其它可编程数据处理装置上,使得在计算机或其它可编程数据处理装置上执行一系列操作步骤,以产生计算机实现的过程,从而在计算机或其它可编程装置上执行的指令就提供实现流程图和/或框图中的方框中规定的功能/操作的过程。
附图中的流程图和框图,图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,所述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
Claims (20)
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任何一个所述的用于搜索电子地图的系统,与所述搜索引擎可通信地相连。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009101683673A CN101996210A (zh) | 2009-08-31 | 2009-08-31 | 用于搜索电子地图的方法和系统 |
US12/871,181 US8874604B2 (en) | 2009-08-31 | 2010-08-30 | Method and system for searching an electronic map |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009101683673A CN101996210A (zh) | 2009-08-31 | 2009-08-31 | 用于搜索电子地图的方法和系统 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101996210A true CN101996210A (zh) | 2011-03-30 |
Family
ID=43626355
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2009101683673A Pending CN101996210A (zh) | 2009-08-31 | 2009-08-31 | 用于搜索电子地图的方法和系统 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8874604B2 (zh) |
CN (1) | CN101996210A (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103390037A (zh) * | 2013-07-17 | 2013-11-13 | 北京建筑工程学院 | 基于移动终端的万人协同标绘方法 |
CN104298678A (zh) * | 2013-07-15 | 2015-01-21 | 腾讯科技(深圳)有限公司 | 在电子地图上搜索兴趣点的方法、系统、装置和服务器 |
CN108334265A (zh) * | 2018-01-18 | 2018-07-27 | 维沃移动通信有限公司 | 一种文件处理方法及移动终端 |
CN108431800A (zh) * | 2015-12-17 | 2018-08-21 | 株式会社日立制作所 | 图像处理装置、图像检索界面显示装置以及图像检索界面的显示方法 |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI455075B (zh) * | 2010-03-03 | 2014-10-01 | Htc Corp | 景點資訊瀏覽方法、裝置、系統及電腦程式產品 |
US9230556B2 (en) | 2012-06-05 | 2016-01-05 | Apple Inc. | Voice instructions during navigation |
US9482296B2 (en) | 2012-06-05 | 2016-11-01 | Apple Inc. | Rendering road signs during navigation |
US9886794B2 (en) | 2012-06-05 | 2018-02-06 | Apple Inc. | Problem reporting in maps |
US8965696B2 (en) | 2012-06-05 | 2015-02-24 | Apple Inc. | Providing navigation instructions while operating navigation application in background |
US9418672B2 (en) | 2012-06-05 | 2016-08-16 | Apple Inc. | Navigation application with adaptive instruction text |
US9367959B2 (en) * | 2012-06-05 | 2016-06-14 | Apple Inc. | Mapping application with 3D presentation |
TWI502381B (zh) * | 2013-04-24 | 2015-10-01 | Ind Tech Res Inst | 別名查詢系統及其方法 |
CN104166657A (zh) * | 2013-05-17 | 2014-11-26 | 北京百度网讯科技有限公司 | 电子地图搜索方法以及服务器 |
CN104166660A (zh) * | 2013-05-20 | 2014-11-26 | 鸿富锦精密工业(深圳)有限公司 | 基于范围选取的搜索系统及方法 |
CN103440344A (zh) * | 2013-09-11 | 2013-12-11 | 陈迪 | 电子地图显示方法和装置 |
CN105718308A (zh) * | 2016-01-13 | 2016-06-29 | 桂林理工大学 | 一种基于Multi-Agent的协同标绘模型系统 |
TWI730539B (zh) * | 2019-10-09 | 2021-06-11 | 開曼群島商粉迷科技股份有限公司 | 動態數位內容的顯示方法、圖形使用者介面與系統 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6504571B1 (en) * | 1998-05-18 | 2003-01-07 | International Business Machines Corporation | System and methods for querying digital image archives using recorded parameters |
US8250613B2 (en) * | 2004-04-29 | 2012-08-21 | Harris Corporation | Media asset management system for managing video news segments and associated methods |
US20060080286A1 (en) * | 2004-08-31 | 2006-04-13 | Flashpoint Technology, Inc. | System and method for storing and accessing images based on position data associated therewith |
US7747598B2 (en) * | 2006-01-27 | 2010-06-29 | Google Inc. | Geographic coding for location search queries |
US20070276845A1 (en) * | 2006-05-12 | 2007-11-29 | Tele Atlas North America, Inc. | Locality indexes and method for indexing localities |
US8874592B2 (en) * | 2006-06-28 | 2014-10-28 | Microsoft Corporation | Search guided by location and context |
KR100785928B1 (ko) * | 2006-07-04 | 2007-12-17 | 삼성전자주식회사 | 멀티모달 정보를 이용한 사진 검색 방법 및 사진 검색시스템 |
US7937402B2 (en) * | 2006-07-10 | 2011-05-03 | Nec (China) Co., Ltd. | Natural language based location query system, keyword based location query system and a natural language and keyword based location query system |
US7685119B2 (en) * | 2006-12-20 | 2010-03-23 | Yahoo! Inc. | System and method for query expansion |
US7805450B2 (en) * | 2007-03-28 | 2010-09-28 | Yahoo, Inc. | System for determining the geographic range of local intent in a search query |
CN101350013A (zh) | 2007-07-18 | 2009-01-21 | 北京灵图软件技术有限公司 | 一种地理信息的搜索方法和系统 |
US8200649B2 (en) * | 2008-05-13 | 2012-06-12 | Enpulz, Llc | Image search engine using context screening parameters |
CN101295319B (zh) | 2008-06-24 | 2010-06-02 | 北京搜狗科技发展有限公司 | 一种扩展查询的方法、装置及搜索引擎系统 |
-
2009
- 2009-08-31 CN CN2009101683673A patent/CN101996210A/zh active Pending
-
2010
- 2010-08-30 US US12/871,181 patent/US8874604B2/en not_active Expired - Fee Related
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104298678A (zh) * | 2013-07-15 | 2015-01-21 | 腾讯科技(深圳)有限公司 | 在电子地图上搜索兴趣点的方法、系统、装置和服务器 |
CN103390037A (zh) * | 2013-07-17 | 2013-11-13 | 北京建筑工程学院 | 基于移动终端的万人协同标绘方法 |
CN103390037B (zh) * | 2013-07-17 | 2016-09-14 | 北京建筑工程学院 | 基于移动终端的万人协同标绘方法 |
CN108431800A (zh) * | 2015-12-17 | 2018-08-21 | 株式会社日立制作所 | 图像处理装置、图像检索界面显示装置以及图像检索界面的显示方法 |
CN108431800B (zh) * | 2015-12-17 | 2021-12-14 | 株式会社日立制作所 | 图像处理装置以及图像检索界面的显示方法 |
CN108334265A (zh) * | 2018-01-18 | 2018-07-27 | 维沃移动通信有限公司 | 一种文件处理方法及移动终端 |
CN108334265B (zh) * | 2018-01-18 | 2019-08-16 | 维沃移动通信有限公司 | 一种文件处理方法及移动终端 |
Also Published As
Publication number | Publication date |
---|---|
US8874604B2 (en) | 2014-10-28 |
US20110055187A1 (en) | 2011-03-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101996210A (zh) | 用于搜索电子地图的方法和系统 | |
CN101918945B (zh) | 用于执行自动扩展的语言搜索的方法和系统 | |
JP5264892B2 (ja) | 多言語情報検索 | |
CN100492364C (zh) | 用于多语言信息检索的系统、方法、软件和界面 | |
CN101911042B (zh) | 用户的浏览器历史的相关性排序 | |
JP6423845B2 (ja) | 検索クエリに応答してコンテンツとマッチングしようとする画像を動的にランキングする方法及びシステム | |
CN101878476B (zh) | 用于查询扩展的机器翻译 | |
CN101520786B (zh) | 一种输入法词典的实现方法和输入法系统 | |
CN100405371C (zh) | 一种提取新词的方法和系统 | |
US20100161642A1 (en) | Mining translations of web queries from web click-through data | |
JP6165955B1 (ja) | 検索クエリに応答してホワイトリストとブラックリストを使用し画像とコンテンツをマッチングする方法及びシステム | |
JP6506489B1 (ja) | 特許評価判定方法、特許評価判定装置、および特許評価判定プログラム | |
CN106202066A (zh) | 网站的翻译方法和装置 | |
CN102819384B (zh) | 一种输入栏处进行提示显示的方法和装置 | |
CN107566906A (zh) | 一种视频评论处理方法及装置 | |
CN102550049B (zh) | 通过动态学习提取规则来获取词表外的翻译 | |
KR101074578B1 (ko) | 검색 데이터베이스 관리 방법 및 장치 | |
GB2569858A (en) | Constructing content based on multi-sentence compression of source content | |
Sirovich et al. | Professional search engine optimization with PHP | |
CN110297994A (zh) | 网页数据的采集方法、装置、计算机设备和存储介质 | |
CN104778232B (zh) | 一种基于长查询的搜索结果的优化方法和装置 | |
CN105808623B (zh) | 一种基于搜索的页面访问事件关联方法和装置 | |
KR101505673B1 (ko) | 단어의 의미를 기반으로 하는 다국어 검색 시스템, 다국어 검색 방법 및 이를 이용한 이미지 검색 시스템 | |
US9336317B2 (en) | System and method for searching aliases associated with an entity | |
KR100368300B1 (ko) | 인터넷 기반의 검색 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20110330 |