[发明专利]用于高效地查询数据库的同态定理

权利要求书

1.一种便于数据库查询的方法，包括：

采用被配置来执行存储在存储器(930)中的计算机可执行指令以执行以下动作的至少一个处理器(920)：

基于语言集成查询的同态特性来生成所述语言集成查询的表示(604，802)。

2.如权利要求1所述的方法，其特征在于，还包括使用所述表示在键值存储上执行查询。

3.如权利要求1所述的方法，其特征子在于，生成所述表示还包括：

插入关于所述查询的第一语言集成查询算子；以及

在第一算子的结果上插入第二语言集成查询算子。

4.如权利要求3所述的方法，其特征在于，插入“Select”算子或“SelectMany”算子中的至少一个作为所述第一语言集成查询算子。

5.如权利要求3所述的方法，其特征在于，插入“Reduce”算子中的至少一个作为所述第二语言集成查询算子。

6.如权利要求3所述的方法，其特征在于，插入“GroupBy”算子作为所述第一语言集成查询算子。

7.如权利要求3所述的方法，其特征在于，插入“Aggregate”算子作为所述第二语言集成查询算子。

8.一种便于数据库查询的系统(100)，包括：

耦合到存储器(930)的处理器(920)，所述处理器(920)被配置来执行存储在所述存储器(930)中的以下计算机可执行组件：

变换组件(102)，其被配置成基于语言集成查询的同态特性来生成允许并行执行的所述语言集成查询的表示。

9.如权利要求8所述的系统，其特征在于，所述变换组件被配置成用对数据进行划分的第一语言集成查询算子来生成所述表示。

10.如权利要求8所述的系统，其特征在于，所述变换组件被配置成用对两个或更多分区上的结果进行组合的第二语言集成查询算子来生成所述表示。