[发明专利]一种数据查询方法和装置、计算机可读存储介质

说明书

本申请公开了一种数据查询方法和装置、计算机可读存储介质，包括：接收查询条件，所述查询条件包括以下至少之一查询操作：实体属性查询、关系扩展查询、时空轨迹查询及逻辑合并操作；检测所述查询条件中是否包括关系扩展查询和/或逻辑合并操作，如是，以关系扩展查询和/或逻辑合并操作为边界，对查询条件进行执行区间划分，在每个执行区间内，进行同类查询操作的合并以及基于代价估计的查询操作顺序调整；根据各查询操作之间的依赖关系建立任务队列，执行查询过程，存储和/或显示相应的查询结果。本申请通过在各执行区间内进行同类查询操作的合并以及基于代价估计的查询操作顺序调整，实现了快速、高效地查询到多维图谱中的数据。

技术领域

本发明涉及大数据技术领域，尤其涉及一种数据查询方法和装置、计算机可读存储介质。

背景技术

知识图谱即用来描述真实世界中存在的各种实体或概念，以及它们之间的关联关系。其中：每个实体或概念用一个全局唯一确定的ID来标识，称为标识符；每个属性-值对用来刻画实体的内在特性，而关系用来连接两个实体，刻画它们之间的关联。

但是，随着各领域数据信息的不断丰富，只定义实体、属性和关系已经无法满足具体行业描述事物的需求。比如，某些行业有比较丰富的人员时间序列数据或者轨迹数据，这些数据既不能定义成实体，也不代表实体之间的关系，更不是实体/关系的属性。因此衍生出了一种如图1所示的多维度知识图谱表示形式，其中，A点、B点和C点表示图谱中的实体、A、B两点之间的边和A、C两点之间的边表示图谱中的关系。在多维度知识图谱中，无论是实体、还是实体之间的关系、实体的时空轨迹，都可以有多种不同的类型，比如实体的类型可以是“人”、“车”等，实体之间的关系可以是“人-车拥有关系”、“亲属关系”等，轨迹可以是“火车出行轨迹”、“旅馆住宿轨迹”。多维图谱的几个“维度”包含了不同的信息量，各维度定义如下：

维度一：实体的属性；

维度二：实体之间的关联；

维度三：实体的时(比如时间点)空(形式比如经纬度坐标)轨迹。

针对这样的多维图谱数据，当需要执行一个复杂的查询过程时(例如，查找“与张三有通话关系的且在2017年5月出现在北京的男性”，其中同时指定了三个维度的信息，而且该查询为没有明确的出发点的图谱查询)，传统的有明确出发点的简单图遍历查询已经无法满足这样的复杂查询需求。

发明内容

为了解决上述技术问题，本发明提供了一种数据查询方法和装置、计算机可读存储介质，能够提高计算效率。

为了解决上述技术问题，本发明实施例的技术方案是这样实现的：

本发明实施例提供了一种数据查询方法，包括：

接收查询条件，所述查询条件包括以下至少之一的查询操作：实体属性查询、关系扩展查询、时空轨迹查询及逻辑合并操作；

检测所述查询条件中是否包括关系扩展查询和/或逻辑合并操作，如果包括关系扩展查询和/或逻辑合并操作，以关系扩展查询和/或逻辑合并操作为边界，对所述查询条件进行执行区间划分，在划分的每个执行区间内，进行同类查询操作的合并以及基于代价估计的查询操作顺序调整；

根据各个查询操作之间的依赖关系建立任务队列，使用建立的任务队列执行查询过程，存储和/或显示相应的查询结果。

进一步地，如果所述查询条件中不包括所述关系扩展查询和所述逻辑合并操作，所述方法还包括：

对所述查询条件进行同类查询操作的合并以及基于代价估计的查询操作顺序调整。

进一步地，在检测所述查询条件中是否包括关系扩展查询和/或逻辑合并操作之前，所述方法还包括：

检测所述查询条件是否为环形结构或者是否存在冲突；