基于列存储数据库的压缩态数据访问算法  

Retrieving Values from Compressed Data in Column-oriented Databases

作　　者：黄鹏[1] 李占山[2] 张永刚[1] 鞠奇[1] 

机构地区：[1]吉林大学计算机科学与技术学院,长春130012 [2]吉林大学符号计算与知识工程教育部重点实验室,长春130012

出　　处：《吉林大学学报（理学版）》2009年第5期1013-1019,共7页Journal of Jilin University:Science Edition

基　　金：国家自然科学基金(批准号:60773097;60873148);吉林省自然科学基金(批准号:20060532;20071106;20080107)

摘　　要：基于列存储数据库数据访问的特点,对主流整数压缩格式进行改进,提出了3种整数压缩算法及相应的压缩态数据访问算法.实验结果表明,不解压而直接访问压缩态数据非常高效,从而为数据的压缩态运算提供了有力支持.Based on the characteristics of data access in column oriented databases, the format of prevalent integer compression schemes is improved, and three integer compression algorithms and corresponding accessing algorithms on compressed data were proposed. Experiments show that retrieving data directly from compressed data without decompression is also very efficient, which thus powerfully supports the future computation on compressed data.

关 键 词：列存储数据库 数据压缩 压缩态数据访问 压缩态SQL运算 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]