商覆盖立方体的一种增量维护策略.pdfVIP

2011年第6期 中图分类号：TP311．13 文献标识码：A 文章编号：1009—2552(2011)06—0053—03 商覆盖立方体的一种增量维护策略 彭湘凯，陈富强 (广东技术师范学院，广州 510665) 摘 要：通过建立一种新的商覆盖立方体增量维护策略，将商覆盖立方体分成多个子集，在判 断是否需要进行新增或修改操作时，不再需遍历整个商覆盖立方体而只需遍历部分子集，从而 缩短了进行增量维护所需的时间。在实现这种策略中提 出了基本表 中新增记录时的算法 up— dateAddNew。实验结果表明，采用该算法时，需要访问的记录数仅为传统方法的85％。 关键词：商立方体；商覆盖立方体；增量维护；OLAP A new approachforincrementalmaintenanceof coverquotientcube PENG Xiang—kai，CHEN Fu．qiang (GuangdongPolytechnicNormalUniversity，Guangzhou510665，China) Abstract：Thispaperproposedanew approach forincrementalmaintenanceofcoverquotientcube． With thisapproach，only some subsetsofhte cover quotientcube areaccessed when htere isa incrementalmaintenanceoperation．A new algorihtm UpdateAddNew isprovidedwithrespecttothecase whenhtereisnew recordaddedtothebasetable．Theexperimentalresultson thedatasetweathershow htatthecountofrecordsneedtobeaccessedisonly85％ ofhtatwithanapproachbasedonfullaccess． Keywords：quotientcube；coverquotientcube；incrementalmaintenance；OLAP OLAP系统中的数据是依据 OLTP系统中的数 配型(distributive)聚集函数、代数型 (algebraic)聚集 据经过计算而得到的，当OLTP系统中的数据被更 函数和整体型 (holistic)聚集函数的增量维护方 新时，就需要对 OLAP系统中的数据进行相应的更 法 。(3)KimYongLee等提出的通过只计算一部 新操作。对 OLAP系统中数据的更新操作主要包括 分增量小方 (deltacuboid)而提高增量维护效率的 两个步骤，第一步是更新维表和基本表 ，第二步是更 方法 。(4)DongJin等通过采用扩展多维数组，利 新数据立方体。在 OLAP系统中采用商覆盖立方 用其具有更高随机存取效率的特性，降低进行增量 体川存储数据立方体时，对商覆盖立方体进行更新 维护的成本 。 的方法。已有的主要研究成果包括：(1)KiYong 更新商覆盖立方体的方法通常包括两种，一种 Lee等提出的refresh算法 J，这种算法依据一个小 是重新生成商覆盖立方体，即当基本表中的数据变 方的增量 同时更新数据立方体中的多个小方，从而 化达到某种程度时，或离上次生成商覆盖立方体 已 减少计算量和磁盘 L／O次数。(2)CuipingLi等分 经相隔某个时间长度时，重新生成整个商覆盖立方 析了基本表元组可能遇到的各种被更新的情况，依