【作者】 李盛恩； 李翠平； 王珊； 杜小勇；

【机构】 中国科学院计算技术研究所； 中国人民大学信息学院；

【摘要】 <正>1前言Data Cube是OLAP中的一个重要技术,它将一组基本查询Cuboid的结果实例化,以加快查询响应时间。基本查询是一个GroupBy-Aggregate操作,一个有n个属性的关系可以有2~n个基本查询。Data Cube计算既是I/O密集型的又是CPU密集型的,寻找一个高效的算法是很有实际意义的,目前已经提出了若干个算法。更多还原

【Abstract】 Data are stored in multidimensional array in MOLAP environment.Multidimensional array is usually partitioned into fragments,fragments are compressed to save storage space,access time and incremental maintenance time.We create a fragment index file for an array to satisfy the requirements of accessing array by different dimension order.To avoid computing array linearization function,a novel algorithm based on the idea of RUN equivalence is given.We also propose a new method to organize pipeline.更多还原