摘要
联机分析中涉及到大量的聚集运算。采用多维数组作为存储结构,聚集运算转换为空间变换,一般常用的方法是使用数组线性化公式进行地址转换。当从一个数组去掉一个维或多个连续的维时,可以给出一个快速地址转换公式,据此设计了算法RunMerge,并讨论了稀疏数据对算法的影响。
Aggregation is widely used in OLAP que ri es.When array is used as storage structure,aggregation is mapped to space transl ation.It is usual to use array linear function to translate address of array ele ments.In the situation that by dropping one dimension to get another array,we c an give a rapid address translation function.Based on the function,we design alg orithm RunMerge and discuss the influence of sparse data on the algorithm.
出处
《计算机应用与软件》
CSCD
北大核心
2005年第5期112-113,135,共3页
Computer Applications and Software
