一种列存储数据仓库中的数据复用策略

• 作者: 乐嘉锦 周娇玲 王梅
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 数据复用 数据仓库 列存储 模式匹配 可复用数据
• 年，卷（期）: 2013,（8）
• 所属期刊栏目: 数据库、数据流和数据仓库
• 页码范围: 1626-1635
• 页数: 10页
• 分类号: TP311
• 字数: 9842字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2013.01626

摘要

数据复用是数据仓库管理中节约存储空间、提高查询效率的重要手段.列存储技术将来自同一属性的数据连续存储,极大地提高了数据仓库等分析型应用软件的性能,同时增加了复用的可行性和灵活性.为此,提出了一种列存储数据仓库中的数据复用策略.首先,利用模式匹配技术发掘候选可复用列,排除大量无法复用的数据列,在此基础上对候选可复用数据进行筛选和过滤,大大降低复用数据检测的复杂度.针对确定的可复用数据,提出了基于列存储的复用实现策略,分别给出了原始数据列、压缩数据列及索引数据列的复用实现方法.最后提出了基于复用数据的查询实现技术.在大规模数据仓库基准数据集上的实验结果验证了数据复用策略在减少存储量、节省数据装载时间及提升查询性能方面的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	乐嘉锦	东华大学计算机科学与技术学院	131	1480	20.0	32.0
2	王梅	东华大学计算机科学与技术学院	36	264	9.0	14.0
3	周娇玲	东华大学计算机科学与技术学院	1	25	1.0	1.0