CN107832324A - 提供场境事实 - Google Patents

Abstract

本申请涉及提供场境事实。在一方面，一种方法包括：接收多个实体的一个或多个列表，每个列表(i)具有关联的分值、(ii)与相应的场境事实相关联、以及(iii)将所述多个实体的子集排名，并且对于所述一个或多个列表中的每个列表上的每个实体，生成引用以下的数据结构：(i)该实体、(ii)与该列表相关联的场境事实、(iii)针对该场境事实的该实体的排名、和(iv)该列表的分值。所述方法还可包括：接收标识特定实体的数据；选择引用所述特定实体的特定数据结构；以及提供指示以下的数据以供输出：(i)与所述特定数据结构相关联的场境事实以及(ii)针对与所述特定数据结构相关联的场境事实的实体的排名。

Description

提供场境事实

技术领域

本说明书总体上涉及搜索引擎。

背景技术

互联网搜索引擎通常被设计成搜索万维网上的信息。用户可向搜索引擎提交查询并且搜索引擎可响应于每个搜索查询而识别并呈现包括相关信息的文献的列表。具体地，相关信息可包括与查询相关的事实。

发明内容

在一些实施方式中，可响应于查询而提供事实。事实可有助于提供关于查询的信息，但是将事实置于其他类似事实的场境内可能会更有帮助。在某些方面，关于特定事实的场境信息可包括将该事实在其他类似事实当中进行排名。例如，得知巴拉克·奥巴马(Barack Obama)有六英尺一英寸高可以是有帮助的，但是得知巴拉克·奥巴马是第九高的美国总统可能更有帮助。因此，可以除巴拉克·奥巴马的身高与其他美国总统的比较结果的场境之外还提供巴拉克·奥巴马的身高。

相较对与查询搜索相关联的信息的知识库进行穷举搜索，本说明书中描述的示例方法提供计算复杂度较小的场境事实。因此，可在无需爬取信息的整个知识库的情况下来使用这些方法提供场境事实，从而减少用于提供场境事实的计算机资源的使用。本说明书中描述的主题的一个创造性方面在包括以下动作的方法中实施：接收多个实体的一个或多个列表，每个列表(i)具有关联的分值、(ii)与相应场境事实相关联、和(iii)将所述实体的子集排名，所述子集中的每个实体是基于与该实体相关联的、针对所述相应场境事实的相应值进行排名的，并且对于所述一个或多个列表中的每个列表上的每个实体，生成引用以下的数据结构：(i)该实体、(ii)与该列表相关联的场境事实、(iii)针对该场境事实的该实体的排名、和(iv)该列表的分值。所述方法还可包括接收标识特定实体的数据；选择引用所述特定实体的特定数据结构；以及提供指示以下的数据以供输出：(i)与所述特定数据结构相关联的场境事实、以及(ii)针对与所述特定数据结构相关联的场境事实的实体的排名。

此方面和其他方面的其他实施方式包括：被配置来执行编码在计算机存储设备上的所述方法的动作的对应系统、装置、和计算机程序。

实施方式均可以可选地包括以下特征中的一个或多个。例如，所述方法可包括基于近期搜索查询包括每个列表的频率的该列表的分值。所述方法还可包括基于被所述特定数据结构引用的列表的分值来选择所述特定数据结构。所述方法还可包括提供指示以下的数据以供输出：(i)所述多个实体的特定子集，所述特定子集中的每个实体被所述特定数据结构引用，以及(ii)所述特定子集中的每个实体的排名。在某些方面，所述方法可包括提供指示所述特定子集中的每个实体的排名的数据与排名阈值之间的比较；基于所述比较来选择所述特定子集中的一个或多个实体；以及提供指示以下的数据以供输出：(i)所述一个或多个实体和(ii)所述一个或多个实体中的每个实体的排名。所述方法可包括生成自然语言文本，所述自然语言文本与指示以下的数据相对应：(i)与所述特定数据结构相关联的场境事实，以及(ii)针对与所述特定数据结构相关联的场境事实的实体的排名；以及提供所述自然语言文本以供输出。另外，所述方法可包括接收标识特定实体的数据，其包括接收与所述特定实体相对应的同义词。

有利的实施方式还可包括以下特征中的一个或多个。用于提供场境事实的方法包括将结构事实连同较大的文本信息一起提供。较大文本信息可指示结构化事实如何在较广的群组内排名。场境信息可使用指示结构事实排名的信息文本。除了提供结构化事实的排名之外，所述方法可提供在较广群组当中排名的其他相关实体。可将相关实体连同结构化事实一起提供，以通过将结构化事实在较广场境中呈现来区分它的显著性。

在某些方面，用于提供场境事实的方法可选择基于从接收到的数据中识别特定实体来选择相关场境事实。因此，所述方法可包括当一个或多个场境与特定实体相关联时选择该特定实体的适当场境。用于提供场境事实的方法还可包括合成与特定实体的场境事实相对应的自然语言转录。可针对文本输出、听觉输出、或二者提供自然语言转录。在一些方面，可经由文本转话音(TTS)或其他语音响应提供自然语言转录而作为听觉输出。

用于提供场境事实的方法可应用于各种实体，其中，可基于公共特征将各种实体分类为类别或群组。因此，用于提供场境事实的方法可基于自动生成的列表内的相关实体来将场境事实与实体中的每一个相关联。

在一些方面，用于提供场境事实的方法可基于搜索查询中实体的出现频率来自动地选择场境事实。因此，所述方法可基于近期搜索查询中每个实体和每个实体的对应事实的相关性来识别每个实体的场境事实。所述方法还可基于近期搜索查询包括与特定实体相对应的列表的频率来识别每个实体的场境事实。

用于提供场境事实的方法包括比对与查询搜索相关联的信息的知识库进行穷举搜索的复杂度小的计算复杂度。因此，可在不爬取信息的整个知识库的情况下，使用所述方法来提供场境事实。作为替代，所述方法可过滤出在近期搜索查询中没有频繁出现的“不流行”数据，以有效率且准确地确定场境事实。

在附图和以下描述中阐述了本发明的一个或多个实施例的细节。本发明的其他特征和优点将根据说明书、附图、和权利要求书而变得显而易见。

附图说明

图1图示根据本公开的某些方面的，用于显示场境事实的浏览器界面的示例。

图2是根据本公开的某些方面的，用于提供场境事实的示例性系统的图示。

图3是根据本公开的某些示例性方面的，用于提供场境事实的工作流。

图4图示根据本公开的某些方面的，用于提供场境事实的示例性流程图。

图5是根据本公开的某些示例性方面的，计算机设备和移动计算机。

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

具体实施方式

图1图示根据本公开的某些方面的，用于显示场境事实的浏览器界面100的示例。用于显示场境事实的浏览器界面100包括：用于显示所录入查询的查询栏102和用于显示与所录入查询相对应的数据的知识面板103。在某些方面，知识面板103可包括用于显示与该查询相关联的实体的实体区域104、用于显示与该实体相关联的属性的属性区域106、用于显示与该实体和属性相关联的事实的事实区域108、用于显示与该实体相关联的场境事实的场境事实区域110(——例如该实体基于该事实在其他实体当中的排名)、用于显示基于与该实体相关联的属性106的列表的列表区域112、用于显示与实体的列表相关联的相关实体的相关实体区域114、以及用于显示与该实体的事实相关联的相关事实的相关事实区域116。

可提供用于显示场境事实的浏览器界面100以用于由服务器输出并且在计算设备处显示。计算设备可包括诸如智能电话、膝上型计算机、台式计算机或个人计算机、平板计算机等的一个或多个计算设备。

服务器可被配置成接收标识基于查询栏102的内容的特定实体的数据。服务器可被配置成提供与实体区域104的实体相对应的数据以供输出。在某些方面，在用于提供场境事实的浏览器界面100的知识面板103处输出数据。

浏览器界面100可用于响应于查询栏102的查询而提供场境信息。查询栏102可包括实体、实体的同义词、一个或多个词项、短语、明确问题、隐含问题、或其任何组合。实体区域104的实体可对应于在属性区域106中显示的特定属性或性质。

例如，查询栏102可包括“巴拉克·奥巴马有多高(how tall is barack obama)”。因此，相应的实体区域104可包括“巴拉克·奥巴马”并且相应的属性区域可包括“身高(Height)”106。在此实例下，与实体和属性相对应的事实区域108将是“6'1"”(6英寸1英寸)。因此，服务器可被配置成提供指示与查询栏102的实体相对应的事实的数据以供输出。服务器还可被配置成提供指示场境事实区域110处显示的一个或多个场境事实的数据以供输出。在一些方面，场境事实可描述事实108在相关事实列表中的显著性(prominence)。

在本公开的某些方面，用于显示场境事实的浏览器界面100可用于响应于服务器接收到标识特定实体104的数据而提供附加的场境信息。用于显示场境事实的浏览器界面100可包括与场境事实相对应的附加信息。在一些方面，附加信息可包括用于显示与实体相关联的列表的指示符的列表区域112。附加信息还可包括用于显示与实体的列表114相关联的一个或多个相关实体的相关实体区域114。例如，如果查询栏102包括“巴拉克·奥巴马有多高”，则场境事实区域110可包括“第九高的美国总统”。在此实例下，与场境事实相关联的相关实体的对应列表将是“最高美国总统(Tallest United States Presidents)”。

相关实体中的每一个可包括相关事实。可将与场境事实相对应的列表连同相应列表中的相关实体以及与每个相关实体相对应的相关事实一起提供。在一些方面，可在用于显示场境事实的浏览器界面100的相关实体区域114处提供预定数目的相关实体。所提供的相关实体的数目可以是基于与场境事实相关联的列表、场境事实、相关实体的总数、或其任何组合。例如，如果场境事实的列表区域112包括“最高美国总统”，则相关实体区域114可包括四个最高的美国总统：亚伯拉罕·林肯(Abraham Lincoln)、林登·约翰逊(LyndonB.Johnson)、托马斯·杰斐逊(Thomas Jefferson)、和富兰克林·罗斯福(FranklinD.Roosevelt)以及各自的相应的相关事实(或在此实例下身高)。

图2是根据本公开的某些方面的，用于提供场境事实200的示例性系统的图示。用于提供场境事实200的系统可包括：用于将事实排名的事实排名引擎210、用于将场境事实与特定事实相关联的场境事实引擎220、以及用于接收查询并提供供输出的数据的搜索引擎240。

事实排名引擎210可基于特定属性来将两个或更多个事实排名。例如，事实排名引擎210可将最高美国总统排名。在此实例下，事实排名引擎210可基于与每个总统相对应的事实(——诸如他们的身高)——来将诸如美国总统的实体排名。因此，事实排名引擎210可按身高的降序确定最高的四位美国总统：亚伯拉罕·林肯、林登·约翰逊、托马斯·杰斐逊、和富兰克林·罗斯福。事实排名引擎210可将排名与事实中的每一个相关联。在此实例下，亚伯拉罕·林肯可排名第一，林登·约翰逊可排名第二，托马斯·杰斐逊可排名第三，并且富兰克林·罗斯福可排名第四。

在某些方面，可按一种或多种不同类别将特定事实排名。例如，事实排名引擎210可根据诸如世界最高峰的第一属性来将K2峰排名，并且事实排名引擎210还可根据诸如亚洲最高峰的第二属性将K2峰排名。因此，事实排名引擎210可将K2峰与针对世界最高峰的第一属性的第一排名相关联，并且事实排名引擎210可将K2峰与针对亚洲最高峰的第二属性的第二排名相关联。

场境事实引擎220可确定与特定事实相关联的场境事实。场境事实引擎220可包括：用于生成事实列表的列表生成器222、用于生成引用与特定事实相对应的数据的数据结构的数据结构生成器224、用于在所生成列表当中选择特定事实的事实选择器226、以及用于处理与特定事实相对应的自然语言数据和与特定事实相关联的场境数据的自然语言处理器230。

场境事实引擎220的列表生成器222可用于生成各自对应于特定属性的列表。列表可包括与特定属性相对应的一个或多个事实。例如，列表生成器222可生成最高美国总统列表。在此实例下，该列表的属性可以是身高。该列表可包括诸如美国总统的一个或多个实体，其中，每个总统与诸如总统身高的相应事实相关联。该列表可包括每个事实的排名。在某些方面，事实排名引擎210为场境事实引擎220提供每个事实的排名。

列表生成器222还可用于将分值与列表中的每一个相关联。经评分的列表可被场境事实引擎220用于列表排名227。在某些方面，每个列表可与分值228a-228n相关联。列表的分值228a-228n可指示列表的流行度。在一些方面，可通过包括与特定列表相关联的实体的近期查询的频率来确定特定列表的分值。在某些方面，特定列表的分值可以基于包括该特定列表的近期搜索查询的频率。例如，与亚洲最高峰列表相比，世界最高峰列表可包括更大的分值。因此，最高美国总统列表可能比最老美国总统列表更流行。因此，近期查询中频繁出现的列表可能与比近期查询中不频繁出现的列表相比更大的分值相关联。

数据结构生成器224可用于为列表中的每个实体生成数据结构。可为特定列表内的每个实体创建数据结构。数据结构可包括特定实体、与该特定实体关联的事实、以及和与该特定实体的相关联的事实中的每一个相关联的列表的分值。数据结构还可包括与特定实体相关联的事实的排名。例如，亚伯拉罕·林肯可包括针对最高美国总统列表的排名。因此，亚伯拉罕·林肯可被排名为最高美国总统。

场境事实引擎220的事实选择器226可用于选择与实体相关联的特定数据结构。在一些方面，事实选择器226可使用搜索引擎240的与特定实体相对应的数据，并且基于与搜索引擎数据相关联的实体来选择特定的数据结构。在某些方面，特定数据结构可以基于特定实体以及该特定实体的属性。搜索引擎数据可包括诸如查询词项的来自查询栏的数据。本文中，将进一步讨论搜索引擎240和由搜索引擎240提供的数据。

场境事实引擎220的自然语言处理器230可用于对所选择数据结构的数据执行自然语言合成231。自然语言处理器230可合成自然语言文本以表示所选择数据结构的数据。在一个示例中，可关于与最高美国总统相对应的搜索引擎240数据来选择与实体巴拉克·奥巴马相关联的数据结构。在此实例下，巴拉克·奥巴马可在该特定列表当中排名第九。因此，自然语言处理器230可用于合成诸如“巴拉克·奥巴马是第九高的美国总统(BarackObama is the ninth tallest United States President)”的文本。例如，用户可经由电话、手表、台面(countertop)设备等来录入查询。自然语言处理器230可被配置成将所选择数据结构的数据格式化为听觉输出并且经由TTS或其他语音响应来提供用于输出的听觉输出。

在某些方面，场境事实引擎220可与搜索引擎240通信。搜索引擎240可用于向场境事实引擎220提供数据。场境事实引擎220可用于确定搜索查询数据的实体和属性。搜索引擎240的搜索查询数据可由场境事实引擎224的事实选择器226用于确定与搜索引擎数据的实体和属性相对应的特定数据结构。

搜索引擎240还可用于接收由场境事实引擎220提供用于输出的数据。在某些方面，该数据可显示在搜索引擎的知识面板245处。场境事实引擎220可提供与特定事实和特定实体相对应的供输出的数据。在一些方面，场境事实引擎220可提供与特定实体的特定事实相关联的诸如排名的供输出数据。待输出数据还可包括与特定数据的特定事实相关联的场境数据。例如，如果提供最高美国总统列表当中巴拉克·奥巴马列的排名以供输出，则也可提供前四个最高的美国总统的排名以用于作为场境数据在搜索引擎240处输出。

图3是根据本公开的某些示例性方面的，用于提供场境事实300的工作流。用于提供场境事实的工作流300描述了以下过程：接收标识特定实体的数据、基于该特定实体来选择所生成数据结构、以及提供该数据结构的数据以供输出。用于提供场境事实的工作流300可包括：经排名事实302a-302n的列表、与特定实体相对应的数据结构304、选择特定数据结构和待合成的数据结构的列表的场境事实合成306、以及提供场境事实合成306的数据以供输出的场境事实输出308。在某些方面，数据结构304可对应于特定实体、该实体的特定属性、或这二者。

排名事实302a-302n的列表均可包括基于与每个实体相关联的事实来进行排名的一个或多个实体。例如，经排名事实302a-302n的列表可包括亚洲最高峰、世界最高峰、世界最长河流、最高美国总统等。在世界最高峰的列表中，可根据诸如高度的属性将诸如峰的实体进行排名。在某些方面，排名事实302a-302n的每个列表中可包含预定数目的实体。因此，世界最高峰的列表可包括总共五个实体：珠穆朗玛峰(Mount Everest)、K2峰、干城章嘉峰(Kangchenjunga)、洛子峰(Lhotse Mountain)、和马卡鲁峰(Makalu Mountain)。世界最高峰的列表可基于每座山的高度来将这些山排名。参考图3，珠穆朗玛峰可排名第一，K2峰可排名第二，干城章嘉峰可排名第三，洛子峰可排名第四，并且马卡鲁峰可排名第五。

排名事实302a-302n的列表均可与分值相关联。每个列表的分值可对应于每个列表的相对流行度。在某些方面，每个列表的分值是基于近期搜索查询包括与特定列相表关联的实体的频率来生成的。在一些方面，特定列表的分值可以基于近期搜索查询包括特定列表的频率。例如，在近期搜索查询中，最高美国总统列表可能比世界最高峰列表更频繁出现。在此实例下，可确定最高美国总统列表比世界最高峰列表更流行。因此，世界最高峰列表可包括满分100的75的列表分值，并且最高美国总统列表可包括满分100分的90的列表分值以反映每个列表在最近搜索查询中的出现。

可为与经排名事实302a-302n的列表相关联的实体的每个事实生成数据结构304。数据结构304可对应于相应实体的特定属性。在一些方面，数据结构304可引用与特定实体相关联的列表、该列表内该实体的排名、以及和与该实体的每个相应属性相关联的列表相对应的列表分值。例如，K2峰高度(K2 Mountain Height)可与数据结构相关联，因为它位于经排名事实302a-302n的列表内。参照图3，K2峰高度可与世界最高峰列表相关联。每个数据结构中，可存在实体的排名和列表分值。因此，K2峰高度可在世界最高峰列表中排名第二并且包括75的列表分值。

场境事实合成306可用于选择特定的数据结构304。在某些方面，场境事实合成306使用每个数据结构304的列表分值来确定要选择哪个数据结构。例如，如果存在两个K2峰高度数据结构并且数据结构中的每一个与不同列表相关联，则这两个列表可各自包括两个不同的列表分值。因此，场境事实合成306可选择具有最高分值的K2峰高度数据结构以供合成。例如，第一K2峰高度数据结构可与包括75的列表分值的世界最高峰列表相关联，并且第二K2峰高度数据结构可对应于分值是15的亚洲最高峰列表。因此，场境事实合成306可选择引用世界最高峰列表的K2峰高度数据结构以供合成，这是由于在这两个列表之间该列表的分值较大。

场境事实合成306还可用于对实体和与实体相对应的事实执行自然语言合成。因此，可提供实体和对应事实以供按照文本、音频、或二者的形式来输出。例如，如果确定该实体是K2峰，确定列表是世界最高峰，并且确定该实体在该列表内的排名是第二，则场境事实合成306可合成纯英文文本来提供以供输出诸如“K2峰是世界第二高峰(K2 Mountain isthe 2nd tallest mountain in the world)”。

场境事实输出308可包括已经由场境事实合成306合成并提供的输出。场境事实输出308可经由文本、音频、或二者来输出由场境事实合成306提供的数据。场境事实输出308可包括：实体、与该实体相关联的特定列表、该实体在该列表内的排名、以及该实体的事实。例如，实体可包括K2峰，与K2峰相关联的列表可以是世界最高峰，该实体在该列表内的排名可以是世界第二高峰，并且事实可对应于K2峰的高度。

在某些方面，场境事实输出308可提供与列表内实体的事实的显著性有关的附加信息。场境事实输出308可包括所选择实体的列表中所包括的相关实体。例如，如果输出世界最高峰列表当中K2峰的排名，则场境事实输出308也可输出世界最高峰列表内的其他山峰。因此，可提供世界最高峰列表中被排名的其他山峰之中的K2峰的排名。在此实例下，可将K2峰与其他经排名峰进行比较。在一些方面，除了每个相关实体的排名之外，还输出每个相关实体的事实。例如，除了与山峰相关联的排名之外，还可输出世界最高峰列表中的每座山峰的高度。

图4图示根据本公开的某些方面的提供场境事实400的示例性流程图。提供场境事实400的流程图描述了响应于搜索引擎的查询词项而提供场境事实的过程。在步骤402中，服务器可被配置成接收实体的一个或多个列表。该列表中的每个列表可包括关联的分值，与相应事实相关联并且包括实体子集的排名。

与特定列表相关联的分值可指示列表的相对流行度。在某些方面，特定列表的分值是基于近期搜索查询中与该列表相关联的实体的出现频率来确定的。在一些方面，特定列表的分值可以基于近期搜索查询包括该特定列表的频率。例如，在近期搜索查询中，最高美国总统列表可能比世界最高峰列表更频繁出现。在此实例下，可确定最高美国总统列表可能比世界最高峰列表更流行。因此，世界最高峰列表可包括满分100的75的列表分值，并且最高美国总统列表可包括满分100的90的列表分值，以反映近期搜索查询中每个列表的出现。

每个列表的相应事实可包括适用于列表的所有实体的属性或性质。例如，属性可包括山峰高度、美国总统身高、河流长度等。在一些方面，可使用每个列表的相应事实来对该列表进行分类。

对实体子集的排名可以基于与每个实体相关联的相应值。该相应值可对应于每个实体的关于每个列表的相应事实的值。例如，K2峰的相应值可以是K2峰的高度或海拔。可使用K2峰的海拔来确定K2峰是诸如世界最高峰列表的最高峰列表中的第二高峰。

在步骤404中，服务器可被配置成为列表的每个实体生成数据结构。在一些方面，数据结构可引用特定实体、该实体的事实、该实体的与该事实相关联的排名、以及与该实体的特定事实相关联的列表的分值。可为与接收到的列表相关联的实体中的每个实体生成数据结构。数据结构可对应于相应实体的特定事实。例如，K2峰高度可与一个或多个数据结构相关联。K2峰高度数据结构可与世界最高峰列表相关联。数据结构还可包括该实体在列表当中的排名与世界最高峰列表相关联的分值。在一个示例中，特定数据结构可包括K2峰在世界最高峰列表中排名第二，其中，最高峰列表与75的列表分值相关联。

在步骤406中，服务器可被配置成接收标识特定实体的数据。在一些方面，服务器可经由搜索引擎来接收数据。服务器可接收与搜索引擎的搜索查询词项相对应的数据。服务器还可被配置成基于所接收的数据来识别特定实体。例如，服务器可接收到“K2峰有多高(how tall is K2 Mountain)”的搜索查询并且识别到K2峰可以是该搜索查询的特定实体。在某些方面，服务器可被配置成基于实体的同义词来识别特定实体。例如，服务器可接收“乔戈里-奥斯汀峰有多高(how tall is Mount Godwin-Austen)”的搜索查询。在此实例下，服务器可被配置成识别搜索查询的实体可能是K2峰。

在步骤408中，服务器可被配置成选择引用所识别实体的特定数据结构。特定数据结构可以基于搜索查询的词项。在一些方面，可基于与特定数据结构相关联的列表的分值来选择特定数据结构。例如，如果存在两个K2峰高度数据结构并且该K2峰高度数据结构中的每一个与不同列表相关联，则这两个列表可各自包括不同的列表分值。因此，服务器可选择具有最高分值的K2峰高度数据结构。例如，第一K2峰高度数据结构可与包括75的列表分值的世界最高峰列表相关联，第二K2峰高度数据结构可对应于分值是15的亚洲最高峰列表。在此实例下，服务器可被配置成选择与世界最高峰列表相关联的第一K2峰高度数据结构，因其对应的列表分值更大。

在步骤410中，服务器可被配置成提供所选择数据结构的以供输出的数据。所提供的数据可包括与引用特定实体以及针对事实的实体排名的所选择数据结构相关联的事实。在某些方面，数据可由服务器提供以显示在搜索引擎的知识面板上。在一些方面，知识面板可显示在诸如智能电话、膝上型计算机、台式计算机或个人计算机、平板计算机等的计算设备的用户界面处。

服务器可被配置成提供与特定事实和特定实体相对应的供输出的数据。在一些方面，供输出数据可包括与特定实体的特定事实相关联的排名。供输出数据还可包括与特定数据的特定事实相关联的场境数据。场境数据可包括与所选择数据结构的列表相关联的实体的子集。场境数据还可包括所选择数据结构的列表内的实体子集的排名。例如，如果提供世界最高峰列表当中K2峰的排名以供输出，则可提供除K2峰之外的预定数目的世界最高峰及其对应的排名以供输出作为场境数据。

在一些方面，服务器可被配置成提供指示实体子集内的每个实体的排名的数据与排名阈值之间的比较。服务器可基于该比较来选择实体子集中的一个或多个实体，并且提供与子集中的所选择实体相对应的数据以供输出。因此，排名阈值可被用作截止值，使得除了所选择数据结构的数据之外，只可提供一定数目的实体以供输出。

在某些方面，服务器可被配置成生成与提供以供输出的数据相对应的自然语言转录。在此实例下，服务器可被配置为提供基于自然语言转录的自然语言文本或音频以供输出。因此，可提供实体和对应事实以按文本、音频、或二者的形式输出。在某些方面，用户可经由电话、手表、台面设备等来录入查询。服务器可被配置成将与查询有关的输出数据格式化为音频输出并且经由TTS或其他语音响应来提供用于输出的听觉输出。例如，如果确定实体是K2峰，确定列表是世界最高峰，并且确定该实体在该列表中的排名是第二，则服务器可被配置为合成纯英文文本来提供以供输出诸如“K2峰是世界第二高峰”。

图5是根据本公开的某些示例性方面的计算设备500和移动计算机550。计算设备500旨在表示各种形式的数字计算机，诸如膝上型计算机、台式机、工作站、个人数字助理、服务器，刀片服务器、大型主机、和其他适当的计算机。计算设备550旨在表示各种形式的移动设备，诸如个人数字助理、蜂窝电话、智能电话、和其他类似计算设备。这里所示出的组件、其连接和关系、及其功能仅意在为示例性的，并且不在限制本文献中描述和/或要求保护的发明的实施方式。

计算设备500包括处理器502、存储器504、存储设备506、与存储器504和高速扩展端口510连接的高速接口508、以及与低速总线514和存储设备506连接的低速接口512。组件502、504、506、508、510、和512中的每一个使用各种总线互连并且可被安装在公共主板或酌情以其他方式安装。处理器502可处理在计算设备500内执行的指令，其包括存储在存储器504中或存储设备506上以在诸如与高速接口508耦合的显示器516的外部输入/输出设备上显示GUI的图形信息的指令。在其他实施方式中，可酌情使用多个处理器和/或多条总线，连同多个存储器和多种类型的存储器。另外，可连接多个计算设备500，其中，每个设备提供必要操作的一部分(例如，作为服务器组、刀片服务器的群组、或多处理器系统)。

存储器504将信息存储在计算设备400内。在一个实施方式中，存储器504是一个或多个易失性存储器单元。在另一实施方式中，存储器504是一个或多个非易失性存储器单元。存储器504还可以是诸如磁盘或光盘的另一种形式的计算机可读介质。

存储设备506能够为计算设备500提供大容量存储。在一个实施方式中，存储设备506可以是或包含：计算机可读介质，诸如软盘设备、硬盘设备、光盘设备或磁带设备；闪存存储器或其他类似固态存储器设备的；或者设备阵列，包括在存储区域网络中的设备或其他配置。计算机程序产品可在信息载体中有形地实施。计算机程序产品还可包含指令，该指令在被执行时执行诸如上述那些方法的一种或多种方法。信息载体是诸如存储器504、存储设备506、或处理器502上存储器的计算机可读或机器可读介质。

高速控制器508管理计算设备500的带宽密集型操作，而低速控制器512管理较低带宽密集型操作。功能的这样的分配仅仅是示例性的。在一个实施方式中，高速控制器508与存储器504、显示器516(例如，通过图形处理器或加速器)、和可接受各种扩展卡(未示出)的高速扩展端口510耦合。在该实施方式中，低速控制器512与存储设备506和低速扩展端口514耦合。可包括各种通信端口(例如，USB、Bluetooth(蓝牙)、以太网、无线以太网)的低速扩展端口可与诸如键盘、指示设备、扫描仪的一个或多个输入/输出设备耦合，或例如通过网络适配器与诸如交换机或路由器的联网设备耦合。

计算设备500可按多种不同形式来实现，如图中所示。例如，它可被实现为标准服务器520或者在这样的服务器群组中多次实现。它也可以被实现为机架服务器系统524的一部分。另外，它可在诸如膝上型计算机522的个人计算机中实现。替选地，计算设备500中的组件可与诸如设备550的移动设备中的其他组件(未示出)组合。这样的设备中的每一个可包含计算设备500、550中的一个或多个，并且整个系统可由彼此通信的多个计算设备500、550组成。

计算设备550除其他组件外还包括处理器552、存储器564、输入/输出设备——诸如显示器554、通信接口566、和收发器568。设备550还可设置有诸如微驱动器或其他设备的存储设备，以提供额外的存储。组件550、552、564、554、566、和568中的每一个使用各种总线互连，并且组件中的若干可被安装在公共主板上或酌情以其他方式安装。

处理器552可执行计算设备540内的指令，包括存储在存储器564中的指令。处理器可被实现为包括单独的和多个模拟和数字处理器的芯片的芯片组。例如，处理器可提供对设备550的其他组件的协调，诸如对用户接口、由设备550运行应用、以及由设备550进行的无线通信的控制。

处理器552可通过与显示器554耦合的控制接口548和显示接口556来与用户通信。例如，显示器554可以是TFT LCD(薄膜晶体管液晶显示器)或OLED(有机发光二极管)显示器或其他适当的显示技术。显示接口556可包括用于驱动显示器554向用户呈现图形和其他信息的适当电路。控制接口558可从用户接收命令并将其转换以供提交给处理器552。另外，可提供与处理器552通信的外部接口562，以便使得设备550与其他设备能够进行近区域通信。例如，外部接口562可在一些实施方式中提供有线通信，或者在其他实施方式中提供无线通信，并且还可使用多个接口。

存储器564将信息存储在计算设备550内。存储器564可被实现为以下中的一个或多个：一个或多个计算机可读介质、一个或多个易失性存储器单元、或一个或多个非易失性存储器单元。还可提供扩展存储器554，并且将其通过扩展接口552连接到设备550，扩展接口552可包括例如SIMM(单列直插存储器模块)卡接口。这样的扩展存储器554可为设备550提供额外的存储空间，或者还可存储设备550的应用或其他信息。具体地，扩展存储器554可包括用以执行或补充上述过程的指令，并且也可包括安全信息。因此，例如，扩展存储器554可被设置为设备550的安全模块，并且可被编程有许可设备550的安全使用的指令。此外，可经由SIMM卡来提供安全应用连同附加信息，诸如以不可非法侵入方式将识别信息置于SIMM卡上。

存储器可包括例如闪存存储器和/或NVRAM存储器，如下所讨论的。在一个实施方式中，计算机程序产品在信息载体中有形地实施。计算机程序产品包含指令，该指令在被执行时执行诸如上述那些方法的一种或多种方法。信息载体是诸如存储器564、扩展存储器554、处理器552上的存储器的计算机可读或机器可读介质，或者是例如可通过收发器568或外部接口562接收的传播信号。

设备550可通过通信接口566来无线地通信，通信接口566可在必要时包括数字信号处理电路。通信接口566可提供各种模式或协议下的通信，诸如GSM语音呼叫、SMS、EMS、或MMS消息收发、CDMA、TDMA、PDC、WCDMA、CDMA2000、或GPRS、包括其他在内。可例如通过射频收发器568来发生这样的通信。另外，可能诸如使用Bluetooth、WiFi、或其他这样的收发器(未示出)来发生短距离通信。另外，GPS(全球定位系统)接收器模块550可向设备550提供附加的导航相关和位置相关的无线数据，该无线数据可酌情由在设备550上运行的应用使用。

设备550还可使用音频编解码器560来可听地通信，音频编解码器560可从用户接收说出的信息并将其转换为可使用的数字信息。同样地，音频编解码器560可诸如通过例如在设备550的送受话器中的扬声器为用户生成可听见的声音。这样的声音可包括来自语音电话呼叫的声音，可包括所记录的声音(例如，语音消息、音乐文件等)，并且还可包括在设备550上操作的应用所生成的声音。

计算设备550可按多种不同形式来实现，如图中所示。例如，它可被实现为蜂窝电话580。它也可以被实现为智能电话582、个人数字助理、或其他类似移动设备的一部分。

已经描述了多种实施方式。但是，应该理解，可在本公开的精神和范围内作出各种修改。例如，可在将步骤重新排序、添加、或移除步骤的情况下来使用如上所示的各种形式的流程。

本发明的实施例和本说明书中描述的所有功能操作可用数字电子电路来实现、或用计算机软件、固件、或硬件——包括本说明书中公开的结构及其结构等同物来实现、或其中一个或多个的组合来实现。本发明的实施例可被实现为一个或多个计算机程序产品，例如计算机程序指令的一个或多个模块，该计算机程序指令编码在计算机可读介质上以供由数据处理装置执行或者用于控制数据处理装置的操作。计算机可读介质可以是机器可读存储设备、机器可读存储基板、存储器设备、发生机器可读传播信号的物质组成、或其中的一个或多个组合。术语“数据处理装置”涵盖用于处理数据的所有装置、设备、和机器，例如包括可编程处理器、计算机、或多个处理器或计算机。除了硬件之外，该装置还可包括创建所讨论计算机程序的执行环境的代码，例如，构成处理器固件、协议栈、数据库管理系统、操作系统、或其中一个或多个的组合的代码。传播信号是人工生成的信号，例如，机器生成的电、光、或电磁信号，生成该信号以对信息进行编码以用于传送至合适接收器装置。

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

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

例如，适于执行计算机程序的处理器包括通用微处理器和专用微处理器二者和任何种类的数字计算机中的任一个或多个处理器。通常，处理器将从只读存储器或随机存储器或这二者接收指令和数据。计算机的必要元件是用于执行指令的处理器和用于存储指令和数据的一个或多个存储器设备。通常，计算机还将包括用于存储数据的一个或多个大容量存储设备——例如磁盘、磁光盘、或光盘)，或操作地耦合以从其接收数据或向其传输数据，或这二者。然而，计算机不需要具有这样的设备。此外，计算机可被嵌入另一个设备，例如平板计算机、移动电话、个人数字助理(PDA)、移动音频播放器、全球定位系统(GPS)接收器，仅举数例。适于存储计算机程序指令和数据的计算机可读介质包括所有形式的非易失性存储器、介质和存储器设备，包括例如半导体存储器设备，例如，EPROM、EEPROM、和闪存存储器设备；磁盘，例如内部硬盘或可移除盘；磁光盘；CD ROM和DVD-ROM盘。处理器和存储器可用专用逻辑电路补充，或者被并入专用逻辑电路中。

为了提供与用户的交互，本发明的实施例可在具有以下的计算机上实现：用于向用户显示信息的显示设备——例如CRT(阴极射线管)或LCD(液晶显示器)监视器；以及键盘和指示设备——例如鼠标或轨迹球，用户通过其向计算机提供输入。也可使用其他类型的设备来提供与用户的交互；例如，提供给用户的反馈可以是任何形式的感觉反馈，例如，视觉反馈、听觉反馈或触觉反馈；并且可从用户接收任何形式的输入(包括声音、语音或触觉输入)。

本发明的实施例可实现在计算系统中，该计算系统包括：后端组件——例如作为数据服务器、或包括中间件组件——例如应用服务器、或者包括前端组件——例如具有用户可通过其与本发明的实施方式交互的图形用户界面或Web浏览器的客户端计算机、或一个或多个这样的后端组件、中间件组件或前端组件的任何组合。可通过任何形式或介质的数字数据通信——例如通信网络来将系统中的组件互连。通信网络的示例包括局域网(“LAN”)和广域网(“WAN”)，例如，互联网。

计算系统可包括客户端和服务器。客户端和服务器一般彼此远离并且通常通过通信网络交互。客户端和服务器的关系依靠在相应计算机上运行并且彼此具有客户端-服务器关系的计算机程序在而产生。

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

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

在提到HTML文件的每个实例下，可取代其他文件类型或格式。例如，可用XML、JSON、纯文本或其他类型的文件来替换HTML文件。此外，在提到表或哈希表的情况下，可使用其他数据结构(诸如，电子表格程序、关系数据库或结构化文件)。

已经描述了本发明的特定实施例。其他实施例在随附权利要求书的范围内。例如，权利要求中所记载的步骤可按不同的次序执行并且仍然实现所期望的结果。

Claims (20)

1.一种计算机实现的方法，包括：

接收多个实体的一个或多个列表，每个列表(i)具有关联的分值、(ii)与相应场境事实相关联、以及(iii)将所述多个实体的子集排名，所述子集中的每个实体是基于与该实体相关联的、针对所述相应场境事实的相应值来排名的；

对于所述一个或多个列表中的每个列表上的每个实体，生成引用以下的数据结构：(i)该实体、(ii)与该列表相关联的场境事实、(iii)针对该场境事实的该实体的排名、以及(iv)该列表的分值；

接收标识特定实体的数据；

选择引用所述特定实体的特定数据结构；以及

提供指示以下的数据以供输出：(i)与所述特定数据结构相关联的场境事实，以及(ii)针对与所述特定数据结构相关联的场境事实的实体的排名。

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

生成自然语言文本，所述自然语言文本与指示以下的数据相对应：(i)与所述特定数据结构相关联的场境事实，以及(ii)针对与所述特定数据结构相关联的场境事实的实体的排名；以及

提供所述自然语言文本以供输出。

3.根据权利要求2所述的计算机实现的方法，其中，提供所述自然语言文本以供输出包括：经由文本转话音或其他语音响应来提供所述自然语言文本以作为听觉输出。

4.根据前述权利要求1所述的计算机实现的方法，其中，每个列表的分值基于近期搜索查询包括该列表的频率。

5.根据前述权利要求1所述的计算机实现的方法，其中，所述特定数据结构是基于被所述特定数据结构引用的列表的分值来选择的。

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

提供指示以下的数据以供输出：(i)所述多个实体的特定子集，所述特定子集中的每个实体被所述特定数据结构引用，以及(ii)所述特定子集中的每个实体的排名。

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

提供指示所述特定子集中的每个实体的排名的数据与排名阈值之间的比较；

基于所述比较来选择所述特定子集中的一个或多个实体；以及

提供指示以下的数据以供输出：(i)所述一个或多个实体和(ii)所述一个或多个实体中的每个实体的排名。

8.根据前述权利要求1所述的计算机实现的方法，其中，接收标识特定实体的数据包括接收与所述特定实体相对应的同义词。

9.一种系统，包括一个或多个计算机和存储指令的一个或多个存储设备，所述指令在由所述一个或多个计算机执行时使得所述一个或多个计算机执行操作，所述操作包括：

接收多个实体的一个或多个列表，每个列表(i)具有关联的分值、(ii)与相应的场境事实相关联、以及(iii)将所述多个实体的子集排名，所述子集中的每个实体是基于与该实体相关联的、针对所述相应场境事实的相应值来排名的；

对于所述一个或多个列表中的每个列表上的每个实体，生成引用以下的数据结构：(i)该实体、(ii)与该列表相关联的场境事实、(iii)针对该场境事实的该实体的排名、以及(iv)该列表的分值；

接收标识特定实体的数据；

选择引用所述特定实体的特定数据结构；以及

提供指示以下的数据以供输出：(i)与所述特定数据结构相关联的场境事实，以及(ii)针对与所述特定数据结构相关联的场境事实的实体的排名。

10.根据权利要求9所述的系统，其中，每个列表的分值基于近期搜索查询包括该列表的频率。

11.根据权利要求9或权利要求10所述的系统，其中，所述特定数据结构是基于被所述特定数据结构引用的列表的分值来选择的。

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

提供指示以下的数据以供输出：(i)所述多个实体的特定子集，所述特定子集中的每个实体被所述特定数据结构引用，以及(ii)所述特定子集中的每个实体的排名。

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

提供指示所述特定子集中的每个实体的排名的数据与排名阈值之间的比较；

基于所述比较来选择所述特定子集中的一个或多个实体；以及

提供指示以下的数据以供输出：(i)所述一个或多个实体和(ii)所述一个或多个实体中的每个实体的排名。

14.根据权利要求9所述的系统，其中，所述操作进一步包括：

生成自然语言文本，所述自然语言文本与指示以下的数据相对应：(i)与所述特定数据结构相关联的场境事实，以及(ii)针对与所述特定数据结构相关联的场境事实的实体的排名；以及

提供所述自然语言文本以供输出。

15.根据权利要求14所述的系统，其中，提供所述自然语言文本以供输出包括：经由文本转话音或其他语音响应来提供所述自然语言文本以作为听觉输出。

16.根据权利要求9所述的系统，其中，接收标识特定实体的数据包括接收与所述特定实体相对应的同义词。

17.一种存储指令的非暂时性计算机可读存储设备，所述指令在由一个或多个计算机执行时使得所述一个或多个计算机执行操作，所述操作包括：

接收多个实体的一个或多个列表，每个列表(i)具有关联的分值、(ii)与相应的场境事实相关联、以及(iii)将所述多个实体的子集排名，所述子集中的每个实体是基于与该实体相关联的、针对所述相应场境事实的相应值来排名的；

对于所述一个或多个列表中的每个列表上的每个实体，生成引用以下的数据结构：(i)该实体、(ii)与该列表相关联的场境事实、(iii)针对该场境事实的该实体的排名、以及(iv)该列表的分值；

接收标识特定实体的数据；

选择引用所述特定实体的特定数据结构；以及

提供指示以下的数据以供输出：(i)与所述特定数据结构相关联的场境事实，以及(ii)针对与所述特定数据结构相关联的场境事实的实体的排名。

18.根据权利要求17所述的非暂时性计算机可读存储设备，其中，每个列表的分值基于近期搜索查询包括该列表的频率。

19.根据权利要求17或权利要求18所述的非暂时性计算机可读存储设备，其中，所述特定数据结构是基于被所述特定数据结构引用的列表的分值来选择的。

20.根据权利要求17所述的非暂时性计算机可读存储设备，其中，所述操作进一步包括：

提供指示以下的数据以供输出：(i)所述多个实体的特定子集，所述特定子集中的每个实体被所述特定数据结构引用，以及(ii)所述特定子集中的每个实体的排名。