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

权利要求书

1.一种数据查询方法，其特征在于，包括：

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

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

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

2.根据权利要求1所述的数据查询方法，其特征在于，如果所述查询条件中不包括所述关系扩展查询和所述逻辑合并操作，所述方法还包括：

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

3.根据权利要求1所述的数据查询方法，其特征在于，在所述检测所述查询条件中是否包括关系扩展查询和/或逻辑合并操作之前，所述方法还包括：

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

如果所述查询条件为环形结构或者存在冲突，提示所述查询条件存在错误。

4.根据权利要求1所述的数据查询方法，其特征在于，所述基于代价估计的查询操作顺序调整，包括：

估计所述每个执行区间内的实体属性查询的查询代价T_entity和时空轨迹查询的查询代价T_event；

如果T_entity>G*T_event，则先执行时空轨迹查询再执行实体属性查询；

如果T_event>G*T_entity，则先执行实体属性查询再执行时空轨迹查询；

如果(|T_event–T_entity|/(T_event+T_entity))<L，则并行执行实体属性查询和时空轨迹查询，并对并行执行的结果求交集；

其中，*为乘号，G、L为预先配置的第一比例系数和第二比例系数。

5.根据权利要求4所述的数据查询方法，其特征在于，所述每个执行区间内的实体属性查询的查询代价T_entity和时空轨迹查询的查询代价T_event分别为：

所述实体属性查询的查询代价T_entity＝实体属性查询条件命中数*平均每条记录的查询时间估计值；

所述时空轨迹查询的查询代价T_event＝时空轨迹查询条件命中数*平均每条记录的查询时间估计值；

其中，所述实体属性查询条件命中数及时空轨迹查询条件命中数分别通过搜索引擎的倒排索引统计得到，平均每条记录的查询时间估计值通过预先性能评估得到。

6.根据权利要求1所述的数据查询方法，其特征在于，所述逻辑合并操作包括以下至少之一：逻辑与、逻辑或、逻辑非。

7.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有一个或者多个程序，所述一个或者多个程序可被一个或者多个处理器执行，以实现如权利要求1至6中任一项所述的数据查询方法的步骤。

8.一种数据查询装置，其特征在于，包括处理器及存储器，其中：

所述处理器用于执行存储器中存储的数据查询程序，以实现如权利要求1至6中任一项所述的数据查询方法的步骤。