[发明专利]优化图形遍历

说明书

公开了优化图形遍历。公开了用于优化图形遍历的方法、系统和设备，其包括编码在计算机存储介质上的计算机程序。在一个方面中，方法包括接收由数字组件提供者通过用户界面输入的短语的动作。所述动作进一步包括：确定所述给定短语所提到的实体。所述动作进一步包括：识别所述实体的属性。所述动作进一步包括：选择针对所述实体而识别到的所述属性的子集。所述动作进一步包括：识别附加短语。所述动作进一步包括：更新用户界面以向附加短语中的至少一些呈现可编程控件，响应于可编程控件的激活，可编程控件将附加短语中的一个或者多个分配为数字组件提供者的数字组件的分发准则。

本申请是分案申请，原案的申请号是201780000618.X，申请日是2017年5月16日，发明名称是“优化图形遍历”。

技术领域

本申请涉及数据存取和数据处理。

背景技术

数据库是经过组织的数据的集合。用户可以访问数据库以识别与一条给定的数据有关的信息。例如，用户可以访问数据库以识别不同类型的水果或者不同品牌的汽车。

发明内容

为了识别语义上与给定短语有关的附加短语(例如，一个或者多个词)，用户(例如，数字组件提供者)可以将该给定短语提交给被配置为遍历知识图的系统。知识图提供关于各种实体(例如，特定的人、地方、东西或者主题)的结构化且详细的信息。知识图通过使用节点和分配给该节点的唯一实体标识符来唯一地识别每个不同的实体。知识图通过使用指定节点之间的特定关系的关系链接将节点链接在一起。例如，假设标题为“电影A”的电影由“导演1”导演。在该示例中，知识图中被分配给“电影A”的节点将会被链接至被分配给“导演1”的节点，并且这些节点之间的链接(或者多个链接)将会具有一个或者多个标签，该一个或者多个标签指定“电影A”到“导演1”具有“由其导演”的关系，并且“导演1”到“电影A”具有“导演了”的关系。通过遍历知识图的链接和/或节点，知识图中的节点和链接的集合实现了对相关概念的识别，这并非是显而易见的。

知识图是庞大的，并且偏离主题一个以上等级的遍历在计算上是昂贵的。为了减少遍历知识图时的系统负载，系统可以识别给定短语与其它短语之间的关系，并且仅仅选择对与给定短语的、可能会引导至更相关的或者具有更高短语动作分数(例如，交互率、或者贴文交互活动率)的短语的这些关系进行评估。通过仅仅选择对与给定短语的、可能会揭露具有高短语动作分数的短语的这些关系进行评估，系统减少了系统所要遍历的知识图路径的数量，因此更快地识别与高短语动作分数有关和/或具有高短语动作分数的短语，并且采用的计算资源比遍历给定短语与其它短语之间的链接所指定的所有关系所用的计算资源更少。同样，优化(例如，改善)对知识图的遍历，以便知识图可以用在实时交互环境中，以响应于用户输入而提供实时信息，从而改善知识图的可用性/功能性。

根据本申请所描述的主题的创新方面，用于保持流应用的状态的方法包括以下动作：接收由数字组件提供者通过用户界面输入的给定短语；通过访问包括每个唯一地识别不同实体的节点的知识图并且识别唯一地识别给定短语所提到的实体的特定节点，来确定给定短语所提到的实体，其中，知识图的节点通过表示所连接的节点之间的关系的边缘连接在一起；通过访问连接特定节点的实体的其它节点来识别实体的属性；选择针对实体而识别到的所述属性的子集；通过使用针对实体而识别到的属性子集访问知识图来识别附加短语；以及更新用户界面以向附加短语中的至少一些呈现可编程控件，响应于可编程控件的激活，可编程控件将附加短语中的一个或者多个分配为数字组件提供者的数字组件的分发准则。