CN105378722A

CN105378722A - 用于分级实体搜索的gui

Info

Publication number: CN105378722A
Application number: CN201480030685.2A
Authority: CN
Inventors: J.蔡; C.廖
Original assignee: Microsoft Technology Licensing LLC
Current assignee: Microsoft Technology Licensing LLC
Priority date: 2013-05-28
Filing date: 2014-05-27
Publication date: 2016-03-02
Anticipated expiration: 2034-05-27
Also published as: CN110457549A; CN105378722B; CN110457549B; US20170177587A1; US20140358913A1; US10635677B2; US9633080B2; EP3005169A1; WO2014193768A1

Abstract

一种用于通过搜索用户界面来探究实体的分级列表的快速浏览架构。图形UI操作来针对不同的情形以不同的方式操纵分级列表和子列表，比如分级等级为0（只有一个实体列表与查询相关联并且列表不能被进一步下钻），分级等级为1（实体列表与实体相关联并且这些实体可以被进一步下钻到多个子列表）并且子列表不能被进一步下钻的第二情形，分级等级多于1（实体列表与查询相关联并且这些实体可以被进一步下钻到多个子列表）、子列表可以被进一步下钻到多个列表直到不再有下钻列表被找到的第三情形。

Description

用于分级实体搜索的GUI

背景技术

用户经常通过搜索引擎搜索实体列表。然而，当实体的列表大时，寻找特定实体所需要的时间可能长，这给用户带来了特别差的体验。此外，用户经常从搜索引擎寻求推荐，但是推荐并未被很好地操纵，从而进一步使用户体验变差。

发明内容

以下给出简化的发明内容以便提供对本文所描述的一些新颖实施例的基本理解。该发明内容并非是扩展性综述，并且其并非意在标识出关键/必要元素或者对其范围加以描绘。其目的仅在于以简化形式给出一些概念而作为随后给出的更为详细的描述的前序。

所公开的架构是一种通过用户界面来探究实体的分级列表的快速浏览技术，并且支持后端实体解析管道。这解决了在基于触摸屏的应用和传统搜索引擎网页两者中通过实体的分级列表来进行容易的访问和快速的浏览的问题。

关于快速浏览，公开了图形UI，其操作来针对不同的情形以不同的方式操纵分级列表和子列表。在分级等级为0（这意味着在给定了查询的情况下只有一个实体列表与它相关联并且列表不能被进一步下钻（drilldown））的第一情形下，在搜索引擎返回实体列表之后，显示这些实体（例如，作为按照相关度排名的实体的水平拱形）。可以交互地浏览新实体（例如，通过在触摸屏上的触摸滑动（touchswipe））。

在分级等级为1（这意味着在给定了查询的情况下，存在与它相关联的实体列表并且这些实体可以被进一步下钻到多个子列表）的第二情形下，子列表不能被进一步下钻。在搜索引擎返回子列表之后，显示按照与查询的相关度/流行度来排名的这些子列表（例如，在垂直列中）。响应于用户选择了子列表，以针对上述分级等级0的实体列表的形式（例如，水平地作为拱形）显示属于子列表的实体。

在分级等级多于1（这意味着在给定了查询的情况下，存在与它相关联的实体列表，并且这些实体可以被进一步下钻到多个子列表）的第三情形下，这些子列表中的一个或多个可以被进一步下钻到多个列表，以此类推，直到不再有下钻列表被找到。在搜索引擎返回子列表之后，显示按照与查询的相关度/流行度来排名的子列表（例如，以垂直的样式）。响应于用户选择了一个子列表，针对所述选择（子列表）显示进一步下钻的列表，直到所选择的列表不能被进一步下钻。显示属于该最终下钻和所选择的列表的实体（例如，以水平的样式）。

此外，公开了可缩放的方法来跨越所有实体范畴而生成实体查询的列表和属于这些列表的实体两者。数据结构促成了实体子列表的快速且迭代的检索。

为实现以上和相关目标，本文结合以下描述和附图对某些说明性的方面进行描述。这些方面指示了可以通过其来实践本文公开的原理的各种方式，并且所有方面及其等同形式都意在处于所要求保护的主题的范围之内。其它有利和新颖特征在结合附图考虑时都将由于以下具体实施方式而变得显而易见。

附图说明

图1图示了根据所公开的架构的系统。

图2图示了提供对列表和子列表关系的查询的数据结构。

图3图示了用于浏览实体的分级列表的示范性用户界面。

图4图示了在分级等级为0时的UI视图。

图5A和图5B图示了当分级等级为1并且对该单一等级使能了下钻时的UI视图。

图6A和图6B图示了当分级等级为多于1并且对该多于1等级使能了下钻时的UI视图。

图7图示了根据所公开的架构的搜索引擎主页的用户界面视图，所述搜索引擎主页具有作为实体列表的自动查询建议。

图8图示了根据所公开的架构的搜索引擎主页的用户界面视图，所述搜索引擎主页具有包括实体子列表的自动查询建议。

图9图示了根据所公开的架构的方法。

图10图示了根据所公开的架构的可替换方法。

图11图示了根据所公开的架构的执行实体提取和展示的计算系统的框图。

具体实施方式

所公开的架构提供了一种用于通过用户界面（UI）和后端实体解析管道来探究实体的分级列表的快速浏览技术。此外，架构是关于实体列表的生成和列表的下钻而可缩放的。如本文中所定义的，实体具有独特的单独存在性，并且包括但不限于例如人（例如，“演员<名字>”）、电影、餐厅、事件、书、歌曲、专辑、或感兴趣的场所。每个实体具有标识名和描述该实体的属性集合。实体列表按类别或条件（例如，“动作电影”和“居首的2012电影”）来指定实体。可以基于共同的条件将实体列表进一步扩展到（“下钻”到）子列表。例如，可以利用“电影流派”来下钻实体列表“居首的2012电影”，例如，“电影流派”是列表中包含的每个实体的共同属性。通过使用类别“动作电影”和“居首的2012电影”的上述示例，下钻的子列表可以是“居首的2012动作电影”。

架构提供了一种用于快速浏览实体的分级列表的技术以及在给定了查询时在搜索引擎中对实体的列表和下钻列表的解析。

关于快速浏览，公开了图形UI，所述图形UI操作来针对不同的情形以不同的方式操纵分级列表和子列表。在分级等级为0（这意味着在给定了查询的情况下只有一个实体列表与它相关联并且列表不能被进一步下钻）的第一情形下，在搜索引擎返回实体列表之后，显示这些实体（例如，作为按照相关度排名的实体的水平拱形）。可以交互地浏览新实体（例如，通过在触摸屏上的触摸滑动）。

在分级等级多于1（这意味着在给定了查询的情况下，存在与它相关联的实体列表，并且这些实体可以被进一步下钻到多个子列表）的第三情形下，这些子列表中的一个或多个可以被进一步下钻到多个列表，以此类推，直到再没有更多下钻列表被找到。在搜索引擎返回子列表之后，显示按照与查询的相关度/流行度来排名的这些子列表（例如，以垂直的样式）。响应于用户选择了一个子列表，针对所述选择（子列表）显示进一步下钻的列表，直到所选择的列表不能被进一步下钻。显示属于该最终下钻和所选择的列表的实体（例如，以水平的样式）。

更具体地，可缩放的方法利用搜索引擎的实体知识库来创建离线的“范畴-实体-居首的属性”查找表。对于每个实体范畴（例如，等级0范畴），比如“电影”，例如针对该范畴中包括的所有实体提取居首的共同属性，比如针对“电影”范畴的“流派”、“年代”、“演员”和“导演”等等。可以利用范畴的不同居首属性的组合来构造实体查询列表和实体下钻列表。例如，将“流派”和“演员”进行组合可以构造诸如像“<演员>动作电影”这样的实体列表；将“流派”和“年代”进行组合可以构造像“2012动作电影”这样的实体列表。将“流派”和“导演”和“年代”进行组合可以构造诸如“<导演名字>2012科幻电影”这样的实体列表。这些子列表也是可以从搜索引擎日志中挖掘（提取）的查询。

实现的快速查找表（由搜索引擎宿管的查询至实体查找表）促成了对不同的实体列表和实体下钻列表的快速访问。将查询编索引以促成快速访问时间，其支持针对每个个体查找的恒定访问时间。当实体列表包含子列表时，可以利用相关度以及置信度来编制子列表。子列表也可以是子类别查询。为了访问特定的子列表，包括恒定时间的两部分：寻找子列表，以及使用子列表作为新查询来寻找额外的实体列表。在查找上花费的时间与实体的分级列表的数目成比例。

现在对附图进行参考，其中同样的附图标记贯穿全文被用来指代同样的元素。在以下描述中，出于解释的目的，阐述了许多具体细节以便提供对其的全面理解。然而可以显然的是，新颖的实施例可以在没有这些具体细节的情况下进行实践。在其它实例中，以框图形式示出了公知的结构和设备以便促成对其的描述。意图在于覆盖落入所要求保护的主题的精神和范围之内的所有修改、等同和替换。

图1图示了根据所公开的架构的系统100。系统100可以包括从搜索实体数据源106（例如，微软公司的Satori^TM，基于图形的知识库仓库）提取的查询和实体关系104的实体列表的数据结构102。数据结构102包括不同的分级级别（例如，0、1、2等等）。数据结构102和数据源106可以是比如用于web搜索的搜索框架108的一部分。设备112的搜索用户界面（UI）使能对与特定的查询有关的数据结构102的实体列表进行浏览。通常，搜索UI110可以是基于手势的UI，其使能了与视觉元件（E₁,…E_n）114的手势交互以及设备操作（例如，加电/断电、页面导航、等等）。

可以展示视觉元件114以用于在小的基于触摸的设备上的适当观看和用户交互。例如，可以存在垂直视觉元件116（表示为E_V1-E_Vm）和水平视觉元件118（表示为E_H1-E_Hn）的集合。可以向上或向下滚动垂直视觉元件116来访问实体列表，并且可以向左和向右滚动水平视觉元件118来访问实体。在一个实现方式中，由触敏显示器上的触摸来完成滚动。在另一实现方式中，可以使用诸如语音和话音交互（比如与自然用户界面（NUI）技术相关联的）这样的非触觉交互来执行滚动和交互。

NUI技术可以被定义为使用户能以“自然”的方式与设备交互而没有由诸如鼠标、键盘、遥控器等输入设备强加的人为约束的任何界面技术。NUI方法的示例包括采用手势的那些方法，本文中被广义上定义为包括但不限于触觉和非触觉界面，比如语音识别、触摸识别、脸部识别、触笔识别、空中手势（例如，手部姿势和移动以及其他身体/附肢运动/姿势）、头部和眼睛跟踪、话音和语音表达、以及至少与例如视觉、语音、话音、姿势和触摸数据有关的机器学习。

NUI技术包括但不限于：触敏显示器、话音和语音识别、意图和目的理解、使用深度摄像机（例如，立体摄像机系统、红外摄像机系统、彩色摄像机系统以及它们的组合）的运动手势检测、使用加速度计/陀螺仪的运动手势检测、脸部识别、3D显示、头部、眼睛和注视跟踪、沉浸式增强现实和虚拟现实系统，它们全都提供了更自然的用户界面；以及用于使用电场感测电极（例如，脑电扫描器（EEG）和其他神经生物反馈方法来感测脑部活动的技术。

图2图示了数据结构102，其提供了对列表和子列表关系的查询。在该示例中，数据结构是按照查询（行）和类型（例如，实体的列表）、子列表和实体意向数据（例如，标识符（ID）、相关度值、概率值和查询）的列来被索引的。表200的每个查询具有变化的列表和子列表分级等级。查找表包括查询和实体关系，并且是按照查询来被索引的。数据结构包括具有实体子列表的实体列表。并非所有查询都具有子列表而且并非所有实体列表都具有子列表——因而，不同的分级级别。换言之，根据相关度和置信度数据来编制子列表。数据结构102包括针对给定查询的实体意向数据。针对查询的给定实体意向包括实体数据、实体标识符（ID）、实体相关度数据、实体概率数据和相关的实体查询。

表可以是采用例如段、子段、类型和定义的快速查找表。段可以包括诸如人、音乐、娱乐、本地/地图、类属英雄（generichero）等一般类别。人下的子段包括演员、运动员和一般名人；音乐下的子段包括艺术家、歌曲、专辑、乐队；娱乐下的子段可以是电影；本地/地图下的子段可以包括场所、餐厅、酒店、景点；类属英雄下的子段可以包括书、组织、俱乐部、大学/学院、学校、公司、生物类、体育队、等等。

演员的类型可以包括电影演员、电视演员、剧场演员和游戏配音演员。运动员的类型可以包括自行车运动员、高尔夫球手、英式足球运动员、美式足球运动员、篮球运动员、棒球运动员、网球运动员、冰球运动员、板球运动员以及其他。一般名人的类型可以包括名人、贵族、高级军官、政治家、获奖者、计算机科学家、宗教、作家、制片人、导演、编辑、设计师、艺术家和棋手。艺术家下的类型可以包括作曲家、歌手、艺术家、乐器演奏者以及其他。这些只是可以采用的实体的几个示例。

图3图示了用于浏览实体的分级列表的示范性用户界面300。在该示例实现方式中，UI300使得能够实现根据基于触摸的显示器来进行的用户交互。UI300示出了用于与实体和子列表交互的、至少两种样式的基于触摸的视觉元素。视觉交互式元素（也称作实体元素）的水平行302涉及可以满足给定的查询的实体。

在该示例UI300中，示出了5个实体元素；无论是谁都可以，在用户向左触摸滚动可查看的5个实体时，都会生成额外的实体元素进入UI300的右侧。5个实体元素的集合被设计成表现为传送带（循环的）。也就是说，如果有5个针对查询的实体，则行302将表现为对象的双向环，其中用户可以向左或向右触摸滚动（一般地，做手势）通过实体以寻找所期望的实体。因此，向左触摸滚动的情况下，一旦第一实体（实体-1）在左侧移出视野，将使它立即再次出现在右侧，在第五实体实体-5旁边。相同的操作发生在向右触摸滚动运动中移动时。

继续第五实体示例，所公开的架构还对视觉元素（或对象）施加图形强调（graphicalemphasis）以表示排名或流行度。这里，图形强调可以是颜色梯度，其中较深的颜色指示较高的排名，而较浅的颜色指示较低的排名。在该示例中，第一实体（实体-1）排名最高，因为它相对于其他四个实体是颜色最深的。类似地，第五实体（实体-5）排名最低，因为它相对于其他四个实体是最浅的。

可以对视觉元素（例如，实体）施加图形强调（比如不同的显色或单一颜色的颜色梯度），以指示排名或流行度。例如，最左侧的实体元素可以是满黄色（fullyellow），而最右侧的实体元素可以是浅黄色，从而在实体元素可视集合中，将最左侧实体元素指示为最高排名，而将最右侧实体元素指示为最低排名。

可替换地，可以采用尺寸梯度，使得排名最高的实体（实体-1）是所示出的5个元素中元素尺寸最大的，而所示出的5个元素中排名最低的那个（实体-5）也是视觉元素尺寸最小的（相对于其他四个来说），中间的元素（实体-2、实体-3和实体-4）尺寸递减。可以针对末端元素采用淡入淡出，使得向左滚动例如强制第一实体（实体-1）淡出视野，而强制第六实体（未被示出）在右侧淡入视野，从而至少5个视觉元素总是在视野中。

在存在多于5个视觉元素（针对5个对应的实体）的情况下，随着用户向左（或向右）滚动并且新的实体在右侧（或左侧）被显露（进入视野），可以保持相对显色，因为最左侧的实体仍然是其他四个实体之中排名最高的。类似地，保持最右侧元素显色，因为它仍然是所示出的5个之中排名最低的实体。这同样适用于以上描述的针对所排名的元素的尺寸梯度的使用。随着新实体在右侧被拖入视野，从视野中去除最左侧实体，并将中间的实体与越来越大的视觉元素（向左侧）重新关联，以保持在可查看的元素之中的相对排名。

UI300还描绘了垂直的交互式视觉元素304的集合，其指示实体列表的存在；然而，如果分级等级为0，则不会存在与查询相关联的子列表，并且不会有垂直的子列表元素304被展示。当额外的子列表可用时，用户界面110连同当前展示的列表一起显示所述额外的子列表。

也可以经由显色梯度（从（视野中）排名最高的到排名最低的）、元素尺寸梯度（排名居首的最大，而视野中排名最低的列表元素最小）等等对垂直元素施加排名。也可以在垂直元素304中采用基于触摸的滚动，其使用户能在所排名的列表上移动（导航）。这里，针对垂直元素304选择了子列表-4，并相应地，然后在垂直行302中示出了针对该子列表-4的关联实体以供用户查看和选择。

换句话说，用户界面110（以及关联的软件指令和程序）使能基于手势的交互（例如，触摸）以浏览针对查询而返回的实体列表。用户界面110通过使用子列表作为新查询来寻找新的实体列表来使能实体列表的下钻。用户界面110以排名的形式并通过使用图形强调以指示排名来展示实体列表。换言之，排名可以是：最相关或最流行列表在垂直排列（listing）的首位并且在水平排列上针对最相关或排名最高的实体向左侧（或右侧）最远，而排名最低的（或相对排名较低的）在垂直列表的底部并且在水平行的最右侧位置。在垂直列表中元素的这种相对位置随着用户向上和向下滚动排列而连续地表示排名。

图4图示了在分级级别为0时的UI视图400。分级等级0意味着在给定了查询的情况下，只有一个实体列表与它相关联并且该列表不能被进一步下钻。在搜索引擎返回实体列表之后，以水平拱形来显示这些实体（例如，以最相关的实体作为实体-1，最左侧的元素）。在初始阶段的最左侧实体与查询的相关度最高。可以通过从左向右的“滑动”手势（在显示器上的连续触摸运动）来浏览新的实体。

图5A和图5B图示了在分级级别为1并且对该单一等级使能了下钻时的UI视图500。分级级别1意味着在给定了查询的情况下，存在与它相关联的实体列表并且这些实体可以被进一步下钻到多个子列表。这些子列表不能被进一步下钻。

对于这种情形，在搜索引擎返回子列表之后，以可以用手指来滑动（以向下或向上滚动）的列表元素的垂直样式502来显示这些子列表，如图5A所示。上部的列表（例如，列表-1、列表-2、列表-3）比下部的列表（例如，列表-5、列表-6、列表-7）与查询更相关/更流行。在用户选择了子列表（列表-4）的列表元素时，以拱形按照水平的样式来显示属于该列表的实体，如图5B所示。下部的人字纹504指示可以采用滑动动作以用于在针对该子列表-4的实体上向左和向右滚动。垂直列表502可以被设计用于拖放（drag-and-drop）操作，以使得用户可以在显示器上将垂直列表502移动到所期望的地点。也可以针对实体的水平拱形提供这种能力。

图6A和图6B图示了在分级等级多于1并且对该多于1的级别使能了下钻时的UI视图600。分级等级多于1意味着在给定了查询的情况下，存在与它相关联的实体列表并且这些实体可以被进一步下钻到多个子列表。这些子列表中的一个或多个可以被进一步下钻（被选择以显露其他子列表），以此类推，直到不再有下钻列表。

对于这种情形，在搜索引擎返回子列表之后，以可以用手指来滑动（以向下或向上滚动）的列表元素的垂直样式602来显示这些子列表，如图6A所示。上部的列表（例如，列表-1、列表-2、列表-3）比下部的列表（例如，列表-5、列表-6、列表-7）与查询更相关/更流行。在用户已经选择了一个子列表（子列表-4）之后，以元素的垂直列表604来显示额外的列表以用于下钻。这继续进行，直到不再有子列表级别。在图6B中，以水平拱形样式来显示属于该最终下钻并选择的子列表（子列表-2）的实体606。

对于具有更有限的显示区域的设备来说，可以将垂直列表（602和604）展示在显示器中央，在选择子列表-2之后在背景中，而最终的水平实体606在前景中。

图7图示了根据所公开的架构的搜索引擎主页的用户界面视图700，所述搜索引擎主页具有作为实体列表的自动查询建议。这里，展示元素的垂直列表702，并且选择与“<电影>演员阵容”相关联的元素704，从而导致展示了实体的双向可滚动传送带706（例如，演员-1、演员-2、演员-3、等等），用户可以使用一个或多个手势（例如触摸）来审阅所述实体的双向可滚动传送带706。

图8图示了根据所公开的架构的搜索引擎主页的用户界面视图800，所述搜索引擎主页具有包括实体子列表802的自动查询建议。这里，元素的垂直列表804示出了与金融书有关的实体意向。展示实体列表806，其示出了三本书的所排名的列表：经济学、金融数学模型、以及套期保值和套利融资工具（“套期保值”书项）。用户选择套期保值书项，因而将相关的以及所排名的实体（书）的子列表802展示为用户可以使用一个或多个手势（例如，触摸）来审阅的双向可滚动传送带。

本文包括了表示用于执行所公开架构的新颖方面的示例性方法的一套流程图。虽然为了便于解释，本文例如以流程图或流程示图的形式示出的一种或多种方法被示出并描述为一系列动作，但是要理解并意识到的是，该方法并不被动作的次序所限制，因为相比本文所示出并描述的次序，一些动作可以以此为依据以不同顺序进行和/或与其它动作同时进行。例如，本领域那些技术人员将会理解并意识到的是，能够比如以状态图的形式将方法可替换地表示为一系列互相关的状态或事件。此外，并非方法中所图示的所有动作对于新颖实施方式而言都是所需要的。

图9图示了根据所公开架构的方法。在900处，基于搜索查询来访问实体和实体列表的分级数据结构。分级数据结构包括查询和实体关系，并且是按照查询来被索引的。当搜索引擎执行搜索查询时，根据查询索引来访问数据结构（例如，快速查找表），并且在预计用户将会选择进一步检查搜索结果的情况下，可以由搜索引擎来提取和处理（例如，高速缓存）所有相关的列表和子列表。

在902处，基于与查询有关的分级数据结构在用户界面中展示与搜索有关的实体列表。在904处，经由用户界面来使能实体列表的交互式选择以及与实体列表有关的可用的实体子列表的显露。在906处，针对所选择的实体显示丰富的信息（例如，由搜索引擎返回的描述、图像、视频、新闻和搜索结果）。

该方法还可以包括：通过使用图形强调和元素定位来指示排名，来以排名的形式展示实体和实体列表。即，以从左向右的方式展示实体例如可以指示：视野中最高排名的实体是最左侧的实体，而视野中最右侧的实体是所示出的实体中排名最低的实体（但是最右侧的实体的排名仍然高于向右的并且当前在视野外的其他实体）。如以上指示的，还可以采用显色梯度作为向用户的关于排名的快速视觉指示。也可以采用视觉元素的尺寸作为向用户表示一个实体排名与另一实体不同的快速方式（例如，较大的视觉元素意味着比较小视觉元素更高的排名）。

该方法还可以包括：经由用户界面来使能对实体列表和实体子列表的基于触摸的交互式选择和显露。当使用基于触摸的显示器时，触摸可以容易地促成滚动实体列表（子列表）和进行选择；然而，如用NUI界面所指示的，可以采用其他通信模式，比如触摸连同语音识别、多触摸连同空中手势等等。

方法还可以包括：计算针对分级数据结构的给定实体意向的实体标识符、相关度分数、概率分数和额外查询。方法还可以包括：计算子列表的实体的置信度分数，并使用所述置信度分数来对子列表的实体排名。

该方法还可以包括：自动展示与实体列表有关的视觉交互式元素组，以及与实体子列表有关的视觉交互式元素，以指示针对给定的实体的实体子列表的可用性。该方法还可以包括：将实体列表展示为交互式实体的水平可滚动双向行，并且将实体子列表展示为交互式实体的垂直可滚动双向列。

图10图示了根据所公开的架构的可替换方法。在1000处，基于搜索查询来访问查询、实体列表和实体子列表的分级查找表。查找表可以是按照查询来被索引的。在1002处，基于查询在用户界面中展示实体列表。在1004处，通过用户界面来使能滚动通过实体列表和选择实体。在1006处，当实体子列表存在时，经由用户界面来使能与实体相关联地访问分级地结构化的实体子列表。如果查找表中没有进一步的子列表，不使能进一步的访问。

该方法还可以包括：计算并在查找表中存储针对与查询有关的给定实体意向的实体标识符、相关度分数、概率分数以及额外查询。该信息帮助在用户界面中的排名和对所排名的数据的展示。该方法还可以包括计算并在查找表中存储针对子列表的实体的置信度分数并使用置信度分数来对子列表的实体排名。

该方法还可以包括：经由用户界面来使能基于手势的（例如，触摸、语音和其他类型的识别技术）对实体列表和实体子列表的交互式选择以及访问。该方法还可以包括自动展示针对实体的视觉交互式元素的集合以指示针对该实体的实体子列表的存在。

如本申请中所使用的，术语“组件”和“系统”意图指代计算机相关的实体，其是硬件、软件和有形硬件的组合、软件或者执行中的软件。例如，组件可以但不限于是诸如处理器、芯片存储器、大型存储设备（例如，光学驱动器、固态驱动器和/或磁性存储媒体驱动器）和计算机之类的有形组件，以及诸如在处理器上运行的进程、对象、可执行程序、数据结构（存储在易失性或非易失性存储介质中）、模块、执行的线程和/或程序之类的软件组件。

作为说明，在服务器上运行的应用和服务器两者都可以是组件。一个或多个组件可以驻留在进程和/或执行的线程之内，并且组件可以定位于一台计算机上和/或分布在两个或更多计算机之间。词语“示范性”在本文被用来意指用作示例、实例或说明。本文被描述为“示范性”的任何方面或设计都并非必然被解释为优选于或优于其它方面或设计。

现在参考图11，其图示了根据所公开架构的执行实体提取和展示的计算系统1100的框图。然而，要意识到的是，所公开的方法和/或系统的一些或全部方面可以被实现为片上系统，其中模拟、数字、混合信号以及其它功能被构建于单个芯片衬底之上。

为了针对其各个方面提供附加环境，图11和以下描述意图提供能够在其中实现各个方面的适当计算系统1100的简要的一般性描述。虽然以上描述处于能够在一个或多个计算机上运行的计算机可执行指令的一般环境之中，但是本领域那些技术人员将会认识到的是，也能够结合其它程序模块和/或作为硬件和软件的组合来实现新颖实施例。

用于实现各个方面的计算系统1100包括计算机1102，其具有（多个）处理单元1104（也被称作（多个）微处理器和（多个）处理器）、诸如系统存储器1106这样的计算机可读存储介质（计算机可读存储介质/媒体还包括磁盘、光盘、固态驱动器、外部存储器系统以及闪存驱动器）以及系统总线1108。（多个）处理单元1104可以是各种商业可用的处理器中的任何一种，各种商业可用的处理器诸如是单处理器、多处理器、单核单元和多核单元。此外，本领域技术人员将会意识到，所述新颖方法能够利用其它计算机系统配置进行实践，所述其它计算机系统配置包括小型计算机、大型计算机以及个人计算机（例如，台式机、膝上电脑、平板PC等）、手持计算设备、基于微处理器的或可编程的消费电器等，它们每一个均可操作地耦合至一个或多个关联的设备。

计算机1102可以是在支持用于便携式和/或移动计算系统的云计算服务的数据中心和/或计算资源（硬件和/或软件）中所采用的若干计算机之一，所述便携式和/或移动计算系统诸如是蜂窝电话和其它能够移动的设备。例如，云计算服务包括但并不局限于作为服务的基础设施、作为服务的平台、作为服务的软件、作为服务的存储装置、作为服务的台式机、作为服务的数据、作为服务的安全以及作为服务的API（应用编程接口）。

系统存储器1106可以包括计算机可读存储（物理存储）介质，诸如易失性（VOL）存储器1110（随机存取存储器（RAM））和非易失性存储器（NON-VOL）1112（例如，ROM、EPROM、EEPROM等）。基本输入/输出系统（BIOS）可以被存储在非易失性存储器1112中，并且包括诸如在启动期间促成计算机1102内的组件之间的数据和信号通信的基本例程。易失性存储器1110还可以包括高速RAM，诸如用于对数据进行高速缓存的静态RAM。

系统总线1108提供用于系统组件的接口，包括但并不局限于系统存储器1106到（多个）处理单元1104的接口。系统总线1108可以是若干类型的总线结构中的任何一种，其能够使用各种可商业使用的总线结构的任意一种进一步互连至存储器总线（具有或没有存储器控制器）以及外部总线（例如，PCI、PCIe、AGP、LPC等）。

计算机1102还包括（多个）机器可读存储子系统1114以及用于将（多个）存储子系统1114对接至系统总线1108和其它所期望的计算机组件的（多个）存储接口1116。例如，（多个）存储子系统1114（物理存储媒体）可以包括以下之中的一个或多个：硬盘驱动器（HDD）、磁性软盘驱动器（FDD）、固态驱动器（SSD）和/或光盘存储驱动器（例如，CD-ROM驱动器、DVD驱动器）。例如，（多个）存储接口1116可以包括诸如EIDE、ATA、SATA和IEEE1394这样的接口技术。

一个或多个程序和数据可以被存储在存储器子系统1106、机器可读且可拆卸的存储器子系统1118（例如，闪存驱动器形式因数的技术）和/或（多个）存储子系统1114（例如，光学、磁性、固态）中，它们包括操作系统1120、一个或多个应用程序1122、其它程序模块1124和程序数据1126。

例如，操作系统1120、一个或多个应用程序1122、其它程序模块1124和/或程序数据1126可以包括图1的组件和系统100、图2的数据结构102、图3的组件和UI300、图4的组件和UI视图400、图5A和图5B的组件和UI视图500、图6A和图6B的组件和UI视图600、图7的组件和UI视图700、图8的组件和UI视图800、以及由图9和图10的流程图表示的方法。

通常，程序包括执行特定任务或者实现特定抽象数据类型的例程、方法、数据结构、其它软件组件等。例如，操作系统1120、应用1122、模块1124和/或数据1126的全部或部分也可以被高速缓存在诸如易失性存储器1110这样的存储器中。应当意识到的是，可以利用各种商业可用的操作系统或操作系统组合（例如，作为虚拟机）来实现所公开的架构。

（多个）存储子系统1114和存储器子系统（1106和1118）用作用于数据、数据结构、计算机可执行指令等的易失性和非易失性存储的计算机可读媒体。这样的指令在由计算机或其它机器所执行时可以使该计算机或其它机器执行方法的一个或多个动作。用来执行动作的指令可以被存储在一个介质上，或者可以跨多个媒体被存储，使得指令共同出现在一个或多个计算机可读存储介质/媒体上，而无论是否所有指令都处于相同媒体上。

计算机可读存储媒体（介质）排除（不包括）传播信号本身，可以被计算机1102访问，并且包括可拆卸和/或非可拆卸的易失性和非易失性内部和/或外部媒体。对于计算机1102而言，各种类型的存储媒体适应任意适当数字格式的数据的存储。本领域那些技术人员所应当意识到的是，能够采用其它类型的计算机可读介质，诸如zip驱动器、固态驱动器、磁带、闪存存储卡、闪存驱动器、盒式磁带等，以便存储用于执行所公开架构的新颖方法（动作）的计算机可执行指令。

用户可以使用诸如键盘和鼠标之类的输入设备1128以及通过由语音识别来促成的语音命令，来与计算机1102、程序和数据进行交互。其它外部用户输入设备1128可以包括麦克风、IR（红外）遥控器、操纵杆、游戏板、摄像机识别系统、输入笔、触摸屏、手势系统（例如，眼睛移动、头部移动等）等等。例如，在计算机1102是便携式计算机的情况下，用户可以使用诸如触摸板、麦克风、键盘等板上用户设备1130与计算机1102、程序和数据进行交互。

这些和其它输入设备经由系统总线1108通过（多个）输入/输出（I/O）接口1132连接至（多个）处理单元1104，但是可以通过其它接口进行连接，诸如并行端口、IEEE1394串行端口、游戏端口、USB端口、IR接口、近距离无线（例如，蓝牙）和其它个域网（PAN）技术等。（多个）I/O接口1132还促成了诸如打印机、音频设备、摄像机设备等输出外围装置1134的使用，诸如声卡和/或板上音频处理能力。

一个或多个图形接口1136（一般也称作图形处理单元（GPU））在计算机1102和（多个）外部显示器1138（例如，LCD、等离子）和/或（例如，用于便携式计算机的）板上显示器1140之间提供图形和视频信号。（多个）图形接口1136也可以被制造为计算机系统主板的一部分。

计算机1102可以使用经由有线/无线通信子系统1142到一个或多个网络和/或其它计算机的逻辑连接而在联网环境（例如，基于IP的）中进行操作。其它计算机可以包括工作站、服务器、路由器、个人计算机、基于微处理器的娱乐设施、对等设备或其它普通网络节点，并且典型地包括关于计算机1102所描述的许多或全部元素。所述逻辑连接可以包括到局域网（LAN）、广域网（WAN）、热点等的有线/无线连接性。LAN和WAN联网环境常见于办公室和公司之中并且促成了诸如企业内部网之类的企业范围的计算机网络，所有这些都可以连接至诸如互联网这样的全球通信网络。

当在联网环境中使用时，计算机1102经由有线/无线通信子系统1142（例如，网络接口适配器、板上收发器子系统等）连接至网络来与有线/无线网络、有线/无线打印机、有线/无线输入设备1144等进行通信。计算机1102可以包括调制解调器或用于在网络上建立通信的其他装置。在联网环境中，有关计算机1102的程序和数据可以被存储在远程存储器/存储设备中，就像与分布式系统相关联那样。将要意识到的是，所示出的网络连接是示范性的并且可以使用在计算机之间建立通信链路的其它装置。

计算机1102可操作来使用诸如IEEE802.xx族标准之类的无线电技术与有线/无线设备或实体通信，比如被可操作地布置为与例如打印机、扫描仪、台式和/或便携式计算机、个人数字助理（PDA）、通信卫星、与无线可检测标签相关联的任意一个设备或地点（例如柜员机、报摊、休息室）以及电话进行无线通信（例如，IEEE802.11空中调制技术）的无线设备。这至少包括用于热点的Wi-Fi^TM（用于证明无线计算机联网设备的互操作性）、WiMAX和Bluetooth^TM无线技术。因此，通信可以是像利用常规网络那样的预定义结构，或者简单地是至少两个设备之间的adhoc通信。Wi-Fi网络使用称作IEEE802.11x（a、b、g等）的无线电技术来提供安全、可靠、快速的无线连接性。Wi-Fi网络可以被用来将计算机互相连接、连接至互联网以及连接至有线网络（其使用IEEE802.3相关技术和功能）。

以上已经描述的内容包括所公开架构的示例。当然，不可能对组件和/或方法的每种可想到的组合都进行描述，但是本领域普通技术人员可以认识到许多另外的组合和排列是可能的。因此，该新颖架构意图涵盖落入所附权利要求的精神和范围之内的所有这样的改变、修改和变形。此外，就在详细描述或权利要求中使用术语“包含”的范围而言，这样的术语意图以类似于术语“包括”的方式而是包含性的，如术语“包括”在权利要求中用作过渡词时所解读的那样。

Claims

1.一种系统，包括：

从搜索实体数据源所提取的查询和实体关系的实体列表的数据结构，所述数据结构具有不同的分级等级；

搜索用户界面，其使能对与特定的查询有关的所述数据结构的所述实体列表的浏览；以及

微处理器，其执行与至少所述用户界面相关联的计算机可执行指令。

2.根据权利要求1所述的系统，其中，所述数据结构是查询和实体关系的查找表，所述表是按照所述查询来被索引的。

3.根据权利要求1所述的系统，其中，所述数据结构包括具有实体子列表的实体列表，所述子列表是根据相关度和置信度数据来编制的。

4.根据权利要求1所述的系统，其中，用户界面使能基于手势的交互以浏览所述实体列表以及通过使用子列表作为新查询来寻找新的实体列表来使能实体列表的下钻。

5.根据权利要求1所述的系统，其中，当额外的子列表可用时，所述用户界面连同当前展示的实体列表显示所述额外的子列表。

6.一种方法，包括以下动作：

基于搜索查询来访问实体和实体列表的分级数据结构，所述分级数据结构包括查询和实体关系；

基于与所述查询有关的所述分级数据结构在用户界面中展示实体列表；以及

经由所述用户界面来使能所述实体列表的交互式选择以及与所述实体列表有关的可用的实体子列表的显露。

7.根据权利要求6所述的方法，还包括：计算针对所述分级数据结构的给定实体意向的实体标识符、相关度分数、概率分数和额外查询。

8.根据权利要求6所述的方法，还包括：自动展示与所述实体列表有关的视觉交互式元素组以及与所述实体子列表有关的视觉交互式元素，以指示针对给定的实体的所述实体子列表的可用性。

9.根据权利要求6所述的方法，还包括：将所述实体列表展示为交互式实体的水平可滚动双向行，并且将实体子列表展示为交互式实体的垂直可滚动双向列。

10.一种包括计算机可执行指令的计算机可读介质，所述计算机可执行指令在由处理器执行时使所述处理器执行以下动作：

基于搜索查询来访问查询、实体列表和实体子列表的分级查找表，所述查找表是按照查询来被索引的；

基于所述查询在用户界面中展示实体列表；

使能滚动通过所述实体列表和选择实体；以及

当实体子列表存在时，经由所述用户界面来使能与所述实体相关联地访问分级地结构化的实体子列表。