一种高维OLAP操作的优化方法.pdfVIP

一种高维OLAP操作的优化方法 An method for OLAP optimized high-dimensional operations 马嘉赛隋琪 01 山东大学计算机科学与技术学院 济南 邮编：2501 E--mail：majiasai@mail．sdu．edu．CI] 摘要：数据立方体在许多多维数据的数据仓库的高速OLAP操作中扮演着重 要的角色。但在许多高维的数据仓库的应用中，例如超过100维，大约10s 个元组。在这样高维下建立物化数据立方体是不可行的。利用最小方的方法 【1]可以在高维数据集上进行有效OLAP操作的方法。但每次进行OLAP操作 涉及的维大多有固定的分布，所以大量的查询有重复计算。如果能部分物化 与大多数OLAP操作相关维的立方体ID，我们就能在进行OLAP操作时可大 大提高OLAP操作的效率。 关键字：物化立方体ID，导航索引，操作流，相关维 cubehasbeen an roleinthemultidimensional JAbstractJDataplayingimportant OLAPoperations datawarehouse overonehundreddimensionabout Forinstance，someapplications 106 this isunfeasiblethatwe toconstlxtet circumstance，it try tuples．Under materializeddatacubeWecando oil OLAP dataset operationshigh—dimensional But areconnected byusingminimalcubingapproacheverytimesOLAPoperations withseveraldimensionsthathavestable thereare distribution，so manyoverlapped onthatandincreasethetimes and disk We computation ofinptaoutputoperations candoOLAP materialized operationsveryefficientlybyusingpre·computed idemitiesofdatacubewhenwematerializetheconcewleddimensionseuboids thatare relatedto OLAP manygiven operations materialized index，stream 【Keywordl cuboids，na