聚类的搜索结果的制作方法【
技术领域：
】[0001]本公开涉及一种搜索系统。典型地，使用诸如文本链接的列表这样的标准技术来呈现搜索结果。用于组织搜索结果的传统技术包括受欢迎度排序或按字母排序。【
发明内容】[0002]提供了用于呈现搜索结果的方法、系统、以及计算机可读介质。[0003]在一些实施方式中，提供了一种用于呈现搜索结果的计算机实施的方法。该方法包括从第一搜索查询确定实体。该方法包括识别与实体相关联的数据，该数据包括组织属性，其中该数据是从知识图(graph)得来的，并且其中该数据与知识图中的一个或多个类型相关联。该方法包括基于组织属性产生第二搜索查询。该方法包括使得基于第二搜索查询产生搜索结果。该方法包括使得按照根据组织属性的排列来呈现搜索结果。[0004]在一些实施方式中，提供了一种用于呈现搜索结果的系统。该系统包括其包括知识图的数据库。该系统包括被配置为执行操作的一个或多个计算机。该操作包括从第一搜索查询确定实体引用(entityreference)。该操作包括识别与实体引用相关联的数据，该数据包括组织属性，其中该数据是从知识图得来的，并且其中该数据与知识图中的一个或多个类型相关联。该操作包括基于组织属性产生第二搜索查询。该操作包括使得基于第二搜索查询产生搜索结果。该操作包括使得按照根据组织属性的排列来呈现搜索结果。[0005]在一些实施方式中，提供了一种在呈现搜索结果的过程中使用的非暂时性计算机可读介质，该计算机可读介质具有记录在其上的计算机程序指令。该计算机程序指令包括从第一搜索查询确定实体引用。该计算机程序指令包括识别与实体引用相关联的数据，该数据包括组织属性，其中该数据是从知识图得来的，并且其中该数据与知识图中的一个或多个类型相关联。该计算机程序指令包括基于组织属性产生第二搜索查询。该计算机程序指令包括使得基于第二搜索查询产生搜索结果。该计算机程序指令包括使得按照根据组织属性的排列来呈现搜索结果。[0006]在一些实施方式中，提供了一种用于组织搜索结果的计算机实施的方法。该方法包括遍历知识图以识别出实体类型并且识别出与每个识别出的实体类型相关联的属性。该方法包括对于每个识别出的实体类型基于至少一个组织标准将与相应的实体类型相关联的属性组织成已组织的属性。该方法包括将已组织的属性存储在数据结构中，所述数据结构可用于基于所述已组织的属性来安排搜索结果。[0007]在一些实施方式中，提供了一种用于呈现搜索结果的系统。该系统包括其包括知识图的数据库。该系统包括被配置为执行操作的一个或多个计算机。该操作包括遍历知识图以识别出实体类型并且识别出与每个识别的实体类型相关联的属性。该操作包括对于每个识别出的实体类型基于至少一个组织标准将与相应的实体类型相关联的属性组织成已组织的属性。该操作包括将已组织的属性存储在数据结构中，所述数据结构可用于基于所述已组织的属性来安排搜索结果。[0008]在一些实施方式中，提供了一种供在搜索中使用的非暂时性计算机可读介质，该计算机可读介质具有记录在其上的计算机程序指令。该指令包括遍历知识图以识别出实体类型并且识别出与每个识别的实体类型相关联的属性。该指令包括对于每个识别出的实体类型使用一个或多个计算机基于至少一个组织标准将与相应的实体类型相关联的属性组织成已组织的属性。该指令包括将已组织的属性存储在数据结构中，所述数据结构可用于基于所述已组织的属性来安排搜索结果。[0009]附图描述[0010]图1示出了根据本公开的一些实施方式的信息流图；[0011]图2示出了根据本公开的一些实施方式的具有多行链接的示例用户界面；[0012]图3示出了根据本公开的一些实施方式的具有多行链接的另一示例用户界面；[0013]图4示出了根据本公开的一些实施方式的具有多列链接的示例用户界面；[0014]图5示出了根据本公开的一些实施方式的包括节点和边的说明性知识图部分；[0015]图6示出了根据本公开的一些实施方式的说明性知识图部分；[0016]图7示出了根据本公开的一些实施方式的说明性知识图部分；[0017]图8示出了根据本公开的一些实施方式的包括用于呈现搜索结果的说明性步骤的流程图；[0018]图9示出了根据本公开的一些实施方式的包括用于确定组织属性的说明性步骤的流程图；[0019]图10示出了根据本公开的一些实施方式的可以用于实现搜索系统的某些或全部特征的说明性计算机系统；以及[0020]图11示出了根据本公开的一些实施方式的用户装置的示意图。【具体实施方式】[0021]在一些实施方式中，搜索系统可以基于从用户所接收到的搜索查询来检索搜索结果。虽然搜索结果可以在列表中呈现，但是合乎需要的是基于其内容对结果进行组织并呈现以便提供相关结果。例如，在搜索结果包括狗的图像的情况下，合乎需要的是通过品种来组织它们。在一些实施方式中，搜索系统对搜索查询和/或搜索结果的内容进行分析，产生附加的相关搜索查询，并且部分地基于那些附加查询来组织所呈现的结果。在一些实施方式中，搜索系统依赖于保存在数据结构中的数据以产生附加查询并且对结果进行组织。[0022]下面的描述和附图1-11提供了对搜索系统及其底层系统的一些实施方式的附加细节和特征。[0023]图1示出了根据本公开的一些实施方式的信息流图100。信息流图100包括处理模块106、查询模块102、数据结构模块104、内容模块110、以及搜索结果模块108。在一些实施方式中，基于在查询模块102中所接收到的查询，搜索系统使用来自数据结构模块104、内容模块110、未示出的其它源、或者其任意组合的信息以产生到搜索结果模块108的输出。[0024]查询模块102包括提供给处理模块106的搜索查询。在一些实施方式中，搜索查询是从用户所接收到的查询。在一些实施方式中，搜索查询是针对因特网搜索、文本搜索、图像搜索、数据库搜索、任何其它适当索引或内容集的搜索、或者其任意组合。在一些实施方式中，搜索查询是从例如日历程序或web浏览器这样的其它应用程序、从任何其它适当源、或者从其任意组合接收到的。例如，搜索查询可以包括从日历应用程序所接收到的数据。在一些实施方式中，搜索查询可以用于查询数据结构模块104和/或内容模块110。在一些实施方式中，搜索查询是基于文本的、基于图像的、基于音频的、任何其它适当格式或者其任意组合。在示例中，搜索查询是对网页的基于文本的搜索。在另一示例中，搜索查询是对图像的基于图像的搜索。[0025]在一些实施方式中，与搜索查询有关的搜索结果是处理模块106从数据结构模块104、内容模块110、任何其它适当源、或者其任意组合检索到的。在一些实施方式中，附加信息是从数据结构模块104检索到的。例如，处理模块106可以使用附加检索数据以产生附加相关搜索查询。如上，对附加查询的搜索结果可以是从数据结构模块104、内容模块110、任何其它适当源、或者其任意组合检索到的。在一些实施方式中，部分地基于存储在数据结构104中的数据来执行第二搜索查询的产生以及搜索结果的检索。[0026]数据结构模块104包括其包含结构化的或者组织的信息的数据结构。在一些实施方式中，搜索结果是从数据结构模块104检索到的。在一些实施方式中，基于存储在数据结构模块104中的数据来确定度量。在一些实施方式中，数据结构模块104包含数据图、数据库、索引、任何其它适当内容集、或者其任意组合。在示例中，数据结构模块104包括存储为图形结构中的节点和边的数据集。在一些实施方式中，数据结构模块104包括知识图。在一些实施方式中，知识图包括其被组织在包含节点和边的图中的数据。知识图的数据可以包括与事物和概念之间的关系有关的状态，并且可以将那些语句表示为图的节点和边。知识图的节点的每一个包括一块或多块数据并且边表示包含在边连接的节点之中的数据之间的关系。下面在图5-7中描述了知识图的特定实施方式。[0027]内容模块110包括网站以及其它适当内容。在示例中，内容模块110包括网页以及包含文本、图像、视频、链接、其它适当数据、或者其任意组合的因特网上的其它内容。在一些实施方式中，内容模块110包括来自数据库、私有内部网、公用网、专用网、任何其它适当信息集、或者其任意组合的信息。[0028]处理模块106包括用于组织搜索结果(例如使搜索结果聚类)的处理步骤。下面参考图8对处理步骤的详情进行讨论。在一些实施方式中，搜索系统确定包含在从查询模块102所接收到的搜索查询之中的实体引用。如在这里所使用的，实体是单一的、唯一的、定义明确的、且可区分的事物或概念。例如，实体可以是人、地点、项、想法、主题、抽象概念、具体元素、其它适当事物、或者其任意组合。如在这里所使用的，实体引用是例如文本这样的标识符或者是指实体的其它信息。例如，实体可以是乔治华盛顿的物理实施例，而实体引用是其指乔治华盛顿的抽象概念。在适当情况下，基于上下文，应该理解的是，如这里所使用的词项实体可以与实体引用相对应，并且如这里所使用的词项实体引用可以与实体相对应。[0029]在一些实施方式中，处理模块106包括索引、列表、表、或者基于内容模块110的内容所确定的其它适当数据。在示例中，处理模块106包括对来自内容模块110的网页的索引。[0030]在一些实施方式中，搜索系统识别与搜索查询中的实体引用相关联的数据结构模块104中的数据。在一些实施方式中，搜索系统使用来自数据结构模块104的数据以产生与第一搜索查询有关的一个或多个第二搜索查询。在一些实施方式中，第二搜索查询所产生的结果是与原始搜索结果有关的原始搜索结果的子集或者其任意组合。[0031]搜索结果模块108包括处理模块106的输出。在一些实施方式中，搜索结果模块108包括文本搜索结果、图像搜索结果、音频搜索结果、视频搜索结果、至网页的链接、来自网页的信息、从数据结构模块104所检索到的数据、任何其它适当内容、或者其任意组合。在一些实施方式中，基于处理模块106的处理，使搜索结果模块108中的搜索结果聚类或者对其进行组织。在一些实施方式中，基于其相关性来呈现搜索结果。在一些实施方式中，使用例如显示屏或扬声器将来自搜索结果模块108的数据呈现给用户。[0032]以下描述和附图2-4示出了可以在本公开的一些实施方式中使用的说明性用户界面。在一些实施方式中，使用随后的用户界面来呈现图1的搜索结果模块108的搜索结果。在一些实施方式中，这些用户界面说明了聚类的或者组织的相关搜索结果的集合，诸如由图1的处理模块106所产生的那些。应该理解的是这些界面仅仅是示例并且可以以任何适当技术来呈现内容。例如，可以水平地、垂直地、在网格中、在可滚动窗口中、以任何其它适当技术、或者其任意组合来呈现搜索结果。搜索结果可以包括文本、图像、视频、链接、任何其它适当内容、或者其任意组合。用户界面可以包括未示出的任何适当元素。在一些实施方式中，呈现技术可以包括视觉技术、音频技术、任何其它适当技术、或者其任意组合。[0033]图2示出了根据本公开的一些实施方式的具有多行链接的示例用户界面200。[0034]用户界面可以包括搜索查询框202。搜索查询框202可以接收例如如所说明的“查询2”这样的文本搜索查询。在一些实施方式中，搜索查询框202可以例如通过拖放动作来接收作为搜索查询的图像，可以接收来自文件的音频搜索输入，可以使用语音命令和文本至语音处理设备来接收文本输入，可以通过任何其它适当技术或者其任意组合来接收输入。搜索按钮204可以接收用于触发搜索的输入。例如，在搜索查询框202中接收到文本搜索查询之后，该系统可以使用用于触发搜索的搜索按钮204来接收输入。输入可以包括例如鼠标点击、对触摸屏的区域的指示、任何其它适当输入、或者其任意组合。在一些实施方式中，诸如“回车键”这样的键盘击键可以触发搜索。[0035]在一些实施方式中，系统可以基于在搜索查询框202中所接收到的搜索查询而产生一个或多个第二搜索查询。在一些实施方式中，在搜索查询框202中所接收到的搜索查询与图1的查询模块102中的数据相对应。例如，查询可以包括文本的用户输入、图像的用户输入、来自诸如日历或web浏览器这样的另一应用程序的数据、基于诸如打开电子邮件或特定网页这样的动作所产生的数据、任何其它适当数据、或者其任意组合。在所说明的示例中，搜索系统在搜索查询框202中接收搜索查询“查询2”。在一些实施方式中，该搜索确定包含在“查询2”之中的实体引用。在一些实施方式中，搜索系统识别出与实体引用相关联的数据。在一些实施方式中，将数据保存在诸如图1的数据结构模块104这样的数据结构中。在一些实施方式中，数据包括架构表(schematable)或者其它适当列表以及与实体引用相关联的属性的表。在一些实施方式中，架构表是描述与实体引用的类型或种类相关联的属性的数据集。在一些实施方式中，搜索系统从架构表中选择组织属性。在一些实施方式中，该系统基于组织属性产生一个或多个第二搜索查询。在一些实施方式中，第二搜索查询包括来自第一搜索查询的词项。在示例中，“查询2”可以是“电影”并且组织属性可以是类型。该搜索系统可以产生“查询2.1”以作为“恐怖电影”，产生“查询2.2”以作为“喜剧电影”，并且产生“查询2.3”以作为“爱情电影”。在一些实施方式中，可以从第二搜索查询省略来自“查询2”的例如“电影”这样的搜索词。在一些实施方式中，可以将第二搜索查询的标题显示为“查询2.1”206、“查询2.2”208、“查询2.3”210、以及“查询2.4”212。[0036]在一些实施方式中，搜索系统可以基于受欢迎度数据和/或相关性数据、按字母顺序排列的值、数字值、存储在数据结构中的值、存储在当前第1页1 2 3 4 5 6