基于组合查询提供搜索结果的制作方法
【专利说明】
【背景技术】
[0001]本公开涉及基于组合查询提供搜索结果。搜索引擎接收来自用户的搜索查询并且使用例如文本链接的列表来提供搜索结果。搜索引擎典型地通过基于单个的、固定的位置标准或者基于单个的、固定的时间标准返回结果的集合来解决诸如[在旧金山机场附近的星巴克]或者[在二战期间拍摄的电影]这样的查询。
【发明内容】
[0002]在一些实现中，一种计算机实现的方法包括:使用至少一个处理器基于组合查询来确定第一实体类型、第二实体类型、以及关系。该计算机实现的方法包括:使用至少一个处理器识别与第一实体类型的实体引用以及第二实体类型的实体引用相对应的知识图的节点。该计算机实现的方法包括:使用至少一个处理器从知识图为第一实体类型的每个实体引用以及第二实体类型的每个实体引用确定与该关系相对应的属性值。该计算机实现的方法包括:使用至少一个处理器对第一实体类型的每个实体引用的属性值与第二实体类型的每个实体引用的属性值进行比较。该计算机实现的方法包括:使用至少一个处理器基于该比较从第一实体类型的实体引用确定一个或多个结果实体引用。该方面的其它实现包括被配置为执行该方法的动作的相应系统。
[0003]在一些实现中，一种计算机实现的方法包括:接收用户输入，该用户输入指示第一实体类型、第二实体类型、以及定义标准的第一实体类型的多个实体引用与第二实体类型的多个实体引用之间的关系。该计算机实现的方法包括:从知识图识别满足该标准的多对第一实体类型和第二实体类型的实体引用。该计算机实现的方法包括使得呈现对来自多对中的第一实体类型的实体引用和第二实体类型的实体引用中的至少一个的实体引用的表示。该方面的其它实现包括被配置为执行该方法的动作的相应系统。
【附图说明】
[0004]在结合附图在考虑下面的详细描述时，本公开的上述和其它特征、其本质、以及各种优点将显而易见，在附图中:
[0005]图1是根据本公开的一些实现的用于解决组合查询的说明性搜索系统的方框图；
[0006]图2示出了根据本公开的一些实现的可以有助于解决组合查询的两个说明性数据结构表示；
[0007]图3示出了根据本公开的一些实现的包含节点和边的说明性知识图；
[0008]图4示出了根据本公开的一些实现的说明性知识图部分；
[0009]图5示出了根据本公开的一些实现的另一说明性知识图部分；
[0010]图6是根据本公开的一些实现的搜索系统的用户界面的说明性第一截屏；
[0011]图7是根据本公开的一些实现的搜索系统的用户界面的说明性第二截屏；
[0012]图8是根据本公开的一些实现的搜索系统的用户界面的说明性第三截屏；
[0013]图9是根据本公开的一些实现的搜索系统的用户界面的又一说明性截屏；
[0014]图10是根据本公开的一些实现的示出了时间线的搜索系统的用户界面的说明性截屏；
[0015]图11是根据本公开的一些实现的用于基于组合查询识别结果实体引用的说明性步骤的流程图；
[0016]图12是根据本公开的一些实现的用于将数据存储在数据结构中以随组合查询使用的说明性步骤的流程图；
[0017]图13是根据本公开的一些实现的用于基于组合查询来显示至少一些结果实体引用的说明性步骤的流程图；
[0018]图14示出了根据本公开的一些实现的说明性计算机系统；以及
[0019]图15是根据本公开的一些实现的图14的说明性计算机系统的用户设备的方框图。
【具体实施方式】
[0020]组合查询是包括通过相对关系相关的至少两类实体引用的查询。在一些实现中，组合查询需要对至少两类实体引用的识别。如在这里所使用的，实体是下述事物或概念，该事物或概念是单独的、独特的、定义明确且可区分的。例如，实体可以是人、地点、项、想法、主题、抽象概念、具体元素、其它适当事物、或者其任意组合。在一些实现中，搜索结果包括标识实体引用的结果。如在这里所使用的，实体引用是例如文本的标识符或者是引用实体的其它信息。例如，实体可以是乔治华盛顿的物理体现，而实体引用是用于引用乔治?华盛顿的抽象概念。在适当情况下，基于上下文，将理解如这里所使用的术语实体可以与实体引用相对应，并且如这里所使用的术语实体引用可以与实体相对应。在一些实现中，搜索系统可以标识与实体引用相关联的实体类型。实体类型可以是用于标识数据结构中的实体引用的归类或者分类。例如，实体引用〃乔治华盛顿〃可以与实体类型〃美国总统"、〃人"、以及〃军官〃相关联。
[0021]查询[靠近日本餐厅的美国银行]包括对两类地方的引用，并且不指定任何单一的引用位置，而是相对空间关系。该查询仅指示用户想要得到在"日本餐厅"附近的"美国银行"结果。然而，该查询未指定哪家"日本餐厅"是优选的，也未指定哪家"美国银行”是优选的。该查询的可能意图是用户想要去日本餐厅吃饭，在吃饭前后在美国银行停留。用户想要包括满足“靠近”标准的一个或者多个日本餐厅和一个或者多个美国银行的一个或者多个最佳候选的搜索结果。下面在图3、4、5的上下文中将包括关于实体引用和实体类型的进一步讨论。
[0022]组合查询的又一个示例是[在经济危机期间破产的公司]，其中关系基于时间而不是地理位置。因此，搜索系统可以识别例如经济危机的第一实体类型、例如公司破产申请的第二实体类型、以及诸如例如相对空间距离或者相对时间差的实体类型之间的关系。例如，搜索系统可以确定实体类型是地方，并且关系是地方之间的距离。在又一个示例中，搜索系统可以确定实体类型是事件，并且关系是事件之间的时间。
[0023]此外，搜索系统可以基于查询对一个或者这两者类型的实体引用的集合进行过滤。可以基于对一个或者多个相关实体类型的实体引用的属性的比较来确定搜索结果。例如，位置值或者时间值可以用于对两个实体引用进行比较以便确定是否满足必要标准。可以按照使属性与其相应实体引用相关联的方式将这些属性保存在任何适当数据结构中。在一些实现中，搜索结果包括数据结构、文档列表、文档标识符的列表、链接的集合、图像、文本、或者其它内容的中的实体引用、任何其它适当结果、或者其任何组合。
[0024]在一些实现中，预生成的表可以离线的生成并存储，并且被访问以有助于识别对组合查询的结果实体引用。离线生成表是指在响应任何特定查询之前生成表。例如，该表可以包括与NXM阵列相对应的数据结构，其中NXM阵列具有N行和M列。行对应于诸如例如餐厅的特定类型的实体引用。每一列对应于诸如例如银行、机场、以及咖啡馆的特定实体类型。对于阵列的与实体引用有关的每行以及与实体类型有关的每列而言，相应条目包括例如基于属性值的比较而确定为最接近实体引用的实体类型的目标实体引用。目标实体引用是确定为最符合标准的特定实体类型的实体引用。条目还可以包括在实体是事件的情况下与行相对应的实体引用与目标实体引用之间的实际距离或者时间。通过对每个相应类型的每个实体引用与和每行相对应的实体引用进行比较并且选择最接近与该行相对应的实体引用的相应类型的目标实体引用，来生成数据结构。可以经由用户界面将结果实体引用呈现给用户。该用户界面可以包括诸如例如地图或时间线的标注有结果实体引用的显示。用户界面可以允许用户对结果实体引用进行过滤。例如，可以向用户提供用于指定第一类型的实体引用与第二类型的实体引用之间的最大距离的选项以显示。
[0025]应该理解在一些实现中搜索系统接收组合查询并且识别与例如三、四、五个的多于两个的实体类型有关的结果实体引用。在与三种类型有关的组合查询的示例中，查询[靠近接近冰淇淋店的日本餐厅的美国银行]包括对三种类型的地方的引用。
[0026]图1是根据本公开的一些实现的用于解决组合查询的说明性搜索系统的方框图。搜索系统可以包括在图1中所说明的一些或全部组件。在一些实现中，处理元件100接收来自用户输入的查询110，例如输入文本查询、选择过滤设置、或者这两者。在一些实现中，查询110是从用户界面170接收到的。处理元件100可以包括具有处理器的一个或多个处理器。处理元件100可以访问数据结构120、表130、内容L40、未示出的任何其它适当信息、或者其任何组合。数据结构120包括与诸如例如实体名称、属性、实体类型、以及其实体间路径的多个实体引用有关的数据。表130是可以包括由实体及实体类型索引的阵列的数据结构。例如，如所说明的，通过实体引用idl和id2以及实体类型T1、T2、T3来对表130进行索引。实体包括具有与列相关联的类型的目标实体引用，所述列在距离或者时间上最接近例如与行相关联的实体引用。在一些实现中，预先生成并存储表130以随后由处理元件100访问以有助于解决诸如例如查询110的组合查询。处理元件100可以识别第一实体类型、第二实体类型、以及实体类型之间的关系的类型。处理元件100可以至少部分地基于查询110、数据结构120、表130、网页140、任何其它适当信息、或者其任何组合来确定第一类型、第二类型、或者这两者的一个或多个结果实体引用150。
[0027]数据结构块120包括包含至少部分地通过它们之间的关系定义的信息的数据结构。在一些实现中，数据结构块120包括任何适当的数据结构、数据图、数据库、索引、列表、链接的列表、表、任何其它适当的信息、或者其任何组合。在示例中，数据结构块120包括存储为图结构中的节点和边的数据集合。在一些实现中，数据结构块120包括知识图。在一些实现中，知识图包括被组织成包含节点和边的图的数据。知识图的数据可以包括与实体引用之间的关系有关的陈述，并且可以将那些陈述表示为图的节点和边。知识图的节点中的每一个包含一块数据或多块数据并且边表示包含在边连接的节点中的数据之间的关系。下面在图3-5中描述了知识图的特定实现。
[0028]内容块140包括所存储的来自例如因特网的信息。在一些实现中，网页块140包括因特网上的网页、超链接、文本、图像、音频、视频、以及其它适当的内容。在一些实现中，内容块140包括从因特网检索到的索引的或组织的数据。例如，网页组织的数据包括基于链接到以及来自于网页的超链接的数目的网页的排名。
[0029]图2示出了根据本公开的一些实现的可以有助于解决组合查询的说明性数据结构表示200和250。在一些实现中，图1的表130包括诸如数据结构表示200和250的一个或多个数据集合。可以生成并存储数据结构表示200和250以随后响应于组合查询而引用。通过使用诸如数据结构表示200或250的引用，搜索系统可降低候选实体引用数据大小并且提高响应组合查询的处理时间。
[0030]数据结构表示200的实体包括具有标识符ID1、ID2等等的M个特定实体引用与N个特定类型的特定类型的最近实体之间的英里距离。例如，实体引用ID M与类型3的最近实体之间的距离是10英里。例如，当组合查询的实体被明确地陈述或者否则是可确定时，可以使用数据结构表示200。搜索系统可基于数据结构表示200对可能的结果实体引用进行过滤，并且然后确定一个或多个结果实体引用。例如，基于查询，可以将“附近”关系定义为在30英里之内。对于实体引用ID 2，不存在是“附近”的类型2的实体引用。因此，因为类型2距实体引用ID 2的最近实体是40英里，因此搜索系统可以在确定结果实体引用的上下文中丢弃实体引用ID 2。然而，对于实体引用ID 1，搜索系统可以发现满足“接近”标准的类型2的实体，并且因此搜索系统可以仅对实体引用IDl确定结果实体引用。
[0031]数据结构表示250的实体包括具有标识符ID1、ID2等等的M个特定实体引用与N个特定类型的特定类型的最近实体之间的距离以及每个类型的最近实体的实体标识