【数据仓库与联机分析处理技术研究】陈长清.pdf
Dissertation Submitted to Academic Degrees Evaluation Committee of Huazhong UniversityofScienceandTechnologyfortheDegreeofDoctorof Philosophyin Engineering ResearchonTechniquesfor Data Warehouse and Online Analytical Processing Ph.D.
华中科技大学博士学位论文 找到所有可能响应查询的视图,先按使重写查询和初始查询保持等价的要求确定了 利用实化视图替代查询的条件,由此设计了一个内存索引-层次索引以尽快找出可 能用来响应查询的候选视图集合,层次索引的每一层由不同的视图替代条件组成,其中的每个结点被标明它所在的层次号,并按先序遍历的方式被存储和加载,从而 避免每次系统启动时重构该索引,有效减少了系统启动时间.然后,提出了一个简 单的代价模型,并结合该模型提出了能更快找出较优重写查询的启发式算法Heu,Heu算法的时间复杂度是查询涉及关系数的平方:接着,提出了利用视图合并方法 以有效减少整个实化视图的数量,从而减少层次索引所需
华中科技大学博士学位论文 thoseGROUPBYswithsingle-tupleoptimizationfirstand thencomputesotherGROUP BYsbyreducingthepartitioning times.PCCalsoprunes thoseunnessarypartitions and avoidsunnessary computations.PCCcanbeused to compute an SQL statement of GROUPINGSETSthatsatisfies thestandardofSQL-99orthoesmaterialize