[发明专利]在有限资源下查询大数据

权利要求书

1.一种计算机实现的方法，包括：

接收对数据库提出的SQL聚合查询；

检查所述SQL聚合查询是否在包访问模式下是有界可评估的；

当所述SQL聚合查询在所述包访问模式下是有界可评估的，生成有界查询计划；和

在由所述有界查询计划标识的有界数据集上执行所述SQL聚合查询。

2.根据权利要求1所述的方法，还包括：

当所述SQL聚合查询不是有界可评估的，生成部分有界查询计划；

优化和执行所述部分有界查询计划，以最大限度地利用所述包访问模式中的访问约束。

3.根据权利要求1所述的方法，其中，在检查所述SQL聚合查询在包访问模式下是否是有界可评估的之前，还包括：

从数据库模式的实例中发现包访问模式；

在所述数据库上构建所述包访问模式的索引；和

维护所述包访问模式以响应对所述数据库的更新。

4.根据权利要求1所述的方法，其中，检查所述SQL聚合查询在包访问模式下是有界可评估的包括：

检查所述SQL聚合查询和所述包访问模式是否属于特殊情况；

如果所述SQL聚合查询和所述包访问模式属于特殊情况，则确定所述SQL聚合查询在所述包访问模式下是有界可评估的。

5.根据权利要求4所述的方法，其中，检查所述SQL聚合查询在包访问模式下是有界可评估的还包括：

检查所述SQL聚合查询是否在用于有界可评估查询的有效语法中；

如果所述SQL聚合查询在用于有界可评估查询的有效语法中，则确定所述SQL聚合查询在所述包访问模式下是有界可评估的。

6.根据权利要求1所述的方法，其中，当所述SQL聚合查询在所述包访问模式下是有界可评估的，生成有界查询计划，包括：

为在所述SQL聚合查询中出现的每个关系获取有限数量的数据；和

对获取的数据执行所述SQL聚合查询的操作。

7.根据权利要求1所述的方法，其中，所述SQL聚合查询包括嵌套聚合子查询。

8.根据权利要求3所述的方法，其中，所述包访问模式包括在数据库模式上的一组包访问约束。

9.一种计算系统，包括：

包含指令的存储器，以及

与所述存储器通信的一个或多个处理器，其中，所述一个或多个处理器执行所述指令以：

接收对数据库提出的SQL聚合查询；

检查所述SQL聚合查询是否在包访问模式下是有界可评估的；

当所述SQL聚合查询在所述包访问模式下是有界可评估的，生成有界查询计划；和

在由所述有界查询计划标识的有界数据集上执行所述SQL聚合查询。

10.根据权利要求9所述的计算系统，其中，所述一个或多个处理器进一步执行所述指令以：

当所述SQL聚合查询不是有界可评估的，生成部分有界查询计划；

优化和执行所述部分有界查询计划，以最大限度地利用所述包访问模式中的访问约束。

11.根据权利要求9所述的计算系统，其中，在检查所述SQL聚合查询在包访问模式下是否是有界可评估的之前，所述一个或多个处理器进一步执行所述指令以：

从数据库模式的实例中发现包访问模式；

在所述数据库上构建所述包访问模式的索引；和

维护所述包访问模式以响应对所述数据库的更新。

12.根据权利要求9所述的计算系统，其中，所述一个或多个处理器执行所述指令以检查所述SQL聚合查询在包访问模式下是否是有界可评估的，包括：

检查所述SQL聚合查询和所述包访问模式是否属于特殊情况；

如果所述SQL聚合查询和所述包访问模式属于特殊情况，则确定所述SQL聚合查询在所述包访问模式下是有界可评估的。