CN108140037A - 在后台预先实例化本原应用 - Google Patents

Abstract

本发明提供了方法、系统、和设备，其用于：从搜索结果中选择一个或者多个本原应用深度链接并且对于被选择的每个本原应用深度链接，实例化所述本原应用深度链接所对应的所述本原应用的后台实例；响应于后台卸载事件的发生，确定从所述本原应用深度链接实例化并且在所述后台卸载事件的发生之前未被带到前台的所述本原应用的后台实例；以及终止在所述后台卸载事件的发生之前未被带到所述前台的所述被实例化的本原应用的所述后台实例中的每个后台实例。

Description

在后台预先实例化本原应用

背景技术

互联网提供对各种各样信息的访问。例如，数字图像文件、视频和/或音频文件、以及特定主题或者特定新闻报道的网页资源可通过互联网访问。

此外，随着平板计算机和智能电话的出现，促进由网页资源的使用促进的相同功能的执行的本原应用现在被大量提供。另外，没有具有这样的同步内容的网站的本原应用——诸如游戏和其它应用——在平板计算机和智能手机上也非常受欢迎。因此，搜索系统现在也促进搜索这些本原应用。

搜索系统收集本原应用的信息的一个过程是通过访问本原应用的“深度链接”。深度链接是指定本原应用的特定环境实例的指令并且配置为使本原应用在用户装置处被选择时实例化指定本原应用的环境实例。本原应用在本原应用内生成环境实例以给在用户装置上显示。

发明内容

本说明书描述了涉及在指向预先实例化本原应用的深度链接存在于搜索结果集合中时在后台预先实例化本原应用的技术。

一般而言，本说明书所描述的主题的一个发明方面可以体现为一种方法，其包括以下动作：接收结果集合，例如，搜索结果集合，其中，该集合包括结果，该结果均包括实例化本原应用的实例的本原应用深度链接，其中，本原应用在本原应用内生成环境实例以供在用户装置上显示，并且本原应用独立于在用户装置上操作的浏览器应用操作；在对结果的用户选择之前，从结果中选择本原应用深度链接；对于被选择的每个本原应用深度链接，实例化本原应用深度链接所对应的本原应用的后台实例；响应于后台卸载事件的发生，确定从本原应用深度链接实例化并且在后台卸载事件的发生之前未被带到前台的本原应用的后台实例；以及终止在后台卸载事件的发生之前未被带到前台的被实例化的本原应用的后台实例中的至少一些后台实例，优选地是每个后台实例。该方面的其它实施例包括对应的系统、设备和计算机程序，该计算机程序编码在计算机存储装置上配置为执行方法的动作。该方面的另一实施例包括计算机可读存储介质，该计算机可读存储介质包括指令，该指令在被数据处理设备执行时使得该数据处理设备执行包括本发明的方法的操作。

本说明书中描述的主题的具体实施例可以实施以实现以下优点中的一个或者多个。本系统实现本原应用的后台预先实例化。后台预先实例化发生在不转移用户注意力或者打扰用户使用用户装置的能力的情况下。当用户选择与特定本原应用相对应的深度链接时，本原应用的预先实例化减少了用户的时延时间。此外，对未被选择的本原应用搜索结果的预先实例化本原应用的自动化终止在没有用户干预的情况下自动释放用户装置资源。因此，发生在用户选择应用被预先实例化的本原应用搜索结果时的时延减少没有带来在用户导航远离搜索环境之后遗留在后台被实例化的多个本原应用的附带成本。

在附图和以下说明中阐述本说明书中描述的主题的一个或者多个实施例的细节。主题的其它特征、方面和优点通过说明书、附图和权利要求书将变得显而易见。

附图说明

图1A是示例环境的框图，在该示例环境中，本原应用在后台被实例化并且被带到前台。

图1B是被配置为从本原应用搜索结果预先实例化本原应用的用户装置的框图。

图2是描述了实例化本原应用的后台实例的过程的流程图。

相似的附图标记和名称在各附图中指示相似的元素。

具体实施方式

系统接收响应搜索查询的搜索结果集合。在搜索结果集合内有深度链接。系统辨识深度链接的存在并且在用户装置的后台预先实例化与搜索结果内的每个深度链接对应的本原应用。如本文所使用的，本原应用在本原应用的环境内生成环境实例以供在用户装置上显示，并且独立于用户装置上的浏览器应用操作。本原应用是专门设计为在特定用户装置操作系统和机器固件上操作的应用。因此，本原应用与基于浏览器的应用和浏览器渲染的资源不同。后者需要元素或者指令中的全部或者至少一些每当被实例化或者渲染时，就从web服务器下载。此外，基于浏览器的应用和浏览器渲染的资源可以由浏览器内的所有具有web能力的移动装置处理，因此，并不是特定于操作系统。

深度链接是指定本原应用的特定环境实例的指令并且被配置为在用户装置处被选择时使得本原应用实例化指定本原应用的环境实例。本原应用在本原应用内生成环境实例以供在用户装置上显示。例如，深度链接可以指定游戏环境的选择菜单、或者来自网站的内容，诸如，新闻网站、论坛等、或者烹饪应用的特定菜谱等。

本说明书中的系统和方法执行本原应用的环境实例的预先实例化以减少希望打开本原应用的用户的时延时间。在一个实施方式中，系统响应于包括一个或者多个深度链接的搜索结果集合而识别存在于搜索结果中的一个或者多个深度链接，并且预先启动或者预先实例化与该一个或者多个深度链接相对应的本原应用的环境实例。当本原应用被预先实例化时，在用户装置的后台启动该本原应用从而使得用户没有注意到预先实例化。

在一些实施方式中，当用户从搜索结果中选择深度链接时，本原应用的被预先实例化的环境实例被带到前台并且终止任何其它被预先实例化的环境实例。在其它实施方式中，如果系统发起卸载事件，则终止本原应用的所有被预先实例化的环境实例。

下面更详细地描述了这些特征和附加特征。

图1A是示例环境100的框图，在该示例环境100中本原应用在后台被实例化并且被带到前台。计算机网络102(诸如，互联网)将资源发布者网站104、应用发布者106、用户装置108和搜索系统110连接在一起。

资源发布者网站104包括与域相关联并且由在一个或者多个位置中的一个或者多个服务器托管的一个或者多个web资源。一般而言，资源发布者网站是用超文本标记语言(HTML)格式化的网页的集合，该网页可以包含文本、图像、多媒体内容、和编程元素。每个网站104都由内容发布者维护，该内容发布者是控制、管理和/或拥有网站104的实体。

网页资源是可以由发布者网站104通过网络102提供并且具有资源地址(例如，统一资源定位符(URL))的任何数据。web资源可以是HTML页面、图像文件、视频文件、音频文件和馈源，仅举几例。资源可以包括嵌入信息——例如元信息和超链接和/或嵌入指令——例如客户端侧脚本。

应用发布者网站106也可以包括一个或者多个web资源105，并且也提供本原应用107。如上所述，本原应用107是专门设计为在特定用户装置操作系统和机器固件上操作的应用。如本说明书所使用的，“环境实例”是本原应用内的显示环境，并且在该显示环境内是显示的内容，诸如，文本、图像等。环境实例特定于特定本原应用，并且本原应用特定于用户装置108a的特定操作系统。环境实例与被渲染的web资源的不同在于，环境实例在本原应用内被生成并且特定于本原应用，而web资源可以在网页资源兼容的任何浏览器中被渲染，并且独立于用户装置的操作系统。

用户装置108a是在用户的控制之下的电子装置。用户装置108a通常能够通过网络102请求和接收网页资源105和本原应用107。示例用户装置108a包括个人计算机、移动通信装置和平板计算机。

为了搜索web资源105和本原应用107，搜索系统110访问web索引112和应用索引114。web索引112是例如已经通过在发布者网站104上爬取而被建立的web资源105的索引。应用索引114是本原应用107的环境实例的索引，并且是通过使用索引器114来构建的，该索引器114接收从本原应用的应用实例122爬取的数据。虽然被示出为分开的索引，但是web索引112和应用索引114可以被组合成单个索引。

用户装置108a将搜索查询提交给搜索系统110。响应于每个查询，搜索系统110访问web索引112和应用索引114以分别识别与查询有关的资源和应用。例如，搜索系统110可以分别识别呈web资源搜索结果和本原应用搜索结果的形式的资源和应用。一旦被生成，便将搜索结果提供至从其接收查询的用户装置108a。

web资源搜索结果是由搜索系统110生成的数据，该搜索系统110识别web资源并且提供满足特定搜索查询的信息。资源的web资源搜索结果可以包括网页标题、从资源提取的文本片段、和资源的资源定位符，例如，网页的URL。本原应用搜索结果指定本原应用并且是响应于对环境实例的应用索引114的搜索而生成的。本原应用搜索结果包括指定本原应用的特定环境实例并且配置为使得本原应用实例化指定环境实例的“深度链接”。例如，选择本原应用搜索结果可以使得本原应用启动(如果被安装在用户装置108上)并且生成在屏幕截图形式的应用搜索结果中引用的环境实例。

如上所述，提供本原应用107的发布者106也将深度链接提供至搜索系统110。此外，第三方也可以提供本原应用的深度链接。另外，搜索系统110可以从其它多个资源——诸如，app地图、网页动画等——发现深度链接，并且因此，深度链接集合可能不断变化。例如，应用发布者可以提供统一资源标识符(URI)形式(或者，特定于由发布者发布的本原应用的其它指令类型)的深度链接列表109。这些深度链接是发布者106期望在应用索引114中爬取和索引的深度链接。

深度链接可以指定本原应用的名称、并且可以包括可选参数，例如，<app_name>://<params>。这些可选参数可以使得本原应用在某种状态——诸如，在本原应用内的特定画面、菜单或者环境——下实例化。例如，对于本原应用“Example_App”，仅仅用于启动本原应用的深度链接可以是没有参数的应用名称：

Example_App://

然而，如果本原应用搜索结果指定了本原应用的某种信息或者特定状态，则该某种信息或者特定状态可以由参数指定。例如，对于用于实例化具有唯一ID News1234的某个新闻报道的应用，深度链接可以是：

Example_App://News12345

用户可以在用户装置108a上提交搜索查询，该用户装置108a将返回搜索结果页面117，该搜索结果页面117可以包含web资源搜索结果118a、118c和118n、以及本原应用搜索结果118b、118d和118e。系统检测在呈现在搜索结果页面117上的本原应用搜索结果118b、118d和118e内的深度链接，并且开始在用户装置108a的后台预先实例化与本原应用搜索结果118b、118d和118e相对应的本原应用120。在一些实施方式中，在后台预先实例化的本原应用实例120不具有供用户看到或者参与的活动视口。因此，当本原应用107被启动并且正在操作时，按照用户不会注意到本原应用正在操作的这样的方式来实例化该本原应用107。

图1B是被配置为从本原应用搜索结果预先实例化本原应用的用户装置108a的框图。在一些实施方式中，用户装置117的操作系统被配置为按照在后台启动本原应用的方式来启动在深度链接中检测到的本原应用。例如，定义深度链接后台启动器140的指令可以被包括在操作系统中。替选地，深度链接后台启动器140的指令可以由用户启动来处理下面所述的本原应用搜索结果的另一本原应用实现。在其它实施方式中，深度链接后台启动器140的指令可以与包括本原应用深度链接的任何搜索结果页面或者资源包括在一起。在其它实施方式中，启动器140可以被实现在搜索系统110中，并且被配置为在必要时将深度链接修改为使得用户装置108a在处理深度链接时预先实例化本原应用。

如下面将描述的，深度链接后台启动器140被配置为确定何时预先实例化本原应用、要处理哪些深度链接以预先实例化本原应用、以及何时终止已经被预先实例化的本原应用。

在一些实施方式中，后台启动可以通过将命令行参数附加到深度链接并且然后处理该深度链接来完成，例如，

Example_App://News12345&-bg

当“-bg”是使得本原应用在后台被启动的命令行参数。也可以使用在后台启动本原应用的其它过程。

在一些实施方式中，基于约束来确定被预先实例化的本原应用107的数目。例如，被预先实例化的本原应用实例120的数目可以取决于可用系统资源的数目，以避免过度使用用户装置的资源(例如，RAM、硬盘空间、处理能力等)。

另外，深度链接后台启动器140可以基于排名阈值来限制活动的预先实例化的本原应用实例的数目。例如，排名阈值可以是基于深度链接在搜索结果内的最小顺序位置。为了说明，假设排名阈值是顺序位置5。因此，在顺序位置1至5中的任何本原应用搜索结果将被选择来进行预先实例化，并且在大于5的顺序位置处的任何本原应用搜索结果将不被选择。因为本原应用搜索结果118b、118d和118e的顺序位置分别是2、4和5时，所以深度链接后台启动器140在对搜索结果的用户选择之前从本原应用搜索结果118b、118d和118e中选择本原应用深度链接。因此，在满足排名阈值的搜索结果117的最高排名真子集中的任何本原应用搜索结果将被选择来进行预先实例化。

在一些实施方式中，排名阈值可以另外或者替选地是基于本原应用的用户行为信号。例如，用户行为信号可以指定用户可能点击基于日内时间、日、和其它预测变量的深度链接的可能性。因此，系统可以选择使被预先实例化的本原应用实例120的数目仅仅限于具有用户将最可能选择的深度链接的那些本原应用实例。搜索系统110可以访问用户历史数据以确定每个深度链接的可能性并且将该可能性提供至深度链接后台启动器。

在其它实施方式中，排名阈值是另外或者替选地基于搜索查询的最小相关性得分。搜索系统可以基于深度链接与搜索查询的相关程度来为深度链接生成相关性得分。相关性得分可以由深度链接响应于相似的搜索查询、词项与本原应用的相关性度量、或者任何其它相关性评分机制而被点击的次数确定。可以将相关性得分提供至深度链接后台启动器140以供启动器140做出决定。

启动器140基于在搜索结果页面117内的被选择的对应深度链接来选择要预先实例化的本原应用107。在一些实施方式中，启动器140将具有唯一标识符和在后台预先实例化本原应用实例的期满时间的“开始”事件发送至用户装置操作系统。期满时间是应用于被预先实例化的本原应用120的预定义时间，限定在终止122被预先实例化的本原应用120之前被预先实例化的本原应用120在没有用户交互的情况下操作的时间量。下面提供了关于期满时间和终止122被预先实例化的本原应用实例的进一步细节。

在一些实施方式中，对于被启动器140选择并且被预先实例化的每个深度链接，生成与本原应用107的特定实例和对应深度链接相对应的唯一标识符。在一些实施方式中，通过将散列函数应用于深度链接来生成唯一标识符。例如，散列函数可以应用于本原应用身份和统一资源标识符。启动器通过使用识别每次活动实例化的唯一标识符来预先实例化本原应用的后台实例。在对具有深度链接的本原应用搜索结果的用户选择时，启动器140接收选择并且确定与本原应用深度链接相对应的本原应用107是否已经被预先实例化，即，已经在后台本原应用实例120中被实例化。如果本原应用107已经在后台被实例化，则深度链接的用户选择使得在后台被实例化的本原应用120转换成用户装置108b上的前台实例。本原应用107的前台实例具有可见的并且可以容易使用户与其交互的活动视口。因为本原应用已经被预先实例化，所以到前台的转换相较于本原应用在用户选择之后被启动的时间具有更少的时延。(如果用户选择的本原应用107还未在后台被预先实例化，则通过按照常规方式启动本原应用来打开本原应用)。

在生成唯一标识符的实施方式中，在对深度链接的用户选择时，系统发送具有唯一标识符的“打开”事件以使得本原应用转换到前台实例。如果具有相同唯一标识符的本原应用在后台未被预先实例化，则通过启动本原应用来打开本原应用。

在一些实施方式中，后台卸载事件可以发生在从本原应用后台实例120的实例化测量到的超时时段过期时。例如，当启动器140生成发送带有具有活动的被预先实例化的实例120的本原应用107的对应唯一标识符的“卸载”事件时，终止122未被带到前台的被预先实例化的本原应用实例120。存在可以使得系统将“卸载”事件发送至本原应用107的各种实施方式。例如，如果用户在与特定的被预先实例化的本原应用实例120的“开始”事件一起被发送的期满时间内没有与深度链接交互，则被预先实例化的本原应用实例120的计时器过期并且启动器140生成后台卸载事件142。这使得终止122本原应用107。

在其它实施方式中，后台“卸载”事件发生在卸载显示有搜索结果集合117的页面时。例如，当请求搜索的新的搜索结果集合时、当选择特定深度链接时、或者当关闭页面时，页面可以被“卸载”。例如，在对特定深度链接的用户选择时，特定本原应用的“打开”事件由启动器140生成，并且将“卸载”事件发送至不与用户选择的特定深度链接相关联的任何其它活动的被预先实例化的本原应用实例120的启动器140。因此，当本原应用被带到前台时，终止122其它活动的被预先实例化的本原应用120。

同样，如果用户导航远离搜索结果页面，则“卸载”事件由终止122实例的所有活动的被预先实例化的本原应用实例120的启动器140生成。

在一些实施方式中，特定本原应用可以支持预先实例化多个本原应用实例120，并且启动器140可以预先实例化特定本原应用107的多个本原应用实例120。每个实例都可以基于用于启动实例的唯一深度链接来启动本原应用107的不同部分。例如，对于具有特定本原应用的不同参数的三个不同深度链接，一个本原应用实例120可以启动至主菜单、本原应用的另一实例120可以启动至子菜单，并且另一实例120可以启动至本原应用内的编辑环境。

本原应用107的实例的唯一标识符也可以用于确定终止哪些实例。当本原应用被预先实例化时，通过操作系统将其对应唯一标识符存储在存储器中。在下文中，当将已经被预先实例化的本原应用带到前台时，从存储器去除其对应唯一标识符。当生成后台卸载信号时，终止被预先实例化并且仍然具有存储在存储器中的唯一标识符的本原应用的任何实例。

在本原应用107可以支持多个本原应用实例120的示例中，启动器140将每个实例120的唯一标识符相关联。因此，对于支持本原应用的多个实例的每个本原应用，启动器140将每个创建的唯一标识符与本原应用的对应唯一实例相关联。这使启动器14在用户选择特定深度链接时能够将正确的本原应用实例120带到前台。因此，使得在后台实例中被实例化的本原应用转换到前台实例需要仅仅通过使用唯一实例的具有“打开”事件的特定唯一标识符来使得本原应用的唯一实例转换到前台实例。这同样允许系统确定在后台卸载事件发生之前那些被预先实例化的本原应用实例未被带到前台并且终止这些被预先实例化的本原应用。另外或者替选地，每次实例化的唯一标识符的使用允许系统忽略已经被加载的并且在搜索操作之前处于后台的本原应用的任何实例。例如，如果本原应用的另一实例响应于以下而被预先实例化，则将不会终止由用户在搜索之前最小化的本原应用实例：本原应用深度链接响应于搜索操作而被提供但在后台卸载事件发生之前不会被带到前台。

当特定本原应用仅仅支持在用户装置上的本原应用的单个实例并且特定本原应用的多个深度链接在搜索结果中时，启动器140仅仅选择该本原应用的单个本原应用深度链接。例如，参照图1B，假设本原应用搜索结果118b和118d二者都具有指向象棋程序的深度链接。搜索结果118b的第一深度链接链接至本原应用内的打开的书环境，并且搜索结果118d的第二深度链接链接至本原应用的游戏选择菜单。因为搜索结果118b排名在搜索结果118d之上，所以本原应用被预先实例化至打开的书环境，并且搜索结果118d的深度链接不会被处理。

可以向深度链接后台启动器140提供描述哪些本原应用支持多个实例并且哪些仅仅支持单个实例的数据。例如，搜索引擎110可以提供描述本原应用支持多个实例的能力的文件。通过使用该信息，启动器140然后可以如上所述处理深度链接。

虽然已经关于搜索查询和响应搜索查询的搜索结果讨论了本原应用实例的预先实例化，但是本原应用实例的预先实例化可以发生在包含应用深度链接109的任何资源内。启动器140可以在检测任何本原应用深度链接109时预先实例化本原应用实例。例如，在电影评论应用内，可能存在电影观看、电影院位置、和/或电影预告片深度链接。启动器140可以预先实例化与存在于电影评论应用内的深度链接109相对应的本原应用中的一个或者全部。

图2是描述了实例化本原应用的后台实例的过程200的流程图。过程200可以被实现在用户装置108上。

过程200响应于搜索查询来接收搜索结果集合(202)。搜索结果集合包括均包括在被参与时实例化本原应用107的实例的本原应用深度链接109的搜索结果。另外，本原应用107在本原应用内生成环境实例以供显示在用户装置上，并且本原应用107独立于在用户装置上操作的浏览器应用操作。

过程200在搜索结果的用户选择之前从搜索结果中选择本原应用深度链接109(204)。如之前描述的，启动器140检测存在于搜索结果集合内的本原应用深度链接109并且基于各种约束来选择深度链接。在选择深度链接时，对于被选择的每个本原应用深度链接，启动器140实例化本原应用深度链接109对应的本原应用的后台实例120(206)。

过程200响应于后台卸载事件的发生而确定从本原应用深度链接实例化并且在后台卸载事件发生之前未被带到前台的本原应用的后台实例(208)。例如，如果被预先实例化的本原应用实例接收到“打开”事件，则该本原应用实例移动到在可由用户访问的视口中的前台。对于其它活动的被预先实例化的本原应用实例，过程200卸载在后台卸载事件的发生之前未被带到前台的被实例化的本原应用的每个后台实例(210)。

附加实施细节

在这里所讨论的系统收集关于用户的个人信息或者可以利用个人信息的情境下，可以向用户提供机会来控制程序或特征是否收集用户信息(例如，关于用户的社交网络、社交动作或活动、职业、用户的偏好、或者用户的当前位置)，或者控制是否和/或如何从内容服务器接收可能与用户更相关的内容。此外，可以在存储或使用某些数据之前以一种或多种方式来处理这些数据，使得个人可识别信息被去除。例如，可以对用户的身份进行处理，使得无法确定用户的个人可识别信息，或者可以在获得位置信息的情况下将用户地理位置一般化(例如到城市、邮政编码、或州级别)，使得无法确定用户的特定位置。因此，用户可以控制内容服务器收集和使用关于用户的信息的方式。

在本说明书中描述的主题和操作的实施例可以以数字电子电路或以计算机软件、固件或硬件——包括本说明书中公开的结构及其结构等同物、或者以它们中的一个或多个的组合来实现。在本说明书中描述的主题的实施例可以使用一个或多个计算机程序来实现，所述一个或多个计算机程序即计算机程序指令的一个或多个模块，所述一个或多个计算机程序被编码在计算机存储介质中，用于由数据处理设备执行或者控制该数据处理设备的操作。

计算机存储介质可以是以下或被包括在以下中：计算机可读存储装置、计算机可读存储基板、随机或串行存取存储器阵列或装置、或它们中的一个或多个的组合中。此外，虽然计算机存储介质不是传播信号，但计算机存储介质可以是在人工生成的传播信号中编码的计算机程序指令的源或目的地。计算机存储介质还可以是一个或多个单独的物理组件或介质(例如，多个CD、盘或其它存储装置)或者被包括在其中。

在本说明书中描述的操作可以被实现为由数据处理设备对存储在一个或多个计算机可读存储装置上或从其它源接收的数据执行的操作。

术语“数据处理设备”涵盖用于处理数据的所有种类的设备、装置、和机器，包括例如可编程处理器、计算机、片上系统、或者多个可编程处理器、计算机、芯片上系统、或前述的组合。设备可以包括专用逻辑电路系统，例如，FPGA(现场可编程门阵列)或者ASIC(专用集成电路)。除了硬件之外，设备还可以包括创建用于所讨论的计算机程序的执行环境的代码，例如构成处理器固件、协议栈、数据库管理系统、操作系统、跨平台运行时环境、虚拟机、或它们中的一个或多个的组合的代码。设备和执行环境可以实现各种不同的计算模型基础架构，诸如web服务、分布式计算和网格计算基础设施。

计算机程序(也称为程序、软件、软件应用、脚本、或代码)可以以任何形式的编程语言编写，包括编译或解释语言、声明式或过程式语言，并且可以以任何形式部署，包括作为独立程序或作为适于在计算环境中使用的模块、组件、子例程、对象或其它单元。计算机程序可以但不必对应于文件系统中的文件。程序可以被存储在保存其它程序或数据(例如，存储在标记语言文档中的一个或多个脚本)的文件的一部分中，存储在专用于所述程序的单个文件中，或者存储在多个协同文件中(例如，存储一个或多个模块、子程序或代码的部分的文件)。计算机程序可以被部署为在一个计算机上执行，或者被部署在位于一个地点或跨多个地点分布并通过通信网络互连的多个计算机上执行。

本说明书中描述的过程和逻辑流程可以由一个或多个可编程处理器执行，该可编程处理器执行一个或多个计算机程序以通过对输入数据进行操作并生成输出来执行动作。过程和逻辑流程也可以由专用逻辑电路系统(例如，FPGA(现场可编程门阵列)或者ASIC(专用集成电路))执行，并且设备也可以实施为专用逻辑电路系统。

例如，适合执行计算机程序的处理器包括通用和专用微处理器二者、以及任何种类的数字计算机的任何一个或多个处理器。通常，处理器将从只读存储器或随机存取存储器或两者接收指令和数据。计算机的必要元件是用于根据指令执行动作的处理器和用于存储指令和数据的一个或多个存储器装置。一般而言，计算机还将包括用于存储数据的一个或者多个海量存储装置(例如，磁盘、磁光盘、或者光盘)，或者可以操作地耦合至一个或者多个海量存储装置以接收来自其的数据或者将数据传输至其或者进行两者。然而，计算机不需要有这样的装置。而且，计算机可以被嵌入另一装置中，例如，手机、个人数字助理(PDA)、移动音频或者视频播放器、游戏控制台、全球定位系统(GPS)接收器、或者便携式存储装置(例如，通用串行总线(USB)闪存驱动器)等。适合于存储计算机程序指令和数据的装置包括所有形式的非易失性存储器、介质和存储器装置，例如包括半导体存储器装置，例如EPROM、EEPROM、和闪存装置；磁盘，例如内部硬盘或可移动盘、磁光盘、CD-ROM盘和DVD-ROM盘。处理器和存储器可以由专用逻辑电路补充或并入专用逻辑电路中。

为了提供与用户的交互，本说明书中描述的主题的实施例可以被实现在计算机上，该计算机具有：用于向用户显示信息的显示装置——例如CRT(阴极射线管)或LCD(液晶显示器)监视器)，以及键盘和指示装置——例如鼠标或轨迹球)的计算机——用户可以通过其向计算机提供输入。其它类型的装置也可以被用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的感官反馈，例如视觉反馈、听觉反馈、或触觉反馈；并且可以以任何形式接收来自用户的输入，包括声音、语音、或触觉输入。另外，计算机可以通过下述方式与用户交互：向用户使用的装置发送文档和从用户使用的装置接收文档；例如通过响应于从用户的用户装置上的web浏览器接收的请求而将网络页面发送到该网络浏览器。

本说明书中描述的主题的实施例可以被实现在计算系统中，该计算系统包括例如作为数据服务器的后端组件，或包括例如应用服务器的中间件组件，或者包括例如具有图形用户界面或web浏览器的用户计算机的前端组件——用户通过该Web浏览器能够与本说明书中所描述的主题的实施方式交互，或者包括一个或多个这样的后端组件、中间件组件、或前端组件的任何组合，。系统的组件可以通过任何形式或介质的数字数据通信——例如通信网络互连。通信网络的示例包括局域网(“LAN”)和广域网(“WAN”)、互连网络(例如互联网)、和对等网络(例如，点对点(ad hoc)对等网络)。

计算系统可以包括用户和服务器。用户和服务器通常彼此远离并且一般通过通信网络交互。用户和服务器的关系依靠在相应计算机上运行并且彼此具有用户-服务器关系的计算机程序而产生。在一些实施例中，服务器向用户装置发送数据(例如HTML页面)(例如出于向与用户装置交互的用户显示数据和从该用户接收用户输入)。可以在服务器处从用户装置接收在用户装置处生成的数据(例如用户交互的结果)。

尽管本说明书包含许多具体实施方式细节，但是这些不应被解释为对所要求保护的范围的限制，而是被解释为对特定实施例特有的特征的描述。在本说明书中在单独实施例的场境下描述的某些特征也可以在单个实施例中组合实现。相反，在单个实施例的场境下描述的各个特征也可以在多个实施例中单独地或以任何合适的子组合来实现。此外，虽然特征可以在上面被描述为以某些组合来起作用并且甚至最初如此要求保护，但是在一些情况下来自所要求保护的组合的一个或多个特征可以从组合中被删去，并且所要求保护的组合可以涉及子组合或子组合的变型。

类似地，虽然在附图中以特定顺序描绘了操作，但是这不应被理解为需要以所示的特定顺序或以连续顺序执行这样的操作，或者需要执行所有所图示的操作才能达到期望的结果。在某些情况下，多任务和并行处理可能是有利的。此外，上述实施例中的各个系统组件的分离不应被理解为在所有实施例中都需要这样的分离，并且应当理解，所描述的程序组件和系统通常可以一起集成在单个软件产品中或封装到多个软件产品中。

因此，已经描述了主题的特定实施例。其它实施例在所附权利要求的范围内。在一些情况下，权利要求中所记载的动作可以以不同的顺序执行并且仍然达到期望的结果。另外，附图中描绘的过程不一定需要所示的特定顺序或连续顺序来达到期望的结果。在某些实施方式中，多任务和并行处理可能是有利的。

Claims (16)

1.一种由数据处理设备执行的计算机实现的方法，所述方法包括：

接收搜索结果的集合，其中所述集合包括一个或者多个搜索结果，所述一个或者多个搜索结果均包括被配置为实例化本原应用的实例的本原应用深度链接，其中本原应用在所述本原应用内生成环境实例以供在用户装置上显示，并且所述本原应用独立于在所述用户装置上操作的浏览器应用操作；

在对搜索结果的用户选择之前，从所述搜索结果中选择一个或者多个本原应用深度链接；

对于被选择的每个本原应用深度链接，实例化所述本原应用深度链接所对应的所述本原应用的后台实例；

响应于后台卸载事件的发生，确定从所述本原应用深度链接实例化并且在所述后台卸载事件的发生之前未被带到前台的所述本原应用的后台实例；以及

终止在所述后台卸载事件的发生之前未被带到所述前台的被实例化的本原应用的所述后台实例中的每个后台实例。

2.根据权利要求1所述的计算机实现的方法，进一步包括：

接收对具有本原应用深度链接的搜索结果的用户选择；以及

确定已经在后台实例中实例化了所述本原应用深度链接所对应的所述本原应用，并且作为响应，使得在后台实例中被实例化的所述本原应用转换到前台实例。

3.根据权利要求1或者2所述的计算机实现的方法，进一步包括：

为每个本原应用深度链接生成与所述本原应用深度链接所对应的所述本原应用相对应的唯一标识符；以及

其中，对于被选择的每个本原应用深度链接实例化所述本原应用的所述后台实例包括：通过使用所述唯一标识符来实例化所述后台实例。

4.根据权利要求3所述的计算机实现的方法，进一步包括：

对于支持所述本原应用的多个实例的每个本原应用，将每个唯一标识符与所述本原应用的对应唯一实例相关联。

5.根据权利要求4所述的计算机实现的方法，其中，使得在所述后台实例中被实例化的所述本原应用转换到前台实例包括：仅仅使得所述本原应用的所述唯一实例转换到所述前台实例。

6.根据前述权利要求中的任一项所述的方法，其中，在对搜索结果的所述用户选择之前从所述搜索结果中选择本原应用深度链接包括：仅仅选择本原应用的仅仅支持所述本原应用的单个实例的单个本原应用深度链接。

7.根据前述权利要求中的任一项所述的方法，其中，在对搜索结果的所述用户选择之前从所述搜索结果中选择本原应用深度链接包括：仅仅从搜索结果的真子集中选择本原应用深度链接，其中在所述真子集中的每个搜索结果都满足排名阈值。

8.根据权利要求7所述的方法，其中，所述排名阈值是基于以下中的至少一个：搜索结果的最小顺序位置、查询的最小相关性得分和所述本原应用的用户喜好。

9.根据前述权利要求中的任一项所述的方法，其中，所述后台卸载事件发生在从所述本原应用的所述后台实例的所述实例化测量的超时时段期满时，或者其中，所述后台卸载事件发生在卸载显示所述搜索结果的集合的页面时。

10.一种系统，包括：

数据处理设备；以及

软件，所述软件存储在非暂时性计算机可读存储介质中，所述非暂时性计算机可读存储介质存储指令，所述指令能够由所述数据处理设备执行并且在这样的执行时使得所述数据处理设备执行操作，所述操作包括：

接收搜索结果的集合，其中，所述集合包括一个或者多个搜索结果，所述一个或者多个搜索结果均包括被配置为实例化本原应用的实例的本原应用深度链接，其中，本原应用在所述本原应用内生成环境实例以供在用户装置上显示，并且所述本原应用独立于在所述用户装置上操作的浏览器应用操作；

在对搜索结果的用户选择之前，从所述搜索结果中选择一个或者多个本原应用深度链接；

对于被选择的每个本原应用深度链接，实例化所述本原应用深度链接所对应的所述本原应用的后台实例；

响应于后台卸载事件的发生，确定从所述本原应用深度链接实例化并且在所述后台卸载事件的发生之前未被带到前台的所述本原应用的后台实例；以及

终止在所述后台卸载事件的发生之前未被带到所述前台的被实例化的本原应用的所述后台实例中的每个后台实例。

11.根据权利要求10所述的系统，所述操作进一步包括：

接收对具有本原应用深度链接的搜索结果的用户选择；以及

确定已经在后台实例中实例化了所述本原应用深度链接所对应的所述本原应用，并且作为响应，使得在后台实例中被实例化的所述本原应用转换到前台实例。

12.根据权利要求10或者11所述的系统，所述操作进一步包括：

为每个本原应用深度链接生成与所述本原应用深度链接所对应的所述本原应用相对应的唯一标识符；以及

其中，对于被选择的每个本原应用深度链接实例化所述本原应用的所述后台实例包括：通过使用所述唯一标识符来实例化所述后台实例。

13.根据权利要求12所述的系统，所述操作进一步包括：

对于支持所述本原应用的多个实例的每个本原应用，将每个唯一标识符与所述本原应用的对应唯一实例相关联。

14.根据权利要求14所述的系统，其中，所述指令使得所述数据处理设备在对搜索结果的所述用户选择之前通过仅仅从搜索结果的真子集中选择本原应用深度链接来从所述搜索结果中选择本原应用深度链接，其中在所述真子集中的每个搜索结果都满足排名阈值。

15.根据权利要求14所述的系统，其中，所述排名阈值是基于以下中的至少一个：搜索结果的最小顺序位置、查询的最小相关性得分和所述本原应用的用户喜好。

16.一种编码有计算机程序的计算机存储介质，所述程序包括指令，所述指令在被数据处理设备执行时使得所述数据处理设备执行操作，所述操作包括：

接收搜索结果的集合，其中所述集合包括一个或者多个搜索结果，所述一个或者多个搜索结果均包括被配置为实例化本原应用的实例的本原应用深度链接，其中本原应用在所述本原应用内生成环境实例以供在用户装置上显示，并且所述本原应用独立于在所述用户装置上操作的浏览器应用操作；

在对搜索结果的用户选择之前，从所述搜索结果中选择一个或者多个本原应用深度链接；

对于被选择的每个本原应用深度链接，实例化所述本原应用深度链接所对应的所述本原应用的后台实例；

响应于后台卸载事件的发生，确定从所述本原应用深度链接实例化并且在所述后台卸载事件的发生之前未被带到前台的所述本原应用的后台实例；以及

终止在所述后台卸载事件的发生之前未被带到所述前台的被实例化的本原应用的所述后台实例中的每个后台实例。