主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
冯建华,蒋旭东,周立柱.用于数据仓储的一种改进的多维存储结构.软件学报,2002,13(8):1423-1429
用于数据仓储的一种改进的多维存储结构
An Improved Multi-Dimensional Storage Structure for Data Warehousing
投稿时间:2001-03-07  修订日期:2001-09-19
DOI:
中文关键词:  数据仓库  多维数组  聚集查询  区域查询  联机分析处理(OLAP)
英文关键词:data warehouse  multi-dimensional array  aggregation query  range query  OLAP (online analytical processing)
基金项目:国家重点基础研究发展规划973资助项目(G1998030414)
作者单位
冯建华 清华大学,计算机科学与技术系,北京,100084 
蒋旭东 清华大学,计算机科学与技术系,北京,100084 
周立柱 清华大学,计算机科学与技术系,北京,100084 
摘要点击次数: 2355
全文下载次数: 2843
中文摘要:
      对于数据仓库中数据的物理存储组织,目前主要有关系和多维数组两种方式.这两种方式各有自己的优缺点,从提高联机分析处理(online analytical processing,简称OLAP)查询处理性能的角度出发,多维数组方式相对较优,目的主要是解决数据仓库的多维存储结构问题.针对当前多维数组存储组织方式存在的一些问题,提出了Cube(立方体)逻辑存储和物理存储的概念,首先将原多维数据空间划分为逻辑子空间,逻辑块再划分为多个物理块.在物理存储时充分考虑了多维数组的大容量和高稀疏度的问题,并采用新的多维数组的分布和压缩方法.这些概念和方法有效地解决了维内部层次结构的聚集操作和Cube操作的效率问题,显著提高了涉及维内部层次的聚集查询的响应速度,同时还解决了增量维护的效率问题.
英文摘要:
      As for physical data organization in data warehouse, there are mainly two kinds of methods, relational and multi-dimensional. These two methods have their own advantages and disadvantages, but as to improve the performance of OLAP (online analytical processing) query processing, the method of multi-dimensional array is superior. To solve the current problems in the method of multi-dimensional array, an improved multi-dimensional storage structure for data warehouse is proposed, and the concepts of logical storage and phtsical storage for data cube are given.According to this proposal,the original multi-dimensional data space is divided into many logical blocks,and a logical block is divided into many physical blocks.This multi-dimensional storage structure takes the characteristics of the large amount and highly sparse multi-dimensional array into consideration fully,and a new distributing and compressing method for the multi-dimensional array is adopted.These availably solve efficiency problems of the aggregation query along with the inner level of the dimension and query,and dramatically improve the response time of the aggregation query.In particular,these methods also bring additional b9enefit for incremental maintenance of the multi-dimensional array.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利