[发明专利]用于高速内存在线分析处理查询和操作的加速查询操作器

权利要求书

1.一种计算程序产品，其包含计算机可读介质，该计算机可读介质存储指令，所述指令当被至少一个可编程处理器执行时引起该至少一个可编程处理器执行以下操作：

访问表格中的压缩数据的列，所述访问包括在该列中寻找一个或多个特定值，而不必解压缩该列；

从该列中删除最频繁出现的值的所有出现并将所删除值的位置存储在比特向量中；

初始化包含前缀的附加数据结构，所述前缀为该列中的值的每一块存储在比特向量中的先前块中设置的比特的总数；

确定多个块中的目标块的块号，所述确定包括检查指定行号是否位于所述前缀中；以及

如果所述指定行号位于所述前缀中则返回所述前缀的前缀值，如果指定行号内的比特向量中的相应比特不在所述前缀中则返回最频繁出现的值，或者计算指定行在该列的索引向量中的位置。

2.根据权利要求1所述的计算机程序产品，其中所述确定块号进一步包括基于索引向量内的命中位置估计块号，所述命中位置包括遍历该列的索引向量并且对未设置的比特的数目进行计数的结果。

3.根据权利要求1所述的计算机程序产品，其中所述操作进一步包括将该列中的数据划分为多个固定长度的块。

4.根据权利要求1所述的计算机程序产品，其中所述操作进一步包括将该列中的同样的相邻值分组在一起以形成不同大小的块，所述分组包括管理包含不同大小的块的起始位置的第一索引向量和与不同大小的块中的值相关联的第二索引向量，所述管理包括通过仅存储每一值及该值出现的次数来将连续值分组在一起。

5.根据权利要求1所述的计算机程序产品，其中所述操作进一步包括至少部分地通过对比特向量中的比特进行计数来确定压缩块和未压缩块的数量。

6.根据权利要求1所述的计算机程序产品，其中所述操作进一步包括使用先前命中的结果，所述使用包括对尚未被遍历的列的区域递增地调整先前命中的结果。

7.一种系统，包括：

至少一个可编程处理器；和

机器可读介质，其存储指令，所述指令当被至少一个可编程处理器执行时引起所述至少一个可编程处理器执行以下操作：

访问表格中的压缩数据的列，所述访问包括在该列中寻找一个或多个特定值，而不必解压缩该列；

从该列中删除最频繁出现的值的所有出现并将所删除值的位置存储在比特向量中；

初始化包含前缀的附加数据结构，所述前缀为该列中的值的每一块存储在比特向量中的先前块中设置的比特的总数；

确定多个块中的目标块的块号，所述确定包括检查指定行号是否位于所述前缀中；以及

如果所述指定行号位于所述前缀中则返回所述前缀的前缀值，如果指定行号内的比特向量中的相应比特不在所述前缀中则返回最频繁出现的值，或者计算指定行在该列的索引向量中的位置。

8.根据权利要求7所述的系统，其中所述确定块号进一步包括基于索引向量内的命中位置估计块号，所述命中位置包括遍历该列的索引向量并且对未设置的比特的数目进行计数的结果。

9.根据权利要求7所述的系统，其中所述操作进一步包括将该列中的数据划分为多个固定长度的块。

10.根据权利要求7所述的系统，其中所述操作进一步包括将该列中的同样的相邻值分组在一起以形成不同大小的块，所述分组包括管理包含不同大小的块的起始位置的第一索引向量和与不同大小的块中的值相关联的第二索引向量，所述管理包括通过仅存储每一值及该值出现的次数来将连续值分组在一起。

11.根据权利要求7所述的系统，其中所述操作进一步包括至少部分地通过对比特向量中的比特进行计数来确定压缩块和未压缩块的数量。

12.根据权利要求7所述的系统，其中所述操作进一步包括使用先前命中的结果，所述使用包括对尚未被遍历的列的区域递增地调整先前命中的结果。