作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (7): 59-61. doi: 10.3969/j.issn.1000-3428.2011.07.020

• 软件技术与数据库 • 上一篇    下一篇

浓缩商覆盖立方体技术研究

陈富强1,2,奚建清2   

  1. (1. 广东技术师范学院商务系,广州 510262;2. 华南理工大学计算机科学与工程学院,广州 510641)
  • 出版日期:2011-04-05 发布日期:2011-03-31
  • 作者简介:陈富强(1974-),男,副教授、博士研究生,主研方向:数据库技术,商覆盖立方体技术;奚建清,教授、博士、博士生 导师
  • 基金资助:
    广东省自然科学基金资助项目(8151063301000012)

Research on Condensed Quotient Cover Cube Tcchnology

CHEN Fu-qiang 1,2, XI Jian-qing 2   

  1. (1. Department of Business, Guangdong Polytechnic Normal University, Guangzhou 510262, China; 2. School of Computer Science & Engineering, South China University of Technology, Guangzhou 510641, China)
  • Online:2011-04-05 Published:2011-03-31

摘要: 提出一种新的浓缩商覆盖立方体的数据立方体压缩技术,在商覆盖立方体中省略了部分只依据基本表即可快速应答查询的基本单元组,从而缩小其体积。给出浓缩商覆盖立方体的生成算法和查询算法。实验结果表明,浓缩商覆盖立方体的元组数量仅为原商覆盖立方体的62%,验证了浓缩商覆盖立方体技术的有效性。

关键词: 数据立方体压缩, 联机分析处理, 浓缩立方体, 商覆盖立方体

Abstract: This paper brings forward a new data compression technology: condensed cover quotient cube, this technology shrinks the volume of quotient cover cube by omitting contained base single tuples. Algorithms for generating and quering of condensed quotient cover are provided. Experimental result shows that the count of records in condensed quotient cover cube is only 62% of the original quotient cover cube, which validates the efficiency of this technology.

Key words: data cube compression, On-Line Analytical Processing(OLAP), condensed cube, quotient cover cube

中图分类号: