首页> 中文期刊> 《软件学报》 >数据仓库系统中层次式Cube存储结构

数据仓库系统中层次式Cube存储结构

         

摘要

区域查询是数据仓库上支持联机分析处理(on-line analytical processing,简称OLAP)的重要操作.近几年,人们提出了一些支持区域查询和数据更新的Cube存储结构.然而这些存储结构的空间复杂性和时间复杂性都很高,难以在实际中使用.为此,提出了一种层次式Cube存储结构HDC(hierarchical data cube)及其上的相关算法.HDC上区域查询的代价和数据更新代价均为O(logdn),综合性能为O((logn)2d)(使用CqCu模型)或O(K(logn)d)(使用Cqnq+Cunu模型).理论分析与实验表明,HDC的区域查询代价、数据更新代价、空间代价以及综合性能都优于目前所有的Cube存储结构.

著录项

  • 来源
    《软件学报》 |2003年第7期|1258-1266|共9页
  • 作者

    高宏; 李建中; 李金宝;

  • 作者单位

    黑龙江大学;

    计算机科学与技术学院;

    黑龙江;

    哈尔滨;

    150086;

    哈尔滨工业大学;

    计算机科学与技术学院;

    黑龙江;

    哈尔滨;

    150001;

    黑龙江大学;

    计算机科学与技术学院;

    黑龙江;

    哈尔滨;

    150086;

    哈尔滨工业大学;

    计算机科学与技术学院;

    黑龙江;

    哈尔滨;

    150001;

    黑龙江大学;

    计算机科学与技术学院;

    黑龙江;

    哈尔滨;

    150086;

    哈尔滨工业大学;

    计算机科学与技术学院;

    黑龙江;

    哈尔滨;

    150001;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 程序设计、软件工程;
  • 关键词

    数据仓库; 联机分析处理; Cube; 区域查询;

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号