基于样本空间的实体化视图的动态调整.pdfVIP

计算机科学2004V01．31N9-．10(增刊) 基于样本空间的实体化视图的动态调整¨ SelectionofMaterialized Dynamic ViewsunderanSampleSpace 戴文海邵琦洪陈红 (中国人民大学 数据与知识工程研究所教育部数据仓库与商务智能工程研究中心 北京100872) AbstractTofulfillthe offaStinteractive data warehouse requirement multidimensionalanalysis．data systempre— views subsetsofdimensionsandtheir hierarchies．Thenew 013．$oIne computeaggregate corresponding algorithm calledDSMVonthis is tOselectmaterializedviews basedOntheactual paperproposed dynamically queryprobabili— distributionORthe tothe USeSthe torestrain ty samplespace．Compareprevious samplespace algorithm．DSMV thenumberofviewsat 10WCOSt．So-itisarteffectivemethodtoselectmaterializedviews． very 0LAP．MaterislisedvieWS，DynamicselectiontDSMV Keywords 询的变化。 1引言 本文讨论的重点是在空间一定的情况下，如何 1993年，E．F．Codd提出OLAP概念，伴随技术选取合适的样本空间来判断用户查询的变化，在最 的不断进步，数据仓库系统为实现海量数据分析，通 佳的时机调整实体化视图，实现动态实体化视图选 Selee— 常选取一些视图进行实体化，一般有以下几种策略： 择和调整。本文提出的算法DSMV(Dynamic tionofMaterialized 1)eagerstrategy，即实体化所有视图，利用预 Views)是通过对样本空间内查 先计算好的结果提高查询的响应速度，需要大量磁 询代价的数学期望和方差进行分析，选择调整实体 盘空间。 化视图的时机，调整实体化视图。 2)lazystrategy。即不实体化任何视图，在查询 本文第2节实体化视图动态调整算法，第3节是 时计算事实表。节省存储空间，对系统计算和I／O 试验和分析，最后给出结论。 能力要求很大，查询响应时间较长。 2实体化视图动态调整算法 3)semi—eagerstrategy，前两种策略的折衷，预 先实体化一部分视图，达到提高查询效率，降低对存 2．1查询代价模型 储空间的目的。