数据方体中实视图的选择  

Selection of Materialized Views within Data Cubes

作　　者：祁文文[1] 徐彬[2] 谭红星[2] 

机构地区：[1]河南大学数学系,河南开封475001 [2]河南大学计算机学院,河南开封475001

出　　处：《河南大学学报（自然科学版）》2001年第1期20-24,共5页Journal of Henan University:Natural Science

摘　　要：根据 0 - 1背包问题和方体的格模型 ,提出了数据方体中实视图的最优选择算法SemiWide(SElectionofMaterializedvIewsWIthinDatacubE) ,并证明了该算法可以给出选择问题的最优解 .实验表明 ,SemiWide的效率是较为理想的 .This paper provides an algorithm named SemiWide (SElection of Materialized vIews WIthin Data cubE) to select the optimal set of materialized views within data cubes based on the 0-1 knapsack problem and the lattice model of data cubes. Our experiments show that the efficiency of the algorithm is quite good.

关 键 词：OLAP 方体 实体图选择 0-1背包问题 数据率 格模型 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]