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

J4 ›› 2009, Vol. 47 ›› Issue (05): 1013-1019.

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

黄鹏, 李占山, 张永刚, 鞠奇

吉林大学计算机科学与技术学院, 长春 130012|吉林大学符号计算与知识工程教育部重点实验室, 长春 130012

收稿日期:2009-02-16 出版日期:2009-09-26 发布日期:2009-11-03
通讯作者: 李占山 E-mail:zslizsli@163.com.

Retrieving Values from Compressed Data inColumnoriented Databases

HUANG Peng, LI Zhanshan, ZHANG Yonggang, JU Qi

College of Computer Science and Technology, Jilin University, Changchun 130012, China; |Symbol Computationand Knowledge Engineer of Ministry of Education, Jilin University, Changchun 130012, China

Received:2009-02-16 Online:2009-09-26 Published:2009-11-03
Contact: LI Zhanshan E-mail:zslizsli@163.com.

摘要/Abstract

摘要：

基于列存储数据库数据访问的特点, 对主流整数压缩格式进行改进, 提出了3种整数压缩算法及相应的压缩态数据访问算法. 实验结果表明, 不解压而直接访问压缩态数据非常高效, 从而为数据的压缩态运算提供了有力支持.

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

Abstract:

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.

Key words: columnoriented database； data compression； , compressed data accessing； compressed SQL operation

中图分类号:

TP391

黄鹏, 李占山, 张永刚, 鞠奇. 基于列存储数据库的压缩态数据访问算法[J]. J4, 2009, 47(05): 1013-1019.

HUANG Feng, LI Tie-Shan, ZHANG Yong-Gang, JU Ai. Retrieving Values from Compressed Data inColumnoriented Databases[J]. J4, 2009, 47(05): 1013-1019.

[1]	李蕴奇. 一种基于显著性的多尺度图像融合模型[J]. J4, 2013, 51(02): 285-288.
[2]	王洋, 左平. 一种基于最大后验概率与图像局部统计量的磁共振图像去噪模型[J]. J4, 2013, 51(02): 289-293.
[3]	王楠, 孙利, 孙善武, 李慧. 基于G-KRA模型框架的工作流建模[J]. J4, 2013, 51(02): 279-284.
[4]	孟丽, 李月龙, 陈刚. 一种基于镜头切换和文本检测的广告检测算法[J]. J4, 2012, 50(06): 1185-1191.
[5]	廖浩伟, 杨燕, 贾真, 尹红风. 一种改进的基于树路径匹配的网页结构相似度算法[J]. J4, 2012, 50(06): 1199-1203.
[6]	窦立君, 张金凤, 刘爱利. 频繁闭图挖掘算法在中医方剂中的应用[J]. J4, 2012, 50(06): 1223-1227.
[7]	杜占玮, 杨文, 杨永健, 肖敏, 白媛. 股票异常波动检测的自适应Gauss过程算法[J]. J4, 2012, 50(06): 1228-1232.
[8]	傅为, 葛子厚, 李文辉. 一种针对飞行模拟的动态地形绘制误差判断方法[J]. J4, 2012, 50(06): 1175-1178.
[9]	张强, 王春霞, 赵健, 武龙举, 李静永. 基于聚类和局部信息的离群点检测算法[J]. J4, 2012, 50(06): 1214-1217.
[10]	邓蕾蕾, 张里荃. 基于FFmpeg技术的媒体资产管理系统设计[J]. J4, 2012, 50(06): 1218-1222.
[11]	杜伟宁, 王冕, 蔡印, 王欢. 基于MSP430的线阵CCD数据采集系统[J]. J4, 2012, 50(05): 1003-1006.
[12]	李文辉, 肖林厂, 王莹, 傅博, 刘培勋. 一种基于块的视频烟雾检测算法[J]. J4, 2012, 50(05): 979-986.
[13]	史红, 刘涛, 李鸣, 沈敏洁. 基于Meanshift优化粒子滤波算法的低空平台下车辆跟踪[J]. J4, 2012, 50(03): 535-.
[14]	孙善武, 王楠, 张福威. 基于本体的工作流抽象模型[J]. J4, 2012, 50(02): 299-304.
[15]	崔明, 许志闻. 基于加权DFFD算法和渐变动画思想的人脸动画系统[J]. J4, 2012, 50(02): 288-292.