首页 | 本学科首页   官方微博 | 高级检索  
     

一个面向OLAP的多维层次聚簇存储模式
引用本文:袁霖,邹恒明,李战怀.一个面向OLAP的多维层次聚簇存储模式[J].计算机科学,2007,34(9):110-113.
作者姓名:袁霖  邹恒明  李战怀
作者单位:上海交通大学计算机科学与工程系,上海,200240;西北工业大学计算机学院计算机软件与理论系,西安,710072
摘    要:文献2]针对ROLAP提出的多维层次聚簇存储模式(MHC),极大地提高了查询效率。然而与ROLAP相比,MOLAP往往具有更高的存储效率和查询效率。这让人自然地联想到:如果能构造一个集二者优点为一身的混合型OLAP系统,以实现MHC,也许能进一步提高系统性能。作为这一设想的探索性研究,本文利用ORDBMS的可扩展性实现了这一原形系统:多维数据按维层次分块聚簇,其中每个分块以数组ADT存储,分块间以B^+树索引聚簇。实验表明,本文提出的MHC实现能有效减少存储空间,进一步提高查询性能。

关 键 词:联机分析处理  层次  聚簇  对象关系数据库

An Efficient Multidimensional Hierarchical Clustering Storage Schema for OLAP
YUAN Lin,ZOU Heng-Ming,LI Zhan-Huai.An Efficient Multidimensional Hierarchical Clustering Storage Schema for OLAP[J].Computer Science,2007,34(9):110-113.
Authors:YUAN Lin  ZOU Heng-Ming  LI Zhan-Huai
Abstract:ROLAP system can be accelerated by MHC (multidimensional hierarchical clustering)physical layout sche- ma introduced by literature2],while MOLAP system has advantages over ROLAP by high compression rate and effi- ciency.It is natural to ask if adapting the MHC idea for a mixed system that is a combination of MOLAP and ROLAP system can further improve the performance.As an initial step toward answering this question,we have implemented this kind of OLAP system that is based on ORDBMS.In our system,the data cube is chunked and clustered in terms of dimensional hierarchies.These chunks are stored as array-ADT and clustered with a B~ -Tree index.The experi- ments show that our MHC schema can save more storage space and further improve the performance.
Keywords:OLAP  Hierarchy  Cluster  ORDBMS
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号