[发明专利]用于基于列的数据编码的结构的查询的高效大规模联接

摘要

本发明涉及基于列的数据编码的结构的查询，其允许对大规模数据存储的高效查询处理，尤其是关于联接运算。最初，接收根据基于列的组织以及已经实现实时的非常高效且快速的查询响应的各种压缩和数据打包技术来表示数据的压缩结构。除了已经由压缩的面向列的结构实现的快速查询之外，提供了用于存储器中的查询处理的可伸缩的快速算法，该算法构造用于联接运算的同样是面向列的辅助数据结构，该辅助数据结构进一步利用了存储器内数据处理和访问的特性，以及压缩数据结构的面向列的特性。

主权项

一种用于处理数据的方法，包括：响应于蕴含对至少一个数据存储中的数据的至少一个联接运算的查询，按照对应于所述至少一个数据存储中的数据的不同列的整数编码且压缩的值序列来接收510数据子集；确定520所述至少一个联接运算的至少一个结果集，包括确定本地高速缓存是否包括对应于所述至少一个联接运算所蕴含的列的任何非默认值；以及在所述本地高速缓存包括对应于所述至少一个联接运算所蕴含的列的任何非默认值的情况下，在确定所述至少一个结果集时替换530所述非默认值。