基于实体来执行应用搜索的制作方法
【专利说明】基于实体来执行应用搜索
[0001]本申请要求于2013年I月30日提交的名称为“Performing Applicat1n SearchBased on Entities”的美国临时申请第61/758，704号以及于2013年3月15日提交的名称为 “Performing Applicat1n Search Based on Entities” 的美国申请第 13/839，188号的权益，两者内容通过引用以其整体被并于于此。
技术领域
[0002]本公开涉及用于基于实体执行应用搜索的技术。
【背景技术】
[0003]应用的开发已经伴随各种应用交付通道(例如，“应用”商店)的引入而激增。具体地，这种应用交付通道使得开发者能够快速且有效地将他们的应用分发给终端用户。为了使得终端用户能够快速地定位相关软件应用，已经开发了各种应用搜索系统。
[0004]许多这样的应用搜索系统基于关键字匹配来执行搜索。例如，用户向应用搜索系统提供特定的搜索查询。响应于搜索查询，标识与在搜索查询中包括的关键字相关联的应用，并且返回列出应用的搜索结果。
【附图说明】
[0005]图1是示出用于基于实体执行应用搜索的适当环境的示例图。
[0006]图2是示出应用搜索系统的模块的示例图。
[0007]图3是示出由应用搜索系统的实体处理模块执行的用于生成实体索引的方法的步骤配置的示例流程图。
[0008]图4是示出由应用搜索系统的实体处理模块执行的用于基于实体促进应用搜索的方法的步骤配置的示例流程图。
[0009]图5是示出由应用搜索系统的搜索模块执行的用于基于实体促进应用搜索的方法的步骤配置的示例流程图。
[0010]图6是示出根据一个实施例的由计算设备执行的基于实体促进应用搜索的方法的步骤配置的示例流程图。
[0011]图7是示出根据一个实施例的由计算设备呈现的应用列表的示例截屏。
[0012]图8是示出由计算设备呈现的应用列表的示例截屏。
[0013]图9示出了能够从机器可读介质中读取指令并在处理器(或控制器)中执行指令的示例机器的部件。
【具体实施方式】
[0014]附图和以下描述仅以说明的方式来描述某些实施例。本领域技术人员从以下描述中将容易意识到，在不偏离本文描述的原理的情况下可以使用本文所示结构和方法的备选实施例。现在将详细参考若干实施例，在附图中示出了它们的实例。注意，必要时相似或相同的参考标号可以在附图中被使用并且可以指示相似或相同的功能。
[0015]基于关键字匹配来执行搜索通常不提供最相关的搜索结果(例如，与由搜索查询指示的意图密切一致的搜索结果)。例如，用户可能想要针对电影《玩具总动员》标识和下载相关应用。因此，用户向传统的应用搜索系统提供包括词语“玩具总动员”的搜索查询。响应于搜索查询，传统的应用搜索系统执行关键字搜索并且标识在其标题或描述中具有“玩具总动员”的多个应用。这种方法的一个问题在于，相关应用的重要子集将丢失，包括NETFLIX(允许用户观看《玩具总动员》)UMDB(允许用户获取关于《玩具总动员》的信息)、ROTTEN TOMATOES (允许用户浏览关于《玩具总动员》的评论)和YOUTUBE (允许用户观看《玩具总动员》的各种预告片和额外内容)。因为玩具总动员不作为关键字与应用相关联而发生这种问题。这是因为词语不出现在应用的标题或描述中的情况。
[0016]图1是示出用于基于实体执行应用(例如，软件程序)搜索的典型环境100的示图。如本文所使用的，实体可以是具有一个或多个实体类型(诸如电影实体类型、数学实体类型、歌曲实体类型、书籍实体类型、动作实体类型(例如，词语“支付”)、描述性实体类型(例如，颜色“红色”)等)的逻辑对象或者项目。在一些实例中，实体可以是与各种实体类型相关联的名词、动词和/或形容词。作为实例，玩具总动员实体可以与电影实体类型相关联。在一个方面中，实体可以基于实体的类型具有与一个或多个应用的一种或多种包含关系。具体地，如果实体与支持用于由应用处理的实体类型相关联，则实体可以具有与特定的应用的包含关系。例如，参照先前的示例，如果媒体播放器应用支持电影实体类型的回放，则玩具总动员实体可以具有与媒体播放器应用的包含关系。
[0017]现在再次参照图1，环境100包括经由网络130相互通信的计算设备205、数据源125和应用搜索系统120。为了清楚的目的，在图1中仅示出一个计算设备205、一个数据源125和一个应用搜索系统120，但是本领域技术人员将会意识到，典型环境可以具有数百个、数千个或数百万个计算设备105和数据源125，并且还可以具有多个应用搜索系统120。下面参照图9描述了用于计算设备105的示例架构。
[0018]网络130实现了计算设备105、数据源125和应用搜索系统120之间的通信。在一个实施例中，网络130使用标准的通信技术和/或协议。因此，网络130可以包括使用诸如以太网、802.11、微波存取全球互通(WiMAX)、3G、数字用户线(DSL)、异步传输模式(ATM)、无限宽带、PCI Express高级切换等的技术的链接。类似地，用于网络130上的联网协议可以包括多协议标签切换(MPLS)、传输控制协议/因特网协议(TCP/IP)、用户数据报协议(M)P)、超文本传输协议(HTTP)、简单邮件传送协议(SMTP)、文件传送协议(FTP)等。在网络130上交换的数据可以使用包括超文本标记语言(HTML)、可扩展标记语言(XML)等的技术和/或格式表示。此外，可以使用传统的加密技术(诸如安全套接层(SSL)、传输层安全性(TLS)、虚拟专用网络(VPN)、因特网协议安全性(IPsec)等)来对所有或一些链接进行加密。在另一实施例中，取代于以上描述的技术或者除了以上描述的技术之外，实体可以使用定制的和/或专用的数据通信技术。根据实施例，网络130还可以包括到诸如因特网的其他网络的链接。
[0019]计算设备105是由用户用于访问应用搜索系统120的电子设备。计算设备105可以是任何类型的计算机系统，诸如膝上型计算机、桌上型计算机、工作站或服务器。计算设备105还可以是具有计算机功能的另一种设备，诸如个人数字助理(PDA)、移动电话、平板设备等。在一个实施例中，计算设备105是传统的计算机系统，例如，执行与MicrosoftWindows兼容的操作系统(OS)、Apple OS X、UNIX和/或Linux发行。计算设备105可以附加地被配置为访问用于各种计算环境的各种应用的功能。例如，计算设备105可以被配置为执行存储在计算设备105上的原生应用。如本文所使用的，原生应用可以是被设计用于由计算设备105执行的特定操作系统的软件应用。作为另一示例，计算设备105可以被配置为执行web浏览器，该网络浏览器允许计算设备105访问web应用。如本文所使用的，web应用是至少部分地由web服务器执行并且由计算设备105的web浏览器访问的应用。
[0020]数据源125是被配置为向应用搜索系统120提供关于各种实体的至少一个或多个数据记录的计算系统。例如，数据源125可以提供针对各种电影实体的数据记录的集合。在一个方面中，应用搜索系统120可以使用一个或多个数据记录来生成实体索引，该实体索引可用于标识从计算设备105接收到的搜索查询中的实体。
[0021]应用搜索系统120是被配置为基于从计算设备105接收到的搜索查询来执行针对应用的搜索的计算系统。在一个实施例中，应用搜索系统120至少部分地基于在搜索查询中标识的实体以及用于所标识的实体的应用支持来执行针对应用的搜索。如图1所示，在一些实施例中，应用搜索系统120至少包括搜索模块122和实体处理模块124。实体处理模块124可用于基于从计算设备105接收到的搜索查询来标识实体并对实体进行排名。搜索模块122可用于基于接收到的搜索查询来标识第三方应用并对第三方应用进行排名，以生成列出所标识的第三方应用的搜索结果的集合。这种第三方应用可以是由不同于应用搜索系统120的操作者的源开发和/或使其可用的应用。例如，应用搜索系统120可以由第一公司操作。在搜索结果的集合中列出的应用各自可以已经由不同于第一公司的其他公司开发。在搜索结果的集合中列出的应用可以附加地从不同于应用搜索系统120的系统可访问(例如，下载)。在一个方面中，由实体处理模块124生成的经排名的实体可以由搜索模块122利用以对所标识的应用进行排名。
[0022]现在参照图2，示出了应用搜索系统120的搜索模块122和实体处理模块124的高级别示图。如图2所示，实体处理模块124包括用于基于实体促进搜索结果的生成的各种模块。具体地，实体处理模块124包括实体索引220、实体类型存储库222、应用配置存储库250、生成模块224、实体索引查找模块226、实体解析模块228和实体排名模块230。
[0023]实体类型存储库222包括关于可以在从计算设备105接收到的搜索查询中被标识的实体的不同类型的数据。例如，实体类型存储库222可以包括各种实体类型记录，包括用于电影实体类型、书籍实体类型、音乐实体类型、数学实体类型、餐厅实体类型等的信息。任何适当的信息可以被包括在实体类型记录中。说明性地，用于特定实体类型的实体类型记录可以至少包括用于实体类型的标识符和用于实体类型的名称