CN105164710B - 用于提供搜索结果的方法和服务器 - Google Patents

Abstract

本发明涉及一种方法，其包含基于从用户装置接收的搜索查询产生初步搜索结果。所述初步搜索结果包含到多个原生应用程序的搜索结果链接。另外，所述方法包含识别多个实体记录，所述多个实体记录各自包含与所述初步搜索结果的所述原生应用程序中的一者的关联。所述实体记录中的每一者包含实体名称和实体链接。每一实体链接包含对与所述实体链接包含于其中的所述实体记录的所述实体名称相关联的原生应用程序的状态的参考。另外，所述方法包含基于与所述实体记录相关联的广告主投标价格选择所述实体记录中的一者，从所述选定实体记录检索所述实体链接，以及将所述搜索结果链接和所述所检索实体链接发射到所述用户装置。

Description

用于提供搜索结果的方法和服务器

相关申请的交叉参考

本申请案主张2013年4月23日申请的第61/815,179号美国临时申请案的权益。以上申请案的揭示内容以全文引用的方式并入本文中。

技术领域

本发明涉及用于促进在搜索结果页上做广告的技术，且更具体地说涉及用于搜索结果页上的广告的投标。

背景技术

搜索结果页为广告主提供为网站或其它服务做广告的媒体。通常，广告主可向提供搜索的服务和/或提供搜索结果页的公司登记一或多个关键词和一广告，以使得当搜索引擎用户在搜索查询中包含所述一或多个关键词时，所述搜索引擎还可在搜索结果页中包含对应于所述一或多个关键词的广告。搜索引擎可根据不同的做广告方案出售关键词，所述方案包含每印象次数(例如，查看次数)成本、每点击成本以及每动作成本。根据每查看次数成本模型，广告主同意每次响应于相关搜索查询在结果页上显示广告指定次数而支付指定金额。根据每点击成本模型，广告主同意每次用户在响应于相关搜索查询而显示的广告上点击时支付指定金额。根据每动作成本模型，广告主同意每次用户响应于正显示的广告执行特定动作而支付指定金额。举例来说，广告主可同意当用户在广告中的超链接上点击且从与广告相关联的网站进行购买时支付指定金额。

发明内容

本发明的一个方面提供用于促进在搜索结果页上做广告的方法。所述方法包含基于从用户装置接收的搜索查询产生初步搜索结果，基于所述搜索查询识别多个实体记录，基于与所述实体记录中的所述一者相关联的广告主投标价格选择所述实体记录中的一者，从所述实体记录中的选定一者检索实体链接，以及将所述搜索结果链接和所检索实体链接发射到用户装置。所述初步搜索结果包含到多个原生应用程序的搜索结果链接。所述实体记录中的每一者包含与所述初步搜索结果的多个原生应用程序中的一者的关联，其中每一实体记录包含实体名称和实体链接，且其中每一实体链接包含对与所述实体链接包含于其中的所述实体记录的实体名称相关联的原生应用程序的状态的参考。

本发明的实施方案可包含以下特征中的一或多者。在一些实施方案中，产生初步搜索结果包含基于所述初步搜索结果与所述搜索查询的项的相关性而产生所述初步搜索结果。所述搜索结果链接中的每一者可包含对不同原生应用程序以及用于相应原生应用程序在用户装置上启动的指令的参考。所述多个实体记录中的N个实体记录可各自包含列出所述实体记录所关联的一或多个原生应用程序的字段，其中N是大于或等于1的整数。对于每一实体记录，包含在所述实体记录中的实体链接可指示哪一原生应用程序与所述实体记录相关联。

在一些实例中，实体记录中的一者连同实体名称和实体链接一起包含实体信息字段。所述实体信息字段可包含关于所述实体名称的信息，且其中对包含在所述实体链接中的所述原生应用程序的所述状态的所述参考可为对从其检索所述实体信息字段的所述信息的位置的参考。

在一些实施方案中，将所述所检索实体链接发射到所述用户装置包含发射指示所述所检索实体链接是广告的数据。实体链接中参考的所述原生应用程序的所述状态可包含与所述实体名称相关的数据。另外或替代地，所述实体名称可为在所述原生应用程序的所述状态中用于出售的产品的名称或在所述原生应用程序的所述状态中描述的商业的名称。

在一些实例中，基于与所述实体记录中的所述一者相关联的所述广告主投标价格选择所述实体记录中的一者包含识别广告数据库中的广告条目。识别广告条目可包含检测匹配于所述实体记录中的所述一者中的实体名称的包含在所述广告条目中的实体名称。选择所述实体记录中的一者可进一步包含确定与所述多个实体记录中的每一者相关联的广告主投标，以及选择所述实体记录中与所述所确定广告主投标价格中的最高投标价格相关联的所述一者。

识别所述多个实体记录可包含执行搜索转发操作。搜索转发操作包含：将所述搜索查询提供到所述初步搜索结果的所述多个原生应用程序中的一或多者的服务器；从所述多个原生应用程序中的所述一或多者的所述服务器接收结果；以及基于所述所接收结果识别所述多个实体记录。

在一些实例中，所述方法进一步包含确定搜索查询暗示的类别。识别所述多个实体记录可包含识别包含匹配于所述搜索查询暗示的所述类别的实体类别的实体记录。实体记录的所述实体类别可指示所述实体记录的所述实体名称和实体链接属于的类别。另外或替代地，选择所述实体记录中的所述一者可包含识别广告主数据库中的多个广告条目当中的广告条目。识别所述广告条目可包含确定所述广告条目包含匹配于包含在所述实体记录中的所述一者中的所述实体类别的实体类别。所述广告条目可进一步包含广告主投标价格。

在一些实施方案中，所述方法包含确定搜索查询暗示的类别和子类别。识别所述多个实体记录可包含识别包含分别匹配于所述搜索查询暗示的所述类别和所述子类别的实体类别和实体子类别两者的实体记录。实体记录的所述实体类别和实体子类别可指示所述实体记录的所述实体名称和实体链接属于的类别和子类别。

在一些实施方案中，所述方法包含基于所述初步搜索结果与所述搜索查询的项的相关性产生所述初步搜索结果。所产生初步搜索结果包含所述搜索结果链接和到原生应用程序的额外链接的集合。另外，所述方法包含通过识别包含匹配于所述额外链接中的至少一者的实体链接的实体记录而识别所述多个实体记录。检索用于发射的实体链接可包含使用匹配于所述实体链接中的一者的额外链接中的一者作为所检索实体链接。

本发明的另一方面提供用于促进在搜索结果页上做广告的系统。所述系统包含：存储装置，其存储包含多个实体记录的实体数据库；以及处理装置，其执行计算机可读指令。所述实体记录中的每一者包含与原生应用程序的关联，其中所述实体记录中的每一者包含实体名称和实体链接。每一实体链接包含对与所述实体链接包含于其中的所述实体记录的所述实体名称相关联的原生应用程序的状态的参考。所述计算机可读指令当由处理装置执行时致使处理装置基于从用户装置接收的搜索查询产生初步搜索结果，识别实体数据库中的实体记录的集合，基于与所述一者或实体记录相关联的广告主投标价格选择实体记录集合中的实体记录中的一者，从实体记录中的选定一者检索实体链接，以及将搜索结果链接和所检索实体链接发射到用户装置。所述初步搜索结果包含到多个原生应用程序的搜索结果链接。识别实体记录集合中的每一实体记录包含确定所述实体记录包含与所述初步搜索结果的多个原生应用程序中的一者的关联。

在一些实施方案中，所述搜索结果链接中的每一者包含对不同原生应用程序以及用于相应原生应用程序在所述用户装置上启动的指令的参考。所述计算机可读指令可致使所述处理装置将所述所检索实体链接连同指示所述所检索实体链接是广告的数据一起发射到所述用户装置。实体链接中参考的所述原生应用程序的所述状态可包含与所述实体名称相关的数据。

在一些实例中，所述存储装置存储包含多个广告条目的广告主数据库。所述广告条目中的每一者可包含实体名称和广告主投标价格。所述计算机可读指令可致使所述处理装置：识别所述广告主数据库中包含匹配于包含在所述实体记录集合中的实体名称的实体名称的广告条目的集合；基于与所述广告条目相关联的所述广告主投标价格选择所述广告条目的集合中的广告条目；以及选择所述实体记录中包含与所述选定广告条目相同的实体名称的所述一者。

在一些实施方案中，实体数据库中的实体记录中的N个实体记录(其中N是大于或等于1的整数)包含指示实体记录的实体名称和实体链接属于的类别的实体类别。所述计算机可读指令可进一步致使所述处理装置确定所述搜索查询暗示的类别，以及通过识别包含匹配于所述搜索查询暗示的所述实体类别的实体类别的实体记录而识别实体记录集合。

本发明的又一方面提供非暂时性计算机可读存储媒体。所述存储媒体包含致使处理装置进行以下操作的指令：基于从用户装置接收的搜索查询产生初步搜索结果，识别多个实体记录，基于与所述实体记录中的所述一者相关联的广告主投标价格选择实体记录中的一者，从实体记录中的选定一者检索实体链接，以及将搜索结果链接和所检索实体链接发射到用户装置。所述初步搜索结果包含到多个原生应用程序的搜索结果链接。所述实体记录中的每一者包含与所述初步搜索结果的多个原生应用程序中的一者的关联，其中实体记录中的每一者包含实体名称和实体链接，且其中每一实体链接包含对与所述实体链接包含于其中的所述实体记录的实体名称相关联的原生应用程序的状态的参考。

附图说明

图1展示与实例搜索服务器通信的实例用户装置。

图2是说明用于在搜索结果内产生实体链接的实例方法的流程图。

图3到4展示实例搜索服务器及其数据流。

图5是说明用于执行对搜索结果中将包含的应用程序的搜索的实例方法的流程图。

图6A到6D展示多种不同实例实体记录。

图7A到7C展示多种不同实例广告条目。

图8到11和13是描述搜索服务器的实例实施方案的流程图，其中搜索服务器产生将包含在搜索结果中的实体链接。

图12A到12B说明可在用户装置上产生的实例图形用户接口(GUI)。

具体实施方式

图式和以下描述仅借助于说明而涉及实例实施方案。应注意，从以下论述将容易认识到本文所揭示的结构和方法的替代实施方案作为可在不脱离本发明的范围的情况下采用的可行替代方案。

关键字做广告的问题在于，服务可被类似地对准的广告主可能针对关键词对抗彼此而投标。举例来说，运作

餐厅的丹尼(Denny)公司以及供应提供例如餐馆等机构的在线评论的

应用程序的叶普(Yelp)公司可能均提供针对关键词“我的深夜晚餐”的投标，尽管事实上所述两个广告主并不彼此竞争且可能实际上具有共生关系。确切地说，

应用程序因为例如

餐厅等机构存在而具有亲合的用户基底，且

餐厅得益于例如提升对本地机构的认知的

应用程序的服务。因此，可得益于彼此的两个广告主当遇到关键词做广告时可能实际上对抗彼此而投标。本发明的实体投标和做广告技术可促进在搜索引擎做广告活动中的对准方之间的共生关系且可消除对搜索引擎优化的需要。

实体投标可指代其中广告主对一实体投标的做广告类型。实体可指代由广告主选择的实体名称。在一些实例中，实体可指代由广告主选择的实体名称和相关联实体类别/子类别。广告主可对一或多个不同实体投标。在一些实例中，针对特定实体的广告主可当在不同情境中做广告时具有针对同一实体的单独投标。举例来说，实体可响应于例如(但不限于)一般类别、地理位置、日时和/或位置而在搜索结果页上具有不同的投标。广告主可大体上指代在由搜索引擎产生的搜索结果页上做广告以广告其自身的货物和服务或相关方的货物和服务的任一方。广告主可广告例如商业、产品、服务、媒体内容或在应用程序中参考的商务的任何其它合适项目。

由广告主选择的实体可结合应用程序而显示或参考，其表现为由搜索引擎(例如，应用程序搜索引擎和/或功能搜索引擎)提供的搜索结果页的搜索结果。举例来说，搜索结果页可将针对弗里克斯特(Flixster)公司的ROTTEN

应用程序的结果显示为有机搜索结果且还可显示到ROTTEN 应用程序的页的链接的广告。在一个实例中，搜索结果页可显示到ROTTEN

原生应用程序的链接以及到ROTTEN原生应用程序上的新电影的条目的链接。作为另一实例，搜索引擎结果页可显示到ROTTEN

网页应用程序的链接以及到ROTTEN

网页应用程序上的新电影的网页链接。

本发明的搜索服务器接收来自用户装置的搜索查询且响应于所接收的搜索查询而产生搜索结果。搜索服务器将搜索结果发射到提供搜索查询的用户装置。搜索结果包含到软件应用程序(在本文中被称作“应用程序”)的链接。举例来说，搜索结果可包含到原生软件应用程序(下文为“原生应用程序”)和/或网页软件应用程序(下文为“网页应用程序”)的多个链接。到原生应用程序的链接在本文中可被称作原生应用程序链接。如本文中所描述，原生应用程序链接可包含参考原生应用程序的状态(例如，屏幕或其它功能)的应用程序资源识别符。到网页应用程序的链接在本文中可被称作网页链接。如本文中所描述，网页链接可包含网页资源识别符，例如统一资源定位符(URL)。

用户装置可基于从搜索服务器接收的搜索结果在图形用户接口(GUI)上产生(例如，再现)用户可选链接。用户可在用户装置上选择搜索结果中包含的用户可选链接。举例来说，用户可触击或点击搜索结果中包含的用户可选链接以便选择所述链接。响应于对原生应用程序链接(例如，包含应用程序资源识别符)的选择，用户装置可启动所述原生应用程序链接中(例如，应用程序资源识别符中)参考的原生应用程序且在由应用程序资源识别符指定的状态中设定原生应用程序。响应于对网页链接(例如，包含网页资源识别符)的选择，用户装置可启动用户装置的网页浏览器且检索由网页链接的网页资源识别符(例如，URL)识别的资源。

初始地，搜索服务器可响应于接收到搜索查询而产生搜索结果的初步集合。搜索结果的初步集合可包含多个链接(例如，原生应用程序和/或网页链接)。搜索结果的初步集合中包含的链接可作为到原生应用程序和/或网页应用程序的链接而包含在搜索结果中。搜索结果的初步集合中的链接可为有机搜索结果，其在本文中在一些实例中可被称作“搜索结果链接”。

如本文中所描述，搜索服务器还可选择连同搜索结果的初步集合一起包含经广告实体。实体可指代产品、服务、媒体内容或应用程序中参考的商务的任何其它合适的项目。搜索服务器可针对在用户装置上显示给用户的搜索结果中将包含的选定实体产生链接(例如，原生应用程序链接或网页链接)。用于选定实体的链接可被称为“实体链接”。因此，搜索结果可包含搜索结果链接和一或多个实体链接。如本文中所描述，实体链接可包含指示所述实体链接是广告链接的文字和/或图像。

搜索服务器可包含实体数据库，搜索服务器可使用实体数据库来实施本发明的技术。实体数据库可包含实体记录(例如，实体记录600、606、616、618)。实体记录可包含与实体相关的信息(例如，实体名称和类别/子类别)，其在一些实例中可在搜索结果中广告。举例来说，实体记录可包含实体名称和到与所述实体名称相关联的应用程序的状态的实体链接。在一个实例中，具有实体名称“McDonald's”的实体记录可包含到应用程序中对应于

特许店的条目的实体链接，所述应用程序例如为

应用程序或猫途鹰有限公司(TripAdvisor LLC)的

应用程序。

如由实体记录所描述的实体可与一或多个应用程序(例如，原生应用程序)相关联。举例来说，实体可与一或多个原生应用程序和/或网页应用程序相关联。实体与应用程序之间的关联可当所述应用程序包含对由实体记录描述的实体的参考时存在。举例来说，实体与应用程序之间的关联可当所述应用程序输出与由实体记录描述的实体相关的信息时存在。在一个实例中，如果应用程序是原生应用程序，那么所述原生应用程序可包含到以某种方式包含或描述实体的应用程序状态的原生应用程序链接。在较具体实例中，餐馆评论应用程序可与

餐馆实体相关联，因为所述餐馆评论应用程序包含评论

餐馆的页。

应用程序与实体之间的关联可在实体记录中界定。在一个实例中，应用程序与实体(例如，实体名称)之间的关联可在实体记录中列举。举例来说，实体记录可包含实体所关联的一或多个应用程序的列表。在另一实例中，应用程序与实体之间的关联可由包含在实体记录中的实体链接界定。举例来说，到应用程序的实体链接(例如，原生应用程序链接)可包含对应用程序的参考，例如应用程序名称。在具体实例中，到

原生应用程序的应用程序状态的实体链接可包含应用程序资源识别符中的名称“Yelp”。实体可与一或多个不同应用程序相关联。

如本文中所描述，搜索服务器可选择连同搜索结果的初步集合一起包含经广告实体。广告主可发起实体以作为经广告实体包含在搜索结果中。举例来说，广告主可选择实体名称来做广告且随后设定对所述实体名称的投标。所述投标可指示针对搜索结果中与所述实体名称相关联的特定动作的金钱金额。广告主对实体名称和投标的选择可包含在下文描述的广告主数据库中的广告条目(例如，广告条目700、708、714)中。

实体可以如下方式连同有机搜索结果一起广告。初始地，搜索服务器可响应于接收到搜索查询而产生搜索结果的初步集合。搜索服务器可随后识别与搜索结果的初步集合中列出的应用程序相关联的实体(例如，实体记录)的集合。搜索服务器可随后从实体集合选择与广告主投标相关联的实体(例如，实体记录)。举例来说，搜索服务器可选择与最高投标价格相关联的实体。在较具体实例中，搜索服务器可基于包含在与实体相关联的广告条目中的数据而确定实体集合的实体中的哪一者与最高投标价格相关联。搜索服务器可随后针对在用户装置上显示给用户的搜索结果中将包含的选定实体产生实体链接(例如，原生应用程序链接或网页链接)。

在一些实例中，实体记录可包含实体类别字段，其指示包含在实体记录中的数据属于的类别。举例来说，实体类别字段可指示实体名称、实体信息和实体链接属于的类别。在一些实施方案中，广告主可对实体名称和实体类别的组合安置投标。在这些实例中，搜索服务器可当用户以某种方式暗示实体名称和实体类别两者时产生用于广告的实体链接。如本文中所描述，在对实体名称和实体类别的组合安置投标的情况下，搜索服务器可确定可由搜索结果中指示的应用程序输出的实体的第一集合以及与由搜索查询暗示的类别相关而投标的实体的第二集合。搜索服务器可随后基于为那些实体提供的投标而确定第一和第二实体集合的相交部分且确定相交实体集合中的哪一或多个实体将与搜索结果结合包含在广告中。实例类别可包含(但不限于)餐馆、电影、服装和体育。如本文中所描述，类别可广义地经界定以使得不同子类别可对应于(例如，属于)单个类别。

在一些实例中，单个实体名称可与多个不同类别相关联。举例来说，实体名称

可与实体类别“电影”和实体类别“书”相关联。在一些实例中，实体类别可包含一或多个子类别。在这些实例中，实体名称可与实体类别和一或多个子类别相关联。举例来说，实体名称

可与实体类别“餐馆”和子类别“速食”相关联。如本文中所描述，广告主可根据一或多个类别和一或多个子类别对实体投标。

在一些实例中，实体可与多个不同应用程序相关联。在这些实例中，实体记录可包含多个实体链接。因此，搜索服务器可取决于包含在初步搜索结果中的应用程序而产生用于同一实体(例如，实体名称和类别)的不同实体链接。举例来说，如果用于

的实体记录包含到

原生应用程序和

原生应用程序两者的链接，那么当初步搜索结果包含针对

原生应用程序的结果时可显示到

原生应用程序的链接。在此实例中，当初步搜索结果包含针对原生应用程序的结果时可显示

原生应用程序的

链接。

在一些实施方案中，实体记录可包含额外信息。举例来说，实体记录可包含实体信息字段(例如，图6D的实体信息614)，其包含关于实体记录中描述的实体的信息。实体记录也可包含指示包含在实体记录中的信息的来源的字段。举例来说，实体记录可包含指示实体记录中的信息中的至少一些从其检索的来源的链接(例如，原生应用程序链接和/或网页链接)，例如URL。在一些实例中这些链接可用作在搜索结果中返回的实体链接。因此，如果实体信息字段包含从应用程序(例如，原生应用程序)导出的信息，那么到所述信息从其检索的应用程序的链接(例如，原生应用程序链接)可用作实体链接。

图1说明促进实体投标和做广告的搜索服务器100。搜索服务器100经由网络103与用户计算装置102(下文为“用户装置102”)通信。搜索服务器100和用户装置102通过其通信的网络103可包含各种类型的网络，例如局域网(LAN)、广域网(WAN)和/或因特网。虽然图1中说明单个用户装置102，但搜索服务器100可与任何数目的用户装置通信。在一些实施方案中，搜索服务器100进一步经配置以与伙伴服务器(未图示)通信，所述伙伴服务器可充当从用户装置接收搜索查询且将搜索查询提供到搜索服务器100的代理。

图1的用户装置说明为移动计算装置(例如，移动电话)。虽然将用户装置102说明为移动计算装置，但用户装置102可为任何合适的计算装置，例如固定计算装置(例如，PC)或另一类型的便携式计算装置(例如，平板计算装置或膝上型计算机)。用户装置还可包含具有其它形状因数的其它计算装置，例如包含在交通工具中的计算装置、游戏装置、电视机或其它电器(例如，联网家庭自动化装置和家庭电器)。

用户装置可使用多种不同操作系统。在其中用户装置102是移动装置的图1的实例中，用户装置102可运行操作系统，所述操作系统包含但不限于由谷歌公司开发的安卓、由苹果公司开发的iOS或由微软公司开发的视窗电话(Windows Phone)。因此，在用户装置102上运行的操作系统104可包含(但不限于)

或

中的一者。在其中用户装置是膝上型或桌上型计算装置的实例中，用户装置可运行操作系统，所述操作系统包含但不限于微软公司的MICROSOFT

苹果公司的MAC

或Linux。用户装置还可在运行除上述那些操作系统外的操作系统(无论是当前可用或在未来开发)的同时接入搜索服务器100。

一般来说，用户装置102可使用可将搜索查询(例如，查询包装器106中)发射到搜索服务器100且从搜索服务器100接收搜索结果108的任何应用程序与搜索服务器100通信。在一些实例中，用户装置102可执行专用于与搜索服务器100介接的应用程序，例如专用于搜索的应用程序(例如，搜索应用程序110)。举例来说，用户装置102可使用安装于用户装置102上的原生搜索应用程序与搜索服务器100通信。作为另一实例，用户装置102可使用例如网页浏览器应用程序112等更一般应用程序与搜索服务器100通信。

由用户装置102执行以与搜索服务器100通信的应用程序可在GUI上显示搜索字段114，用户可在其中输入搜索查询。搜索查询包含一或多个项且是来自搜索服务器100的对信息(例如，搜索结果108)的请求。举例来说，在其中搜索服务器100经配置以产生应用程序链接(例如，原生应用程序链接)列表作为搜索结果108的实例中，搜索查询可针对检索到应用程序功能性(例如，原生应用程序功能性)的链接的列表。针对检索到原生应用程序的链接列表的搜索查询可指示由搜索查询描述的用户对接入一或多个原生应用程序的功能性的需要。

用户装置102经由用户接口接收来自用户的搜索查询。用户装置102的用户接口可包含机械按钮(例如，按钮116)、麦克风和/或触摸屏，以及其它用户接口元件。用户可经由用户装置102的触摸屏和/或麦克风在用户装置102的GUI中显示的搜索字段114中输入搜索查询。用户装置102响应于提供的搜索查询和其它信息(例如，地理位置数据)而产生查询包装器106。在一些实施方案中，查询包装器106包含例如以下信息：用户装置102的当前位置(例如，地理位置)、用户装置102的IP地址、用户的帐户信息(例如，用户名)、用户装置102的平台(例如，OS版本和/或装置类型)、当前时间、语言和方言信息，和/或任何其它合适的信息。

用户装置102可从搜索服务器100接收响应于发射到搜索服务器100的搜索查询的搜索结果108的集合。用户装置102可执行包含GUI的搜索应用程序110，所述GUI显示从搜索服务器100接收的搜索结果108。举例来说，用以将搜索查询发射到搜索服务器100的搜索应用程序110还可向用户显示所接收的搜索结果108。取决于搜索服务器100发射到用户装置102的信息，搜索应用程序110的GUI可以多种不同方式向用户显示搜索结果108。在其中搜索结果108包含应用程序链接列表的实例中，搜索服务器100可将应用程序链接列表连同用户可选链接中将显示的额外数据(例如，图像和/或文字)一起发射到用户装置102。在一些实例中，GUI可向用户显示搜索结果108作为包含文字和图像的用户可选链接的列表。链接中的文字和图像可包含应用程序名称、描述应用程序链接的文字以及额外信息。

在一些实例中，GUI可显示搜索结果108作为布置于搜索字段114下方的链接列表。搜索应用程序110可接收分级的链接列表。替代地，搜索应用程序110可通过与链接相关联的结果得分按次序布置链接。如本文中所描述，结果得分可为由搜索服务器100指派给链接以指示所述链接与搜索查询的相关性的得分。用户装置102可通过与链接相关联的结果得分按次序布置链接。在一些实例中，如图1中所说明，用户装置102可在链接与同一原生应用程序相关的情况下将所述链接分组在一起。

搜索服务器100接收查询包装器106且响应于查询包装器106而确定搜索结果108。在操作中，搜索服务器100可将搜索结果108递送到用户装置102，用户装置102可经由用户接口在搜索结果页中呈现所述搜索结果。图1中说明实例搜索结果页。如将更详细地论述，搜索结果可包含到对应于经广告实体的应用程序(例如，原生应用程序)的状态的链接和/或视图。到应用程序的链接可以文字格式或非文字格式(例如应用程序的图标)显示。在文字和/或图标中可嵌入资源识别符。

在一些实施方案中，搜索服务器100经配置以识别执行某一功能或另外与搜索查询相关的应用程序(例如，原生应用程序链接或网页链接)。如本文中所描述，搜索服务器100可经配置以执行功能搜索、实体搜索、应用程序深度搜索以及基于文字的搜索中的一或多者以便识别应用程序。搜索结果108可包含到可执行搜索查询中暗示的功能性和/或可用以响应于搜索查询的应用程序的链接。举例来说，搜索查询可为“帮我组织我的财务”。响应于此搜索查询，搜索服务器100可识别可帮助用户组织其信用卡、组织其银行帐户和/或管理其投资的应用程序。作为另一实例，搜索查询可为“在我的区域中今晚上映的电影”。响应于此搜索查询，搜索服务器100可识别可用以定位电影院和提供与电影或电视节目相关的评论或信息的应用程序(例如，地图应用程序)。前述实例并不希望限制本发明的范围。

在一些实施方案中，搜索服务器100通过提供资源识别符而在搜索结果108中包含实体(例如，实体链接)，所述资源识别符链接到对应于搜索结果108中的实体的应用程序的状态，借此在初步搜索结果中识别应用程序。举例来说，资源识别符可链接到描述实体、评论实体、提供实体的位置或提供关于实体的其它信息的应用程序的页。在一些实例中，资源识别符可包含在到原生应用程序的链接(例如，超链接)中。链接到原生应用程序的状态的资源识别符可称为“应用程序资源识别符”。在一些实例中，资源识别符可为到网页应用程序的链接(例如，超链接)。链接到网页应用程序的状态的资源识别符可称为“网页资源识别符”。

原生应用程序可为安装于用户装置102上的应用程序。链接到原生应用程序的应用程序资源识别符可为当被选择时指示用户装置102启动原生应用程序的链接。举例来说，应用程序资源识别符可指示操作系统104和搜索应用程序110中的至少一者启动所述应用程序资源识别符中参考的原生应用程序。应用程序资源识别符还可指示将启动的原生应用程序设定到由应用程序资源识别符(例如，由应用程序资源识别符的尾部部分)指定的应用程序状态中。因此，应用程序资源识别符可为致使原生应用程序启动到特定状态的链接。举例来说，在在线购物应用程序中，原生应用程序链接可链接到指示特定项目(例如，特定的一双鞋)或项目类(例如，用于鞋的醒目页)的状态。

原生应用程序118是安装于用户装置102上的应用程序(例如，原生应用程序)。如本文中所描述，到原生应用程序的搜索结果链接和到原生应用程序的实体链接可包含在搜索结果108中。当到经安装原生应用程序118中的一者的原生应用程序链接(例如，搜索结果链接和/或实体链接)包含在搜索结果108中时，用户可选择原生应用程序链接以便启动安装于用户装置102上的原生应用程序且将原生应用程序设定到原生应用程序链接中指定的状态。如下文所描述，图1中的用户装置102可能已安装

和

原生应用程序。

链接到网页应用程序的网页资源识别符可为当被选择时指示操作系统104和/或网页浏览器应用程序112从网页服务器请求由网页资源识别符的至少一部分指示的网页。在一些实施方案中，搜索服务器100可在搜索结果页中提供指示对应于经广告实体的应用程序的状态的原生或网页应用程序的屏幕快照或窗视图。举例来说，搜索服务器100可在搜索结果页中提供指示对应于经广告实体的应用程序的状态的原生或网页应用程序的屏幕快照或窗视图。

如先前所提及，广告主可提供对实体的投标。举例来说，广告主可提供对实体名称的投标。作为另一实例，广告主可相对于与实体名称相关联的类别和子类别而提供对实体名称的投标。因此，在一些实例中，当搜索查询暗示广告主投标的类别且搜索结果108中的应用程序与实体相关联时，搜索服务器100可包含既定在搜索结果108中广告的实体(例如，实体链接)。

投标可为广告主同意响应于由搜索服务器100或用户执行的动作而支付的价格。在一些实施方案中，搜索服务器100利用“每印象成本”投标模型，借此广告主同意每次在搜索结果108中显示实体(例如，实体链接)时支付投标价格。另外替代地，搜索服务器100可实施其它类型的投标模型，例如每点击成本或每动作成本。然而出于阐释的目的，参考每印象成本投标方案。广告主可通过选择实体名称和(在一些实例中)类别且通过同意当执行特定动作(例如，搜索服务器100在搜索结果108中包含实体链接)时对搜索服务器100的提供者支付投标价格而提供投标。举例来说，麦当劳公司可使实体关联到类别“餐馆”且可同意每印象支付十美分。在此情况下，当响应于搜索查询而识别的应用程序与

实体相关联且由搜索查询暗示的类别是“餐馆”时，搜索服务器100可在搜索结果108中包含到实体

的链接。举例来说，如果用户提供“找到便宜的汉堡”的搜索查询，那么搜索结果108可包含

应用程序，且

应用程序可具有评论

特许店位置的一或多个页。在此情况下，搜索结果页可结合

应用程序在搜索结果中包含到附近

餐馆位置的

评论的链接，且麦当劳公司(或特许店)向搜索服务器100的提供者支付十美分。在一些实施方案中，广告主提供对实体的投标而不将实体限制于某一类别。在这些实施方案中，广告主可对实体(例如，实体名称)投标，以使得每次搜索结果包含与所述实体相关联的应用程序时，可相对于由其它广告主提供的投标基于与所述实体相关联的投标而在搜索结果中包含所述实体。

在一些实施方案中，广告主可对投标添加约定。举例来说，广告主可将投标限制于仅覆盖源自特定地理区域的搜索查询。广告主还可限制关于对实体做广告所花费的每日、每周或每月预算，例如一天不超过$10,000。此外，广告主可提供额外投标以使实体与额外类别和/或子类别关联。

图1展示用户装置102上的实例搜索结果页。所述搜索结果页包含多个原生应用程序链接120-1、120-2、120-3、120-4，其也可被称为“所显示搜索结果120”。图1中的所显示搜索结果120中的每一者可表示到由搜索应用程序110再现的原生应用程序的链接。图1中显示的链接120中的一些可表示有机搜索结果。链接122表示到经广告实体的实体链接。实体链接122可包含指示实体链接是广告的数据(例如，图1中的词“AD”)。搜索结果链接可指代对应于可基于链接与搜索查询的相关性的有机搜索结果的链接(例如，链接120)。因此，图1中说明的所显示搜索结果120可被称为搜索结果链接。

原生应用程序链接120中的每一者可包含应用程序资源识别符。可假设

原生应用程序、

原生应用程序和

原生应用程序安装于用户装置102上。因此，响应于对原生应用程序链接120中的一者的选择(例如，触碰或点击)，用户装置102可启动链接中参考的原生应用程序且根据应用程序资源识别符执行一或多个操作以便将启动的原生应用程序设定到由应用程序资源识别符指定的状态中。

原生应用程序链接120-1、120-2链接到

原生应用程序。GUI包含第一标头124，包含名称“Yelp”，其下方布置有原生应用程序链接120-1、120-2。第一标头124可指示布置于第一标头124下方的原生应用程序链接120-1、120-2与原生应用程序相关联。GUI还包含第二标头126，包含名称“TripAdvisor”，其指示原生应用程序链接120-3是用于TRIP

原生应用程序的原生应用程序链接。搜索结果还包含到

原生应用程序的原生应用程序链接120-4。

对原生应用程序链接120-1的选择可致使用户装置102启动

原生应用程序且检索原生应用程序的

餐馆条目。举例来说，响应于用户选择，用户装置102可启动

原生应用程序且随后原生应用程序可检索对应于

餐馆的条目。响应于对原生应用程序链接120-2的用户选择，用户装置102可启动原生应用程序且检索

原生应用程序的

餐馆条目。对原生应用程序链接120-3的选择可致使用户装置102启动

原生应用程序且检索

原生应用程序的TACO

餐馆条目。响应于对原生应用程序链接120-4的选择，用户装置102可将

原生应用程序启动到默认状态。在所说明的实例中，搜索结果页还包含实体链接122。实体链接122是到原生应用程序中的餐馆条目的链接。实体链接122可包含应用程序资源识别符，其指示用户装置102启动

原生应用程序且致使

原生应用程序接入对应于

连锁餐馆中的

餐馆的条目。因此，响应于对实体链接122的用户选择，用户装置102可启动

原生应用程序且将原生应用程序设定到接入

餐馆条目的状态中。图12A-12B中说明用户装置102对实体链接122的选择的响应。

根据一些实施方案，搜索服务器100以如下方式产生图1的搜索结果页。搜索服务器100接收搜索查询“深夜晚餐”且响应于搜索查询而产生搜索结果链接120。搜索服务器100随后识别与搜索结果页中指示的应用程序中的至少一者相关联的实体。相对于图1的搜索结果页，搜索服务器100可能已识别用于

原生应用程序、

原生应用程序和

原生应用程序的一或多个实体。搜索服务器100确定与包含在搜索结果中的应用程序相关联的实体中的一者是实体，其与

原生应用程序相关联。搜索服务器100选择与

原生应用程序相关联的

实体用于广告。举例来说，搜索服务器100可能已选择与

原生应用程序相关联的

实体，因为实体是具有最高相关联广告主投标的实体。前述实例是仅针对情境而提供且并不希望为限制性的。实体投标和做广告适用于许多其它类型的查询和应用程序。实体投标允许所有类型的广告主在较受约束类型的搜索引擎(例如应用程序搜索引擎)中做广告。此外，与占据搜索结果页中的宝贵占据面积相反，实体投标做广告可允许经广告实体在有机搜索结果中出现。

图2是说明用于在搜索结果内产生实体链接的实例方法200的流程图。方法200是相对于图1的搜索服务器100和用户装置102而描述。在框202中，搜索服务器100接收来自用户装置102的搜索查询。举例来说，搜索服务器100可在包含除搜索查询之外的信息的查询包装器106中接收搜索查询。

在框204中，搜索服务器100基于所接收的搜索查询识别应用程序的集合。举例来说，搜索服务器100可识别到原生应用程序和/或网页应用程序的链接的集合。如本文中所描述，在一些实例中，搜索服务器100可使用功能搜索、实体搜索和基于文字的搜索中的一者识别应用程序集合。应用程序链接的初始集合在搜索服务器100可产生可添加到有机搜索结果链接的实体链接的意义上可被称为初步搜索结果。如上文所描述，所述链接可具有多种不同格式且可包含文字和/或图像。

在框206中，搜索服务器100确定与在框204中识别的应用程序中的一或多者相关联的实体的集合。在一些实例中，应用程序中的每一者可与一或多个实体(例如，一或多个实体记录)相关联。虽然应用程序可与一或多个实体相关联，但在一些实例中，初步搜索结果中的应用程序中的一或多者可不与任何实体相关联。因此，在框206中确定的实体集合的每一实体可与初步搜索结果中的应用程序中的一或多者相关联。搜索服务器100可以本文所描述的多种不同方式在框206中确定实体集合。

在框208中，搜索服务器100基于与实体相关联的投标而选择实体中的一或多者以包含在搜索结果中。举例来说，搜索服务器100可确定实体集合中的实体中的哪一者与投标相关联。在与投标相关联的那些实体中，搜索服务器100可基于与实体中的一或多者相关联的投标的量值而选择所述一或多个实体以包含在搜索结果中。举例来说，搜索服务器100可选择具有最高投标的一或多个实体以用于插入到搜索结果108中。在其中搜索服务器100选择单个实体用于包含到搜索结果中的较具体实例中，搜索服务器100可选择具有最高投标的实体用于包含到搜索结果108中。每一选定实体可与将包含在搜索结果108中的实体链接相关联。举例来说，用于实体的实体记录可包含将包含在搜索结果108中的实体链接。

在框210中，搜索服务器100将搜索结果108发射到用户装置102。搜索结果108可包含到在框204中识别的应用程序的链接连同在框208中确定的实体链接。用户装置102可基于在框210中从搜索服务器接收的搜索结果而产生搜索结果页。在一些实例中，搜索服务器100可通过提供到对应于选定实体的应用程序的状态的链接而在搜索结果108中包含选定实体。在其它实例中，搜索服务器100可通过在搜索结果108中提供应用程序的状态的视图而在搜索结果108中包含选定实体，所述视图例如到参考所述实体的应用程序的状态中的屏幕快照或窗。在其它实例中，搜索服务器100可产生显示或另外参考选定实体的图标或小片段。本文进一步描述实体投标和做广告技术的额外和替代的实施方案。

现参看图3到4，说明搜索服务器100及其数据流的实例。虽然在图3到4中将搜索服务器100说明为单个框，但搜索服务器100可体现为以个别或分布式方式操作的一或多个计算装置。在这些实施方案中，多个计算装置可定位于同一物理位置或不同位置处。搜索服务器100可包含处理装置300，其执行搜索模块302、实体投标模块304、结果产生模块306、记账模块308和实体产生模块310。搜索服务器100可进一步包含一或多个搜索索引312、广告主数据库314和实体数据库316，它们可存储在搜索服务器100的一或多个存储装置上。

处理装置300可包含执行存储在计算机可读媒体(例如，RAM和/或ROM)上的机器可读指令的一或多个处理器。在其中处理装置300包含一个以上处理器的实施方案中，处理器可以个别或分布式方式操作。此外，处理装置300可在多个物理装置上共享。搜索模块302、实体投标模块304、结果产生模块306、记账模块308和实体产生模块310可体现为由处理装置300执行的机器可读指令。

搜索模块302接收查询包装器106且基于其确定初步搜索结果400。确切地说，搜索模块302确定与包含于查询包装器106中的搜索查询相关的一或多个应用程序(例如，应用程序状态)，且在一些情形中，确定与包含于查询包装器106中的额外信息相关的一或多个应用程序。搜索模块302可通过利用一或多个搜索索引312和/或实体数据库316而执行功能搜索、实体搜索和文字搜索中的一或多者。由搜索模块302确定的搜索结果是初步搜索结果400，因为所述搜索结果还不与实体相关联。

功能搜索可包含搜索模块302用来搜索执行搜索查询中界定或暗示的功能性的应用程序的搜索过程。功能搜索可不同于名称搜索或关键词搜索，因为功能搜索可指定所要任务、功能或特征(例如，找到餐馆、将我带到市区、在哪里找到最好的汉堡)。名称搜索使用应用程序的实际名称而不是由被命名的应用程序执行的功能(例如，当用户寻找应用程序时用户输入“Skype”)。与功能搜索相关联的术语常常由用户以自然语言形式输入。举例来说，与“Skype”的名称搜索相比，功能搜索项可为“与海外朋友进行视频呼叫”。在此实例中，查询不包含术语“Skype”，且

应用程序的描述不提及词“朋友”或“海外”。因此，传统的关键词搜索可能不会将Skype应用程序识别为相关的。

功能搜索可包含跨越多个平台对应用程序的搜索。如本文所使用，平台可指代硬件架构和/或软件框架，其组合允许软件运行。平台的一些实例可包含(但不限于)和WINDOWS 操作系统。

功能搜索可由搜索索引312支持。搜索索引312包含来自多个第三方来源的数据，例如(但不限于)数字分布平台(例如，谷歌公司的GOOGLE

数字分布平台，或苹果公司的APP

数字分布平台)、博客、应用程序评论站点、应用程序目录和/或应用程序开发者。由于包含在搜索索引312中的不同来源，功能搜索利用所述多个数据源且分析文字和非文字特征两者且基于输入的搜索项为用户提供最佳可用应用程序(例如，应用程序状态)的列表。

在搜索索引312的一些实施方案中，搜索索引312可包含多个“典型应用程序”数据结构。典型应用程序数据结构可为界定一或多个相关应用程序版本的属性的数据结构。应用程序版本是应用程序的各种不同版本，例如，用于第一平台的免费版本、用于第一平台的付费支付和用于第二平台的免费版本。换句话说，典型应用程序数据结构可为表示同一应用程序的不同版本的伞状数据结构。每一典型应用程序数据结构可具有与应用程序版本的组合相关联的属性，以及与应用程序版本本身中的每一者相关联的属性。典型应用程序数据结构的属性可由搜索模块302使用以识别执行特定功能的应用程序。

在操作中，搜索模块302接收来自用户装置102的搜索查询。在一些实施方案中，搜索模块302基于所接收的搜索查询确定子查询的集合。每一子查询可表示包含于搜索查询中的项的不同子集。此外搜索模块302可确定查询的一或多个查询属性，例如，搜索查询中有多少个字、搜索查询暗示的类别、用户装置102发送查询的平台、查询的语言和/或查询的方言。搜索模块302可以查询和/或子查询来查询搜索索引312。搜索模块302可利用试探法、机器学习和/或自然语言处理技术的组合以基于查询、子查询和查询属性确定相关应用程序的集合。相关应用程序的集合可包含在初步搜索结果400中。

相关应用程序的集合可基于与查询结果特征(即，鉴于搜索查询来看的每一应用程序的特征)相关的计算而削减到初始结果集合。搜索模块302可使用一或多个学习计分模型而产生初始结果的结果得分。对应于最高结果得分的应用程序包含在初步搜索结果400中。前述是功能搜索的实例实施方案且并不希望为限制性的。应了解，任何合适的类型的功能搜索可由搜索模块302实施。

图5是用于执行对应用程序(例如，应用程序链接)的搜索以包含在搜索结果108中的实例方法500的流程图。方法500在本文是参考图3到4的搜索模块302而描述。在框502中，搜索模块302接收包含搜索查询的查询包装器106。在框504中，搜索模块302对搜索查询执行分析。举例来说，由搜索模块302执行的分析操作可包含(但不限于)查询的令牌化、查询的过滤、词干提取、同义话以及停止词移除。

在框506中，搜索模块302基于搜索查询(例如，基于经分析搜索查询)识别应用程序(例如，应用程序链接)的集合。应用程序集合可为可经削减的应用程序的考虑集合。在框508中，搜索模块302处理在框506中识别的应用程序集合。举例来说，搜索模块302可对在框506中识别的应用程序集合进行计分。在一些实例中，搜索模块302可如上文所描述使用一或多个学习计分模型对应用程序集合进行计分。在框510中，搜索模块302产生应用程序集合作为初步搜索结果400。举例来说，初步搜索结果400可包含应用程序的考虑集合的最高计分应用程序。

由搜索模块302实施的计分模型(例如，学习计分模型)可接收一或多个计分特征。计分特征可与应用程序和/或搜索查询相关联。应用程序计分特征可基于与应用程序(例如，应用程序链接)相关联的任何数据。查询计分特征可包含与搜索查询相关联的任何数据，例如搜索查询中的字数、搜索查询的流行度以及搜索查询中的字的预期频率。应用程序查询计分特征可包含可基于与应用程序和导致应用程序的识别的搜索查询两者相关联的数据而产生的任何数据。举例来说，应用程序查询计分特征可包含(但不限于)指示搜索查询的项与同应用程序相关联的项匹配的良好程度的参数。

搜索模块302可基于应用程序计分特征、查询计分特征和应用程序查询计分特征中的至少一者对应用程序进行计分。在一些实例中，搜索模块302可包含经配置以接收一或多个计分特征的一或多个机器学习模型(例如，监督学习模型)。所述一或多个机器学习模型可基于应用程序计分特征、查询计分特征和应用程序查询计分特征中的至少一者产生结果得分。举例来说，搜索模块302可使搜索查询与每一应用程序配对且计算每一(查询，应用程序)对的特征的向量。特征的向量可包含一或多个应用程序计分特征、一或多个查询计分特征和一或多个应用程序查询计分特征。搜索模块302可随后将特征的向量输入到机器学习回归模型中以计算应用程序(例如，应用程序链接)的结果得分。在一些实例中，所述机器学习回归模型可包含决策树(例如，梯度提升决策树)的集合。在另一实例中，所述机器学习回归模型可包含对数概率公式。在一些实例中，机器学习任务可构建为半监督学习任务，其中少数训练数据标记有人策划的得分且其余部分是在没有人标记的情况下使用。

在一些实施方案中，搜索服务器100可接入实体数据库316以执行实体搜索。举例来说，搜索模块302可接入实体数据库316以执行实体搜索。实体搜索是尝试识别查询中参考的类别以识别与那些实体相关的应用程序的搜索。举例来说，如果用户提供含有餐馆名称的搜索查询，那么搜索模块302可识别将在某种程度上与搜索查询中识别的餐馆相关的应用程序。搜索模块302在搜索结果中包含实体搜索的结果和/或可利用所述结果来增强由功能搜索产生的结果。下文描述实体数据库316的内容以及实体数据库316的额外使用。

搜索服务器100可使用实体数据库316以识别与初步搜索结果400中的应用程序相关联的实体。实体数据库316包含多个实体记录。每一实体记录可表示实体。因此，实体数据库316包含与多个不同实体相关联的数据。实体记录可包含多种不同类型的信息。举例来说，实体记录可包含实体名称、一或多个实体链接、一或多个实体类别、一或多个子类别以及实体信息字段中的至少一者。实体数据库316可表示一或多个数据库、索引(例如，经逆转索引)、文件或存储与实体相关的数据的其它数据结构。实体数据库316可离线或在线建构，且可由人策划和/或实体产生模块310建构和维持。应注意，实体记录可根据界定实体记录中可包含的元素的类型的纲要而产生。

相对于图6A到6D描述多种不同实体记录。现参看图6A，实例实体记录600可包含实体名称602和实体链接604。实体名称可包含商业、产品、服务、一条媒体内容、政治性组织/名人、公共名人、目的地或可结合应用程序而广告的任何其它合适的商务项目的名称。因此，可广告的实体可包含商业、产品、服务、媒体内容、政治性组织/名人、公共名人、目的地地点(例如，城市、州、国家)或应用程序中参考的任何其它合适的商务项目。实体名称可包含一或多个字、数字和/或符号(例如，标点符号)。虽然实体名称可为商业、产品、服务、媒体内容或应用程序中参考的任何其它合适的商务项目，但在一些实例中，一些实体记录的实体名称可表示其它事物，例如人、动物、地点、事物或想法。在一个实例中，

餐馆的实体记录的实体名称可为“麦当劳”。

实体链接604可包含资源识别符。举例来说，实体链接604可包含参考原生应用程序的状态(例如，屏幕或其它功能)的应用程序资源识别符。在其中用户选择包含应用程序资源识别符的实体链接的实例中，用户装置102可启动应用程序资源识别符中参考的原生应用程序且在由应用程序资源识别符指定的状态中设定参考的原生应用程序。实体链接604可参考与实体名称602相关联的应用程序(例如，原生应用程序)。举例来说，对应于电影(例如，“TOY

”)的实体记录可包含到IMDB公司的

应用程序的实体链接(例如，资源识别符)。

如上文所描述，在一些实例中，实体记录可包含多个不同实体链接。在这些实例中，实体链接可指示与实体名称相关联的多个应用程序。另外，在这些实例中，实体记录可包含多个不同资源识别符。举例来说，如果实体记录是用于电影“TOY ”，那么实体记录可包含到额外应用程序的实体链接，例如Netflix公司的

应用程序、ROTTEN

应用程序、亚马逊公司的应用程序、GOOGLE

应用程序以及苹果公司的

应用程序。这些应用程序可与实体“TOY

”相关联，因为应用程序可参考所述电影、出售所述电影、流式传输所述电影，和/或例如评论所述电影。因此，如上文所描述，实体记录可指示与实体相关联的应用程序。虽然图6A到6D说明每一实体记录中的实体链接，但一些实体记录可不包含实体链接。

现参看图6B，实体记录606可包含实体类别608，其指示实体名称610和实体记录606中的其它数据属于的类别。举例来说，实体类别608可指示实体链接612和实体信息614(图6D)属于的类别。实体类别可包含一或多个字、数字和/或符号(例如，标点符号)。在一些实例中实体类别可为名词。实例实体类别包含(但不限于)“音乐”、“书”、“游戏”、“机场”、“电影”、“TV节目”、“演员”、“餐馆”、“城市”、“国家”和“时间”。

在一些实施方案中，如图6C的实体记录616中所说明，一些类别可进一步分解为子类别。因此，实体记录可包含一或多个类别和子类别。换句话说，每一实体可表示一或多个类别和/或子类别的种属。举例来说，类别“电影”可包含子类别“戏剧”、“喜剧”、“浪漫喜剧”、“儿童”、“动作”和“恐怖”。类似地，类别“餐馆”可进一步分解为子类别“速食”、“精细晚餐”、“晚餐”、“咖啡”、“午餐”、“流行的”、“中国”、“墨西哥”以及任何其它合适的类别。举例来说，电影“TOY

”的实体记录可为类别“电影”和子类别“儿童”的种属。作为另一实例，由迪斯尼企业公司发布的被命名为“TOY

”的书的另一实体记录可为类别“书”和子类别“彩色书”的种属。在另一实例中，由墨西哥烧烤快餐(Chipotle MexicanGrill)公司拥有的连锁店

的实体可为类别“餐馆”以及子类别“速食”和“墨西哥”的种属。作为额外实例，

的实体记录可包含用于“深夜食品”、“早餐食品”、“午餐和晚餐”、“晚餐”和/或“方便食品”的类别/子类别。

现参看图6D，实体记录618可包含实体信息614。实体信息614可包含与实体相关的各种类型的信息。实体信息614还可指向信息的一或多个来源。举例来说，实体信息614可包含信息从其检索的一或多个资源识别符(例如，应用程序资源识别符和/或网页资源识别符)。在较具体实例中，如果实体记录618用于电影“TOY

”，那么实体信息614可包含电影中作为明星的演员的姓名、电影的大纲、电影的评论以及指示提供所述信息的原生应用程序和/或网站的一或多个资源识别符。

实体信息可包含结构化、半结构化和/或非结构化数据。在一些实例中，实体信息614可包含与经界定数据字段相关联的数据。在一些实施方案中，可对实体记录618的实体类别620定制经界定数据字段。举例来说，具有电影实体类别的实体记录的实体信息可包含用于演员、导演和制片人的数据字段。作为另一实例，具有音乐实体类别的实体记录的实体信息可包含用于艺术家姓名、音轨名称和音轨长度的数据字段。作为另一实例，具有书类型的实体记录的实体信息可包含用于作者姓名、出版商和出版日期的数据字段。

在一些实例中，实体信息614可包含并不与经界定数据字段具体地相关联而是可呈自由形式的数据，例如来自网站、评论文章、维基文章或其它来源的文字。举例来说，电影实体类别的实体信息可包含批评评论和内容简介。作为另一实例，书实体类别的实体信息可包含非结构化数据，例如书大纲、书评论以及来自书的段落。

在一些实施方案中，实体记录还可包含实体识别符(下文为“实体ID”)，其识别包含在实体数据库316中的其它实体记录当中的实体记录。举例来说，实体ID可唯一地识别实体记录。实体ID可为唯一地识别其中包含实体ID的实体记录的字母、数字和/或符号字符(例如，标点符号)的串。

如上文所描述，在搜索服务器100的一些实施方案中，搜索模块302可在对应用程序的搜索期间使用实体数据库316。在这些实施方案中，搜索模块302接收搜索查询且起始实体搜索。搜索模块302将数据库请求提供到包含实体或可能包含查询中找到的实体的实体数据库316。实体数据库316返回搜索查询中识别的实体的实体记录。搜索模块302可随后确定哪些应用程序与返回的实体记录相关。搜索模块302可进一步经配置以执行试探法以通过估计实体匹配是否为良好匹配的概率而对每一实体类型/第三方应用程序匹配进行计分。另外或替代地，一旦概率计算已经执行，便将实体搜索结果作为信号提供到上述功能搜索过程。举例来说，如果搜索模块302接收到搜索查询“玩具总动员”，那么搜索模块302识别实体数据库316中的“玩具总动员”实体记录。“玩具总动员”可分类为电影。因此，类别“电影”可提供到功能搜索过程以使得搜索结果可包含针对电影的应用程序(例如，应用程序链接)，例如应用程序和ROTTEN

应用程序，但在其标题或描述中并不包含“玩具总动员”。如果搜索查询与一个以上类别相关联，那么可将多个类别添加到功能搜索。因此，实体搜索可允许搜索服务器100识别额外应用程序以用于包含到初步搜索结果400中且将最终搜索结果108发送到用户装置102。

如本文中所描述，搜索服务器100可选择经广告实体以连同搜索结果400的初步集合一起包含。广告主可发起实体以作为经广告实体包含在搜索结果中。举例来说，广告主可选择实体名称来做广告且随后设定对所述实体名称的投标。所述投标可指示与搜索结果108中的实体(例如，实体链接)相关联的特定动作的金钱的金额。广告主对实体名称的选择和投标可包含在广告主数据库314中的广告条目中。

搜索服务器100包含广告主数据库314，搜索服务器100可使用其来产生实体(例如，实体链接)的广告。广告主数据库314包含与多个不同实体广告相关联的数据。与实体广告相关联的数据可被称为“广告条目”(例如，图7A的广告条目700)。广告主数据库314可包含多个广告条目，其各自包含用于不同实体广告的数据。广告条目可由广告主使用计算装置(例如，广告主装置318)产生，所述广告主希望其发起的实体连同由搜索服务器100产生的有机搜索结果一起广告。

如上文所描述，广告主可对实体(例如，实体名称)进行投标。在一些实例中，广告主可对与类别和子类别相关联的实体名称进行投标，如图7B到7C中所说明。广告条目表示与由广告主输入的实体广告相关的数据。搜索服务器100可使用包含在广告条目中的数据以便产生搜索结果的实体广告。

现参看图7A，广告主数据库314中的广告条目700可包含与实体广告相关的多种不同类型的数据。广告条目700可包含识别广告条目700的数据。举例来说，广告条目700可包含广告条目名称和/或广告识别符(即，“广告ID”)702，其识别广告主数据库314中的不同广告条目当中的广告条目700。广告条目名称/ID 702可指派给广告条目700以使得可识别广告条目700以用于由广告主和/或搜索服务器100的操作者修改/删除。

广告条目700还可包含识别与广告条目700相关联的所发起实体的所发起实体名称704。所发起实体名称704可为由广告主选择用于广告的实体名称。举例来说，广告主可选择实体名称704且设定实体名称的实体投标价格706以便产生广告条目700。

相对于图7B，在一些实例中，广告条目708可连同实体名称712一起包含实体类别710。图7B的广告条目708可当广告主指定与实体名称联合的实体类别时产生。相对于图7C，广告条目714可包含实体名称716、实体投标718、实体类别720以及实体类别720的实体子类别722。图7C的广告条目714可当广告主指定与实体名称716联合的实体类别720和实体子类别722时产生。

虽然图7A到7C中未说明，但在一些实例中，广告条目可包含广告内容。广告内容可包含用以产生所发起实体的广告的数据。举例来说，广告内容可包含可包含在显示于用户装置102上的实体链接中的文字和/或图像(例如，图标)。另外，广告条目可包含与为实体做广告相关的其它做广告参数。举例来说，广告参数可界定与为实体做广告相关联的预算、与为实体做广告相关联的计时参数(例如，开始和停止日期)以及其它参数。

广告条目可对应于一或多个实体记录。举例来说，如果广告条目包含实体名称，但不界定实体类别，那么包含在广告条目中的实体名称可与具有所述实体名称的一或多个实体记录相关联。在此实例中，与同一广告条目相关联的多个实体记录可各自具有不同实体类别。在另一实例中，单个广告条目可与单个实体记录相关联。举例来说，如果单个广告条目包含共同地对应于具有同一实体名称和实体类别的单个实体记录的实体名称和实体类别，那么所述单个广告条目可与所述单个实体记录相关联。如本文中所描述，搜索服务器100可基于广告条目与实体记录之间的对应而确定将在搜索结果108中广告哪些实体(例如，实体名称和类别/子类别)。举例来说，搜索服务器100可基于广告条目与实体记录之间的对应而确定将在搜索结果108中添加哪些实体链接。

返回参看图3到4，如上文所描述，搜索模块302可接收搜索查询且识别可形成初步搜索结果400的应用程序(例如，链接)的集合。搜索服务器100的实体投标模块304可确定在搜索结果中将包含哪些实体。举例来说，如上文相对于图2的框206所描述，实体投标模块304可确定与所识别应用程序中的一或多者相关联的实体的集合。在一些实例中，实体投标模块304可使用包含在实体数据库316中的实体记录确定哪些实体与初步搜索结果400中的应用程序相关联。在其它实例中，实体投标模块304可使用本文所描述的“搜索转发”技术确定在搜索结果中将包含哪些实体。

在实体投标模块304的一些实施方案中，实体投标模块304通过初始地识别与初步搜索结果400中的应用程序相关联的实体记录而确定在搜索结果108中将包含哪些实体链接。举例来说，实体投标模块304可基于实体记录的实体链接中参考的应用程序或基于实体记录中的应用程序的列举列表而确定哪些实体与应用程序相关联，如上文所描述。随后实体投标模块304可基于投标是否与实体相关联且基于与实体相关联的投标的量值而确定将广告哪一实体。举例来说，假定广告主产生包含实体名称和投标的广告条目，那么当实体投标模块304识别出包含实体名称和实体投标的广告条目时，实体投标模块304可确定投标与实体记录相关联。

在搜索服务器100的一些实施方案中，搜索模块302和/或实体投标模块304可确定搜索查询暗示的类别。在这些实例中，假定广告主产生包含实体名称、实体类别和投标的广告条目，那么当实体投标模块304识别出包含实体记录的实体名称和实体类别的广告条目时，实体投标模块304可确定投标与实体记录相关联。作为另一个实例，假定广告主产生包含实体名称、实体类别、子类别和投标的广告条目，那么当实体投标模块304识别出包含实体记录的实体名称、实体类别和子类别的广告条目时，实体投标模块304可确定投标与所述实体记录相关联。

在一些实施方案中，实体投标模块304可使用“搜索转发”技术确定在搜索结果中将包含的实体。实体投标模块304可使用基于初步搜索结果400中返回的每一应用程序的本地本体或全局本体的搜索转发而确定将包含的实体。在这些实施方案中，实体投标模块304从搜索模块302接收初步搜索结果400且还可接收查询包装器106。实体投标模块304基于初步搜索结果400和查询包装器106而确定在搜索结果中将包含哪些实体。举例来说，实体投标模块304通过对初步搜索结果400中指示的应用程序执行搜索转发而识别搜索结果中将包含的实体。搜索转发包含将包含于查询包装器106中的搜索查询提供到已经识别为将在搜索结果页上出现的候选者的应用程序。在一个实例中，实体投标模块304可利用应用程序编程接口(API)来将搜索查询提供到应用程序的应用程序服务器(未图示)或网页服务器(未图示)。在一些实施方案中，实体投标模块304利用应用程序的纲要来产生资源识别符，所述资源识别符可用以接入对应于搜索查询的应用程序上的结果页。应用程序的纲要界定由应用程序产生的资源识别符的结构。实体投标模块304接收来自应用程序的结果，借此所述结果可指示可或可不具有与其相关联的投标的不同实体。

在实体投标模块304基于实体记录的识别而确定可广告哪些实体之后，实体投标模块304可基于与实体相关联的投标的量值而选择将广告的实体。举例来说，实体投标模块304可选择所识别实体记录当中的最高投标，如广告条目中所指示。如下文所描述，结果产生模块306基于由实体投标模块304选择的实体记录而产生实体链接。

图8到10是描述搜索服务器100的实例实施方案的流程图。现参看图8，描述用于在搜索结果内产生实体链接的实例方法800。在框802中，搜索模块302接收来自用户装置102的搜索查询。在框804中，搜索模块302基于所接收的搜索查询而确定应用程序的集合(例如，初步搜索结果400)。

在框806中，实体投标模块304可识别与初步搜索结果400的应用程序(例如，应用程序链接)相关联的实体记录的集合。在框808中，实体投标模块304确定实体记录中的哪些与广告条目相关联。在框810中，实体投标模块304识别包含最高投标的相关联广告条目。

在框812中，结果产生模块306产生与具有最高投标的广告条目相关联的实体记录的实体链接。举例来说，结果产生模块306可使用包含在所识别实体记录中的实体链接。如果实体记录包含多个实体链接，那么结果产生模块306可选择与导致实体记录的识别的初步搜索结果400的应用程序相关联的实体链接。在框814中，结果产生模块306将搜索结果108发射所述用户装置102。搜索结果108可包含到初步搜索结果400中识别的应用程序的链接和实体链接。下文描述结果产生模块306的实例操作。

结果产生模块306接收由实体投标模块304产生的搜索结果且产生将包含在用于在用户装置102处显示的搜索结果页中的搜索结果108。在一些实施方案中，结果产生模块306可确定对应于由实体投标模块304选择的每一实体的链接。举例来说，如果对于

应用程序选择实体

且对于应用程序选择实体

那么结果产生模块306可到

应用程序上的

页的链接(例如，原生应用程序链接)和到

应用程序上的

页的第二链接(例如，原生应用程序链接)。由结果产生模块306产生的链接可包含应用程序资源识别符和/或网页资源识别符。结果产生模块306可以任何合适方式布置搜索结果页中的链接。

另外或替代地，结果产生模块306可产生包含对应于由实体投标模块304选择的每一实体的视图的实体链接。举例来说，结果产生模块306可获得对应于实体的应用程序(例如，原生或网页应用程序)的状态的屏幕快照。使用来自以上的实例，结果产生模块306可获得

原生应用程序的

页的第一屏幕快照和原生应用程序的

页的第二屏幕快照。包含对应于每一实体的视图的实体链接可包含资源识别符(例如，应用程序或网页资源识别符)以使得用户可选择(例如，触击或点击)搜索结果页中包含视图的实体链接以将应用程序启动到根据所包含资源识别符的状态。举例来说，包含应用程序资源识别符的实体链接可启动原生应用程序且将原生应用程序设定到对应于包含在实体链接中的视图的状态中。结果产生模块306可以任何合适方式布置搜索结果页中的视图。结果产生模块306可将搜索结果页提供到用户装置102。

图9描述用于在搜索结果内产生实体链接的另一实例方法900。在框902中，搜索模块302接收来自用户装置102的搜索查询。在框904中，搜索模块302确定初步搜索结果400的集合。在框906中，实体投标模块304识别搜索查询暗示的类别/子类别。在一些实例中，搜索模块302可确定搜索查询暗示的类别/子类别。

在框908中，实体投标模块304确定广告主数据库314中与类别和/或子类别相关联的实体且从广告主数据库314检索每一所确定实体的相应实体投标记录。匹配于较宽类别的实体的数目可能太大，因为类别可能太具包含性。举例来说，对“约会优选餐馆”的搜索查询可暗示类别“餐馆”。假定速食连锁店已提供广告主数据库314中在类别“餐馆”下的投标，那么所述速食连锁店的实体将匹配于类别“餐馆”。在此情形中，速食连锁店可能不与搜索查询相关但可潜在地包含在搜索结果108中，因为其匹配于较宽类别。为了减少此发生的可能性，实体投标模块304的一些实施方案可进一步考虑广告主数据库314中列出的实体的子类别以确定搜索查询是否暗示一实体。举例来说，实体投标模块304可不考虑实体，除非其匹配于搜索查询暗示的至少一个子类别。因此，在以上提供的实例中，将忽略速食连锁店的实体，因为所述速食连锁店的子类别并不匹配于搜索查询暗示的子类别。

在一些实施方案中，广告主数据库314可按类别和子类别编索引。此外，实体可与一或多个类别或子类别相关联。此外，每一实体/类别关联可包含投标金额。举例来说，类别可为“零售店”，实体可为

且广告主(例如，

)可同意每印象支付15美分。在此实例中，广告主数据库314可存储指示

到类别“零售店”的关联且指示每印象15美分的投标价格的条目。因此，当实体投标模块304以类别“零售店”查询广告主数据库314时，广告主数据库314可返回实体以及与“零售店”相关联的任何其它实体。此外，在一些实施方案中，广告主数据库314可进一步包含对每一投标施加的约定。举例来说，实体的广告主可将投标限制为仅应用于从具有

实体位置的主要都市区域接收的搜索查询。

在框910中，实体投标模块304确定与搜索查询所暗示或相关的每一投标实体相关联的应用程序的集合。如本文中所描述，每一实体记录可包含或指向与实体相关联的应用程序的列表。举例来说，如果网页应用程序包含实体的评论、出售实体、描述实体或提供关于实体的信息，那么实体记录可包含到从其获得信息的网页资源识别符的参考(例如，指针)。以此方式，每一实体记录识别用以产生实体记录的网页应用程序和原生应用程序。因此，实体投标模块304可从实体的对应实体记录获得与所述实体相关联的应用程序。

在框912中，实体投标模块304确定与实体相关联的应用程序集合与初步搜索结果400中的应用程序集合之间的相交部分。应用程序的相交集合表示与实体相关联且与搜索查询相关的应用程序。在这些应用程序中，实体投标模块304可选择应用程序的相交集合中的应用程序中的一或多者。在框914中，实体投标模块304确定是否在搜索结果中包含与选定应用程序中的一或多者相关的实体链接。实体投标模块304可基于与实体相关联的投标金额、其它所识别实体的投标金额以及任何其它合适的准则而做出此确定。以此方式，实体投标模块304确定搜索结果108。在框916中，结果产生模块306发射包含搜索结果链接和选定实体链接的搜索结果108。

图10描述用于在搜索结果内产生实体链接的另一实例方法1000。在框1002中，搜索模块302接收来自用户装置102的搜索查询。在框1004中，搜索模块302确定初步搜索结果400的集合。在框1006中，实体投标模块304识别搜索查询暗示的类别/子类别。在一些实例中，搜索模块302可确定搜索查询暗示的类别/子类别。

在框1008中，实体投标模块304确定广告主数据库314中参考的与类别和/或子类别相关联的实体(例如，广告条目)且从广告主数据库314检索每一所确定的实体的相应广告条目。以此方式，实体投标模块304在框1010中确定与由搜索查询暗示的类别/子类别相关联的实体(例如，实体记录)。在框1012中，实体投标模块304通过对初步搜索结果400中指示的应用程序执行搜索转发操作而识别实体的集合。

在框1014中，实体投标模块304确定从搜索转发过程识别的实体的第一集合与同由搜索查询暗示的类别/子类别相关联的实体的第二集合之间的相交部分。实体的相交集合包括可潜在地包含在搜索结果108中的实体。在框1016中，实体投标模块304基于投标金额和与实体相关联的其它准则而选择实体中的一或多者以包含在搜索结果108中，所述其它准则例如与每一投标相关联的约定以及每一实体在给定时间周期中已包含在搜索结果中的时间量。实体投标模块304可利用用于选择将包含在搜索结果中的实体的规则的集合。举例来说，规则可能要求具有最高投标金额的实体包含在搜索结果中，除非对投标施加的约定排除此包含。实体投标模块304可包含用于初步搜索结果400中指示的应用程序中的一或多者的实体链接，进而产生搜索结果108。

图11描述用于在搜索结果内产生实体链接的另一实例方法1100。在框1102中，搜索模块302接收来自用户装置102的搜索查询。在框1104中，搜索模块302确定初步搜索结果400的集合。在框1106中，实体投标模块304识别搜索查询暗示的类别/子类别。在一些实例中，搜索模块302可确定搜索查询暗示的类别/子类别。

在框1108中，实体投标模块304识别广告主数据库314中与在框1106中确定的类别和/或子类别相关联的广告条目。在框1110中，实体投标模块304识别与在框1108中识别的广告条目相关联的实体记录。举例来说，实体投标模块304可识别具有与在框1108中识别的广告条目相同的实体类别/子类别和/或实体名称的实体记录。

在框1112中，实体投标模块304通过识别与包含在初步搜索结果中的应用程序中的至少一者相关联的实体记录而进一步过滤在框1110中识别的实体记录。在框1114中，实体投标模块304基于与实体记录相关联的投标价格而选择在框1112中识别的实体记录中的一或多者。举例来说，实体投标模块304可选择实体记录中具有最高投标价格的一或多者。在框1116中，结果产生模块306发射包含到初步搜索结果的搜索结果链接和在框1114中选择的实体记录的实体链接的搜索结果108。

图12A到12B说明用户装置102可产生的实例GUI。图12A包含如上文相对于图1所描述由搜索服务器100响应于搜索查询“深夜晚餐”产生的搜索结果链接120和实体链接122。图12B展示在用户选择实体链接122之后由用户装置102产生的

原生应用程序中的

餐馆条目的实例GUI。举例来说，如上文所描述，响应于实体链接122的用户选择，用户装置102启动

原生应用程序且将

原生应用程序设定到接入餐馆条目的状态。

图13描述用于在搜索结果内产生实体链接的另一实例方法1300。在框1302中，搜索模块302接收来自用户装置102的搜索查询。在框1304中，搜索模块302确定包含用于多个不同应用程序的链接(例如，原生应用程序链接)的考虑集合的初步搜索结果400的集合。所述链接中的一些可包含在搜索结果108中作为有机搜索结果，如上文所描述。在一些实例中，搜索模块302可不在搜索结果108中包含所有初步搜索结果400(例如)以便阻止过量数目的搜索结果(例如，链接)显示于用户装置102上。因此，搜索结果108中可不包含额外初步搜索结果的集合(例如，额外链接的集合)。

在框1306中，实体投标模块304识别与在框1304中确定的链接中的至少一些相关联的实体记录。举例来说，实体投标模块304可识别与不包含在发射到用户装置102的搜索结果108中的初步搜索结果400的有机链接(例如，额外链接集合)相关联的实体记录。换句话说，实体投标模块304可识别与有机地产生但可能不包含在搜索结果108中的那些链接相关联的实体记录。实体投标模块304可通过检测链接与包含在实体记录中的实体链接之间的匹配而识别与链接相关联的实体记录。举例来说，初步搜索结果400中的链接可匹配于实体记录中的实体链接。

在框1308中，实体投标模块304识别在框1306中识别的实体记录中的哪些与广告主投标相关联。在框1310中，实体投标模块304基于与实体记录相关联的广告主投标而选择在框1308中识别的一或多个实体记录。举例来说，实体投标模块304可选择与最高投标相关联的实体记录。在框1312中，结果产生模块306发射包含初步搜索结果400的搜索结果链接和在框1310中选择的实体记录的实体链接的搜索结果108。在框1312中发射的实体链接可为最初包含在初步搜索结果400中但未经设定为添加到最终搜索结果108作为有机结果的链接。因此，图13的实体投标和做广告技术可允许包含原本可从有机搜索结果排除的投标实体链接。

返回参看图3到4，搜索服务器100可包含记账模块308。记账模块308监视实体每次包含在搜索结果中，且在一些实施方案中，监视对搜索结果执行的动作，例如用户是否选择搜索结果中的实体。以此方式，记账模块308可确定对广告主收费多少。

如图3中所说明，搜索服务器100可包含实体产生模块310。实体产生模块310产生且更新实体记录。实体产生模块310可实施一或多个网页爬虫程序(web crawler)，其分析全世界网页上的文档的收集。网页爬虫程序可利用已知资源识别符(例如，应用程序资源识别符和网页资源识别符)的列表以获得对应于资源识别符的文档。在一些实施方案中，实体产生模块310可将文档本地存储在搜索服务器100处。实体产生模块310可擦取文档以识别文档中的实体和与实体相关的数据项。如可理解，可在一个以上文档中参考实体。举例来说，可在

页和

页上评论餐馆。另外，可在地图应用程序中参考餐馆的位置。

实体产生模块310可合并从所有经擦取文档编译的数据，但也可维持经擦取数据的每一组块的来源。实体产生模块310可随后从经合并数据提取各种特征。在实体产生模块310提取特征时，实体产生模块310可根据界定实体记录的结构的纲要对经提取特征加标签。以此方式，实体产生模块310可正规化且结构化所述数据。实体产生模块310可随后基于经正规化、经结构化数据而产生新实体记录，或可以经正规化、经结构化数据更新预先存在的实体记录。在后一种情形中，对应于所识别实体的实体记录存储在实体数据库316中。实体产生模块310可连续地在万维网上爬行以维持实体数据库316。应注意，可以其它合适的方式产生实体记录。举例来说，实体记录可为人策划的，以使得人分析文档且基于他或她的分析而产生实体记录。

尽管上文已详细描述若干实例，但是其它修改也是可能的。举例来说，图式中所描绘的流程图并不需要展示的特定次序或顺序次序来实现合意的结果。可以提供其它步骤，或可以从所描述的流程图中除去步骤，并且可以向所描述的系统添加其它组件或从所述系统去除其它组件。其它实施例可在所附权利要求书的范围内。

此处描述的系统和技术的各种实施方案可在数字电子和/或光学电路、集成电路、专门设计的ASIC(专用集成电路)、计算机硬件、固件、软件和/或其组合中实现。这些各种实施方案可包含一或多个计算机程序中的实施方案，所述计算机程序可在可编程系统上执行和/或解译，所述可编程系统包含至少一个可编程处理器，它可以是专用的或通用的，经耦合以从存储系统、至少一个输入装置以及至少一个输出装置接收数据和指令，并且向存储系统、至少一个输入装置以及至少一个输出装置发射数据和指令。

这些计算机程序(也被称作程序、软件、软件应用程序或代码)包括用于可编程处理器的机器指令，并且可以用高级程序和/或目标定向的编程语言和/或用汇编/机器语言实施。如本文所使用，术语“机器可读媒体”和“计算机可读媒体”指代用以将机器指令和/或数据提供到可编程处理器的任何计算机程序产品、非暂时性计算机可读媒体、设备和/或装置(例如，磁盘、光盘、存储器、可编程逻辑装置(PLD))，包含接收作为机器可读信号的机器指令的机器可读媒体。术语“机器可读信号”指代用以将机器指令和/或数据提供到可编程处理器的任何信号。

本说明书中描述的标的物和功能操作的实施方案可在数字电子电路中或在计算机软件、固件或硬件(包含本说明书中揭示的结构及其结构等效物)中或在其中的一或多者的组合中实施。此外，本说明书中描述的标的物可实施为一或多个计算机程序产品，即，经编码于计算机可读媒体上以供数据处理设备执行或控制数据处理设备的操作的计算机程序指令的一或多个模块。计算机可读媒体可为机器可读存储装置、机器可读存储装置衬底、存储器装置、实行机器可读传播信号的物质的组合物，或其中的一或多者的组合。术语“数据处理设备”、“计算装置”和“计算处理器”涵盖用于处理数据的所有设备、装置和机器，包含例如可编程处理器、计算机或多个处理器或计算机。所述设备除硬件之外还可包含产生用于所讨论计算机程序的执行环境的代码，例如，构成处理器固件、协议堆栈、数据库管理系统、操作系统或其中的一或多者的组合的代码。传播信号是经产生以编码信息以用于发射到合适的接收器设备的人工产生的信号，例如机器产生的电、光学或电磁信号。

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

本说明书中描述的过程和逻辑流程可由一或多个可编程处理器执行，所述可编程处理器执行一或多个计算机程序以通过对输入数据操作且产生输出而执行功能。还可通过例如FPGA(现场可编程门阵列)或ASIC(专用集成电路)的专用逻辑电路来执行过程和逻辑流程，且装置还可实施为例如FPGA(现场可编程门阵列)或ASIC(专用集成电路)的专用逻辑电路。

适合于执行计算机程序的处理器包含例如通用和专用微处理器两者以及任何种类的数字计算机的任何一或多个处理器。一般来说，处理器将从只读存储器或随机存取存储器或两者接收指令和数据。计算机的基本元件是用于执行指令的处理器以及用于存储指令和数据的一或多个存储器装置。大体上，计算机将还包含或以操作方式经耦合以从用于存储数据的一或多个大容量存储装置接收数据或向其传送数据或进行这两种操作，所述大容量存储装置例如磁盘、磁光盘或光盘。然而，计算机不需要具有此类装置。此外，计算机可嵌入在另一装置中，例如移动电话、个人数字助理(PDA)、移动音频播放器、全球定位系统(GPS)接收器，仅举几例。适合于存储计算机程序指令和数据的计算机可读媒体包含所有形式的非易失性存储器、媒体和存储器装置，包含例如：半导体存储器装置，例如EPROM、EEPROM和快闪存储器装置；磁盘，例如内部硬盘或可装卸式磁盘；磁光盘；以及CD ROM和DVD-ROM盘。处理器和存储器可由专用逻辑电路补充或并入在专用逻辑电路中。

为了提供与用户的交互，本发明的一或多个方面可实施在具有显示装置(例如，CRT(阴极射线管)、LCD(液晶显示器)监视器或用于向用户显示信息的触摸屏)且任选地具有用户可用来对计算机提供输入的键盘和指向装置(例如，鼠标或轨迹球)的计算机上。其它种类的装置同样可以用于提供与用户的交互；举例来说，向用户提供的反馈可以是任何形式的感觉反馈(例如视觉反馈、听觉反馈或触感反馈)；并且来自用户的输入可以按任何形式接收，包含声学、语音或触感输入。另外，计算机可通过向由用户使用的装置发送文档和从其接收文档而与用户交互；举例来说，通过响应于从网页浏览器接收的请求而将网页发送到用户的客户端装置上的网页浏览器。

本发明的一或多个方面可在计算系统中实施，所述计算系统包含后端组件，例如数据服务器，或包含中间件组件，例如应用程序服务器，或包含前端组件，例如具有用户可通过其与本说明书中描述的标的物的实施方案交互的图形用户接口或网页浏览器的客户端计算机，或一或多个此些后端、中间件或前端组件的任何组合。系统的组件可通过任何形式或媒体的数字数据通信(例如，通信网络)互连。通信网络的实例包含局域网(“LAN”)和广域网(“WAN”)、互联网(例如，因特网)以及对等网络(例如，特用对等网络)。

计算系统可包含客户端和服务器。客户端和服务器一般远离彼此且通常通过通信网络交互。客户端与服务器的关系是借助于在相应计算机上运行并且彼此具有客户端-服务器关系的计算机程序产生。在一些实施方案中，服务器将数据(例如，HTML页)发射到客户端装置(例如，为了向与客户端装置交互的用户显示数据以及从所述用户接收用户输入的目的)。在客户端装置处产生的数据(例如，用户交互的结果)可在服务器处从客户端装置接收。

虽然本说明书含有许多细节，但这些不应解释为对本发明的范围或可要求何种内容的限制，而是解释为对本发明的具体实施方案所特定的特征的描述。在本说明书中在单独实施方案的情况下描述的某些特征还可在单个实施方案中组合地实施。相反地，在单个实施方案的上下文中描述的各种特征还可分别在多个实施方案中实施或以任何合适的子组合来实施。此外，尽管上文可能将特征描述为以某些组合起作用且甚至最初因此而主张，但在一些情况下，可将来自所主张的组合的一或多个特征从组合中删除，且所主张的组合可涉及子组合或子组合的变化。

类似地，虽然在图式中按特定次序描绘操作，但此情形不应被理解为要求按所展示的特定次序或按顺序次序执行此类操作，或执行所有所说明的操作，以实现所要结果。在某些情况下，多任务处理及并行处理可为有利的。此外，上文所描述的实施方案中的各种系统组件的分离不应被理解为在所有实施方案中要求此类分离，且应理解，所描述的程序组件及系统一般可一起集成在单个软件产品中或封装到多个软件产品中。

已经描述多个实施方案。然而，应理解，在不背离本发明的精神和范围的情况下，可进行各种修改。因此，其它实施方案在所附权利要求书的范围内。举例来说，权利要求书中所述的动作可以不同次序执行且仍实现合意的结果。

Claims (24)

1.一种由搜索服务器提供搜索结果的方法，其包括：

从用户装置接收搜索查询；

产生初步搜索结果，所述初步搜索结果包含对应多个原生应用程序的多个搜索结果链接；

基于所述搜索查询识别多个实体记录，所述多个实体记录中的每一者包含与所述初步搜索结果的所述多个原生应用程序中的一者的关联，其中所述多个实体记录中的每一者包含实体名称和实体链接，且其中每一实体链接包含对与相应的实体链接包含于其中的相应的实体记录的实体名称相关联的原生应用程序的具体状态的参考；

基于与所述多个实体记录中的每一者相关联的广告主投标价格选择所述多个实体记录中的一者；

从所述实体记录中的选定一者检索所述实体链接；以及

将包括所述多个搜索结果链接的搜索结果和所选择实体记录的所检索实体链接发射到用户装置；

其中，所述每一实体链接包含识别符，所述识别符参考所述原生应用程序的所述具体状态，以通过用户的选择在所述具体状态下启动所述原生应用程序。

2.根据权利要求1所述的方法，其中产生所述初步搜索结果包括基于所述初步搜索结果与所述搜索查询的项的相关性而产生所述初步搜索结果。

3.根据权利要求1所述的方法，其中所述搜索结果链接中的每一者包含对不同原生应用程序以及用于原生应用程序在所述用户装置上启动的指令的参考。

4.根据权利要求1所述的方法，其中所述多个实体记录中的每个实体记录包含列出所述多个实体记录中的每一者相关联的一或多个原生应用程序的字段。

5.根据权利要求1所述的方法，包含在所述多个实体记录中的每一者中的所述实体链接指示哪一原生应用程序与所述实体记录相关联。

6.根据权利要求1所述的方法，其中所述多个实体记录中的每一者连同所述实体名称和所述实体链接一起包含实体信息字段，其中所述实体信息字段包含关于所述实体名称的信息，且其中对包含在所述实体链接中的所述原生应用程序的所述具体状态的所述参考是对从其检索所述实体信息字段的信息的位置的参考。

7.根据权利要求1所述的方法，其中将所述所检索实体链接发射到所述用户装置包括发射指示所述所检索实体链接是广告的数据。

8.根据权利要求1所述的方法，其中实体链接中参考的所述原生应用程序的所述具体状态包含与所述实体名称相关的数据。

9.根据权利要求8所述的方法，其中所述实体名称是在所述原生应用程序的所述具体状态中用于出售的产品的名称。

10.根据权利要求8所述的方法，其中所述实体名称是在所述原生应用程序的所述具体状态中描述的商业的名称。

11.根据权利要求1所述的方法，其中基于与所述多个实体记录中的每一者相关联的所述广告主投标价格选择所述多个实体记录中的一者包括识别广告主数据库中的广告条目，其中识别所述广告条目包括检测匹配于所述多个实体记录中的所述一者中的所述实体名称的包含在所述广告条目中的实体名称。

12.根据权利要求1所述的方法，其中选择所述多个实体记录中的一者包括：

确定与所述多个实体记录中的每一者相关联的广告主投标价格；以及

选择所述多个实体记录中与所确定广告主投标价格中的最高投标价格相关联的所述一者。

13.根据权利要求1所述的方法，其中识别所述多个实体记录包括执行搜索转发操作，其中，所述搜索转发操作包括：

将所述搜索查询提供到所述初步搜索结果的所述多个原生应用程序中的一或多者的服务器；

从所述多个原生应用程序中的所述一或多者的所述服务器接收结果；以及

基于所接收结果识别所述多个实体记录。

14.根据权利要求1所述的方法，其进一步包括确定所述搜索查询暗示的类别，其中识别所述多个实体记录包括识别包含匹配于所述搜索查询暗示的所述类别的实体类别的实体记录，实体记录的所述实体类别指示所述实体记录的所述实体名称和实体链接属于的类别。

15.根据权利要求14所述的方法，其中选择所述实体记录中的所述一者包括识别广告主数据库中的多个广告条目当中的广告条目，其中识别所述广告条目包括确定所述广告条目包含匹配于包含在所述实体记录中的所述一者中的所述实体类别的实体类别，其中所述广告条目进一步包含所述广告主投标价格。

16.根据权利要求1所述的方法，其进一步包括确定所述搜索查询暗示的类别和子类别，其中识别所述多个实体记录包括识别包含分别匹配于所述搜索查询暗示的所述类别和所述子类别的实体类别和实体子类别两者的实体记录，实体记录的所述实体类别和实体子类别指示所述实体记录的所述实体名称和实体链接属于的类别和子类别。

17.根据权利要求1所述的方法，其中产生所述初步搜索结果包括基于所述初步搜索结果与所述搜索查询的项的相关性产生所述初步搜索结果，其中所述初步搜索结果包含所述搜索结果链接和到原生应用程序的额外链接的集合，其中识别所述多个实体记录包括识别包含匹配于所述额外链接中的至少一者的实体链接的实体记录，且其中检索用于发射的所述实体链接包括使用匹配于所述实体链接中的一者的所述额外链接中的一者。

18.一种用于提供搜索结果的搜索服务器，所述搜索服务器包括：

存储装置，其包括包含多个实体记录的实体数据库；以及

处理装置，其执行计算机可读指令，所述计算机可读指令当由所述处理装置执行时致使所述处理装置：

响应于从用户装置接收到搜索查询，基于所述搜索查询来产生初步搜索结果，所述初步搜索结果包含对应多个原生应用程序的多个搜索结果链接；

基于所述搜索查询来识别多个实体记录，所述多个实体记录中的每一者包含与所述初步搜索结果的所述多个原生应用程序中的一者的关联，其中所述多个实体记录中的每一者包含实体名称和实体链接，且其中每一实体链接包含对与相应的实体链接包含于其中的相应的实体记录的实体名称相关联的原生应用程序的具体状态的参考；

基于与所述多个实体记录中的每一者相关联的广告主投标价格选择所述多个实体记录中的一者；

从所述实体记录中的选定一者检索实体链接；以及

将包括所述多个搜索结果链接的搜索结果和所选择实体记录的所检索实体链接发射到所述用户装置；

其中，所述每一实体链接包含识别符，所述识别符参考所述原生应用程序的所述具体状态，以通过用户的选择在所述具体状态下启动所述原生应用程序。

19.根据权利要求18所述的搜索服务器，其中所述搜索结果链接中的每一者包含对不同原生应用程序以及用于原生应用程序在所述用户装置上启动的指令的参考。

20.根据权利要求18所述的搜索服务器，其中，所述处理装置还被配置为将所述所检索实体链接连同指示所述所检索实体链接是广告的数据一起发射到所述用户装置。

21.根据权利要求18所述的搜索服务器，其中实体链接中参考的所述原生应用程序的所述具体状态包含与所述实体名称相关的数据。

22.根据权利要求18所述的搜索服务器，其中所述存储装置存储包含多个广告条目的广告主数据库，所述广告条目中的每一者包含实体名称和广告主投标价格，其中所述计算机可读指令致使所述处理装置：

识别所述广告主数据库中包含匹配于包含在实体记录集合中的实体名称的实体名称的广告条目的集合；

基于与所述广告条目相关联的所述广告主投标价格选择所述广告条目的集合中的广告条目；以及

选择所述实体记录中包含与选定广告条目相同的实体名称的所述一者。

23.根据权利要求18所述的搜索服务器，其中所述实体数据库中的所述实体记录中的每个实体记录包含指示所述实体记录的所述实体名称和所述实体链接属于的类别的实体类别，其中所述计算机可读指令致使所述处理装置：

确定所述搜索查询暗示的类别；以及

通过识别包含匹配于所述搜索查询暗示的所述实体类别的实体类别的实体记录而识别实体记录集合。

24.一种包括指令的非暂时性计算机可读存储媒体，所述指令致使处理装置：

响应于从用户装置接收到搜索查询，基于所述搜索查询来产生初步搜索结果，所述初步搜索结果包含对应多个原生应用程序的多个搜索结果链接；

基于所述搜索查询来识别多个实体记录，所述多个实体记录中的每一者包含与所述初步搜索结果的所述多个原生应用程序中的一者的关联，其中所述多个实体记录中的每一者包含实体名称和实体链接，且其中每一实体链接包含对与相应的实体链接包含于其中的相应的实体记录的实体名称相关联的原生应用程序的具体状态的参考；

基于与所述多个实体记录中的每一者相关联的广告主投标价格选择所述多个实体记录中的一者；

从所述实体记录中的选定一者检索所述实体链接；以及

将包括所述多个搜索结果链接的搜索结果和所选择实体记录的所检索实体链接发射到所述用户装置；

其中，所述每一实体链接包含识别符，所述识别符参考所述原生应用程序的所述具体状态，以通过用户的选择在所述具体状态下启动所述原生应用程序。

Images