| 压缩数据集上的快速Cube计算方法 |
| |
| 引用本文： | 张应龙,盛立琨,杨乐. 压缩数据集上的快速Cube计算方法[J]. 计算机工程, 2010, 36(12): 85-87 |
| |
| 作者姓名： | 张应龙 盛立琨 杨乐 |
| |
| 作者单位： | 1. 江西农业大学计算机与工程学院,南昌,330045
2. 江西农业大学图书馆,南昌,330045 |
| |
| 摘 要： | 现有压缩数据集上的Cube计算方法只适用于稀疏数据，针对该问题，设计一种用于压缩常量和基本单一元组的压缩方法并提出一种新的Cube算法。该算法在计算过程中无需解压缩、计算速度快、数据压缩率高，适用于冰山计算。实验结果表明，与自底向上立方体算法相比，新算法计算速度快、所需存储空间小。
|
| 关 键 词： | 数据仓库 数据立方体 数据压缩 |
Fast Cube Computation Method on Compressed Data Set |
| |
| ZHANG Ying-long,SHENG Li-kun,YANG Le. Fast Cube Computation Method on Compressed Data Set[J]. Computer Engineering, 2010, 36(12): 85-87 |
| |
| Authors: | ZHANG Ying-long SHENG Li-kun YANG Le |
| |
| Affiliation: | (1. School of Computer and Engineering, Jiangxi Agriculture University, Nanchang 330045;2. Library of Jiangxi Agriculture University, Nanchang 330045) |
| |
| Abstract: | Existing Cube computation method on compressed data sets only suits for sparsity data. Aiming at this problem, this paper designs a compression method for constant and Basic Single Tuple(BST), and proposes a new algorithm which has following characteristics: direct computing without decompression, high speed of computation, well compressed ratio, suiting for iceberg computation. Experimental results show that compared with Bottom Up Cube(BUC) algorithm, the new algorithm has obvious advantage in both computation speed and storage space. |
| |
| Keywords: | data warehouse data Cube data compression |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
|
