并行数据仓库管理系统PDWMS的查询处理.pdfVIP

计算机科学2000.1。增刊 莎行数恻夔苞理系统PDWMS的查询处理” QueryProcessingofParallelDataWarehouseManagementSystemPDWMS 杨柏梁 李建中 高 宏 (哈尔滨工业大学计算机科学与工程系 哈尔演巧0001) AbstractInthispaperwefocusonthequeryprocessingofparalleldatawarehousesystem.Wepropose .querydecomposingstrategyoncomplexOLAPoperations.which“basedontwostoragestructures. compressedmultidimensionalarray(CMAforshort)andattributepartition(人尸forshort).Thisstrate- gyhasbeeausedinaparalleldatawarehouseprototypesystemthatisdevelopedinHarbinInstituteof Technology.Itisprovedthatqueryprocessingstrategy认veryeffectiveinreducingthequeryprocessing 七七伪e。 盆.扣wordsDatawarehouse.Dataset,Queryprocessing,OLAP 近几年来，效据仓库逐渐成为数据库领城 1 协备知识 的一个研究热点，国内外已经对教据仓库开展 了许多研究工作b.2]，企业界也推出了自己的数 在讨论PDWMS的查询处理之前，我们简 据仓库产品，如INFORMIX公司的MetaCube 单介绍一下它的墓本撰念以及DWSQL查询 和ORACLE公司的Discover及Express系列 语言中与本文相关的查询语句.有关PDWMS 产品.但是，这些产品仍是采用关系数据管理技 及DWSQL的详细介绍今见文献[4,5}, 术来实现的，没有把数据仓库作为一个独立的 ，.1乡幼盆招燕合 系统来研究，尤其是没有针对数据仓库的多维 在PDWMS中.数据仓库由若干个分别面 性和在线决策分析的筋要，提出一套灵活的查 向不同主月的多维数据集合构成.每个多维数 询语言.我们研制的羞于机群并行计算环境的 据典合由维属性和度t月性组成.维属性衰示 井行数据仓库管理系统(PDWMS)是一套完全 用户观寮数据的特定角度，度t月性是用户要 观察的数据.维月性用来描迷度f月性.维.性 独立的致据仓库管理系统，它采用了具有强表 用函数关系确定度t属性.每个绘月性本身可 达能力的多维数据模型133，支持数据仓库上的 以具有层次结构.例如，有关产品梢仓的数据集 各种复杂OLAP操作，提供了支持联机分析处 合Sales(时间、地区、产品，悄仓饭，铭售f)，时 理的查询语言(DWSQL)，具有多种并行多 间、地区、产品是三个维，梢咨故、梢咨t是两个 维存储结构，提供了针对查询语言DWSQL的 度t.时间维由年、攀度、月组成，我们称它们为 查询处理器.本文介绍PDWMS的查询处理 时间维的层次，用户可以从时间维的角度，采用 f ，