logo好方法网

用于搜索数据库的方法及系统


技术摘要:
本申请涉及用于搜索数据库的方法及系统,其中图数据库直接将数据储存器中的数据项与表示数据项之间的关系的边缘相关联。这些关系将数据项链接在一起,并且通常允许通过单个运算来检索复杂的相关数据项的集合。用于图数据库的新查询系统和技术提供对数据项之间的非显式  全部
背景技术:
图数据库将数据储存器中的数据项与表示数据项之间关系的标记边缘直接相关 联。这些关系将数据项链接在一起,并且通常允许通过单个运算来检索复杂的相关数据项 的集合。图数据库的查询系统和技术的改进将进一步提高其效率和效用,以及扩展其工业 应用。
技术实现要素:
本发明一方面提供一种用于搜索数据库的方法,包括:提供数据库的数据库接口, 数据库存储图结构,图结构包括图节点和在图节点之间定义的显式关系;通过通信接口接 受来自查询源的数据库预测查询,数据库查询包括应用于特定关系的预测运算符;解析数 据库预测查询,以识别数据库查询中的预测运算符和特定关系;响应于识别预测运算符和 特定关系,分析图结构以识别图结构中的未包括在图结构中定义的显式关系中的特定关系 的预测示例;以及通过通信接口向查询源报告特定关系的预测示例。 根据本发明的优选实施例,分析包括:确定包括图节点中的源节点和目标节点的 候选节点集;确定在图节点中的源节点与目标节点之间的特定关系的候选路径;以及决定 候选路径有资格作为预测示例。 根据本发明的优选实施例,决定包括:确定候选路径的分数;以及确定分数是否超 过预定义阈值。 根据本发明的优选实施例,数据库预测查询还包括源节点说明符和目标节点说明 符;并且报告包括:返回搜索结果结构,搜索结果结构包括分数以及数据库内的、从源节点 到目标节点的、分数和预测示例在其上应用的图结构路径。 根据本发明的优选实施例,应用预定义评分函数来生成分数。 根据本发明的优选实施例,评分函数被配置成提供预定义关系类型的概率分布。 根据本发明的优选实施例,评分函数被配置成将权重系数应用于概率分布。 根据本发明的优选实施例,权重系数包括对应于源节点与目标节点之间的距离的 遍历深度参数。 根据本发明的优选实施例,预定义的已知词语表示在图节点之间可应用的预定义 关系;以及其中分析包括:基于已知词语来训练模型。 本发明的另一方面提供一种数据库搜索系统,包括:图结构的数据库接口,图结构 包括:图节点;以及在图节点之间定义的显式关系;以及通信接口,其被配置成接受来自查 询源的包括应用于特定关系的预测运算符的数据库预测查询;分析电路,其被配置成:分析 图结构,以识别图结构中的未包括在图结构中的显式关系中的特定关系的预测示例;以及 通过通信接口向查询源报告特定关系的预测示例。 5 CN 111597391 A 说 明 书 2/10 页 根据本发明的优选实施例,分析电路还被配置成:确定包括图节点中的源节点和 目标节点的候选节点集;确定图节点中的源节点与目标节点之间的特定关系的候选路径; 以及决定候选路径有资格作为预测示例。 根据本发明的优选实施例,分析电路还被配置成确定候选路径的分数;以及确定 分数是否超过预定义阈值。 根据本发明的优选实施例,数据库预测查询还指定图节点中的源节点说明符和目 标节点说明符;并且分析电路被配置成通过返回搜索结果结构来报告,搜索结果结构包括 分数以及图数据库内的、从源节点到目标节点的、分数和预测示例在其上应用的图结构路 径。 根据本发明的优选实施例,分析电路被配置成应用预定义评分函数以生成分数。 根据本发明的优选实施例,评分函数被配置成提供预定义关系类型的概率分布。 根据本发明的优选实施例,评分函数被配置成将权重系数应用于概率分布。 根据本发明的优选实施例,权重系数包括对应于源节点与目标节点之间的距离的 遍历深度参数。 根据本发明的优选实施例,分析电路包括预定义已知词语的集合,预定义已知词 语的集合表示在图节点之间可应用的预定义关系;以及其中分析电路还被配置成基于已知 词语来训练模型。 本发明的另一方面提供一种用于搜索数据库的系统,系统包括:数据存储库,包 括:图数据库,其包括图节点以及从可应用于图节点的预定义关系的集合中选择的图节点 之间的显式关系;以及系统电路,其定义:查询搜索接口,其被配置成连接至查询源;查询处 理逻辑,其被配置成:接受来自查询源的数据库预测查询,数据库查询包括应用于预定义关 系的集合中的特定关系的预测运算符;以及分析图数据库,以识别未在图数据库中显式定 义的特定关系的预测示例;以及报告接口,其被配置成向查询源报告特定关系的预测示例。 根据本发明的优选实施例,查询处理逻辑还被配置成:确定包括图节点中的源节 点和目标节点的候选节点集;确定候选节点集中的源节点与目标节点之间的特定关系的候 选路径;确定候选路径与特定关系匹配的可能性分数;以及生成搜索结果结构,搜索结果结 构包括可能性分数以及图数据库内的、从源节点到目标节点的、分数在其上应用的候选路 径;并且其中报告接口被配置成通过将搜索结果结构传输到查询源来报告预测示例。 附图说明 图1示出了示例性工业自动化环境。 图2示出了存储在图数据库中的示例性图结构。 图3示出了用于搜索数据库的逻辑。 图4示出了个人工程系统。 图5示出了个人工程系统可以遵循以指导工程师的逻辑的示例。 图6示出了示例性系统实现方式。
分享到:
收藏