CN105893396B - 基于附近位置来解释用户查询 - Google Patents

基于附近位置来解释用户查询 Download PDF

Info

Publication number
CN105893396B
CN105893396B CN201510237884.7A CN201510237884A CN105893396B CN 105893396 B CN105893396 B CN 105893396B CN 201510237884 A CN201510237884 A CN 201510237884A CN 105893396 B CN105893396 B CN 105893396B
Authority
CN
China
Prior art keywords
entity
query
entities
processors
determining
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.)
Active
Application number
CN201510237884.7A
Other languages
English (en)
Other versions
CN105893396A (zh
Inventor
B·贝扎迪
N·格里姆斯莫
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 CN105893396A publication Critical patent/CN105893396A/zh
Application granted granted Critical
Publication of CN105893396B publication Critical patent/CN105893396B/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/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • 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
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2457—Query processing with adaptation to user needs
    • G06F16/24575—Query processing with adaptation to user needs using context
    • 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/9535—Search customisation based on user profiles and personalisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2101/00—Indexing scheme associated with group H04L61/00
    • H04L2101/60—Types of network addresses
    • H04L2101/69—Types of network addresses using geographic information, e.g. room number

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)
  • Computational Linguistics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本公开内容涉及基于附近位置来解释用户查询。方法、系统和装置，包括编码在计算机存储介质上的计算机程序，用于接收从用户设备提供的查询，以及确定查询隐含地关于一些实体，并且作为响应：获得当用户设备提供查询时用户设备的近似位置，获得包括一个或者多个实体的实体集，实体集中的每个实体与近似位置相关联，以及确定查询隐含地关于实体集中的实体，并且作为响应：基于查询和实体来提供改进的查询，该改进的查询明确地引用实体。

Description

基于附近位置来解释用户查询
技术领域
本说明书涉及基于用户设备的位置来解释用户查询。
本公开内容的实现方式总体上涉及基于一个或者多个隐含的实体来重写查询。更特别地，本公开内容的实现方式涉及基于提交查询的用户设备的近似位置来标识实体集，并且重写查询以明确地引用实体集中的实体，查询被确定为隐含地引用的该实体。
背景技术
因特网提供了对各种各样的资源(诸如，图像文件、音频文件、视频文件以及网页)的访问。响应于由用户提交的查询，搜索系统可以标识资源，并且以对用户有用的方式提供关于资源的信息。用户可以通过例如选择来导航搜索结果，以获得感兴趣的信息。
发明内容
一般来说，本说明书中所描述的主题的创新的方面可以被实施在以下方法中，该方法包括以下动作：接收从用户设备提供的查询，以及确定查询隐含地关于一些实体，并且作为响应：获得当用户设备提供查询时用户设备的近似位置，获得包括一个或者多个实体的实体集，实体集中的每个实体与近似位置相关联，以及确定查询隐含地关于实体集中的实体，并且作为响应：基于查询和实体来提供改进的查询，该改进的查询明确地引用实体。本方面的其他实现方式包括对应的系统、装置以及被编码在计算机存储设备上的计算机程序，该计算机程序被配置为执行该方法的动作。
这些和其他实现方式可以各自可选地包括一个或者多个以下特征：确定查询隐含地关于实体包括：基于比较实体集中的一个或者实体的一种或者多种类型和与查询相关联的一种或者多种类型来提供实体子集，实体被包括在实体子集中，以及从实体子集中选择实体；如果实体集中的相应实体的类型对应于与查询相关联的类型，则相应实体被包括在实体子集中；从将类型关联到查询的相应的n元语法(n-gram)的索引来提供与查询相关联的一种或者多种类型；动作进一步包括确定实体子集包括多个实体，并且作为响应，从实体子集中选择实体；动作进一步包括比较实体子集中的相应实体的一个或者多个属性，实体基于相应的一个或者多个属性被选择；如果相应实体的位置在近似位置的阈值距离内，则相应位置被包括在实体集中；以及响应于确定近似位置是足够新的，执行接收实体集并且确定查询隐含地关于实体集中的实体。
可以实施本说明书中所描述的主题的特定实现方式，以便实现以下优点中的一个或者多个优点。在一些示例中，提交查询的用户不需要知道作为查询主题的实体的名称。例如，在无须首先确定纪念碑的名称的情况下，用户可以站在纪念碑附近并且提交查询[该纪念碑叫什么]。在一些示例中，用户不需要知道如何正确地发音和/或拼写实体的名称。例如，不会说德语的用户可以在瑞士苏黎世度假，并且当站在对用户来说可能很难发音和/或拼写的叫做“Zeughauskeller”的餐厅的附近时，可以提交查询[营业时间]。作为另一个示例，本公开内容的实现方式使得用户能够更方便地并且更自然地与搜索系统进行交互(例如，提交查询[给我看特价午餐]，取代查询[Fino Ristorante&Bar特价午餐])。这些示例强调信息检索的简单化，并且增加由本公开内容的实现方式提供的对用户的信息可访问性。例如，在提交检索关于实体的其他信息的查询之前，用户不需要首先提交确定实体名称的查询。这还提供了减少可能向搜索系统提交的查询的整体数目的优点，从而减少了带宽、计算能力和/或由搜索系统要求的存储器。
在下面的附图和描述中阐明了本说明书中所描述的主题的一个或者多个实现方式的细节。主题的其他特征、方面以及优点将从描述、附图和权利要求书中变得显而易见。
附图说明
图1描绘了在其中搜索系统基于解释的用户查询来提供搜索结果的示例环境。
图2A和2B描绘了根据本公开内容的实现方式的示例使用案例。
图3描绘了根据本公开内容的实现方式的可以被执行的示例过程。
图4描绘了根据本公开内容的实现方式的可以被执行的示例过程。
各个图中的相似的参考标号和标记表示相似的元件。
具体实施方式
本公开内容的实现方式总体上涉及基于一个或者多个隐含的实体来重写查询。更特别地，本公开内容的实现方式涉及确定接收到的查询隐含地关于的一个或者多个实体，选择一个或者多个实体中的实体，以及重写查询以明确地引用所选的实体。在一些实现方式中，基于提交查询的用户设备的近似位置来标识实体集，实体集中的每个实体被确定为足够接近近似位置。在一些实现方式中，并如本文进一步所详细描述的，对于实体集中的每个实体，确定了查询是否可以隐含地引用实体。在一些示例中，对于每个实体，确定了查询的一个或者多个n元语法是否关联于实体的类型，并且如果提供了相关性，则查询被认为潜在地关于相应实体，并且实体被添加到实体子集。在一些示例中，实体选自实体子集，并且重写查询以明确地引用所选的实体。在一些示例中，基于改进的查询来提供搜索结果。
图1描绘了在其中搜索系统基于解释的用户查询来提供搜索结果的示例环境100。在一些示例中，示例环境100使得用户能够与一个或者多个计算机实现的服务进行交互。示例计算机实现的服务可以包括搜索服务、电子邮件服务、聊天服务、文档共享服务、日历共享服务、照片共享服务、视频共享服务、博客服务、微博客服务、社交联网服务、位置(位置感知)服务、签到服务以及评级和评论服务。在图1的示例中，如本文进一步所详细描述的，描绘了提供搜索服务的搜索系统120。
继续参考图1，示例环境100包括网络102(例如，局域网(LAN)、广域网(WAN)、因特网或者它们的组合)、连接网站104、用户设备106以及搜索系统120。在一些示例中，可以通过有线和/或无线通信链路来访问网络120。例如，移动计算设备(诸如，智能手机)可以利用蜂窝网络来访问网络102。环境100可以包括数百万的网站104和用户设备106。
在一些示例中，网站104被提供作为与域名相关联的并且由一个或者多个服务器托管的一个或者多个资源105。示例网站是以适当的机器可读语言，例如，可以包含文本、图像、多媒体内容以及程序元素(例如，脚本)的超文本标记语言(HTML)格式化的网页的集合。由出版商(例如，管理和/或拥有网站的实体)来维护每个网站106。
在一些示例中，资源105是通过网络102提供的数据并且该数据与资源地址(例如，统一资源定位符(URL))相关联。在一些示例中，可以由包括网页、文字处理文档以及便携式文档格式(PDF)文档、图像、视频以及在其他适当的数字内容中提要资源的网站104提供资源105。资源105可以包括内容，例如，单词、短语、图像以及声音，并且可以包括嵌入式的信息，例如，元信息和超链接和/或嵌入式的指令，例如，脚本。
在一些示例中，用户设备106是能够通过网络102请求和接收资源105的电子设备。示例用户设备106包括个人计算机、膝上型计算机以及移动计算设备，例如，可以通过网络102发送和接收数据的智能电话和/或平板计算设备。如贯穿本文档所使用的，术语计算设备(“移动设备”)指代被配置为通过移动通信网络进行通信的用户设备。智能电话(例如，能够通过因特网进行通信的电话)是移动设备的示例。用户设备106可以执行用户应用(例如，web浏览器)以促进通过网络102发送和接收数据。
在一些示例中，为了促进资源105的搜索，搜索系统120通过抓取并且索引网站104上提供的资源105来标识资源105。可以基于数据对应的资源来索引关于资源105的数据。资源105的索引的并且可选地高速缓存的副本被存储在搜索索引122中。
用户设备106向搜索系统120提交搜索查询109。在一些示例中，用户设备106可以包括一个或者多个输入形式。示例形式可以包括键盘、触摸屏和/或麦克风。例如，用户可以使用键盘和/或触摸屏以输入搜索查询。作为另一个示例，用户可以说出搜索查询，用户语音通过麦克风被捕获并且通过语音识别来处理以提供搜索结果。
响应于接收到搜索查询109，搜索系统120访问搜索索引122以标识与搜索查询109相关，例如，具有至少针对搜索查询109的最小的指定相关性得分的资源105。搜索系统120标识资源105，生成包括标识资源105的搜索结果112的搜索结果显示111，并且向用户设备106返回搜索结果显示111。在示例环境中，搜索结果显示可以包括一个或者多个网页，例如，一个或者多个搜索结果页面。在一些示例中，可以基于可以以任何适当的机器可读语言编写的web文档来提供网页。然而，可以预期的是，本公开内容的实现方式可以包括其他适当的显示类型。例如，可以在由被执行在计算设备上的应用产生的显示和/或由操作系统(例如，移动操作系统)产生的显示中提供搜索结果。在一些示例中，可以基于任何适当的形式(例如，Javascript-html、纯文本)来提供搜索结果。
搜索结果112是由标识响应于特定搜索查询的资源105的搜索系统120产生的数据，并且包括到资源105的链接。示例搜索结果112可以包括网页标题、从网页提取的文本的摘录或者图像的一部分以及网页的URL。在一些示例中，可以从资源数据存储中检索搜索结果112中提供的数据。例如，搜索系统120可以提供显示搜索结果112的搜索结果显示111。在一些示例中，可以利用由资源数据存储提供的信息(例如，网页标题、从网页提取的文本的摘录或者图像的一部分)来填充搜索结果显示111。
在一些示例中，用于在用户会话期间提交的搜索查询109的数据被存储在数据存储中，诸如，历史数据存储124。例如，搜索系统120可以在历史数据存储124中存储接收到的搜索查询。
在一些示例中，指定响应于搜索结果112而采取的动作的选择数据，例如，也由搜索系统120存储在历史数据存储124中，该搜索结果112响应于每个搜索查询109而被提供。这些动作可以包括是否选择搜索结果112，例如，利用指针的点击或者悬停。针对搜索结果112的每个选择，选择数据还可以包括标识搜索查询109的数据，为了该搜索查询109提供了搜索结果112。
根据本公开内容的实现方式，示例环境100还可以包括通信地耦合到搜索系统120的查询解释系统130，例如，直接耦合的或者通过网络(诸如，网络102)耦合。尽管在图1中搜索系统120和查询解释系统130被描述为分离的系统，但是可以预期的是，搜索系统120可以包括查询解释系统130。在一些实现方式中，查询解释系统130基于从用户设备106接收到的查询来提供改进的查询。在一些示例中，并如本文进一步所详细描述的，基于提供查询的用户设备106的近似位置和被确定为接近用户设备106的一个或者多个实体来提供改进的查询。在一些示例中，由搜索系统120提供的搜索结果112响应于改进的查询。
在一些实现方式中，多个实体和与其相关联的信息可以在知识图谱(knowledgegraph)中被存储为结构化的数据。在一些示例中，知识图谱包括多个节点和节点之间的边。在一些示例中，节点表示实体并且边表示实体之间的关系。在一些示例中，可以基于示例模式来提供知识图谱，该示例模式基于域、类型和属性来将数据结构化。在一些示例中，域包括共享命名空间的一种或者多种类型。在一些示例中，命名空间被提供为唯一命名对象的目录，其中命名空间中的每个对象具有唯一名称，例如，标识符。在一些示例中，类型表示关于主题的“是一个(is a)”的关系，并且被用来保持属性的集合。在一些示例中，主题表示实体，诸如，人、地方或者东西。在一些示例中，每个主题可以具有与其相关联的一种或者多种类型。在一些示例中，属性与主题相关联，并且定义主题和属性值之间的“具有一个(hasa)”的关系。在一些示例中，属性值可以包括另一个主题。
在一些实现方式中，可以在一个或者多个数据库中提供多个实体。例如，可以在可以提供与每个实体相关联的数据的表格中提供多个实体。示例数据可以包括实体的名称、实体的位置、以下进一步详细描述的被指派给实体的一种或者多种类型、与实体相关联的一个或者多个评级以及可以为实体提供的任何其他适当的信息。
本公开内容的实现方式总体上涉及基于一个或者多个隐含的实体来重写查询。更特别地，本公开内容的实现方式涉及基于提交查询的用户设备的近似位置来标识实体集，并且重写查询以明确地引用实体集中的实体，查询被确定为隐含地引用该实体。
本文将参考示例使用案例来进一步详细描述本公开内容的实现方式。图2A和2B描绘了根据本公开内容的实现方式的示例使用案例。在图2A和图2B的示例中，提供了用户设备202位于其中的区域200。多个实体也位于区域200内。示例实体可以包括餐厅、酒吧、酒店、剧场、学校、大学、音乐会会场、旅游胜地以及公园。应当理解，本公开内容的实现方式并不限于本文具体标识的实体。在描绘的示例中，在区域200内提供了实体“很好的酒店”204、实体“不怎么样的酒店”206、实体“可怕的酒店”208、实体“可接受的酒店”210以及实体“极好的披萨”212。
根据本公开内容的实现方式，从用户设备接收到查询。例如，用户设备202可以向搜索系统(例如，图1的搜索系统120)提供查询。在一些示例中，可以确定查询隐含地关于实体。在一些示例中，如果查询不存在对实体的明确的引用，则可以确定查询隐含地关于实体。在一些示例中，如果查询包括代词，则可以确定查询隐含地关于实体。在一些实现方式中，可以处理接收到的查询，并且可以比较接收到的查询与一个或者多个查询模式，以确定查询是否隐含地引用实体。在一些示例中，处理查询以移除一个或者多个停用词和/或对话词语，以提供干净的(cleaned)查询。例如，示例查询[你能请给我看评级吗]可以被处理为提供[评级]。在一些示例中，比较干净的查询与一个或者多个查询模式，每个查询模式指示对一些实体的隐含引用。在一些示例中，如果干净的查询与查询模式匹配，则确定查询隐含地关于一些实体。在一些示例中，如果干净的查询与查询模式不匹配，则确定查询没有隐含地关于一些实体。例如，来自以上的示例中的干净的查询[评级]可以与查询模式[评级]匹配。因此，可以确定查询[你能请给我看评级吗]隐含地关于一些实体。
作为另一个示例，示例查询[你能请给我看对于极好的披萨的评级吗]可以被处理为提供干净的查询[评级极好的披萨]。可以比较干净的查询[评级极好的披萨]与一个或者多个查询模式，并且可以确定干净的查询与一个或者多个查询模式中的任何查询模式都不匹配。例如，词语“极好的披萨”特定于实体，并且因此不被包括在查询模式中的任何查询模式中。因此，确定查询[你能请给我看对于极好的披萨的评级吗]没有隐含地关于一些实体。相反，并且在该示例中，查询[你能请给我看对于极好的披萨的评级吗]明确地关于实体，即，极好的披萨。
在一些示例中，响应于确定查询隐含地关于实体，可以确定提交查询的用户设备的近似位置。在一些示例中，可以基于一个或者多个位置相关的信号来确定近似位置。示例位置相关的信号可以包括蜂窝信号、全球定位系统(GPS)信号、无线信号(WiFi)等。在一些示例中，代表一个或者多个位置相关的信号的位置数据与查询一起被提供。在一些示例中，向定位服务提供了位置数据，该定位服务处理位置数据并且提供用户设备的近似位置。在一些示例中，近似位置可以被提供为地理坐标，例如，经度、纬度。
在一些示例中，置信度得分可以与近似位置相关联。例如，定位服务可以提供近似位置和置信度得分。在一些示例中，置信度得分表示关于近似位置的精确度的确定度。在一些实现方式中，如果置信度得分不超过阈值置信度得分，则不解释查询。
在一些示例中，时间可以与近似位置相关联。例如，定位服务可以提供近似位置和与其相关联的时间。在一些示例中，时间指示用户被确定为在或者已经在近似位置处的近似时间。在一些实现方式中，如果近似位置没有被确定为是足够新的，则不解释查询。在一些示例中，可以确定在当前时间与与近似位置相关联的时间之间的时间差，并且可以比较时间差与阈值差。在一些示例中，如果时间差超过阈值差，则近似位置被确定为不是足够新。在一些示例中，当前时间被提供为查询从用户设备被发送或者由搜索系统接收的时间。
在一些实现方式中，基于近似位置提供实体集。例如，如以下所描述的，如果置信度得分超过阈值置信度得分和/或近似位置是足够新的，则提供实体集。在一些示例中，实体集包括一个或者多个实体。在一些实现方式中，实体集包括被确定为足够接近近似位置的一个或者多个实体，使得查询可以潜在地关于一个或者多个实体。
在一些实现方式中，基于与近似位置相关的相应实体的位置来选择包括在实体集中的一个或者多个实体。在一些示例中，在位置的阈值距离(例如，阈值半径)内的实体可以被标识，并且被包括在实体集中。例如，地理位置可以被划分成包括多个单元(例如，正方形单元或者矩形单元)的网格，每个单元对地理位置的区域负责。在一些示例中，每个单元与位于相应区域的实体集相关联。在一些示例中，近似位置位于其内的单元可以被标识，并且可以被提供为中心单元。在一些示例中，围绕中心单元的多个周围单元可以被标识。例如，至少部分地在阈值距离内的单元可以被提供为周围单元，并且可以被包括在多个周围单元中。在一些示例中，实体集包括与中心单元和多个周围单元中的周围单元中的每个周围单元相关联的所有实体。
在图2A和图2B的示例中，提供了定义圆形区域222的阈值半径220。虽然示例区域是圆形，但是可以预期的是，区域可以包括任何适当的几何形状。在一些示例中，位于区域222内的实体被包括在实体集中。因此，在图2A的示例中，实体“很好的酒店”204和实体“极好的披萨”212被包括在实体集中，并且在图2B的示例中，实体“很好的酒店”204、实体“不怎么样的酒店”206以及实体“极好的披萨”212被包括在实体集中。在一些示例中，可以向处理近似位置并且提供实体集的实体服务提供近似位置。
在一些示例中，每个实体与相应类型相关联。在一些示例中，类型对应于与实体相关联的类别。例如，实体“很好的酒店”204可以被提供为类型[酒店]。作为另一个示例，实体“极好的披萨”可以被提供为类型[餐厅]。在一些示例中，实体服务为实体集中的每个实体提供相应类型。在一些示例中，如以上所描述的，从存储关于相应实体的信息的知识图谱或者数据库中确定实体的类型。
根据本公开内容的实现方式，对于实体集中的每个实体，确定了查询是否可以隐含地引用实体。在一些示例中，实体的类型对索引交叉引用。在一些示例中，索引将类型关联到查询的相应的n元语法。在一些示例中，n元语法包括查询的一个或者多个词语。如果基于索引确定了查询的一个或者多个n元语法与类型相关联，则查询被认为潜在地关于相应实体，并且实体被添加到实体子集。
在一些实现方式中，基于一个或者多个搜索日志的分析来提供索引。在一些示例中，搜索日志提供接收到的查询的日志。在一些示例中，可以处理搜索日志以提供索引。例如，可以处理搜索日志以确定查询包括与类型[餐厅]相关联的词语[菜单]。如另一个示例，可以处理搜索日志以确定查询包括与类型[餐厅]、[酒店]、[电影]、[游戏]、[商店]以及[服务提供商]相关联的词语[评论]。在一些示例中，可以提供索引以将词语[菜单]关联到类型[餐厅]，并且将词语[评论]关联到类型[餐厅]、[酒店]、[电影]、[游戏]、[商店]以及[服务提供商]。
在一些实现方式中，基于查询和实体子集中的至少一个实体来提供改进的查询。在一些示例中，通过重写查询以明确地引用至少一个实体来提供改进的查询。在一些示例中，如果实体子集包括一个实体，则基于实体来提供改进的查询。
在一些实现方式中，如果实体子集包括多个实体，从实体集中选择实体。在一些示例中，基于实体的相应属性来选择实体。示例属性可以包括评论评级和流行性。例如，可以确定实体子集中的所有实体是否包括至少一个共同的属性，例如，每个实体具有与其相关联的评论评级。在一些示例中，可以为实体子集中的每个实体提供用于共同属性的属性值，并且选择具有最高属性值的实体。例如，选择具有最高评论评级的实体。作为另一个示例，选择具有最高流行性的实体。在一些示例中，基于一个或者多个之前选择的实体来选择实体。例如，当在实体子集中提供了多种类型的实体时，之前选择的实体的类型可以被用来选择实体。例如，查询[给我看评论]可以相关于类型[餐厅]和[酒店]以及其他，并且实体子集可以包括类型[餐厅]和[酒店]的实体。可以确定由用户之前选择的实体具有类型[酒店]。因此，从实体子集中选择类型[酒店]的实体。
在一些实现方式中，向搜索服务提供了改进的查询。例如，改进的查询可以由图1的搜索服务120处理。在一些示例中，搜索服务提供响应于改进的查询的搜索结果，其中向用户显示了搜索结果。例如，可以基于改进的查询来提供图1的搜索结果112。
参考基于图2A和图2B的示例使用案例的示例，进一步详细描述了本公开内容的实现方式。
参考图2A，并且在一个示例中，从用户设备202接收到搜索查询[给我看房间评级]。确定具有类型[酒店]的实体“很好的酒店”204和具有类型[餐厅]的实体“极好的披萨”212在用户设备202的近似位置的阈值距离内。因此，实体“很好的酒店”204和实体“极好的披萨”212被包括在实体集中。在该示例中，确定n元语法[房间]、[评级]以及[房间评级]中的一个或者多个与类型[酒店]相关联。因此，实体“很好的酒店”204被包括在实体子集中。同样在该示例中，确定了n元语法[房间]、[评级]以及[房间评级]中没有一个与类型[餐厅]相关联。因此，实体“极好的披萨”212没有被包括在实体子集中。可以确定实体“很好的酒店”204是实体子集中的唯一实体。作为响应，可以重写查询以明确地引用“很好的酒店”。例如，可以重写查询[给我看房间评级]以提供改进的查询[房间评级很好的酒店]。可以向搜索服务提供改进的查询，并且可以接收响应于改进的查询的搜索结果。
参考图2B，并且在另一个示例中，接收到搜索查询[给我看房间评级]，并且确定具有类型[酒店]的实体“很好的酒店”204、具有类型[酒店]的实体“不怎么样的酒店”206以及具有类型[餐厅]的实体“极好的披萨”212在用户设备202的近似位置的阈值距离内。因此，实体“很好的酒店”204、实体“不怎么样的酒店”206以及实体“极好的披萨”212被包括在实体集中。在该示例中，确定了n元语法[房间]、[评级]以及[房间评级]中的一个或者多个与类型[酒店]相关联。因此，实体“很好的酒店”204和实体“不怎么样的酒店”206被包括在实体子集中。同样在该示例中，确定了n元语法[房间]、[评级]以及[房间评级]中没有一个与类型[餐厅]相关联。因此，实体“极好的披萨”212没有被包括在实体子集中。可以确定实体子集包括多个实体，例如，“很好的酒店”204和“不怎么样的酒店”206。作为响应，可以选择一个实体。在该示例中，可以确定实体具有至少一个共同的属性。因此，可以基于共同的属性来选择实体。在该示例中，与实体“不怎么样的酒店”206相比，实体“很好的酒店”204具有更好的评级。作为响应，可以选择实体“很好的酒店”，并且重写查询以明确地引用实体“很好的酒店”，而不是实体“不怎么样的酒店”。例如，可以重写查询[给我看房间评级]以提供改进的查询[房间评级很好的酒店]。可以向搜索服务提供改进的查询，并且可以接收响应于改进的查询的搜索结果。
再次参考图2B，并且在另一个示例中，接收搜索查询[给我看评论]，并且确定具有类型[酒店]的实体“很好的酒店”204、具有类型[酒店]的实体“不怎么样的酒店”206以及具有类型[餐厅]的实体“极好的披萨”212在用户设备202的近似位置的阈值距离内。因此，实体“很好的酒店”204、实体“不怎么样的酒店”206以及实体“极好的披萨”212被包括在实体集中。在该示例中，确定n元语法[评论]与类型[餐厅]、[酒店]、[电影]、[游戏]、[商店]以及[服务提供商]相关联。因此，实体“很好的酒店”204、实体“不怎么样的酒店”206以及实体“极好的披萨”212被包括在实体子集中。可以确定实体子集包括多个实体，例如，“很好的酒店”、实体“不怎么样的酒店”以及“极好的披萨”。作为响应，可以选择一个实体。
在一些示例中，可以确定实体具有至少一个共同的属性。例如，实体子集中的每个实体具有与其相关联的评论评级。因此，并且在一些示例中，基于共同的属性可以选择实体。在该示例中，与实体“不怎么样的酒店”和“极好的披萨”相比，实体“很好的酒店”具有更好的评级。因此，可以选择实体“很好的酒店”。
在一些示例中，可以确定由用户之前选择的实体具有类型[酒店]。因此，将从实体子集中选择类型[酒店]的实体，在该示例中该实体包括“很好的酒店”和“不怎么样的酒店”。在该示例中，可以确定实体具有至少一个共同的属性。例如，实体“很好的酒店”和“不怎么样的酒店”中的每个实体都具有与其相关联的评论评级。因此，并且在一些示例中，可以基于共同的属性来选择实体。在该示例中，与实体“不怎么样的酒店”相比，“很好的酒店”具有更好的评级。因此，可以选择实体“很好的酒店”。
在这些示例中，可以重写查询以明确地引用实体“很好的酒店”，而不是实体“不怎么样的酒店”或者“极好的披萨”。例如，可以重写查询[给我看评论]以提供改进的查询[评论很好的酒店]。可以向搜索服务提供改进的查询，并且可以接收响应于改进的查询的搜索结果。
图3描绘了根据本公开内容的实现方式可以被执行的示例过程300。例如，可以由图1的示例环境100(例如，搜索系统120和/或查询解释系统130)实施示例过程300。在一些示例中，可以由使用一个或者多个计算设备执行的一个或者多个计算机可执行程序提供示例过程300。
接收到查询Q(302)。例如，搜索系统120和/或查询解释系统130从用户设备106、202接收查询。接收到位置数据(304)。例如，搜索系统120和/或查询解释系统130从用户设备106、202接收位置数据。在一些示例中，位置数据可以与查询一起被提供。基于位置数据来接收实体集(306)。在一些示例中，用户设备106、202的阈值距离内的实体e被确定并且被包括在实体集中。在一些示例中，实体集包括m个实体，其中m大于或者等于1。计数器i被设置等于1(308)。
确定查询Q是否隐含地关于实体ei(310)。在一些示例中，并且如本文所描述的，如果查询Q的一个或者多个n元语法与实体ei的类型相关联，则查询Q被确定为隐含地关于实体ei。如果查询Q被确定为隐含地关于实体ei，则实体ei被包括在实体子集中(312)。如果查询Q没有被确定为隐含地关于实体ei，则实体ei没有被包括在实体子集中，并且确定计数器i是否等于m(314)。如果计数器i不等于m，则还没有考虑实体集中的所有实体。因此，递增计数器i(316)，并且示例过程300循环返回。
如果计数器i等于m，则已经考虑了实体集中的所有实体，并且确定实体子集是否包括多个实体(318)。如果实体子集不包括多个实体，则基于实体来重写查询Q以提供改进的查询(320)。如果实体子集包括多个实体，则选择实体(322)，并且基于实体来重写查询Q以提供改进的查询(320)。在一些示例中，并且如本文所描述的，基于多个实体的一个或者多个相应属性(例如，评级、流行性)来选择实体。如本文所描述的，改进的查询例如由搜索服务120用来提供响应于查询Q的搜索结果。
图4描绘了根据本公开内容的实现方式的可以被执行的示例过程400。例如，可以由图1的示例环境100(例如，搜索系统120和/或查询解释系统130)实施示例过程400。在一些示例中，可以由使用一个或者多个计算设备执行的一个或者多个计算机可执行程序提供示例过程400。
接收查询(402)。例如，搜索系统120和/或查询解释系统130从用户设备106、202接收查询。确定查询是否隐含地关于一些实体(404)。例如，可以确定查询不存在对实体的明确引用。因此，可以确定查询隐含地关于一些实体。作为另一个示例，可以确定查询包括代词。因此，可以确定查询隐含地关于实体。如果确定查询没有隐含地关于一些实体，则基于查询来提供搜索结果(406)。例如，搜索系统120可以接收响应于查询的搜索结果，并且能够向用户设备106、202提供搜索结果。
如果确定查询隐含地关于一些实体，则获得用户设备的近似位置(408)。例如，搜索系统120和/或查询解释系统130从用户设备106、202接收位置数据。在一些示例中，位置数据可以与查询一起被提供。获得实体集(410)。例如，实体集包括各自离用户设备106、202的近似位置阈值距离的一个或者多个实体。确定查询隐含地关于实体集中的实体(414)。例如，因为实体集仅包括该实体，所以选择该实体。作为另一个示例，基于实体集中的多个实体的一个或者相应属性(例如，评级、流行性)来选择实体。提供改进的查询(416)。例如，重写查询以明确地引用实体。基于改进的查询来提供搜索结果(418)。例如，搜索系统120可以接收响应于改进的查询的搜索结果，并且向用户设备106、202提供搜索结果。
可以在数字电子电路装置中或者计算机软件、固件或者硬件(包括在本说明书中公开的结构及其结构等效物)中或者在它们中的一项或者多项的组合中实现在本说明书中描述的主题和操作的实现方式。可以使用一个或者多个计算机程序，即编码在计算机存储介质上的用于由数据处理装置执行或者控制数据处理装置的操作的一个或者多个计算机程序指令模块来实现在本说明书中描述的主题的实现方式。备选地或者附加地，可以在人为生成的传播的信号(例如，机器生成的电信号、光信号或者电磁信号)上对程序指令编码，该信号被生成以对信息编码用于向适当接收器设备传输以供数据处理装置执行。计算机存储介质可以是或者被包括在计算机可读存储设备、计算机可读存储基板、随机或者串行访问存储器阵列或者设备或者它们中的一项或者多项的组合。此外，当计算机存储介质不是传播的信号时，计算机存储介质可以是被编码在人工生成的传播信号中的计算机程序指令的源或者目的地。计算机存储介质还可以是或者被包括在一个或者多个分离的物理组件或者介质中(例如，多个CD、磁盘或者其他存储设备)。
本说明书中所描述的操作可以被实施为由数据处理装置对存储在一个或者多个计算机可读存储设备上或者从其他设备接收到的数据的执行的操作。
术语“数据处理装置”涵盖所有类型的用于处理数据的装置、设备和机器，举例而言包括可编程处理器、计算机、片上系统或者多个这些或者前述的组合。该装置可以包括专用逻辑电路装置，例如，FPGA(现场可编程门阵列)或者ASIC(专用集成电路)。该装置除了硬件之外也可以包括为讨论的计算机程序创建执行环境的代码，例如，构成处理器固件、协议栈、数据库管理系统、操作系统的代码、或者跨平台运行时环境、虚拟机或者它们中的一项或者多项的组合。装置和执行环境可以实现各种不同的计算模型基础架构，诸如，web服务、分布式计算或者网格计算基础架构。
计算机程序(也被称为为程序、软件、软件应用、脚本或者代码)可以以任何形式的编程语言编写，包括编译性或者解译性语言、或说明性或者过程式语言，并且计算机程序可以以任何形式被部署，包括作为独立程序或者作为适合于在计算环境中使用的模块、组件、子例程、对象或者其他单元。计算机程序可以但无需对应于文件系统中的文件。程序可以被存储于持有其他程序或者数据的文件的一部分(例如，存储于标记语言文档中的一个或者多个脚本)中、专用于讨论的程序的单个文件中，或者多个协同文件(例如，存储一个或者多个模块、子程序或者代码部分的文件)中。计算机程序可以被部署用于在一个计算机上或者在位于一个站点或者跨多个站点分布并且由通信网络互连的多个计算机上执行。
本说明书中描述的过程和逻辑流程可以由一个或者多个可编程处理器执行，该一个或者多个可编程计算机执行一个或者多个计算机程序以通过对输入数据操作并且生成输出来执行动作。该过程和逻辑流也可以由专用逻辑电路装置(例如，FPGA(现场可编程门阵列)或者ASIC(专用集成电路)执行并且也可以将装置实施为专用逻辑电路装置。
举例而言，适合用于计算机程序的执行的处理器包括通用微处理器和专用微处理器二者，以及任何种类的数字计算机的任何一个或者多个处理器。一般而言，处理器将从只读存储器或者随机存取存储器或者二者接收指令和数据。计算机的元件可以包括用于根据指令来执行动作的处理器以及用于存储指令和数据的一个或者多个存储器设备。一般而言，计算机还将包括用于存储数据的一个或者多个大容量存储装置(例如，磁盘、磁光盘或者光盘)，或者被操作地耦合用于从该一个或者多个大容量存储设备接收数据或者向该一个或者多个大容量存储设备发送数据或者二者。然而，计算机无需具有这样的设备。另外，计算机可以被嵌入于另一设备中，聊举数例，例如，移动电话、个人数字助理(PDA)、移动音频或者视频播放器、游戏控制台、全球定位系统(GPS)接收器或者便携存储设备(例如，通用串行总线(USB)闪存驱动)。适于存储计算机程序指令和数据的设备包括各种形式的非易失性存储器、介质和存储器设备，举例而言包括半导体存储器设备，例如，EPROM、EEPROM以及闪速存储器设备；磁盘，例如，内置磁盘或者可换式磁盘；磁光盘；CD-ROM以及DVD-ROM磁盘。处理器和存储器可以由专用逻辑电路补充或者被并入到专用逻辑电路。
为了提供与用户的交互，可以在计算机上实施在本说明书中描述的主题的实现方式，该计算机具有用于向用户显示信息的显示设备，例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器，以及用户可以用来向计算机提供输入的键盘和定点设备，例如，鼠标或者轨迹球。其他种类的设备也可以用来提供与用户的交互；例如，向用户提供的反馈可以是任何形式的感官反馈，例如，视觉反馈、听觉反馈或者触觉反馈；并且可以用包括声音、语音或者触觉输入的任何形式接收来自用户的输入。此外，计算机可以通过向用户使用的设备发送文档和从该设备接收文档来与用户交互，例如，通过响应于从用户的客户端设备上的web浏览器接收的请求向web浏览器发送网页。
在本说明书中描述的主题的实现方式可以在计算系统中实施，该计算系统包括后端组件，例如，作为数据服务器，或者包括中间件组件，例如，应用服务器，或者包括前端组件，例如，具有图形用户接口或者Web浏览器(用户可以通过该图形用户接口或者Web浏览器与在本说明书中描述的主题的实现方式交互)的客户端计算机，或者一个或者多个这样的后端、中间件或者前端部件的任何组合。系统的组件可以通过任何数字数据通信的形式或者介质互连，例如，通信网络。通信网络的示例包括局域网(“LAN”)和广域网(“WAN”)、跨网(例如，因特网)、对等网络(例如，自组织对等网络)。
计算系统可以包括客户端和服务器。客户端和服务器一般相互远离并且通常通过通信网络交互。客户端和服务器的关系借助在相应计算机上运行并且相互具有客户端-服务器关系的计算机程序而产生。在一些实施例中，(例如，为了向与客户端设备交互的用户显示数据并且从与客户端设备交互的用户接收用户输入)服务器向客户端设备传输数据(例如，HTML页面)。可以在服务器处从客户端设备接收在客户端设备处生成的数据(例如，用户交互的结果)。
尽管本说明书包含许多具体实现方式细节，但是不应将这些解释为限制本公开内容的任何实现方式的范围或者可以要求保护的内容的范围，而是解释为对特定于示例实现方式的特征的描述。在本说明书中在分离的实现方式的背景中描述的某些特征也可以在单个实现方式中被组合实施。相反地，在单个实现方式的背景中描述的各种特征也可以在多个实现方式中分离地或者在任何适当子组合中被实施。另外，虽然上文可以将特征描述为在某些组合中动作并且甚至初始地这样要求保护，但是来自要求保护的组合的一个或者多个特征可以在一些情况下从该组合中被脱离，并且要求保护的组合可以涉及子组合或者子组合的变型。
类似地，尽管在附图中以特定顺序描绘操作，但是这不应被理解为要求以所示特定顺序或者以依次顺序执行这样的操作或者执行所有所示操作以实现希望的结果。在某些情况下，多任务和并行处理可以是有利的。另外，在上文描述的实现方式中的各种系统部件的分离不应被理解为在所有实施例中要求这样的分离，并且应当理解描述的程序组件和系统一般可以一起集成于单个软件产品中或者被封装到多个软件产品中。
因此，已经描述了主题的具体实现方式。其他实现方式在所附权利要求的范围内。在一些情况下，在权利要求中记载的动作可以按不同顺序被执行而仍然实现希望的结果。此外，在附图中描绘的过程未必需要所示特定顺序或者依次顺序以实现希望的结果。在某些实现方式中，多任务和并行处理可以是有利的。

Claims (7)

1.一种用于搜索的方法，所述方法包括：
由一个或者多个处理器接收从用户设备提供的查询，所述查询包括一个或多个n元语法，每个n元语法包括一个或多个词语；以及
由所述一个或者多个处理器确定所述查询隐含地关于一些实体，在所述查询的一个或多个词语中不存在对于所述一些实体的明确引用，并且作为响应：
由所述一个或者多个处理器获得当所述用户设备提供所述查询时所述用户设备的近似位置，
由所述一个或者多个处理器基于用户设备的近似位置获得一实体集，其中所述实体集中的每个实体是具有特定名称且位于特定位置的有名称的地点，并且所述实体集中的每个实体基于该实体的特定位置在所述近似位置的阈值距离内而获得，以及
由所述一个或者多个处理器确定所述查询隐含地关于所述实体集中的一实体，并且作为响应：
由所述一个或者多个处理器基于所述查询和所述实体的特定名称来提供改进的查询，所述改进的查询通过所述实体的特定名称明确地引用所述实体；
其中：
确定所述查询隐含地关于基于用户设备的近似位置获得的实体集中的实体包括，对于实体集中的每个实体：
访问将实体与实体类型关联并且将实体类型与n元语法关联的索引，其中每个实体类型指定多个特定实体所属的特定类别，并且对于每个实体类型，所述索引指定被确定为与该实体类型相关的n元语法，并且其中被确定为与实体类型相关的n元语法中的每一个不是明确引用属于该实体类型指定的类别的特定实体的n元语法；
基于索引确定该实体的实体类型；以及
基于查询的n元语法与索引中所指定的被确定为与该实体类型相关的n元语法匹配，确定查询的n元语法是否与实体的实体类型相关；
对于与查询的n元语法与之相关的实体类型相关联的每个实体，将该实体包括在实体子集中；以及
从所述实体子集中选择实体，其中所述实体子集包括至少两个或更多个实体。
2.根据权利要求1所述的方法，其中从将类型关联到查询的相应的n元语法的索引来提供与所述查询相关联的一个或者多个类型。
3.根据权利要求1所述的方法，其中响应于确定所述近似位置是足够新的，执行接收一实体集并且确定所述查询隐含地关于所述实体集中的实体。
4.一种用于搜索的系统，包括：
非暂态数据存储，用于存储数据；以及
一个或者多个处理器，所述一个或者多个处理器被配置为与所述数据存储进行交互，所述一个或者多个处理器进一步被配置为执行操作，所述操作包括：
由所述一个或者多个处理器接收从用户设备提供的查询，所述查询包括一个或多个n元语法，每个n元语法包括一个或多个词语；以及
由所述一个或者多个处理器确定所述查询隐含地关于一些实体，在所述查询的一个或多个词语中不存在对于所述一些实体的明确引用，并且作为响应：
由所述一个或者多个处理器获得当所述用户设备提供所述查询时所述用户设备的近似位置，
由所述一个或者多个处理器基于用户设备的近似位置获得一实体集，其中所述实体集中的每个实体是具有特定名称且位于特定位置的有名称的地点，并且所述实体集中的每个实体基于该实体的特定位置在所述近似位置的阈值距离内而获得，以及
由所述一个或者多个处理器确定所述查询隐含地关于所述实体集中的实体，并且作为响应：
由所述一个或者多个处理器基于所述查询和所述实体的特定名称来提供改进的查询，所述改进的查询通过所述实体的特定名称明确地引用所述实体；
其中，
确定所述查询隐含地关于基于用户设备的近似位置获得的实体集中的实体包括，对于实体集中的每个实体：
访问将实体与实体类型关联并且将实体类型与n元语法关联的索引，其中每个实体类型指定多个特定实体所属的特定类别，并且对于每个实体类型，所述索引指定被确定为与该实体类型相关的n元语法，并且其中被确定为与实体类型相关的n元语法中的每一个不是明确引用属于该实体类型指定的类别的特定实体的n元语法；
基于索引确定该实体的实体类型；以及
基于查询的n元语法与索引中所指定的被确定为与该实体类型相关的n元语法匹配，确定查询的n元语法是否与实体的实体类型相关；
对于与查询的n元语法与之相关的实体类型相关联的每个实体，将该实体包括在实体子集中；以及
从所述实体子集中选择实体，其中所述实体子集包括至少两个或更多个实体。
5.根据权利要求4所述的系统，其中响应于确定所述近似位置是足够新的，执行接收一实体集并且确定所述查询隐含地关于所述实体集中的实体。
6.一种存储指令的非暂态计算机可读介质，当所述指令由一个或者多个处理器执行时，引起所述一个或者多个处理器执行操作，所述操作包括：
由所述一个或者多个处理器接收从用户设备提供的查询，所述查询包括一个或多个n元语法，每个n元语法包括一个或多个词语；以及
由所述一个或者多个处理器确定所述查询隐含地关于一些实体，在所述查询的一个或多个词语中不存在对于所述一些实体的明确引用，并且作为响应：
由所述一个或者多个处理器获得当所述用户设备提供所述查询时所述用户设备的近似位置，
由所述一个或者多个处理器基于用户设备的近似位置获得一实体集，其中所述实体集中的每个实体是具有特定名称且位于特定位置的有名称的地点，并且所述实体集中的每个实体基于该实体的特定位置在所述近似位置的阈值距离内而获得，以及
由所述一个或者多个处理器确定所述查询隐含地关于所述实体集中的实体，并且作为响应：
由所述一个或者多个处理器基于所述查询和所述实体的特定名称来提供改进的查询，所述改进的查询通过所述实体的特定名称明确地引用所述实体；
其中：
确定所述查询隐含地关于基于用户设备的近似位置获得的实体集中的实体包括，对于实体集中的每个实体：
访问将实体与实体类型关联并且将实体类型与n元语法关联的索引，其中每个实体类型指定多个特定实体所属的特定类别，并且对于每个实体类型，所述索引指定被确定为与该实体类型相关的n元语法，并且其中被确定为与实体类型相关的n元语法中的每一个不是明确引用属于该实体类型指定的类别的特定实体的n元语法；
基于索引确定该实体的实体类型；以及
基于查询的n元语法与索引中所指定的被确定为与该实体类型相关的n元语法匹配，确定查询的n元语法是否与实体的实体类型相关；
对于与查询的n元语法与之相关的实体类型相关联的每个实体，将该实体包括在实体子集中；以及
从所述实体子集中选择实体，其中所述实体子集包括至少两个或更多个实体。
7.根据权利要求6所述的非暂态计算机可读介质，其中响应于确定所述近似位置是足够新的，执行接收一实体集并且确定所述查询隐含地关于所述实体集中的实体。
CN201510237884.7A 2014-05-12 2015-05-12 基于附近位置来解释用户查询 Active CN105893396B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US201461991967P 2014-05-12 2014-05-12
US61/991,967 2014-05-12

Publications (2)

Publication Number Publication Date
CN105893396A CN105893396A (zh) 2016-08-24
CN105893396B true CN105893396B (zh) 2020-08-04

Family

ID=53177181

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510237884.7A Active CN105893396B (zh) 2014-05-12 2015-05-12 基于附近位置来解释用户查询

Country Status (3)

Country Link
US (1) US10474671B2 (zh)
EP (1) EP2945081A1 (zh)
CN (1) CN105893396B (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016028695A1 (en) 2014-08-20 2016-02-25 Google Inc. Interpreting user queries based on device orientation
US10282466B2 (en) * 2015-12-31 2019-05-07 Samsung Electronics Co., Ltd. Machine processing of search query based on grammar rules
US20180314729A9 (en) * 2016-10-28 2018-11-01 Roam Analytics, Inc. Semantic parsing engine
EP3642738A1 (en) * 2017-06-22 2020-04-29 Tooso Inc. A system and method implementing a search and discovery loop to help users quickly navigate through structured and unstructured information
US11397770B2 (en) * 2018-11-26 2022-07-26 Sap Se Query discovery and interpretation

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011159475A1 (en) * 2010-06-18 2011-12-22 Google Inc. Context-sensitive point of interest retrieval
CN102591911A (zh) * 2010-12-01 2012-07-18 微软公司 位置相关实体的实时个性化推荐
CN103688260A (zh) * 2011-07-28 2014-03-26 国际商业机器公司 实体解析

Family Cites Families (60)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6999971B2 (en) * 2001-05-08 2006-02-14 Verity, Inc. Apparatus and method for parametric group processing
US7124148B2 (en) 2003-07-31 2006-10-17 Sap Aktiengesellschaft User-friendly search results display system, method, and computer program product
US7523099B1 (en) 2004-12-30 2009-04-21 Google Inc. Category suggestions relating to a search
US7373246B2 (en) * 2005-05-27 2008-05-13 Google Inc. Using boundaries associated with a map view for business location searching
US7809568B2 (en) * 2005-11-08 2010-10-05 Microsoft Corporation Indexing and searching speech with text meta-data
US7565157B1 (en) 2005-11-18 2009-07-21 A9.Com, Inc. System and method for providing search results based on location
US20070174299A1 (en) 2006-01-10 2007-07-26 Shaobo Kuang Mobile device / system
US7743056B2 (en) * 2006-03-31 2010-06-22 Aol Inc. Identifying a result responsive to a current location of a client device
US9318108B2 (en) * 2010-01-18 2016-04-19 Apple Inc. Intelligent automated assistant
KR20080035089A (ko) 2006-10-18 2008-04-23 야후! 인크. 위치 기반 지역 정보 제공 장치 및 방법
US8364689B2 (en) 2006-12-22 2013-01-29 Verizon Patent And Licensing Inc. Methods and apparatus for providing a location based search
US7774348B2 (en) * 2007-03-28 2010-08-10 Yahoo, Inc. System for providing geographically relevant content to a search query with local intent
WO2008128133A1 (en) 2007-04-13 2008-10-23 Pelago, Inc. Location-based information determination
US8032515B2 (en) 2008-03-26 2011-10-04 Ebay Inc. Information repository search system
EP2277105A4 (en) 2008-04-07 2012-09-19 Telecomm Systems Inc PROXIMITY SEARCH FOR POINT OF INTEREST NAMES COMBINING UNEXPECTED CHAIN CORRESPONDENCE WITH INCREASING RAY SEARCH
EP2318897B1 (en) 2008-05-28 2018-05-16 Google LLC Motion-controlled views on mobile computing devices
US8620900B2 (en) * 2009-02-09 2013-12-31 The Hong Kong Polytechnic University Method for using dual indices to support query expansion, relevance/non-relevance models, blind/relevance feedback and an intelligent search interface
US20100211566A1 (en) * 2009-02-13 2010-08-19 Yahoo! Inc. Entity-based search results and clusters on maps
US20100293173A1 (en) 2009-05-13 2010-11-18 Charles Chapin System and method of searching based on orientation
US9858925B2 (en) 2009-06-05 2018-01-02 Apple Inc. Using context information to facilitate processing of commands in a virtual assistant
US9141705B2 (en) 2009-06-15 2015-09-22 Nuance Communications, Inc. Method and system for search string entry and refinement on a mobile device
US8750265B2 (en) * 2009-07-20 2014-06-10 Wefi, Inc. System and method of automatically connecting a mobile communication device to a network using a communications resource database
US8560539B1 (en) * 2009-07-29 2013-10-15 Google Inc. Query classification
US8255379B2 (en) * 2009-11-10 2012-08-28 Microsoft Corporation Custom local search
US8239130B1 (en) 2009-11-12 2012-08-07 Google Inc. Enhanced identification of interesting points-of-interest
US20110131500A1 (en) * 2009-11-30 2011-06-02 Google Inc. System and method of providing enhanced listings
US8396888B2 (en) 2009-12-04 2013-03-12 Google Inc. Location-based searching using a search area that corresponds to a geographical location of a computing device
US20120259829A1 (en) * 2009-12-30 2012-10-11 Xin Zhou Generating related input suggestions
US8560561B2 (en) 2010-01-07 2013-10-15 Microsoft Corporation Location aware search page elements
US8200247B1 (en) 2010-02-08 2012-06-12 Google Inc. Confirming a venue of user location
US8725706B2 (en) 2010-03-26 2014-05-13 Nokia Corporation Method and apparatus for multi-item searching
US8868603B2 (en) * 2010-04-19 2014-10-21 Facebook, Inc. Ambiguous structured search queries on online social networks
US8688727B1 (en) * 2010-04-26 2014-04-01 Google Inc. Generating query refinements
US9194716B1 (en) 2010-06-18 2015-11-24 Google Inc. Point of interest category ranking
US8832093B2 (en) 2010-08-18 2014-09-09 Facebook, Inc. Dynamic place visibility in geo-social networking system
US20120059713A1 (en) * 2010-08-27 2012-03-08 Adchemy, Inc. Matching Advertisers and Users Based on Their Respective Intents
US8478519B2 (en) 2010-08-30 2013-07-02 Google Inc. Providing results to parameterless search queries
US20120072287A1 (en) * 2010-09-17 2012-03-22 Microsoft Corporation Using location for determining relevance between queries and advertisements
US20120265784A1 (en) * 2011-04-15 2012-10-18 Microsoft Corporation Ordering semantic query formulation suggestions
US8566030B1 (en) 2011-05-03 2013-10-22 University Of Southern California Efficient K-nearest neighbor search in time-dependent spatial networks
US9064006B2 (en) * 2012-08-23 2015-06-23 Microsoft Technology Licensing, Llc Translating natural language utterances to keyword search queries
US9665643B2 (en) 2011-12-30 2017-05-30 Microsoft Technology Licensing, Llc Knowledge-based entity detection and disambiguation
US20130311506A1 (en) 2012-01-09 2013-11-21 Google Inc. Method and apparatus for user query disambiguation
US8660541B1 (en) * 2012-04-11 2014-02-25 WhitePages, Inc. Provision of location-based venue information
US9367959B2 (en) 2012-06-05 2016-06-14 Apple Inc. Mapping application with 3D presentation
CN104380293B (zh) * 2012-06-22 2017-03-22 谷歌公司 基于位置从地图历史提供相关元素信息的方法和计算装置
US20140018094A1 (en) 2012-07-13 2014-01-16 Microsoft Corporation Spatial determination and aiming of a mobile device
US9424233B2 (en) 2012-07-20 2016-08-23 Veveo, Inc. Method of and system for inferring user intent in search input in a conversational interaction system
US9465833B2 (en) 2012-07-31 2016-10-11 Veveo, Inc. Disambiguating user intent in conversational interaction system for large corpus information retrieval
US20140095303A1 (en) * 2012-10-01 2014-04-03 Google Inc. Apparatus and Method for Personalizing Maps
US20140101600A1 (en) 2012-10-10 2014-04-10 Microsoft Corporation Presentation of related tasks for identified entities
US9111011B2 (en) 2012-12-10 2015-08-18 Google Inc. Local query suggestions
US9443036B2 (en) * 2013-01-22 2016-09-13 Yp Llc Geo-aware spellchecking and auto-suggest search engines
US9367880B2 (en) * 2013-05-03 2016-06-14 Facebook, Inc. Search intent for queries on online social networks
US9430858B1 (en) * 2013-09-18 2016-08-30 Amazon Technologies, Inc. Dynamic cartography mapping system
US9582515B1 (en) * 2014-04-11 2017-02-28 Google Inc. Detecting queries for specific places
US9679558B2 (en) 2014-05-15 2017-06-13 Microsoft Technology Licensing, Llc Language modeling for conversational understanding domains using semantic web resources
US9753946B2 (en) * 2014-07-15 2017-09-05 Microsoft Technology Licensing, Llc Reverse IP databases using data indicative of user location
US20170277702A1 (en) 2014-08-20 2017-09-28 Google Inc. Interpreting user queries based on nearby locations
WO2016028695A1 (en) 2014-08-20 2016-02-25 Google Inc. Interpreting user queries based on device orientation

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011159475A1 (en) * 2010-06-18 2011-12-22 Google Inc. Context-sensitive point of interest retrieval
CN102591911A (zh) * 2010-12-01 2012-07-18 微软公司 位置相关实体的实时个性化推荐
CN103688260A (zh) * 2011-07-28 2014-03-26 国际商业机器公司 实体解析

Also Published As

Publication number Publication date
US10474671B2 (en) 2019-11-12
CN105893396A (zh) 2016-08-24
US20150324425A1 (en) 2015-11-12
EP2945081A1 (en) 2015-11-18

Similar Documents

Publication Publication Date Title
US12093252B2 (en) Retrieving context from previous sessions
US11397784B2 (en) Structured user graph to support querying and predictions
US10354647B2 (en) Correcting voice recognition using selective re-speak
US20230047212A1 (en) Assistive browsing using context
CN105893396B (zh) 基于附近位置来解释用户查询
CN106796590B (zh) 在搜索结果中显露直播事件
US10102222B2 (en) Semantic geotokens
CN106462603B (zh) 对多个实体隐含的查询的歧义消除
CN106796599B (zh) 基于附近位置解释用户查询
US10922321B2 (en) Interpreting user queries based on device orientation
US9311362B1 (en) Personal knowledge panel interface
US11321331B1 (en) Generating query answers
US10528564B2 (en) Identifying teachable moments for contextual search

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information
CB02 Change of applicant information

Address after: American California

Applicant after: Google limited liability company

Address before: California

Applicant before: Google Inc.

GR01 Patent grant
GR01 Patent grant