CN102308184A - 地图上的基于实体的搜索结果和集群 - Google Patents

地图上的基于实体的搜索结果和集群 Download PDF

Info

Publication number
CN102308184A
CN102308184A CN2010800069967A CN201080006996A CN102308184A CN 102308184 A CN102308184 A CN 102308184A CN 2010800069967 A CN2010800069967 A CN 2010800069967A CN 201080006996 A CN201080006996 A CN 201080006996A CN 102308184 A CN102308184 A CN 102308184A
Authority
CN
China
Prior art keywords
user
entity
search
possibility
user view
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
CN2010800069967A
Other languages
English (en)
Other versions
CN102308184B (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.)
Excalibur IP LLC
Original Assignee
Yahoo Inc
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 Yahoo Inc filed Critical Yahoo Inc
Publication of CN102308184A publication Critical patent/CN102308184A/zh
Application granted granted Critical
Publication of CN102308184B publication Critical patent/CN102308184B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • 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
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10—Map spot or coordinate position indicators; Map reading aids
    • 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
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T90/00—Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation
    • Y02T90/10—Technologies relating to charging of electric vehicles
    • Y02T90/16—Information or communication technologies improving the operation of electric vehicles

Abstract

描述了用于在地图界面中提供地理上有关的搜索结果的技术，这些搜索结果是在理解用户查询背后的意图以及查询所映射到的抽象实体的同时得出的。

Description

地图上的基于实体的搜索结果和集群
相关申请数据
本申请根据35 U.S.C.119(e)要求2009年2月13日提交的题为“ENTITY-BASED SEARCH RESULTS AND CLUSTERS ON MAPS”的美国临时专利申请No.61/152,663(代理人案卷号No.YAH1P206P/Y05559US00)和2009年6月23日提交的题为“ENTITY-BASED SEARCH RESULTS AND CLUSTERS ON MAPS”的美国专利申请No.12/489,935(代理人案卷号No.YAH1P206US/Y05559US01)的优先权，特此通过引用将所有这些申请都全部并入用于所有目的。
技术领域
本发明涉及地图界面中的搜索结果的呈现。
背景技术
传统的地图搜索产品和服务允许用户搜索指定位置处或附近的事物，例如诸如本地商家或兴趣点之类的特定类别中的事物。这通常涉及识别某一地理位置(例如纬度和经度)的指定半径内的与该特定类别相对应的匹配结果。这些结果随后被呈现在地图上。除了距离以外，可以按多种方式中的任何一种使在地图上呈现的结果有偏向，例如参考相关性和/或质量度量(例如排名或评定)。
不幸的是，这些传统的方案在对于给定的搜索查询能够呈现的结果的类型方面是相当受限的。
发明内容
根据本发明，提供了用于提供搜索服务的各种方法、装置、系统和计算机程序产品。根据具体实施例，接收由用户在远程计算设备上输入的搜索查询。确定与所述搜索查询所表示的一个或多个抽象概念相对应的一个或多个实体。每个实体具有地理成分。确定所述搜索查询所表示的一个或多个可能用户意图。识别一个或多个数据来源，这一个或多个数据来源包括与所述实体中的第一实体和所述可能用户意图中的第一可能用户意图相对应的搜索结果数据。从所述一个或多个数据来源取得响应于所述搜索查询并且与所述第一实体和所述第一可能用户意图有关的多个搜索结果。参考特定地理位置，将所述搜索结果的表示与地图信息相联系。将所述搜索结果的表示和所述地图信息发送到所述远程计算设备以用于呈现给所述用户。
通过参考说明书的剩余部分和附图可以实现对本发明的性质和优点的进一步理解。
附图说明
图1-7是示出根据本发明的具体实施例的搜索结果的呈现的移动设备截屏图。
图8是示出本发明的具体实施例的操作的流程图。
图9是本发明的实施例可在其中实现的计算环境的简化示图。
具体实施方式
现在将详细述及本发明的具体实施例，包括发明人设想的用于实现本发明的最佳模式。这些具体实施例的示例在附图中示出。虽然是结合这些具体实施例来描述本发明的，但是应理解，并不希望将本发明限制到所描述的实施例。相反，希望覆盖由所附权利要求限定的本发明的精神和范围内可包括的替换、修改和等同。在以下描述中，阐述了具体细节以帮助透彻理解本发明。没有这些具体细节中的一些或全部也可实现本发明。此外，可能不详细描述公知的特征，以避免不必要地模糊本发明。
本发明的实施例向搜索产品和服务的用户提供答案，而不仅仅是web链接。这是通过理解用户查询背后的意图来实现的。意图是通过识别与查询相关联或者在查询下面潜在的一个或多个抽象概念亦即“实体”来确定的。根据各种实施例，还判定一给定的查询所映射到的实体是否具有相关联的地理位置(这里也称为geo-location)成分，并且如果是，则参考这种geo-location成分来在地图上显示所识别的实体的表示。
从而，例如，如果用户输入查询“天气”，即一类位置敏感的或者说“与地理有关的”的数据，则可在包括(例如参考GPS数据或附近的蜂窝塔位置确定的)用户当前位置的地图上呈现本地天线状况。在另一示例中，用户可输入查询“娱乐”，响应于此可呈现提供当前正在发生或者被安排在某个时间段内发生的与娱乐有关的事件的附近位置(例如电影院、夜总会等等)。在另一示例中，查询“UA 1795”可被识别为航班号，响应于此可呈现该航班的当前位置(及其状态)的表示。在确定用户的意图和识别最相关的与地理有关的信息来显示时可以考虑多种相关性因素。根据本发明的具体实施例可实现这些的方式在下文中描述。
本发明的实施例意欲用于这样的情境：其中，位置数据与搜索结果类型(即实体或概念)相关联，并且提供在理解用户查询背后的意图以及查询所映射到的抽象实体的情况下得出的搜索结果。这使能了地理上有关的搜索服务，这种服务远远超越了约束地图搜索的传统方案的静态假设，例如，用户只搜索商家列表的假设。取而代之，通过推测意图并且通过理解搜索词下面潜在的抽象概念，本发明可从丰富得多的数据来源集合提供搜索结果，这些数据来源更有效地提供用户实际寻找的东西。
Yahoo！Mobile包括与被称为oneSearch的功能和特征集合有关的创新。oneSearch提供聚集并呈现所有按类型集群的最佳搜索结果的搜索服务。对oneSearch的查询处理器的操作的简短描述对于理解根据本发明生成的地图覆盖可能是有指导意义的，因为存在两者都依赖的一个共同的潜在信息范例。在此示例中，用户输入查询“apple”。除了网页和文档中的文本或与网页和文档相关联的文本以外，词语“apple”可被映射到若干个抽象思想、真实世界对象以及数字对象和媒体。总体上，这些事物在这里被称为“概念”或“实体”。oneSearch取得字符串“apple”并且执行歧义消除以确定“apple”可表示的可能实体中的至少一些，例如公司、水果、唱片公司等等，其中每一个随后可被映射到一个或多个结果类型。
例如，如果实体是Apple
Figure BPA00001417907700041
公司，则不同的结果类型可包括地理结果(例如公司或商店位置)、股票价格、新闻故事(例如文本和视频)以及传统的web和移动web链接。oneSearch随后基于在歧义消除阶段中识别的一个或多个实体以及其各自到结果类型的映射来形成结果类型的集群。可参考题为“CLUSTERED SEARCH PROCESSING”的美国专利公布No.US 2008-0168052 A1获得关于oneSearch的操作的额外信息，包括实体(概念)识别和歧义消除，这里通过引用将该专利公布的全部公开内容结合进来用于所有目的。
除了理解用户查询背后的意图以及可能与查询有关的抽象概念以外，根据本发明的各种实施例的对与地理有关的信息的呈现可以通过理解用户是谁、用户在何处、当前时间以及用户的查询与什么有关亦即where/when/who/what(W4)元数据来获得信息。更一般而言，这种空间上、时间上、社交上和/或主题上的元数据根据本发明可被利用来使与地理有关的信息的呈现有倾向性。
本发明的实施例可被认为是关于特定的地理位置或区域的、对意图以及可能的映射到该意图的一个或多个实体(包括有关实体的集群)的地图表现。这种实施例下面潜在的意图模型可采用很多种信息来确定意图，从而理解最相关的映射，即考虑到用户的意图来识别最相关的信息来呈现在地图上。对查询的简单语言学或文本分析可提供第一级别的意图确定。然而，如下文中将论述的，很多种其他信息可被结合到意图模型中或被意图模型所解释以用于本发明的实施例。
对“天气”的查询的示例是例示了意图到地理位置的映射的示例，该映射可能不涉及对任何特定的一个或多个实体的识别或到任何特定的一个或多个实体的映射。即，从查询本身可以容易地推断用户的意图，并且地图就简单地包括天气信息。另一方面，在可从查询识别一个或多个实体的情况下，这些实体可映射到一个或多个意图。从而，对一个或多个实体的识别随后可为意图确定提供信息。根据本发明的各种实施例，实体识别和意图确定可以相互提供信息，但却是不同的确定，两者都可以实现为机器学习系统。地图界面中最终呈现什么是基于所识别的一个或多个实体以及关联的(一个或多个)意图的。
特定的实体或意图也可映射到若干个不同的数据来源，从这些数据来源可得出相关的与地理有关的信息以用于呈现在地图上或者地图覆盖中。在这种情况下，在地图上呈现的与特定实体有关的信息可以是从多个数据来源得出的该实体的“整合”视图。例如，如果用户搜索特定地址，则来自多种来源的与该地址有关的信息可根据感知到的用户意图被组合或联合以在地图上提供否则不会包括的有用信息(例如该位置和附近位置的房地产价格)。后端处实体之间的映射也可被利用来识别相关信息以用于呈现和/或为意图确定提供信息。这些和其他变化已被设想到，从而在本发明的范围内。
根据本发明可在地图界面中呈现很多种与地理有关的信息和数据类型，例如地理编码的图像、新闻故事、天气数据、事件信息等等；可与地理位置或区域相关联的任何数据或数据来源。这种与地理有关的信息的示例在图1-7的移动设备截屏图中示出。如将论述的，所显示的与地理有关的信息可包括到其他信息或数据来源的链接，从这些其他信息或数据来源可获得另外的与地理有关的信息。并且正如将清楚的，通过对实体和意图的识别，相对于传统方案，相应地增强了这些示例中呈现的信息的质量。
图1的截屏图示出了响应于搜索查询“UA 88”的在地图界面上的搜索结果的呈现。如下文中将更详细论述的，已确定此查询映射到实体“美国联合航空公司航班号”，具体而言映射到航班号88。意图被确定为是用户想要知道该特定航班的当前状态，因此飞机的表示被呈现在其当前位置处。对该飞机的选择可以导致呈现所示出的航班的更多细节，例如出发或到达时间，是否有任何延迟，等等。对该飞机的选择还可以导致导航到美国联合航空公司网站的适当页面。
在图2所示的另一示例中，用户输入搜索查询“天气”，并且搜索结果被呈现为用户的当前位置或某个其他指定位置周围的当前天气状况的表示，例如暴风云。对该界面中天气表示的选择随后可导致呈现更详细的状况和/或预报和/或导航到与天气有关的站点。
图3示出了一个示例，其中查询“日本”映射到日本国的实体，该实体与可能与特定用户的意图相关的信息即货币汇率一起被呈现在地图界面中。对覆盖的图标的选择可导致例如呈现关于所示出的国家的一般信息，例如可从Wikipedia上获得的信息。
在图4中，搜索查询“汽油”被映射到实体加油站，这导致呈现标识出特定位置(例如用户的当前位置)附近的若干个加油站选项的地图界面。选择特定选项或者将光标放在特定选项上可导致标识所选选项的品牌、每加仑价格和地址。
在图5中，搜索查询“电影”映射到实体电影院，这导致呈现表示附近的影院的结果。对特定结果表示(在此情况下是一桶爆米花)的选择导致呈现所选影院的更详细信息，例如包括电影列表和时间。
响应于搜索查询“事件”，在图6所示的示例中呈现(例如由用户的家庭地址限定的)特定地理区域中的即将发生的事件的表示。可以例如参考作出请求的用户，例如参考所表达的用户偏好、过去的在线行为、人口统计特征等等，来确定所呈现的特定事件。对所呈现的选项之一的选择可导致例如呈现该事件的细节、导航到与该事件有关的网站，等等。
最后，在图7中，搜索查询“交通”映射到实体“当前交通事故”，这导致呈现在用户的当前位置附近目前引起问题的交通事故。
每个前述示例中呈现的信息是通过理解输入的查询所映射到的抽象并且确定查询下面潜在的意图来获悉的。如上所述，与传统的地图搜索方案相比，这使得能够呈现范围宽得多的非常相关的结果。
而且，如以上也提及的，根据一些实施例，可以参考W4元数据来使对用户意图的确定和/或对实体或实体集群的识别有倾向性。即，W4元数据可揭露到可能与用户意图没有明显的或者一阶的关联的实体或信息的映射。利用用户搜索“天气”的示例，如果地理区域是加州蒙特里，用户是打高尔夫球的人，并且天气是晴朗，则可以呈现与附近的高尔夫球场有关的信息。
这种使用W4元数据来增强结果可包含例如对具有特定人口统计特征或在特定地理区域中的用户经常对其输入查询的事物或者经常与特定查询或地理位置相关联的意图的理解。如将会理解的，根据本发明的实施例，可以按很多种方式利用W4元数据以及随着时间的流逝而聚集的其他行为数据来识别与地理有关的信息以用于呈现。聚集的行为数据不仅可用于在特定实例中生成结果，而且可用于随着时间的流逝而改进结果模型和意图模型。
特定查询的相关地理位置或区域可依据情境和查询而有很大变化。即，相关的地理位置可以是用户的当前位置，与用户相关联的多种位置中的任何一个(例如家庭、工作、地址簿或日历位置)、作为查询主题的位置、或者甚至是查询以某种方式暗示的或者与查询有关的位置。oneSearch的查询歧义消除能力可被采用来在特定实例中识别最相关的地理位置。
现有的推荐技术也可被利用来识别最相关的与地理有关的信息以用于显示。例如，可以向来自巴塞罗那并访问旧金山的用户呈现来自巴塞罗那的其他用户对于旧金山的POI的推荐或评论。或者，可以呈现与对应于用户的人口统计特征的其他用户搜索什么或者对什么有兴趣有关的信息。更一般而言，在确定特定用户对于给定查询的意图时，项目类似性和用户类似性可以是重要因素。
此外，根据本发明的各种实施例，联系对与地理有关的信息的识别和呈现，可以实现货币化机会。例如，在存在从其得出与地理有关的信息的多个数据来源的情况下，可以采用一种竞价模型，其中数据中表示的数据来源或商业实体可以竞价以使其数据被包括在根据本发明生成的结果中或在这些结果中得到强调。在另一示例中，可以采用一种竞价模型，以为实体针对搜索结果中的可能表示而彼此关联起来的过程提供信息。还可以采用另一种竞价模型来使数据来源与实体相关联。参考这些示例应清楚本发明的范围内的多种变化。
也可以按与传统的基于搜索的广告模型类似的方式来选择和呈现广告内容，但其中参考了意图、实体和/或位置。例如，如果所识别的意图是“旅行”，则可以示出租车广告；如果意图是“找到电影列表”，则可以示出附近的餐馆的广告。货币化除了与信息的呈现相联系以外，也可以与对地图覆盖中呈现的信息的选择相联系。因此，例如，响应于关于衣服的查询可以呈现百货商店的表示。此外，还可以呈现到该百货商店的特惠或礼券的链接。
更一般而言，货币化机会和机制可被映射到查询关键字、用户、时间、实体、用户意图、地理位置(例如上述各种类型中的任何一种)、或者这些的任何组合。在本发明的实施例的情境中可以利用和增强几乎任何在传统搜索广告中采用的货币化机制。
现在将参考图8的流程图来描述本发明的具体实施例的操作。用户输入查询，例如“pizza chicago”(802)。如上所述。在过程中的任何点可以采用W4元数据来增强性能。至少一些W4元数据可以伴随或者甚至领先于查询(804)。例如，可以已经从多种可得的与位置有关的数据(例如GPS位置、附近的蜂窝塔等等)知道了用户的位置。这些实际上是在给定情况中可能相关的多种类型的位置信息。这些包括用户的位置、用户的设备上已经指示的位置(例如显示的地图)以及与用户的查询显式或隐式有关的位置。用户的身份也可能是在某种水平上已知的，例如用户登录到了特定站点中。很明显，当前时间是可得的。并且可以从查询本身确定查询的主题。这些数据随后可用在实体提取和意图识别中，以帮助确定该查询最有可能指示什么实体和意图。即，这些W4元数据中的任何一个对于确定可能与用户查询有关的实体和用户查询背后的意图以及过程中的其他步骤都可能是相关的。
实体提取(806)包括解析查询以识别任何相关的实体。在此示例中，“pizza”被识别为某一类别的食品，并且“Chicago”被识别为美国伊利诺伊州的一个城市。此外，“Pizza Chicago”被识别为一个商家列表项。从而，从查询可能很容易地识别三个实体。
实体映射(808)包括将类别与实体相关联。在此示例中，pizzaChicago属于餐馆类别。
意图识别(810)包括确定针对所提取的类别的(一个或多个)可能意图。因为实体“Pizza Chicago”是一个餐馆，所以用户查询背后的可能意图例如可以是识别附近的本地商家列表，获得驾驶指导，等等。
意图优先级排列(812)包括按照哪些是用户最有可能表达的意图来对所确定的意图排序。这可包括使用很多种数据，例如输入此查询或映射到相同的一个或多个实体的类似查询的用户的过去的在线行为。根据一些实施例，只选择最有可能的意图。根据其他实施例，不止一个意图可被认为是重要的。
数据来源映射(814)包括识别一个或多个数据来源，将从这些数据来源取得与所确定的(一个或多个)意图和/或(一个或多个)实体相对应的结果。即，每个识别出的意图映射到一个或多个数据来源。例如，意图“本地商家列表”可映射到包括这种列表的一个或多个目录数据来源。类似地，实体可映射到可从中获得与识别出的实体相关的数据的数据来源。因此，例如，如果用户输入“Yahoo”，则取决于词语“Yahoo”所对应的实体，可以存在若干个不同的可从中获得相关结果的数据来源。这些数据来源例如可包括商家列表的数据库，各种金融或商业新闻来源，等等。实体和意图的组合也可用于识别相关数据来源。
数据来源查询(816)包括将查询应用到(一个或多个)意图和/或(一个或多个)实体所映射到的(一个或多个)数据来源，然后是对取得的结果的排名(818)。在多个意图和/或实体被用于从一个或多个数据来源得出结果的情况下，结果排名可涉及每个结果所映射到的意图和/或实体的优先级。例如，如果与“Pizza Chicago”相对应的意图具有比与“pizzain Chicago”相对应的意图更高的优先级，则与地理上附近的Pizza Chicago餐馆相对应的结果的排名可以高于Chicago市的披萨餐馆的结果的排名。
意图优先级重排列(820)包括审查排名的搜索结果并且在考虑到返回的结果的类型的情况下确定先前的意图优先级排列是否有效。例如，当前意图的主要数据来源提供者可返回空结果集合或者对于返回的结果指示低质量得分。在此情况下，使用次佳的意图。即，返回的结果可能压倒性地映射到未曾识别出或者曾被排在相对较低的优先级的意图。此重排列进而可以影响返回的结果的排名。同样，过程的这个部分可从可得的W4元数据获得信息。
显示结果(822)包括在例如图1-7的移动设备截屏图中示出的地图界面中呈现搜索结果。如将理解的，可以在几乎任何种类的计算设备或环境中呈现地图界面。结合搜索结果的呈现，可以给予用户修正搜索的选项。用户协助/重查询(824)包括告知所呈现的结果是参考特定的用户意图和/或所识别的实体来确定的，并且提供某种机制，用户可利用该机制来提供关于所假定的意图或实体是否准备的反馈和/或修正查询的额外信息。随后可利用新信息来重复该过程。
如上所述，本发明的实施例可将对geo-location的知晓结合到图8中所示的过程的多个部分中，该过程结合意图和/或实体识别，生成与没有考虑这种信息的先前技术相比质量上不同的结果。本发明的实施例取得任何输入，无论其是否在地图情境中，并且识别映射到与该输入背后的若干个可能意图中的任何一个相对应的geo-location数据的多种结果中的任何结果。该过程随后在可能的意图之间进行歧义消除，并且选择最相关的结果。
本发明的实施例可用于在很多种计算情境的任何一种中生成和呈现与地理有关的搜索结果。例如，如图9的网络图中所示，设想了这样的实现方式，其中相关用户群体经由任何类型的计算机(例如桌面型、膝上型、平板型等等)902、媒体计算平台903(例如线缆和卫星机顶盒和数字视频记录器)、移动计算设备(例如PDA)904、蜂窝电话906或者任何其他类型的计算或通信平台，来与不同的网络环境交互。用户可输入搜索查询，并且与地理有关的搜索结果可利用这些类型的设备中的任何一种来呈现。
根据各种实施例，可利用很多种技术来收集根据本发明处理的W4和其他与用户有关的数据。例如，对表示用户与网站或基于web的应用或服务的交互的数据(例如页面查看次数)的收集可利用多种公知的用于记录用户的在线行为的机制中的任何一种来实现。可以直接或间接地挖掘用户数据，或者从与因特网上的任何网络或通信系统相关联的数据集合推断用户数据。如上所述，相关的位置或地理信息可以通过多种方式来确定，例如利用用户设备的可用功能(例如GPS、蜂窝塔位置等)、从搜索查询推断，等等。而且，虽然有这些示例，但应当理解，这种数据收集方法只是示例性的，可以通过许多方式来收集用户数据。
可以以某种集中的方式根据本发明接收和处理搜索查询。这在图9中由服务器908和数据存储库910表示，将会理解服务器908和数据存储库910可对应于多个分布式设备和数据存储库。并且，可从中获得相关搜索结果的不同数据来源可以类似地分布，如服务器912和914以及相关联的数据存储库916和918所表示。本发明也可实现在很多种网络环境中，例如包括基于TCP/IP的网络、电信网络、无线网络等等以及这些的任何组合，这在图9中由网络920表示。
此外，用来实现本发明的实施例的计算机程序指令可对应于多种编程语言和软件工具中的任何一种，并且可被存储在任何类型的易失性或非易失性计算机可读存储介质或存储器设备中，并且可根据多种计算模型来执行，包括客户端/服务器模型、对等模型、在独立的计算设备上、或者根据分布式计算模型，其中这里描述的各种功能可以在不同的位置处实现或使用。
虽然已经具体示出并参考本发明的具体实施例描述了本发明，但是本领域的技术人员将会理解，在不脱离本发明的精神或范围的情况下可以对所公开的实施例进行形式和细节上的变化。例如，已经参考移动设备显示屏上的地图界面中的搜索结果的呈现来描述了实施例。然而，将会理解，本发明的范围并不限于此。即，设想了在与几乎任何类型的计算设备相关联的几乎任何类型显示屏中呈现这种信息的实施例。
此外，设想了这样的实施例，即根据本发明一些实施例的与地理有关的信息的呈现可不要求通过输入搜索查询来发起。即，设想了各种“推送”实施例，其中例如在用户开启设备或系统或者登录到设备或系统中时自动呈现这种信息。与本发明的任何其他实施例一样，可以针对例如包括W4元数据以及特定用户或用户群体的行为数据在内的多种信息中的任何一种来确定最相关的与地理有关的信息。
最后，虽然这里已经参考各种实施例描述了本发明的各种优点、方面和目的，但是将会理解，不应参考这种优点、方面和目的来限制本发明的范围。而是应当参考所附权利要求来确定本发明的范围。

Claims (19)

1.一种由计算机实现的用于提供搜索服务的方法，包括：
接收由用户在远程计算设备上输入的搜索查询；
确定与所述搜索查询所表示的一个或多个抽象概念相对应的一个或多个实体，每个实体具有地理成分；
确定所述搜索查询所表示的一个或多个可能用户意图；
识别一个或多个数据来源，这一个或多个数据来源包括与所述实体中的第一实体和所述可能用户意图中的第一可能用户意图相对应的搜索结果数据；
从所述一个或多个数据来源取得响应于所述搜索查询并且与所述第一实体和所述第一可能用户意图有关的多个搜索结果；
参考特定地理位置，将所述搜索结果的表示与地图信息相联系；以及
将所述搜索结果的表示和所述地图信息发送到所述远程计算设备以用于呈现给所述用户。
2.如权利要求1所述的方法，其中，所述特定地理位置是由以下各项构成的组中的一个：(1)由所述用户指定的指定位置，(2)所述用户的当前位置，或者(3)所确定的所述远程计算设备的位置。
3.如权利要求1所述的方法，其中，所述地图信息表示要被显示在所述远程计算设备上的包括所述特定地理位置的地图。
4.如权利要求1所述的方法，还包括识别第二数据来源并且从所述第二数据来源取得搜索结果，所述第二数据来源对应于由以下各项构成的组中的一个：(1)所述第一实体和所述第一可能用户意图，(2)所述实体中的第二实体和所述可能用户意图中的第二可能用户意图，(3)所述第一实体和所述可能用户意图中的第三可能用户意图，以及(4)所述实体中的第三实体和所述可能用户意图中的第四可能用户意图。
5.如权利要求1所述的方法，其中，与所述用户相关联的情境性元数据被用在以下各项的一个或多个中：(1)确定所述一个或多个实体，(2)确定所述一个或多个可能用户意图，或者(3)识别所述一个或多个数据来源。
6.如权利要求5所述的方法，其中，所述情境性元数据表示以下各项中的一个或多个：与所述用户相关联的用户信息，与所述用户相关联的社交关系、与所述用户相关联的当前地理位置、与所述用户相关联的当前时间、或者与所述用户相关联的当前主题。
7.如权利要求1所述的方法，其中，所述一个或多个可能用户意图包括多个可能用户意图，所述方法还包括对所述多个可能用户意图进行优先级排列以帮助识别所述第一可能用户意图。
8.如权利要求1所述的方法，其中，所述搜索查询是从所述远程计算设备上的地图搜索界面接收的。
9.如权利要求1所述的方法，其中，所述搜索结果的表示中的每一个包括充当去往关于相应搜索结果的额外信息的链接的图形对象。
10.一种用于提供搜索服务的系统，包括被配置执行以下操作的一个或多个计算设备：
接收由用户在远程计算设备上输入的搜索查询；
确定与所述搜索查询所表示的一个或多个抽象概念相对应的一个或多个实体，每个实体具有地理成分；
确定所述搜索查询所表示的一个或多个可能用户意图；
识别一个或多个数据来源，这一个或多个数据来源包括与所述实体中的第一实体和所述可能用户意图中的第一可能用户意图相对应的搜索结果数据；
从所述一个或多个数据来源取得响应于所述搜索查询并且与所述第一实体和所述第一可能用户意图有关的多个搜索结果；
参考特定地理位置，将所述搜索结果的表示与地图信息相联系；以及
将所述搜索结果的表示和所述地图信息发送到所述远程计算设备以用于呈现给所述用户。
11.如权利要求10所述的系统，其中，所述特定地理位置是由以下各项构成的组中的一个：(1)由所述用户指定的指定位置，(2)所述用户的当前位置，或者(3)所确定的所述远程计算设备的位置。
12.如权利要求10所述的系统，其中，所述地图信息表示要被显示在所述远程计算设备上的包括所述特定地理位置的地图。
13.如权利要求10所述的系统，其中，所述一个或多个计算设备还被配置为识别第二数据来源并且从所述第二数据来源取得搜索结果，所述第二数据来源对应于由以下各项构成的组中的一个：(1)所述第一实体和所述第一可能用户意图，(2)所述实体中的第二实体和所述可能用户意图中的第二可能用户意图，(3)所述第一实体和所述可能用户意图中的第三可能用户意图，以及(4)所述实体中的第三实体和所述可能用户意图中的第四可能用户意图。
14.如权利要求10所述的系统，其中，与所述用户相关联的情境性元数据被所述一个或多个计算设备用于执行以下各项的一个或多个：(1)确定所述一个或多个实体，(2)确定所述一个或多个可能用户意图，或者(3)识别所述一个或多个数据来源。
15.如权利要求14所述的系统，其中，所述情境性元数据表示以下各项中的一个或多个：与所述用户相关联的用户信息，与所述用户相关联的社交关系、与所述用户相关联的当前地理位置、与所述用户相关联的当前时间、或者与所述用户相关联的当前主题。
16.如权利要求10所述的系统，其中，所述一个或多个可能用户意图包括多个可能用户意图，所述一个或多个计算设备还被配置为对所述多个可能用户意图进行优先级排列以帮助识别所述第一可能用户意图。
17.如权利要求10所述的系统，其中，所述搜索查询是从所述远程计算设备上的地图搜索界面接收的。
18.如权利要求10所述的系统，其中，所述搜索结果的表示中的每一个包括充当去往关于相应搜索结果的额外信息的链接的图形对象。
19.一种用于提供搜索服务的计算机程序产品，所述计算机程序产品包括其中存储有计算机程序指令的至少一个计算机可读存储介质，所述计算机程序指令被配置为由至少一个计算设备执行从而使得所述至少一个计算设备：
接收由用户在远程计算设备上输入的搜索查询；
确定与所述搜索查询所表示的一个或多个抽象概念相对应的一个或多个实体，每个实体具有地理成分；
确定所述搜索查询所表示的一个或多个可能用户意图；
识别一个或多个数据来源，这一个或多个数据来源包括与所述实体中的第一实体和所述可能用户意图中的第一可能用户意图相对应的搜索结果数据；
从所述一个或多个数据来源取得响应于所述搜索查询并且与所述第一实体和所述第一可能用户意图有关的多个搜索结果；
参考特定地理位置，将所述搜索结果的表示与地图信息相联系；以及
将所述搜索结果的表示和所述地图信息发送到所述远程计算设备以用于呈现给所述用户。
CN201080006996.7A 2009-02-13 2010-02-09 地图上的基于实体的搜索结果和集群 Expired - Fee Related CN102308184B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US15266309P 2009-02-13 2009-02-13
US61/152,663 2009-02-13
US12/489,935 US20100211566A1 (en) 2009-02-13 2009-06-23 Entity-based search results and clusters on maps
US12/489,935 2009-06-23
PCT/US2010/023609 WO2010093618A2 (en) 2009-02-13 2010-02-09 Entity-based search results and clusters on maps

Publications (2)

Publication Number Publication Date
CN102308184A true CN102308184A (zh) 2012-01-04
CN102308184B CN102308184B (zh) 2016-02-03

Family

ID=42560784

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201080006996.7A Expired - Fee Related CN102308184B (zh) 2009-02-13 2010-02-09 地图上的基于实体的搜索结果和集群

Country Status (5)

Country Link
US (1) US20100211566A1 (zh)
EP (1) EP2396625A4 (zh)
KR (2) KR20110115612A (zh)
CN (1) CN102308184B (zh)
WO (1) WO2010093618A2 (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103309903A (zh) * 2012-03-16 2013-09-18 刘龙 一种基于云计算的位置搜索系统及方法
WO2015000434A1 (en) * 2013-07-04 2015-01-08 Tencent Technology (Shenzhen) Company Limited Method,system and apparatus for weather conditions presentation
CN105683900A (zh) * 2013-12-04 2016-06-15 英特尔公司 可穿戴地图和图像显示器
CN107924404A (zh) * 2015-07-28 2018-04-17 艾克斯佩迪亚公司 消除搜索查询的歧义
CN110309431A (zh) * 2018-03-09 2019-10-08 北京搜狗科技发展有限公司 一种数据处理方法、装置和电子设备

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8255379B2 (en) 2009-11-10 2012-08-28 Microsoft Corporation Custom local search
US9563850B2 (en) * 2010-01-13 2017-02-07 Yahoo! Inc. Method and interface for displaying locations associated with annotations
WO2011096137A1 (ja) * 2010-02-08 2011-08-11 本田技研工業株式会社 ナビゲーション装置
US9348925B2 (en) * 2010-12-01 2016-05-24 Google Inc. Locally significant search queries
US20120232971A1 (en) * 2011-03-08 2012-09-13 Badgeville, Inc. Method and apparatus for providing a customizable reward system
CN102214221A (zh) * 2011-06-13 2011-10-12 苏州萃智新技术开发有限公司 基于位置的服务本体搜索方法
US8880496B2 (en) 2011-12-18 2014-11-04 Microsoft Corporation Map-based selection of query component
US20150153933A1 (en) * 2012-03-16 2015-06-04 Google Inc. Navigating Discrete Photos and Panoramas
US9465833B2 (en) * 2012-07-31 2016-10-11 Veveo, Inc. Disambiguating user intent in conversational interaction system for large corpus information retrieval
US8892597B1 (en) 2012-12-11 2014-11-18 Google Inc. Selecting data collections to search based on the query
US10599738B1 (en) 2013-04-09 2020-03-24 Google Llc Real-time generation of an improved graphical user interface for overlapping electronic content
US10474671B2 (en) * 2014-05-12 2019-11-12 Google Llc Interpreting user queries based on nearby locations
WO2016028695A1 (en) 2014-08-20 2016-02-25 Google Inc. Interpreting user queries based on device orientation
US9852136B2 (en) 2014-12-23 2017-12-26 Rovi Guides, Inc. Systems and methods for determining whether a negation statement applies to a current or past query
US9854049B2 (en) 2015-01-30 2017-12-26 Rovi Guides, Inc. Systems and methods for resolving ambiguous terms in social chatter based on a user profile
US10147095B2 (en) * 2015-04-30 2018-12-04 Microsoft Technology Licensing, Llc Chain understanding in search
US10114890B2 (en) 2015-06-30 2018-10-30 International Business Machines Corporation Goal based conversational serendipity inclusion
CN105721594B (zh) * 2016-03-02 2020-04-21 华南师范大学 基于电子地图和移动定位的用户查找方法和系统
US11347820B2 (en) * 2018-04-13 2022-05-31 Microsoft Technology Licensing, Llc Facilitating identification of an intended country associated with a query
CN110569367A (zh) * 2019-09-10 2019-12-13 苏州大学 一种基于知识图谱的空间关键字查询方法、装置及设备
US11068952B1 (en) 2020-01-16 2021-07-20 Joseph Ankave System and computer-implemented method of identifying tattoo providers
WO2021145882A1 (en) * 2020-01-16 2021-07-22 Ankave Joseph System and computer-implemented method of identifying tattoo providers
US20230048242A1 (en) * 2021-08-12 2023-02-16 Toyota Motor Engineering & Manufacturing North America, Inc. Decentralized ridesharing systems and methods for matching vehicles with users

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002269444A (ja) * 2001-03-12 2002-09-20 Daimlerchrysler Japan Holding Ltd 情報提供システム、情報提供サーバ及びそれらの制御方法、プログラム
JP2003121191A (ja) * 2001-10-12 2003-04-23 Zenrin Co Ltd 電子地図データおよび経路探索装置
JP2004354292A (ja) * 2003-05-30 2004-12-16 Zenrin Datacom Co Ltd ポイントを反映した経路探索およびポイント管理
US20070083408A1 (en) * 2003-10-06 2007-04-12 Utbk, Inc. Systems and Methods to Provide a Communication Reference in a Representation of a Geographical Region
KR100715181B1 (ko) * 2005-06-10 2007-05-07 주식회사 현대오토넷 운전자 성향에 따른 능동적 경로탐색 정보 안내 시스템
WO2007070358A2 (en) * 2005-12-09 2007-06-21 Google, Inc. Determining advertisements using user interest information and map-based location information
US20080168052A1 (en) * 2007-01-05 2008-07-10 Yahoo! Inc. Clustered search processing
US20080243783A1 (en) * 2007-03-28 2008-10-02 Yahoo! Inc. System for determining the geographic range of local intent in a search query

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8086605B2 (en) * 2005-06-28 2011-12-27 Yahoo! Inc. Search engine with augmented relevance ranking by community participation
US8032510B2 (en) * 2008-03-03 2011-10-04 Yahoo! Inc. Social aspects of content aggregation, syndication, sharing, and updating
US7840538B2 (en) * 2006-12-20 2010-11-23 Yahoo! Inc. Discovering query intent from search queries and concept networks
US20090248663A1 (en) * 2008-03-31 2009-10-01 Microsoft Corporation Online target location detection
US8086631B2 (en) * 2008-12-12 2011-12-27 Microsoft Corporation Search result diversification

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002269444A (ja) * 2001-03-12 2002-09-20 Daimlerchrysler Japan Holding Ltd 情報提供システム、情報提供サーバ及びそれらの制御方法、プログラム
JP2003121191A (ja) * 2001-10-12 2003-04-23 Zenrin Co Ltd 電子地図データおよび経路探索装置
JP2004354292A (ja) * 2003-05-30 2004-12-16 Zenrin Datacom Co Ltd ポイントを反映した経路探索およびポイント管理
US20070083408A1 (en) * 2003-10-06 2007-04-12 Utbk, Inc. Systems and Methods to Provide a Communication Reference in a Representation of a Geographical Region
KR100715181B1 (ko) * 2005-06-10 2007-05-07 주식회사 현대오토넷 운전자 성향에 따른 능동적 경로탐색 정보 안내 시스템
WO2007070358A2 (en) * 2005-12-09 2007-06-21 Google, Inc. Determining advertisements using user interest information and map-based location information
US20080168052A1 (en) * 2007-01-05 2008-07-10 Yahoo! Inc. Clustered search processing
US20080243783A1 (en) * 2007-03-28 2008-10-02 Yahoo! Inc. System for determining the geographic range of local intent in a search query

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103309903A (zh) * 2012-03-16 2013-09-18 刘龙 一种基于云计算的位置搜索系统及方法
WO2015000434A1 (en) * 2013-07-04 2015-01-08 Tencent Technology (Shenzhen) Company Limited Method,system and apparatus for weather conditions presentation
CN105683900A (zh) * 2013-12-04 2016-06-15 英特尔公司 可穿戴地图和图像显示器
CN105683900B (zh) * 2013-12-04 2019-09-17 英特尔公司 可穿戴地图和图像显示器
CN107924404A (zh) * 2015-07-28 2018-04-17 艾克斯佩迪亚公司 消除搜索查询的歧义
CN107924404B (zh) * 2015-07-28 2022-10-21 艾克斯佩迪亚公司 用于消除旅行查询的歧义的计算机实现方法和系统
CN110309431A (zh) * 2018-03-09 2019-10-08 北京搜狗科技发展有限公司 一种数据处理方法、装置和电子设备

Also Published As

Publication number Publication date
WO2010093618A3 (en) 2010-12-02
EP2396625A4 (en) 2013-10-16
EP2396625A2 (en) 2011-12-21
WO2010093618A2 (en) 2010-08-19
US20100211566A1 (en) 2010-08-19
KR20110115612A (ko) 2011-10-21
KR20130031387A (ko) 2013-03-28
CN102308184B (zh) 2016-02-03

Similar Documents

Publication Publication Date Title
CN102308184A (zh) 地图上的基于实体的搜索结果和集群
US10387505B2 (en) Generating advertisements using functional clusters
Zhang et al. Exploiting dining preference for restaurant recommendation
US8775570B2 (en) Geographic recommendation online search system
US9396275B2 (en) Geographically partitioned online search system
US20160171557A1 (en) Customer Insight System Architecture
US20120078725A1 (en) Method and system for contextual advertisement recommendation across multiple devices of content delivery
US20110087685A1 (en) Location-based service middleware
US8977642B2 (en) Recommending relevant and personalized content accessing keywords for users of a text messaging service based global textsite platform
CN105793879A (zh) 至移动应用的深层链接
WO2014022231A1 (en) Location retargeting system for online advertising
CN101542516A (zh) 基于位置的、内容定向的信息
CN101981570A (zh) 用于与内容对象集成、关联和交互的开放式架构
US8972278B2 (en) Recommending print locations
CN102843414A (zh) 得出针对场外用户的微建议的协同决策制定的方法和装置
US9826366B2 (en) Low key point of interest notification
US20130275223A1 (en) Future ad targeting
CN113221015B (zh) 一种同源用户确定及同源网络构建方法、系统及存储介质
US9110998B2 (en) Hierarchical behavioral profile
US20170004531A1 (en) Advertisement selection using information retrieval systems
US11562014B1 (en) Generating visual media collections for a dynamic social networking account
KR102058960B1 (ko) 사용자 데이터 수집 방법 및 장치
Wen-ying et al. A new framework of a personalized location-based restaurant recommendation system in mobile application
US20160098773A1 (en) Infusing product popularity insights into search results for product research queries
US10402409B2 (en) Method for ranking social and search web traffic with virality scores

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
C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20160801

Address after: American California

Patentee after: EXCALIBUR IP LLC

Address before: American California

Patentee before: Yahoo Corp.

CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20160203

Termination date: 20210209