数据立方体上数据单元的选择算法研究
论文对一种实视图选择算法一贪心算法进行了详细的分析,指出它的不足之处在于实体化视图的个数(k)是由人为确定的,缺少一个量化指标.论文通过对两个Dataiube的实验,得出:k值的选择对计算结果影响很大,人为地任意确定k值很难得到一个满意得结果,这将影响OLAP分析的效果;同时,当收益率达到60-70﹪时的k值可以获得时间代价的较好改善,而空间消耗并不大.基于以上分析,论文提出一种改进的iell选择算法,改进算法以收益率达到某一值时动态地确定k值.以这种方法获得的实视图集合来计算全部的iell使时间代价得到较好的改善,空间代价增加也不大.论文最后给出了改进算法在Powerbuilder下的实现.
数据仓库;数据立方体;实视图;实视图选择
重庆大学
硕士
计算机系统结构
李相枢
2000
中文
TP392
58
2004-04-08（万方平台首次上网日期，不代表论文的发表时间）