CN101128824A - 位置提取 - Google Patents

位置提取 Download PDF

Info

Publication number
CN101128824A
CN101128824A CNA200580048737XA CN200580048737A CN101128824A CN 101128824 A CN101128824 A CN 101128824A CN A200580048737X A CNA200580048737X A CN A200580048737XA CN 200580048737 A CN200580048737 A CN 200580048737A CN 101128824 A CN101128824 A CN 101128824A
Authority
CN
China
Prior art keywords
city
search
geographic area
title
definite
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.)
Granted
Application number
CNA200580048737XA
Other languages
English (en)
Other versions
CN101128824B (zh
Inventor
丹尼尔·艾尼奥
劳伦斯·伊莱亚斯·格林菲尔德
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Google LLC
Original Assignee
Google LLC
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Google LLC filed Critical Google LLC
Publication of CN101128824A publication Critical patent/CN101128824A/zh
Application granted granted Critical
Publication of CN101128824B publication Critical patent/CN101128824B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99941—Database schema or data structure
    • Y10S707/99944—Object-oriented database structure
    • Y10S707/99945—Object-oriented database structure processing

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)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

系统接收包括一组搜索词语的搜索查询，确定该搜索词语中的至少一个是否对应于地理区域的名称，并在当该搜索词语中的至少一个对应于该地理区域的名称时，确定该地理区域是否对应于明确的地理区域。所述系统根据一个或者多个搜索词语执行局部搜索，以在该地理区域对应于明确的地理区域时识别与该地理区域相关联的文档。

Description

位置提取
技术领域
这里描述的实施方案主要涉及信息检索，特别涉及搜索查询中的地理引用的识别，用于辅助局部搜索。
背景技术
万维网(“web”)包含大量的信息。但是找到信息中的想要部分可能是困难的。由于网络上的信息量和在网页搜索的缺乏经验的新用户的数量都在迅速增加，该问题是复杂的。
搜索引擎试图返回指向用户感兴趣的网页的超链接。通常，搜索引擎根据用户输入的搜索词语(称作搜索查询)确定用户的兴趣。搜索引擎的目标是基于搜索查询向用户提供高质量的相关结果(例如网页)的链接。通常，搜索引擎通过将搜索查询中的词语和预先存储的网页语料库进行匹配来实现这一点。包含用户的搜索词语的网页是“命中页”并以链接形式返回给用户。
局部搜索引擎是尝试返回特定地理区域中的相关网页和/或企业登记信息的搜索引擎。对于局部搜索，用户可以输入搜索查询并指定该搜索查询要在其附近执行地理区域。局部搜索引擎可以向用户返回相关结果，例如有关该地理区域或者该地理区域中的企业的登记信息的相关网页。
发明内容
根据一个方面，一种方法可以包括接收包括一组搜索词语的搜索查询，确定是否有至少一个搜索词语对应于一个地理区域的名称，并在至少一个搜索词语对应于该地理区域的名称的情况下，确定该地理区域是否对应于明确的地理区域。该方法还可包括基于一个或者多个搜索词语执行局部搜索，以在该地理区域对应于明确的地理区域的情况下识别与该地理区域相关联的文档。
根据另一个方面，一种方法可以包括接收包括一组搜索词语的搜索查询，确定是否有至少一个搜索词语对应于一个地理区域的名称，并在至少一个搜索词语对应于该地理区域的名称的情况下，确定该地理区域是否对应于明确的地理区域。该方法还可包括，在该地理区域对应于明确的地理区域的情况下，展示与接近或位于该地理区域中的企业相关的广告。
根据再另一个方面，一种计算机可读介质可以存储计算机执行的指令，包括基于城市列表中的城市名称执行第一网页搜索的指令，以确定第一组搜索结果，还包括用于对该第一组搜索结果的数量进行计数的指令，用于基于城市名称和该城市所在省的名称执行第二网页搜索的指令，以确定第二组搜索结果，以及用于对该第二组搜索结果的数量进行计数的指令。该计算机可读介质还可包括，用于在第二组搜索结果数量是第一组搜索结果数量的至少X％的情况下将该城市识别为明确的城市的指令，其中X是大于零的数。
根据另一个方面，一种计算机可读介质可以存储计算机可执行的指令，包括用于基于城市列表中的城市名称执行网页搜索以确定一组搜索结果的指令，用于对该组搜索结果的数量进行计数的指令，以及用于对在该组搜索结果中的包括与该城市相关联的邮政编码的文档的数量进行计数的指令。该计算机可读介质还可包括用于在该组搜索结果中的包括与该城市相关联的邮政编码的文档的数量是该组搜索结果的数量的至少X％时，将该城市识别为明确的城市的指令，其中X是大于零的数。
附图简述
结合在本说明书中并构成说明书的一部分的附图图解说明本发明的实施例并与说明书一起解释本发明。在各附图中：
图1是可以包括地理引用的示例搜索查询的示图；
图2是网络的示例图，在其中可以实施符合本发明原理的系统和方法；
图3是根据符合本发明原理的实施例的图2的客户机或者服务器的示例图；
图4是根据符合本发明原理的实施例的图2的搜索系统部分的示例图；
图5和6是根据符合本发明原理的实施例确定明确的城市的示例性处理的流程图；
图7和8是根据符合本发明原理的另一实施例确定明确的城市的示例性处理的流程图；
图9和10是根据符合本发明原理的实施例执行搜索的示例性处理的流程图；
图11和12是根据符合本发明原理的实施例展示广告的示例性处理的流程图；以及
图13-15是根据符合本发明原理的实施例，可以呈现给用户的用户界面的示例图。
详细说明
下面参照附图详细说明本发明。不同图中的相同附图标记标识相同或者类似的标记。同样，下面详细的说明并不限制本发明。
概述
对于用户是想要与局部搜索相关联的文档还是期望常规的网页搜索，搜索查询常常是不明确的。有时用户期望在哪个地理区域进行局部搜索也是不确定的。更为复杂的是，一些地理区域的名称对应于常用词(例如Mobile)。
图1是可以包括地理引用(geographic reference)的示例搜索查询的示图。在(A)中，搜索查询相对明确——用户提供了搜索查询“比萨饼店亚历山大弗吉尼亚”。在这种情况下，可以假定用户想要涉及弗吉尼亚州亚历山大的比萨饼店的局部搜索文档。在(B)中，搜索查询比(A)中的更模糊——用户提供了搜索查询“比萨饼店阿灵顿”。在这种情况下，可以假定用户想要有关比萨饼店的局部搜索文档，但是可能并不清楚用户是想要弗吉尼亚的阿灵顿还是德克萨斯的阿灵顿的局部搜索文档。在(C)中，搜索查询比(A)或(B)中的更加模糊——用户提供了搜索查询“婴儿床  MOBILE”。在这种情况下，并不清楚用户是想要局部搜索文档还是常规网页搜索文档。例如，用户可能想要与在阿拉巴马州的墨比尔(Mobile)市销售或者出租婴儿床的企业有关的局部搜索文档，或者与用于婴儿床的风铃(mobile)有关的网页搜索文档。
符合本发明原理的系统和方法可以识别搜索查询中的地理引用，并确定该地理引用是否应当用于检索局部搜索文档。
在这里使用的术语“文档”应当被广义地解释为包括任何机器可读和机器可存储的工作产品。例如，文档可以包括电子邮件、网站、企业登记信息、文件、文件组合、嵌入了指向其它文件的链接的一个或多个文件、新闻组帖子、网络日志、网络广告等等。在因特网的环境下，常见文档是网页。网页常常包括文本信息，并且可包括嵌入信息(例如元信息、图像、超链接等等)和/或嵌入指令(例如Javascript等等)。如这里使用的术语“链接”应当被广义地解释为包括不同文档之间和相同文档的不同部分之间的任何引用。
示例性网络配置
图2是网络200的示例图，在该网络中可以实施符合本发明原理的系统和方法。网络200可以包括多个经由网络250连接到多个服务器220-240的客户机210。为简单起见，两台客户机210和三台服务器220-240已经图解说明为连接到网络250。实际上，可以有更多或者更少的客户机和服务器。同样，在某些情况下，客户机可以执行服务器的功能而服务器可以执行客户机的功能。
客户机210可以包括客户实体。实体可以定义为装置，例如：无线电话、个人计算机、个人数字助理(PDA)、膝上或者其他类型的计算或者通信装置、在这些装置中的一个上运行的线程或者进程、和/或可由这些装置中的一个执行的对象。服务器220-240可以包括以符合本发明原理的方式收集、处理、搜索、和/或维护文档的服务器实体。
在符合本发明原理的实施方案中，服务器220可以包括由客户机210使用的搜索系统225。服务器220可以爬取文档语料库(例如网络文档)，索引文档，并存储有关文档储存库中的文档信息。服务器230和240可以存储或者维护能够由服务器120爬取或者分析的文档。
当服务器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执行的信息和指令的其它类型动态存储装置。ROM 340可以包括常规ROM装置或者可以存储处理器320使用的静态信息和指令的其他类型的静态存储装置。存储装置350可以包括磁性和/或光学记录介质以及其相应装置。
输入装置360可以包括允许操作人员向客户机/服务器实体输入信息的常规装置，例如：键盘、鼠标、输入笔、语音识别装置和/或生物识别装置等等。输出装置370可以包括向操作人员输出信息的常规装置，包括：显示器、打印机、扬声器等等。通信接口380可以包括使客户机/服务与其他装置和/或系统通信的任何类似收发器的装置。例如，通信接口380可以包括经由例如网络250的网络与其他装置或系统进行通信的装置。
符合本发明原理的客户机/服务器实体可以执行如下面详细说明的某些操作。客户机/服务器实体可以对执行包含在计算机可读介质例如存储器330中的软件指令的处理器320做出响应，执行这些操作。计算机可读介质可以定义为物理或者逻辑存储装置和/或载波。
软件指令可以从诸如数据存储装置350的另一计算机可读介质或者经由通信接口380从另一装置读入存储器330。包含在存储器330中的该软件指令可以使处理器320执行下面所述的处理。可替换地，硬布线电路可用于代替或者与软件指令结合以实施符合本发明原理的处理。因此，符合本发明原理的实施方案并不限制为硬布线电路和软件的任何特定组合。
示例性搜索系统
图4是根据符合本发明原理的实施例的搜索系统225部分的示例图。如图4所示的搜索系统225部分可以包括：连接到数据库415的位置提取器410、网页搜索引擎420、以及局部搜索引擎430。虽然网页搜索引擎420和局部搜索引擎430显示为各自独立的引擎，实际上，可以把网页搜索引擎420和局部搜索引擎430实现在单个搜索引擎中。同样，可以将位置提取器410包括为搜索引擎的一部分。
数据库415可以存储地理信息，例如地理名称列表(例如城市名、州名、国家名等等)。数据库415中的地理信息还可以包括有效的邮政编码(例如邮政区号)。数据库415还可以存储与该地理信息(例如指示哪个城市对应哪个州、哪个邮政编码对应哪个城市、哪个州对应哪个国家等等)相互关联的信息。
位置提取器410可以接收搜索查询并确定该搜索查询是否包括地理引用。在一个实施例中，位置提取器410可以使用数据库415中的地理信息来识别该搜索查询是否包括地理引用。当该搜索查询包括地理引用时，位置提取器410可以从查询中的搜索词语中分离出该地理引用并将其发送给局部搜索引擎430。当搜索查询不包括地理引用时，位置提取器410可以将搜索词语转发给网页搜索引擎420。
网页搜索引擎420可以包括返回与搜索查询相关的一组文档的传统网页搜索引擎。在操作中，网页搜索引擎420可以接收来自位置提取器410的搜索查询的搜索词语。网页搜索引擎420通过比较搜索词语和文档语料库中的文档可以识别匹配该搜索查询的一组文档(即包含该搜索查询的该组搜索词语的文档)。网页搜索引擎420可以对所识别的文档评分、根据它们的分值将它们排序、并将其作为搜索结果列表输出。
局部搜索引擎430可以包括专用搜索引擎，例如企业登记信息搜索引擎。在操作中，局部搜索引擎430可以接收来自位置提取器410的搜索查询的搜索词语和地理引用。局部搜索引擎430通过把搜索词语和涉及与地理引用相关联的地理区域的文档语料库中的文档作比较，可以识别一组匹配该搜索词语的文档(即包含搜索查询的该组搜索词语的文档)。局部搜索引擎430可以对所识别的文档评分、根据它们的分值将其排序、并将其作为搜索结果列表输出。
识别明确的城市的示例性处理
图5和6是根据符合本发明原理的实施例确定明确的城市的示例性流程图。图5和6的处理可以通过服务器220或者与服务器220分开的一台或者一组装置执行。
处理可从将变量i设置为1开始(框510)(图5)。然后对包含在例如数据库415中的城市列表中的每个城市(i)(框520)，都可以对该城市名称执行网页搜索(框530)。该搜索的搜索结果数量可以计数成countcity(框540)。同样可以和其相应的州的名称一起执行对该城市名称的网页搜索(框550)，其中该州名可以在例如数据库415中识别。这个搜索的搜索结果的数量可以计数成countcity/state(框560)。
然后可以确定countcity/state是否为countcity的至少X％(其中X是大于零的任何数，例如5)(框610)(图6)。理由是，当文档包括该城市名称时，有一部分时间该文档会同样包括其相应州的名称(例如，大约2-3％的时间)。当countcity/state是countcity的至少X％时，就可以认为该城市是“明确的”城市(框620)。“明确的城市”可以指该城市的名称可在搜索查询中被单独使用的城市，而且应当理解的是，用户是指该城市而不是其他的城市。可以在数据库415中将该城市关联一个标签，以将该城市识别为是明确的。
为了解释上述处理，假定执行对“芝加哥”的网页搜索产生了countcity为10000个搜索结果。进一步假定执行“芝加哥伊利诺斯州”的网页搜索产生了countcity/state为350个搜索结果。如果X为5，则芝加哥不会被认为是明确的城市，因为countcity/state(350)不是countcity(10000)的至少5％。相反，如果执行“芝加哥伊利诺斯州”的搜索产生的countcity/state为550，则芝加哥可被认为是明确的城市，因为countcity/state(550)是countcity(10000)的至少5％。
当countcity/state不是countcity(10000)的至少X％时，则可以确定列表上是否还有任何更多的城市(框630)。如果列表上还有更多城市，则变量i可以增加1(框640)，并且处理可以返回到框520(图5)。
在某些情况下，可能有多个具有相同名称的明确的城市被认定是明确的。例如，当对佛罗里达州的“好莱坞”市执行上述处理时，可以确定佛罗里达州好莱坞市是明确的城市。当对加利福尼亚州的“好莱坞”市执行上述处理时，可以确定加利福尼亚州好莱坞市同样是明确的城市。在类似这种情况下，可以在数据库415中把具有较大(或大得多的)人口的城市标记为明确的城市。可替换地，可以把具有countcity/state比countcity的最大比率的城市标记为明确的城市。可以在数据库415中删除任何已经与任何其他具有相同名称的城市关联的明确标签。
在其他情况下，准许多个具有相同名称的城市保留在数据库415中可能是有益的。例如，多个具有相同名称的城市可以出现在两个不同国家并且可以确定其对于它们各自的国家是明确的。例如，当对新罕布什尔州中的城市“曼彻斯特”执行上述处理时，可以确定新罕布什尔州曼彻斯特市是明确的城市。当对英国的城市“曼彻斯特”执行上述处理时，可以确定英国曼彻斯特市同样是明确的城市。在类似这种情况下，当处理包括该城市名称的搜索查询时，可以按如下所述在各个城市之间做出区别。
图7和8是根据符合本发明原理的另一实施例确定明确的城市的示例性处理的流程图。图7和8的处理可以由服务器220或者与服务器220相分离的装置或者一组装置执行。
处理可以从将变量i设置为等于1开始(框710)(图7)。然后对包含在例如数据库415中的城市列表中的每个城市(i)，可以执行对该城市名称的网页搜索(框730)。这个搜索的搜索结果的数量可以用countcity计数(框740)。
可以分析搜索结果的文档以识别它们所包括的任何邮政编码(框750)。可以使用模式匹配技术识别这些邮政编码，并通过将其与数据库415中的邮政编码列表相对比来验证。然后可以确定该邮政编码是否对应于与城市(i)相关联的邮政编码。包含与城市(i)相关联的邮政编码的文档数量可以用countpostal计数(框770)。在另一个实施例中，countpostal的值可以是基于包含与城市(i)相关联的邮政编码的文档的排名。例如，可以基于其在搜索结果中的相应排名对包含与城市(i)相关联的邮政编码的文档进行加权，其中排名较高的文档可以比排名较低的文档加权更多。然后权重值可用于确定countpostal。
然后确定countpostal是否是countcity的至少X％(例如5％)(框810)(图8)。理由是，当文档包括城市的名称时，有一部分时间该文档将同样包括与该城市相关联的邮政编码(例如大约2-3％的时间)。当countpostal是countcity的至少X％时，就可认为该城市是明确的城市(框820)。可以在数据库415中将该城市关联一个标签以将其标识为是明确的。
为了说明上述处理，假定执行对“芝加哥”的网页搜索产生了10000个搜索结果的文档。假定其中350个搜索结果文档包含与城市芝加哥相关联的邮政编码；因此，countpostal等于350。如果X是5，则芝加哥就不被认为是明确的城市，因为countpostal(350)不是countcity(10000)的至少5％。相反，如果500或者更多个搜索结果文档包含与芝加哥城市相关联的邮政编码(即countpostal≥500)，则芝加哥就被认为是明确的城市，因为countpostal(≥500)是countcity(10000)的至少5％。
当countpostal不是countcity(10000)的至少X％时，就确定该列表上是否有任何更多的城市(框830)。如果表上有更多的城市，则可将变量i增加1(框840)并且处理可以返回框720(图7)。
虽然上述处理使用邮政编码，也可以可替换地使用其他类型的地理标识符。例如，在符合本发明原理的可替换实施例中可以使用电话号码。
在有些情况下，可能有多个被认为是明确的具有相同名称的城市。例如，当对佛罗里达州的城市“好莱坞”执行上述处理时，可以确定佛罗里达州好莱坞市是明确的城市。当加利福尼亚州的城市“好莱坞”执行上述处理时，同样可以确定加利福尼亚州好莱坞市也是明确的城市。在类似这种情况下，可以在数据库415中将具有较大(或者大得多的)人口的城市标识为明确的城市。可替换地，具有countpostal比countcity的最大比率的城市可以被标识为明确的城市。可以在数据库415中删除任何已经关联具有相同名称的任何其他城市的明确的标识。
在其他情况下，准许多个具有相同名称的明确的城市保留在数据库415中可以是有益的。例如，两个不同国家可以存在多个具有相同名称的城市，并且对于它们各自的国家它们都可被确定为是明确的。当对新罕布什尔州中的“曼彻斯特”市执行上述处理时，可以确定新罕布什尔州的曼彻斯特市是明确的城市。当对英国的“曼彻斯特”市执行上述处理时，可以确定英国的曼彻斯特市也是明确的城市。在类似这种情况下，当处理包括城市名称的搜索查询时，可以按如下所述在各个城市之间做出区别。
示例性的与搜索相关的处理
图9和10是执行根据符合本发明原理的实施例的搜索的示例性处理的流程图。处理可以从服务器220接收搜索请求(框910)开始。在一个实施例中，用户可以使用与客户机210相关联的网络浏览器来把搜索查询提供给服务器220。
可以确定该搜索查询是否包括地理引用(框920)。在一个实施例中，可以相对于具有下述格式的一组模板对该搜索查询进行分析和解析：查询-城市-州；查询-城市；查询-邮政编码；查询-城市-州-邮政编码；城市-州-查询；城市-查询；邮政编码-查询；城市-州-邮政编码-查询；等等。包括地理引用的搜索查询可以匹配这些模板中的一个。
当分析和解析该搜索查询时，可能会遇到模糊性。例如，当用户提供搜索查询“pizza in New York”时，用户可能打算搜索宾州York市的“pizza in New”或者查询纽约州New York(纽约市)的“pizza”。在一个实施例中，当搜索查询中的地理名称有两个或者更多解释时(“New York”和“York”)，可以选择较长的解释(即“New York”而不是“York”)。另外，如果该搜索查询中包括多个地理成分(例如城市、州、邮政编码)，那么就选择更符合其他地理成分的解释。
如果该搜索查询不包括地理引用，则根据该查询的搜索词语执行常规网页搜索(框930和940)。另一方面，如果该搜索查询包括地理引用，则可以确定该地理引用是否仅仅对应于城市名称(即，没有其他任何地理信息，例如没有州或者邮政编码信息)(框950)。如果该搜索查询包括除了单独的城市名称以外的地理引用，则可以根据该查询的搜索词语和地理引用执行局部搜索，假如该地理引用不模糊的话(框960)。例如，如果该地理引用除城市名外还包括州名或者包括邮政编码，则可以根据该地理引用执行局部搜索。如果该地理引用仅包括州名，则可以认为该地理引用是模糊的。在这种情况下，根据该查询的搜索词语执行常规网页搜索。
如果该地理查询包括仅仅对应于城市名称的地理引用，则可以确定该城市是否对应于明确的城市(框1010)(图10)。如上所述，明确的城市可以包括在数据库415中的适当的标签。如果该城市不对应于明确的城市，则可以根据该查询的搜索词语执行常规网页搜索(框1020)。
如果该城市对应于明确的城市，则可以确定该城市名称是否与该查询的一个或者多个其他搜索词语一起出现在黑名单中(框1030)。在一个实施例中，可以保存一张明确的城市名称的黑名单，当城市名称与一个或者多个其他词语相结合时是指不是它们各自城市的事物。例如，假定佛罗里达州的Orlando(奥兰多市)是一个明确的城市。但是当Orlando与词Bloom一起出现在搜索查询中时，用户很可能想要与演员“Orlando Bloom”相关的信息，而不是关于Orlando(奥兰多)市中的花店信息。如果该城市名与查询中的一个或者多个其他搜索词语一起出现在黑名单中，则可以根据该查询的搜索词语执行常规网页搜索(框1020)。
如果该城市名没有连同一个或者多个其他查询搜索词语一起出现在黑名单中，则可以根据该查询的搜索词语和地理引用执行局部搜索(框1040)。在某些情况下，可能有多个具有相同名称的城市位于同一个州(例如加利福尼亚州有两个Mountain Views市)。在类似这样的情况下，可以把具有较大(或大得多的)人口的城市识别为用户想要的城市。可替换地，用户的因特网协议(IP)地址(或者其它的用户位置指示符)可以用于识别用户所在位置，这在本领域中是公知的，并根据这个确定选择其中一个城市。在其他情况下，可能有多个具有相同名称的城市位于不同国家(例如、新罕布什尔州的曼彻斯特市和英国的曼彻斯特市)并如上所述被识别为是明确的。在这些情况下，用户的IP地址(或其他用户位置的标识符)可被用于识别该用户所在位置，这在本领域中是公知的，并根据这个确定选择其中一个城市。
可以根据网络或者局部搜索形成网络的或者局部的搜索结果。例如，可以对基于搜索而识别的文档评分并根据它们的分值排序。接着可以经由客户机210将搜索结果呈现给用户(框1050)。
当该城市不对应于明确的城市(框1010)或者该城市名称和查询的一个或者多个其他搜索词语一起出现在黑名单中(框1030)，可以建议局部搜索。例如，除呈现网页搜索结果以外，还可以呈现指向局部搜索结果的链接。如果选中了该链接，则可以执行局部搜索。如果在局部搜索中两个或者多个城市显得同样重要，则可以呈现指向两个或者多个局部搜索的链接。例如如果搜索查询包含词语“好莱坞”，而好莱坞或者是不对应于明确的城市或者是连同查询中的其他词语一起出现在黑名单上，那么就可以呈现一个与加利福尼亚州的好莱坞相关联的局部搜索的链接，以及另一个与佛罗里达州的好莱坞相关联的局部搜索的链接。
示例性的与广告相关的处理
图11和12是根据符合本发明原理的实施例呈现广告的示例性处理的流程图。处理可以从服务器220接收搜索查询开始(框1110)。在一个实施例中，用户可以使用与客户机210相关联的网络浏览器来向服务器220提供搜索查询。
可以确定该搜索查询是否包括地理引用(框1120)。在一个实施例中，如上所述，可以相对于一组模板分析该搜索查询。包括地理引用的搜索查询可能匹配这些模板的其中一个。
如果该搜索查询不包括地理引用，则可以呈现常规广告(框1130和1140)。在本领域中有许多公知技术用于选择并呈现与搜索查询相关的广告。在另一个实施例中，可以确定是否可以获得用户的位置指示符例如用户的IP地址。在可以获得用户位置的指示符的情况下，如本领域内所公知，可以基于用户的位置呈现局部性广告。
另一方面，如果该搜索查询包括地理引用，则可以确定该地理引用是否仅仅对应于城市名称(即没有其他任何地理信息，例如没有州名或者邮政编码信息)  (框1150)。如果该搜索查询包括除了单独的城市名称以外的地理引用，那么如本领域所公知的，可以呈现局部性广告，如果该地理引用不是模糊的话(框1160)。例如，如果该地理引用包括除城市名称外的州名或者包括邮政编码，那么可以根据该地理引用呈现局部性广告。如果该地理引用仅包括州名，那么可以认为该地理引用是模糊的。在这种情况下，可以呈现常规广告。
如果该搜索查询包括仅仅对应于城市名称的地理引用，那么可以确定该城市是否对应于明确的城市(框1210)(图12)。如上所述，明确的城市在数据库415中应当包括适当的标签。如果该城市不对应于明确的城市，那么可以呈现常规广告(框1220)。
如果该城市对应于明确的城市，那么可以确定该城市名称与该查询的一个或者多个搜索词语一起是否出现在黑名单上(框1230)。如上所述，黑名单可以保存明确的城市名称，当其与一个或者多个单词相结合时，是指不是它们各自城市的事物。如果该城市名称与该查询的一个或者多个搜索词语一起出现在黑名单上，那么可以呈现常规广告(框1220)。
如果该城市名称与该查询的一个或者多个查询搜索词语一起没有出现在黑名单上，那么可以根据该查询的地理引用呈现局部性广告(框1240)。在有些情况下，可能有多个具有相同名称而位于同一个州的城市(例如，在加利福尼亚州有两个蒙特维尔市)。在类似这种情况下，可以将具有较大(或大得多的)人口的城市标识为用户想要的城市。可替换地，如本领域所公知的，用户的IP地址(或者用户的其他位置指示符)可以用于标识用户所在位置，并根据这个确定选择其中一个城市。在其他情况下，可能有多个具有相同名称而位于不同国家的城市(例如新罕布什尔州的曼彻斯特和英国的曼彻斯特)，并且如上所述被识别为是明确的。在这些情况下，如本领域所公知的，用户的IP地址(或者用户的其他位置指示符)可以用于标识该用户所在位置，并根据这个确定选择其中一个城市。
在呈现局部(“有目标的”)广告时，例如用户的IP地址的用户的位置信息可以用于确定该位置是否在对应于该地理引用的位置的预定距离内(例如500英里)。当用户的位置在预定距离内时就可以呈现局部性广告。但是，当用户的位置超出预定距离时，可以呈现常规广告。
实例
图13-15是根据符合本发明原理的实施例可以呈现给用户的用户界面的示例图。假定用户已经访问了与搜索系统，例如搜索系统225(图2)相关联的界面。如图13所示，用户可以经由单个数据输入栏(例如单个搜索框)1310输入搜索查询的一个或者多个搜索词语。在本例中，用户已经输入了搜索词语“maternity dress fairfax”。
如上所述，搜索系统可以执行用于确定该搜索词语是否包括地理引用的模版匹配。在本例中，搜索系统可以确定“fairfax”对应于一个仅与一个城市名称相对应的地理引用。先假定弗吉尼亚州的Fairfax市是一个明确的城市，它是不会与单词“maternity”和/或单词“dress”一起出现在黑名单上的。因此，搜索系统可以在弗吉尼亚的Fairfax区域执行局部搜索，搜索与搜索词语“maternity dress”相关的文档。
如图14所示，搜索系统经由用户界面可以呈现局部搜索结果1410和/或局部性广告1420。对于局部搜索结果1410中的每个文档(或者局部搜索结果1410中的文档的某个子集)，用户界面可以提供与该文档相关的企业的地址信息、该企业的电话号码、该文档或者与该企业相关的其他文档的片断、指向与该企业相关联的更多信息的链接、指向去往该企业的引路信息的链接、和/或指向涉及该企业的一个或者多个文档的链接。该用户界面也可以提供该搜索所覆盖的区域的地图。该地图可以可选地包括指向与局部搜索结果1420(或者若干组的局部搜索结果1410)相关的企业的指针。对于每个局部性广告1420，用户界面可以提供指向与该广告相关的文档的链接，或许还有来自包括一个或者多个该搜索词语的该文档的片断。
现在假定Fairfax市不是一个明确的城市或者与单词“maternity”和/或单词“dress”一起出现在黑名单上。因而，搜索系统可以执行网页搜索，以搜索与搜索词语“maternity dress fairfax”相关的文档网页搜索。
如图15所示，该搜索系统经由用户界面可以呈现网页搜索结果1510、常规广告1520、还有可选的局部搜索建议1530。对于每个搜索结果1510，用户界面可以提供指向网络文档的链接，或许还有来自包括一个或者多个该搜索词语的文档的片断。对于每个广告1520，用户界面可以提供指向与该广告相关的文档的链接，或许还有来自包括一个或者多个该搜索词语的文档的片断。
对于局部搜索建议1530，用户界面可以提供“邻近弗吉尼亚的Fairfax的孕妇装(maternity dress)的局部结果”链接，该链接可能导致执行在弗吉尼亚的Fairfax地区的与搜索词语“maternity dress(孕妇装)”中的一个或者多个词语相关的文档的局部搜索。对于局部搜索建议1530，用户界面也可以提供指向一个或者多个可由局部搜索识别的局部文档的单独的链接。在一个实施例中，可以呈现一个或者多个指向局部搜索结果中的最高分值的文档的链接。
明确性的等级
如前所述，当将城市与其相应州一起进行搜索的搜索结果的数量或者包括与该城市相关联的邮政编码的搜索结果的数量是仅对该城市进行搜索的搜索结果的数量的至少X％时，就将其识别为明确的城市。在另一个与本发明原理一致的实施例中，可以建立明确性的等级。
例如，如上所述，当将城市与其相应州一起进行搜索的搜索结果的数量或者包括与该城市相关联的邮政编码的搜索结果的数量是仅对该城市进行搜索的搜索结果的数量的至少X％时，该城市就可被视为是明确的，并且当其包括在类似于上述的搜索查询中时，可以执行局部搜索。
另一方面，当将城市与其相应州一起进行搜索的搜索结果的数量或者包括与该城市相关联的邮政编码的搜索结果的数量是仅对该城市进行搜索的搜索结果的数量的不足X％(例如5％)但大于Y％(其中Y是小于X的数，例如3)时，就可以将该城市视为是半明确的(semi-unambiguous)，并且当其包括在搜索查询中时，可以执行常规网页搜索。在这种情况下，可以提出类似于参考上述图15所描述的那样的局部搜索。
当将城市与其相应州一起进行搜索的搜索结果的数量或者包括与该城市相关联的邮政编码的搜索结果的数量是仅对该城市进行搜索的搜索结果的数量的不足Y％(例如3％)时，就可将该城市视为是模糊的，并且当其包括在搜索查询中时，可以执行常规网页搜索。在这种情况下，不可以执行或者提出局部搜索。
结论
符合本发明原理的系统和方法可以识别搜索查询中的地理引用并确定该地理引用是否应当用于检索局部搜索文档。
本发明的优选实施例的上述描述提供图解说明和描述，但并不是要穷举或者用于将本发明限制到所公开的具体形式。根据以上所述，可以有修改和变化，或者也可以从本发明的实施中得到修改和变化。
例如，虽然已经参考图5-12描述了一系列过程，在符合本发明原理的其它实施例中也可以修改这些过程的顺序。另外，可以并行执行相互独立的各个过程。
并且，已经参考城市描述了图5-12的处理。上述处理同样可以适用于除城市外的地理区域，例如镇、县等等。
另外，已经参考图13-15描述了示例性的用户界面。在其他符合本发明原理的实施例中，用户界面可以包括更多、更少、或者不同的信息片段。
如上所述，对于本领域内的普通技术人员显而易见的是，在附图所示的实施例中，可以采用软件、固件、以及硬件的多种不同形式来实现本发明的各个方面。用于实现符合本发明原理的多个方面的实际软件代码或者专用控制硬件并不限制本发明。因而，并没有参考特定的软件代码来描述该多个方面的操作或者行为。可以理解的是，本领域内的普通技术人员根据这里的描述能够设计出用于实现该多个方面的软件和控制硬件。
本申请中使用的要素、动作、或者指令不应当被解释为是本发明所必须的或者必要的，除非已被明确地如此描述。而且，如这里使用的，不加数量限制的项旨在指包括一个或者多个项。在仅仅指一个项的地方，使用了术语“一个”或者类似表述。另外，短语“根据”是指“至少部分地根据”，除非明确声明与之不同。

Claims (50)

1.一种方法，包括：
接收包括多个搜索词语的搜索查询；
确定所述搜索词语中的至少一个是否对应于地理区域的名称；
当所述搜索词语中的至少一个对应于该地理区域的名称时，确定该地理区域是否对应于明确的地理区域；以及
当该地理区域对应于明确的地理区域时，根据所述搜索词语中的一个或者多个执行局部搜索，以识别与该地理区域相关联的文档。
2.根据权利要求1的方法，其中接收搜索查询包括：
提供单个搜索框，以及
经由该单个搜索框接收所述多个搜索词语。
3.根据权利要求1的方法，进一步包括：
当所述搜索词语中没有一个对应于地理区域的名称时，根据所述多个搜索词语执行网页搜索。
4.根据权利要求1的方法，其中确定所述搜索词语中的至少一个是否对应于地理区域的名称包括：
相对于一组模版分析所述多个搜索词语，以确定该搜索查询是否包括所述的地理区域的名称。
5.根据权利要求1的方法，其中确定所述搜索词语中的至少一个是否对应于地理区域的名称包括：
确定该搜索查询是否包括地理区域的名称的两个或者更多个解释，以及
当该搜索查询包括地理区域的名称的两个或者多个解释时，选择较长的一个解释。
6.根据权利要求1的方法，其中确定所述搜索词语的至少一个是否对应于地理区域的名称包括：
确定该搜索查询是否包括地理区域的名称的两个或者更多个解释，
确定该搜索查询是否包括多个地理成分，以及
选择更符合所述地理成分的一个解释。
7.根据权利要求1的方法，其中确定所述搜索词语的至少一个是否对应于地理区域的名称包括：
确定所述多个搜索词语是否只与该地理区域的名称的地理引用相关联。
8.如权利要求1的方法，还包括：
当所述地理区域不对应于明确的地理区域时，根据所述多个搜索词语执行网页搜索。
9.如权利要求1的方法，还包括：
确定所述地理区域的名称连同一个或者多个所述搜索词语是否包含在黑名单上；以及
其中当所述地理区域的名称连同一个或者多个所述搜索词语没有包含在该黑名单上时，执行所述局部搜索。
10.如权利要求1的方法，还包括：
确定所述地理区域的名称连同一个或者多个搜索词语是否包括在黑名单上，以及
当所述地理区域的名称连同一个或者多个搜索词语包括在该黑名单上时，根据所述多个搜索词语执行网页搜索。
11.如权利要求1的方法，还包括：
当所述地理区域对应于明确的地理区域时，呈现与位于或者接近所述地理区域的企业相关联的局部性广告。
12.如权利要求1的方法，还包括：
确定所述地理区域的名称是否对应于位于单个州的多个城市的共用名称；以及
根据所述城市的人口选择其中一个城市。
13.如权利要求1的方法，还包括：
确定所述地理区域的名称是否对应于位于单个州的多个城市的共用名称；以及
根据提供所述搜索查询的用户的位置选择其中一个城市。
14.如权利要求1的方法，还包括：
确定所述地理区域的名称是否对应于位于多个国家的多个城市的共用名称；以及
根据提供所述搜索查询的用户的位置选择其中一个城市。
15.如权利要求1的方法，还包括：
在所述地理区域不对应于明确的地理区域时，根据一个或者多个所述搜索词语建议局部搜索，以识别与所述地理区域相关联的文档。
16.如权利要求1的方法，还包括：
根据所述局部搜索形成搜索结果列表；以及
提供该搜索结果列表，其中至少一个所述搜索结果包括至少下述一个：
与所述搜索结果相关联的企业的地址信息，
该企业的电话号码，
来自提及该企业的文档的片断，
指向去往该企业的引路信息的链接，或者
指向涉及该企业的一个或者多个文档的链接。
17.如权利要求1的方法，还包括：
根据所述局部搜索形成搜索结果列表；
提供该搜索结果列表；
提供所述地理区域的地图；以及
在该地图上识别与至少一个所述搜索结果相关联的位置。
18.如权利要求1的方法，还包括：
根据所述局部搜索形成搜索结果列表；
提供该搜索结果列表；以及
提供与位于或接近所述地理区域的企业相关联的广告。
19.如权利要求1的方法，其中所述地理区域对应于城市；并且
其中该方法还包括：
处理城市列表以识别所述各城市的个体是否对应于明确的城市；以及
将所述的城市列表和所述城市是否对应于明确的城市的相应指示存储在数据库中。
20.如权利要求19的方法，其中确定所述地理区域是否对应于明确的地理区域包括：
分析所述数据库以识别该城市列表中的相应城市。
21.如权利要求20的方法，其中确定所述地理区域是否对应于明确的地理区域还包括：
确定所述相应指示是否指示该城市对应于明确的城市。
22.如权利要求19的方法，其中处理城市列表包括：
根据所述城市列表中的一个城市的名称执行第一网页搜索以识别第一组搜索结果，
对所述第一组搜索结果的数量计数，
根据所述一个城市的名称和所述一个城市所在州的名称执行第二网页搜索以识别第二组搜索结果，
对所述第二组搜索结果的数量计数，以及
当所述第二组搜索结果的数量是所述第一组搜索结果的数量的至少X％时，识别所述一个城市为明确的城市，其中X是大于零的数。
23.如权利要求19的方法，其中处理城市列表包括：
根据所述城市列表中的一个城市的名称执行网页搜索以识别一组搜索结果，
对该组搜索结果的数量计数，
对该组搜索结果中包括与所述一个城市相关联的邮政编码的文档的数量计数，以及
当该组搜索结果中包括与所述一个城市相关联的邮政编码的文档的数量是该组搜索结果的数量的至少X％时，识别所述一个城市为明确的城市，其中X是大于零的数。
24.一种系统，包括：
用于接收搜索查询的装置；
用于确定该搜索查询是否包括城市名称的装置；
用于当该搜索查询包括该城市名称时，确定该城市是否对应于明确的城市的装置；以及
用于当该城市对应于明确的城市时，执行局部搜索以识别与位于或者接近与该城市相关联的地理区域的企业相关联的文档的装置。
25.一种系统，包括：
用于存储指令的存储器；以及
处理器，用于执行该存储器中的所述指令，用于：
接收包括一个或者多个搜索词语以及地理引用的搜索查询，
确定该地理引用是否对应于城市，
当该地理引用对应于城市时，确定该城市是否对应于明确的城市，以及
当该城市对应于明确的城市时，根据所述一个或者多个搜索词语，执行有关位于或者接近与该城市相关联的地理区域的文档的搜索。
26.一种计算机可读介质，其中存储由计算机执行的指令，包括：
用于经由单个搜索框接收包括多个搜索词语的搜索查询的指令；
用于分析该搜索查询以确定是否至少一个所述搜索词语对应于地理区域的名称的指令；
用于当至少一个所述搜索词语对应于地理区域的名称时，确定该地理区域是否对应于明确的地理区域的指令；以及
用于当该地理区域对应于明确的地理区域时，根据一个或者多个所述搜索词语执行局部搜索以识别与该地理区域相关联的文档的指令。
27.一种方法，包括；
接收包括多个搜索词语的搜索查询；
确定是否至少一个所述搜索词语对应于地理区域的名称；
当至少一个所述搜索词语对应于该地理区域的名称时，确定该地理区域是否对应于明确的地理区域；以及
当该地理区域对应于明确的地理区域时，呈现与接近或者位于该地理区域的企业相关联的广告。
28.如权利要求27的方法，其中接收搜索查询包括：
提供单个搜索框，以及
经由该单个搜索框接收所述多个搜索词语。
29.如权利要求27的方法，其中确定是否至少一个所述搜索词语对应于地理区域的名称包括：
确定所述多个搜索词语是否只与该地理区域的名称的地理引用相关联。
30.如权利要求27的方法，其中确定是否至少一个所述搜索词语对应于地理区域的名称包括：
确定所述搜索查询是否包括两个或者更多地理区域的名称的解释，以及
当所述搜索查询包括两个或者更多地理区域的名称的解释时，选择其中较长的一个解释。
31.如权利要求27的方法，其中确定是否至少一个所述搜索词语对应于地理区域的名称包括：
确定所述搜索查询是否包括两个或者更多地理区域的名称的解释，
确定所述搜索查询是否包括多个地理成分，以及
选择其中更符合所述地理成分的一个解释。
32.如权利要求27的方法，还包括：
确定所述地理区域的名称连同一个或者多个所述搜索词语是否包括在黑名单上；以及
其中当所述地理区域的名称连同一个或者多个所述搜索词语没有包括在所述黑名单上时，呈现所述广告。
33.如权利要求27的方法，还包括：
确定所述地理区域的名称是否对应于位于单个州的多个城市的共用名称；以及
根据所述城市的人口选择其中一个城市。
34.如权利要求27的方法，还包括：
确定所述地理区域的名称是否对应于位于单个州的多个城市的共用名称；以及
根据提供所述搜索查询的用户的位置选择其中一个城市。
35.如权利要求27的方法，还包括：
确定所述地理区域的名称是否对应于位于多个国家的多个城市的共用名称；以及
根据提供所述搜索查询的用户的位置选择其中一个城市。
36.如权利要求27的方法，其中所述地理区域对应于城市；以及
其中该方法还包括：
处理城市列表以识别所述各城市的个体是否对应于明确的城市；以及
将所述城市列表以及所述城市是否对应于明确的城市的相应指示储存在数据库中。
37.如权利要求36的方法，其中确定所述地理区域是否对应于明确的地理区域包括：
分析所述数据库以识别所述城市列表中的相应城市。
38.如权利要求37的方法，其中确定所述地理区域是否对应于明确的地理区域还包括：
确定所述相应指示是否指示该城市对应于明确的城市。
39.如权利要求36的方法，其中处理城市列表包括：
根据所述城市列表中的一个城市的名称执行第一网页搜索以识别第一组搜索结果，
对所述第一组搜索结果的数量计数，
根据所述一个城市的名称和所述一个城市所在州的名称执行第二网页搜索以识别第二组搜索结果，
对所述第二组搜索结果的数量计数，以及
当所述第二组搜索结果的数量是所述第一组搜索结果数量的至少X％时，识别所述一个城市为明确的城市，其中X是大于零的数。
40.如权利要求36的方法，其中处理城市列表包括：
根据所述城市列表中的一个城市的名称执行网页搜索以识别一组搜索结果，
对该组搜索结果的数量计数，
对该组搜索结果中包括与所述一个城市相关联的邮政编码的文档的数量计数，以及
当该组搜索结果中包括与所述一个城市相关联的邮政编码的文档的数量是该组搜索结果的数量的至少X％时，识别所述一个城市为明确的城市，其中X是大于零的数。
41.如权利要求27的方法，其中呈现广告包括：
确定与提供所述搜索查询的用户相关的位置，以及
确定该位置是否在所述地理区域的预定距离内，以及
当该位置在所述地理区域的预定距离内时，提供与接近或者位于所述地理区域的企业相关联的广告。
42.一种系统，包括：
用于接收搜索查询的装置；
用于确定该搜索查询是否包括城市名称的装置；
用于当该搜索查询包括该城市的名称时，确定该城市是否对应于明确的城市的装置；以及
用于当该城市对应于明确的城市时提供广告的装置，所述广告与位于或者接近与该城市相关联的地理区域的企业相关联。
43.一种系统，包括
用于存储指令的存储器；以及
处理器，用于执行该存储器中的指令，用于：
接收包括一个或者多个搜索词语和地理引用的搜索查询，
确定该地理引用是否对应于城市，
当该地理引用对应于该城市时确定该城市是否对应于明确的城市，以及
当该城市对应于明确的城市时，提供涉及位于或者接近与该城市相关联的地理区域的企业的广告。
44.一种计算机可读介质，其中存储由计算机执行的指令，包括：
用于根据城市列表中的城市的名称执行第一网页搜索以识别第一组搜索结果的指令；
用于对所述第一组搜索结果的数量计数的指令；
用于根据所述城市的名称和所述城市所在的州的名称执行第二网页搜索以识别第二组搜索结果的指令；
用于对所述第二组搜索结果的数量计数的指令；以及
用于当所述第二组搜索结果的数量是所述第一组搜索结果的数量的至少X％时将所述城市识别为明确的城市的指令，其中X是大于零的数。
45.如权利要求44的计算机可读介质，还包括：
用于当所述城市被识别为是明确的城市并且所述城市的名称包括在搜索查询中时执行对与位于或者接近所述城市的企业相关联的文档的搜索。
46.如权利要求44的计算机可读介质，还包括：
当所述第二组搜索结果的数量小于所述第一组搜索结果的数量的X％但大于所述第一组搜索结果的数量的Y％时，将所述城市识别为半明确的城市的指令，其中Y是小于X的数；以及
用于当所述城市被识别为半明确的城市并且所述城市的名称包括在搜索查询中时建议对与位于或者接近所述城市的企业相关联的文档的搜索的指令。
47.一种计算机可读介质，其中存储计算机可执行的指令，包括：
用于根据城市列表中的城市的名称执行网页搜索以识别一组搜索结果的指令；
用于对该组搜索结果的数量计数的指令；
用于对该组搜索结果中的包括与所述城市相关联的邮政编码的文档的数量计数的指令；以及
用于当该组搜索结果中的包括与所述城市相关联的邮政编码的文档的数量是该组搜索结果的数量的至少X％时，将所述城市识别为明确的城市的指令，其中X是大于零的数。
48.如权利要求47的计算机可读介质，还包括：
用于当所述城市被识别为明确的城市并且所述城市的名称包括在搜索查询中时，执行对与位于或者接近所述城市的企业相关联的文档的搜索的指令。
49.如权利要求47的计算机可读介质，还包括：
用于当该组搜索结果中的包括与所述城市相关联的邮政编码的文档的数量小于该组搜索结果的数量的X％但大于该组搜索结果的数量的Y％时，将所述城市识别为半明确的城市的指令，其中Y是小于X的数；以及
当所述城市被识别为半明确的城市并且所述城市的名称包括在搜索查询中时，建议对与位于或者接近所述城市的企业相关联的文档的搜索的指令。
50.如权利要求47的计算机可读介质，其中对文档的数量计数的指令包括：
根据与所述文档相关联的排名将权重赋予所述文档，以及
根据赋予所述文档的权重确定包括与所述城市相关联的邮政编码的文档的数量。
CN200580048737XA 2004-12-30 2005-12-30 位置提取 Active CN101128824B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/024,977 2004-12-30
US11/024,977 US7483881B2 (en) 2004-12-30 2004-12-30 Determining unambiguous geographic references
PCT/US2005/047394 WO2006074055A1 (en) 2004-12-30 2005-12-30 Location extraction

Publications (2)

Publication Number Publication Date
CN101128824A true CN101128824A (zh) 2008-02-20
CN101128824B CN101128824B (zh) 2012-07-25

Family

ID=36202527

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200580048737XA Active CN101128824B (zh) 2004-12-30 2005-12-30 位置提取

Country Status (7)

Country Link
US (2) US7483881B2 (zh)
EP (1) EP1872274A1 (zh)
JP (1) JP4850845B2 (zh)
KR (1) KR100952651B1 (zh)
CN (1) CN101128824B (zh)
CA (1) CA2593421C (zh)
WO (1) WO2006074055A1 (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011003232A1 (en) * 2009-07-07 2011-01-13 Google Inc. Query parsing for map search
CN103488716A (zh) * 2013-09-11 2014-01-01 天脉聚源(北京)传媒科技有限公司 一种存储、输出媒体资源的方法及装置
CN104281576A (zh) * 2013-07-02 2015-01-14 威盛电子股份有限公司 地标数据的显示方法
CN104965899A (zh) * 2015-06-30 2015-10-07 广东好帮手电子科技股份有限公司 一种基于统一编码快速查找poi地址的方法及系统
CN105893570A (zh) * 2016-03-31 2016-08-24 北京奇虎科技有限公司 搜索结果的摘要生成方法及装置

Families Citing this family (75)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7526425B2 (en) 2001-08-14 2009-04-28 Evri Inc. Method and system for extending keyword searching to syntactically and semantically annotated data
US7716162B2 (en) * 2004-12-30 2010-05-11 Google Inc. Classification of ambiguous geographic references
US7822751B2 (en) * 2005-05-27 2010-10-26 Google Inc. Scoring local search results based on location prominence
US7746343B1 (en) 2005-06-27 2010-06-29 Google Inc. Streaming and interactive visualization of filled polygon data in a geographic information system
US20070016580A1 (en) * 2005-07-15 2007-01-18 International Business Machines Corporation Extracting information about references to entities rom a plurality of electronic documents
WO2007056450A2 (en) * 2005-11-07 2007-05-18 Google Inc. Local search and mapping for mobile devices
EP1949273A1 (en) * 2005-11-16 2008-07-30 Evri Inc. Extending keyword searching to syntactically and semantically annotated data
US20070150199A1 (en) * 2005-12-13 2007-06-28 Soren Riise System and method for geo-coding using spatial geometry
US8122013B1 (en) * 2006-01-27 2012-02-21 Google Inc. Title based local search ranking
WO2007095224A2 (en) 2006-02-10 2007-08-23 Metacarta, Inc. Systems and methods for spatial thumbnails and companion maps for media objects
US20080059452A1 (en) * 2006-08-04 2008-03-06 Metacarta, Inc. Systems and methods for obtaining and using information from map images
US9721157B2 (en) * 2006-08-04 2017-08-01 Nokia Technologies Oy Systems and methods for obtaining and using information from map images
US20080065685A1 (en) * 2006-08-04 2008-03-13 Metacarta, Inc. Systems and methods for presenting results of geographic text searches
DE102006032105A1 (de) * 2006-07-11 2008-01-17 Benq Mobile Gmbh & Co. Ohg Vorrichtung und Verfahren zum Ordnen von Such-Ergebnissen
US8370381B2 (en) * 2006-09-22 2013-02-05 Microsoft Corporation Location based information
WO2009075689A2 (en) 2006-12-21 2009-06-18 Metacarta, Inc. Methods of systems of using geographic meta-metadata in information retrieval and document displays
AU2012216475B2 (en) * 2007-01-17 2015-03-12 Google Llc Presentation of location related and category related search results
US7966321B2 (en) * 2007-01-17 2011-06-21 Google Inc. Presentation of local results
US8005822B2 (en) 2007-01-17 2011-08-23 Google Inc. Location in search queries
US7966309B2 (en) 2007-01-17 2011-06-21 Google Inc. Providing relevance-ordered categories of information
US8402163B2 (en) * 2007-02-21 2013-03-19 John Almeida Target advertising to a specific user offered through an intermediary internet service provider, server or wireless network
US20080222119A1 (en) * 2007-03-08 2008-09-11 Microsoft Corporation Detecting a user's location, local intent and travel intent from search queries
CA2717462C (en) 2007-03-14 2016-09-27 Evri Inc. Query templates and labeled search tip system, methods, and techniques
US7788252B2 (en) * 2007-03-28 2010-08-31 Yahoo, Inc. System for determining local intent in a search query
US7805450B2 (en) * 2007-03-28 2010-09-28 Yahoo, Inc. System for determining the geographic range of local intent in a search query
US7774348B2 (en) * 2007-03-28 2010-08-10 Yahoo, Inc. System for providing geographically relevant content to a search query with local intent
US8359300B1 (en) * 2007-04-03 2013-01-22 Google Inc. System and method for displaying both localized search results and internet search results
US8782030B1 (en) * 2007-04-20 2014-07-15 Google Inc. Using a query log from a two-box interface to identify standalone locations
US8626789B2 (en) * 2007-06-01 2014-01-07 Microsoft Corporation Geocoding using information retrieval
US7917490B2 (en) * 2007-07-09 2011-03-29 Google Inc. Interpreting local search queries
EP2181385A4 (en) * 2007-07-11 2013-04-24 Google Inc TREATMENT OF VOLUMES HOSTED IN DIGITAL FORM
US8312010B1 (en) * 2007-08-16 2012-11-13 Google Inc. Local business ranking using mapping information
US9037576B2 (en) * 2007-08-16 2015-05-19 Yahoo! Inc. Systems and methods for providing media access patterns in a geographic area
AU2008312423B2 (en) 2007-10-17 2013-12-19 Vcvc Iii Llc NLP-based content recommender
US8594996B2 (en) 2007-10-17 2013-11-26 Evri Inc. NLP-based entity recognition and disambiguation
US20090248663A1 (en) * 2008-03-31 2009-10-01 Microsoft Corporation Online target location detection
US7987195B1 (en) 2008-04-08 2011-07-26 Google Inc. Dynamic determination of location-identifying search phrases
KR100921246B1 (ko) * 2008-04-08 2009-10-12 엔에이치엔(주) 지역 정보 검색 시스템 및 방법
US9092454B2 (en) * 2008-04-22 2015-07-28 Microsoft Technology Licensing, Llc Discovering co-located queries in geographic search logs
US8745018B1 (en) 2008-07-10 2014-06-03 Google Inc. Search application and web browser interaction
US20100049609A1 (en) * 2008-08-25 2010-02-25 Microsoft Corporation Geographically targeted advertising
CN101661461B (zh) * 2008-08-29 2016-01-13 阿里巴巴集团控股有限公司 确定文档中核心地理信息的方法、系统
US9378515B1 (en) * 2009-01-09 2016-06-28 Twc Patent Trust Llt Proximity and time based content downloader
WO2010120699A2 (en) * 2009-04-16 2010-10-21 Evri Inc. Enhanced advertisement targeting
CA2779208C (en) * 2009-10-30 2016-03-22 Evri, Inc. Improving keyword-based search engine results using enhanced query strategies
US20110131203A1 (en) * 2009-12-02 2011-06-02 International Business Machines Corporation Determining Website Relevancy at the Time of Asset Usage using Location Based Services
US8285716B1 (en) * 2009-12-21 2012-10-09 Google Inc. Identifying and ranking digital resources relating to places
US9710556B2 (en) 2010-03-01 2017-07-18 Vcvc Iii Llc Content recommendation based on collections of entities
US8645125B2 (en) 2010-03-30 2014-02-04 Evri, Inc. NLP-based systems and methods for providing quotations
US8898173B1 (en) 2010-05-14 2014-11-25 Google Inc. Ranking location search results based on multiple distance measures
US9753605B2 (en) * 2010-05-27 2017-09-05 Oracle International Corporation Action tool bar for mobile applications
US8838633B2 (en) 2010-08-11 2014-09-16 Vcvc Iii Llc NLP-based sentiment analysis
US10037357B1 (en) * 2010-08-17 2018-07-31 Google Llc Selecting between global and location-specific search results
US20120059658A1 (en) * 2010-09-08 2012-03-08 Nuance Communications, Inc. Methods and apparatus for performing an internet search
US9405848B2 (en) 2010-09-15 2016-08-02 Vcvc Iii Llc Recommending mobile device activities
US8725739B2 (en) 2010-11-01 2014-05-13 Evri, Inc. Category-based content recommendation
US8875007B2 (en) * 2010-11-08 2014-10-28 Microsoft Corporation Creating and modifying an image wiki page
JP5543384B2 (ja) * 2011-01-14 2014-07-09 株式会社Ｎｔｔドコモ ローカルクエリ抽出装置、ローカルクエリ抽出プログラム、およびローカルクエリ抽出方法
US9116995B2 (en) 2011-03-30 2015-08-25 Vcvc Iii Llc Cluster-based identification of news stories
CN102169503B (zh) * 2011-04-29 2013-04-24 北京百度网讯科技有限公司 一种获取与用户查询序列相对应的搜索结果的方法与设备
US9015142B2 (en) * 2011-06-10 2015-04-21 Google Inc. Identifying listings of multi-site entities based on user behavior signals
US20130054585A1 (en) * 2011-08-23 2013-02-28 Microsoft Corporation Geographic search with mixed-precision results
US20130246396A1 (en) * 2012-03-08 2013-09-19 Blue Waters Holdings Llc Multi-Source Decision Support System
US9094788B2 (en) 2012-08-03 2015-07-28 Blackberry Limited Centralized data store for providing all place-related data to applications on a mobile device
US9173055B2 (en) 2012-08-03 2015-10-27 Blackberry Limited Managing of application access to centrally stored place-related data on a mobile device
US9418156B2 (en) * 2012-08-10 2016-08-16 Google Inc. Providing local data with search results
US9049547B2 (en) 2012-08-31 2015-06-02 Blackberry Limited Displaying place-related content on a mobile device
US20140074871A1 (en) * 2012-09-07 2014-03-13 Research In Motion Limited Device, Method and Computer-Readable Medium For Recognizing Places
US11003729B2 (en) * 2012-12-12 2021-05-11 Google Llc Providing search results based on a compositional query
US9619484B2 (en) * 2013-02-18 2017-04-11 Here Global B.V. Method and system for determining geographic data to display
US9753945B2 (en) * 2013-03-13 2017-09-05 Google Inc. Systems, methods, and computer-readable media for interpreting geographical search queries
US10599738B1 (en) 2013-04-09 2020-03-24 Google Llc Real-time generation of an improved graphical user interface for overlapping electronic content
KR101509209B1 (ko) * 2014-01-13 2015-04-09 네이버 주식회사 검색 서비스 제공 장치 및 검색 서비스 제공 방법
US10621216B2 (en) 2017-02-28 2020-04-14 International Business Machines Corporation Generating a ranked list of best fitting place names
US20200356757A1 (en) * 2019-05-10 2020-11-12 The Nielsen Company (Us), Llc Content-Modification System With Geographic Area-Based Feature

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040139049A1 (en) * 1996-08-22 2004-07-15 Wgrs Licensing Company, Llc Unified geographic database and method of creating, maintaining and using the same
GB2356948A (en) 1999-11-30 2001-06-06 Saeed Mohamed Moghul Search system
AUPQ599700A0 (en) * 2000-03-03 2000-03-23 Super Internet Site System Pty Ltd On-line geographical directory
JP2001296888A (ja) * 2000-04-17 2001-10-26 Denso Corp 要求判定装置
JP2002024264A (ja) * 2000-06-30 2002-01-25 Sanyo Electric Co Ltd 情報検索装置
JP2002041533A (ja) * 2000-07-26 2002-02-08 Nippon Telegr & Teleph Corp <Ntt> 地域指定広告情報の供給方法及び装置ならびに記録媒体
JP4200645B2 (ja) * 2000-09-08 2008-12-24 日本電気株式会社 情報処理装置、情報処理方法および記録媒体
JP4821039B2 (ja) * 2000-10-24 2011-11-24 日本電気株式会社 地名情報抽出装置、その抽出方法及び記録媒体
US20020138470A1 (en) * 2001-03-21 2002-09-26 Inter China Network Software Company Limited System and method of personal and business web cards
US20020156779A1 (en) 2001-09-28 2002-10-24 Elliott Margaret E. Internet search engine
US7107285B2 (en) * 2002-03-16 2006-09-12 Questerra Corporation Method, system, and program for an improved enterprise spatial system
US7599988B2 (en) 2002-08-05 2009-10-06 Metacarta, Inc. Desktop client interaction with a geographical text search system
JP2004206476A (ja) * 2002-12-25 2004-07-22 Internatl Business Mach Corp <Ibm> データベースシステム、端末装置、検索データベースサーバ、検索キー入力支援方法及びプログラム
KR100478019B1 (ko) * 2003-04-03 2005-03-22 엔에이치엔(주) 지역 정보 검색 결과 제공 방법 및 시스템
US20050080786A1 (en) * 2003-10-14 2005-04-14 Fish Edmund J. System and method for customizing search results based on searcher's actual geographic location
KR20040079879A (ko) * 2004-08-19 2004-09-16 함인이 인터넷 검색 서비스의 방법 및 시스템
US20060085392A1 (en) * 2004-09-30 2006-04-20 Microsoft Corporation System and method for automatic generation of search results based on local intention

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011003232A1 (en) * 2009-07-07 2011-01-13 Google Inc. Query parsing for map search
CN102483748A (zh) * 2009-07-07 2012-05-30 谷歌公司 用于地图搜索的查询解析
CN102483748B (zh) * 2009-07-07 2016-04-20 谷歌公司 用于地图搜索的方法和系统
CN104281576A (zh) * 2013-07-02 2015-01-14 威盛电子股份有限公司 地标数据的显示方法
CN104281576B (zh) * 2013-07-02 2018-08-31 威盛电子股份有限公司 地标数据的显示方法
CN103488716A (zh) * 2013-09-11 2014-01-01 天脉聚源(北京)传媒科技有限公司 一种存储、输出媒体资源的方法及装置
CN104965899A (zh) * 2015-06-30 2015-10-07 广东好帮手电子科技股份有限公司 一种基于统一编码快速查找poi地址的方法及系统
CN105893570A (zh) * 2016-03-31 2016-08-24 北京奇虎科技有限公司 搜索结果的摘要生成方法及装置

Also Published As

Publication number Publication date
CA2593421C (en) 2012-03-20
KR100952651B1 (ko) 2010-04-13
CN101128824B (zh) 2012-07-25
WO2006074055A1 (en) 2006-07-13
US8078601B1 (en) 2011-12-13
JP2008527504A (ja) 2008-07-24
JP4850845B2 (ja) 2012-01-11
US20060149734A1 (en) 2006-07-06
US7483881B2 (en) 2009-01-27
CA2593421A1 (en) 2006-07-13
KR20070092756A (ko) 2007-09-13
EP1872274A1 (en) 2008-01-02

Similar Documents

Publication Publication Date Title
CN101128824B (zh) 位置提取
CN101223526B (zh) 基于位置重要性对本地搜索结果评分
KR100814667B1 (ko) 검색 결과를 클러스터화하기 위한 시스템 및 방법
CN101313300B (zh) 本地搜索
CN101416186B (zh) 增强的搜索结果
US6934634B1 (en) Address geocoding
CN102122295B (zh) 用于执行文档搜索的方法、服务器设备和系统
CN100478949C (zh) 具有实体检测的查询改写
US8433704B2 (en) Local item extraction
CN101228524A (zh) 将地图浏览有关的边界用于企业位置搜索
CN100550016C (zh) 基于可视间隙的文档分割
US8380693B1 (en) System and method for automatically identifying classified websites
CN108153824B (zh) 目标用户群体的确定方法及装置
CN101128823A (zh) 根据地理关联索引文档
CN102822817A (zh) 用于视觉查询的可采取动作的搜索结果
US10073915B1 (en) Personalized search results
CN102314452A (zh) 一种通过输入法平台进行导航的方法及系统
JP2007233862A (ja) サービス検索システム及びサービス検索方法
CN114595379A (zh) 一种数据标准的智能推荐方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CP01 Change in the name or title of a patent holder
CP01 Change in the name or title of a patent holder

Address after: American California

Patentee after: Google limited liability company

Address before: American California

Patentee before: Google Inc.