基于Contour Cube的有界近似压缩算法

• 作者: 周皓峰 施伯乐 李骏 汪卫 王智慧 陆欢寰
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: OLAP 有损压缩
• 年，卷（期）: 2006,（z3）
• 所属期刊栏目: 工作流、电子政务/商务、数据仓库、数据库应用
• 页码范围: 613-620
• 页数: 8页
• 分类号: TP311.13
• 字数: 7030字
• 语种: 中文

摘要

OLAP是决策支持系统(DSS)中非常重要的一个工具,其庞大的容量为有效存储和在线响应带来了巨大的挑战.一些新兴应用如Mobile OLAP,对上述两者的限制愈加严苛.先前的工作采用近似压缩技术,以一定的精度为代价换取高压缩率和快速回答查询的能力.提出了一个新的存储结构Contour Cube以及利用它在给定误差下进行近似压缩的算法框架.该方法在回答近似值的同时提供其误差界限,能够为决策分析人员提供更可靠的近似数据.实验表明,即便在最直接的实现方法下,依然有很好的压缩效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	施伯乐	复旦大学计算机与信息技术系	188	4414	33.0	61.0
2	周皓峰	复旦大学计算机与信息技术系	15	314	5.0	15.0
3	汪卫	复旦大学计算机与信息技术系	100	1152	16.0	29.0
4	王智慧	复旦大学计算机与信息技术系	12	158	5.0	12.0
5	李骏	复旦大学计算机与信息技术系	4	17	2.0	4.0
6	陆欢寰	复旦大学计算机与信息技术系	1	0	0.0	0.0