一种基于星型模型的增量更新算法

• 作者: 段江娇 薛永生 黄震华
• 来源期刊: 厦门大学学报(自然科学版)
• 学科: 工学
• 关键词: 数据仓库 星型模型 维表 聚集纠错 增量更新
• 年，卷（期）: 2004,（2）
• 所属期刊栏目: 研究论文
• 页码范围: 170-174
• 页数: 5页
• 分类号: TP311.13
• 字数: 4275字
• 语种: 中文
• DOI: 10.3321/j.issn:0438-0479.2004.02.009

摘要

在进行数据仓库的OLAP联机分析处理时,通常采用预先聚集(Aggregate)操作生成概括数据的方法提高查询效率;但是,基于星型模型的数据仓库中的维表的纠错改变和自然改变将会引发概括数据的不正确问题.本文通过研究星型模型维表及其变化的特点,提出了一种增量更新算法,在几乎不增加空间的情况下,降低时间复杂度的增量更新;并通过性能验证,分析算法的可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	薛永生	厦门大学计算机科学系	61	490	13.0	18.0
2	黄震华	厦门大学计算机科学系	5	31	4.0	5.0
3	段江娇	厦门大学计算机科学系	21	165	8.0	12.0