基于QC树的数据仓库增量维护和查询算法

• 作者: 陈振坤
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 商立方体 QC树 数据立方体 增量维护 点查询 范围查询
• 年，卷（期）: 2009,（12）
• 所属期刊栏目: 数据库与数据挖掘
• 页码范围: 3296-3299,3302
• 页数: 5页
• 分类号: TP311.13
• 字数: 5895字
• 语种: 中文

摘要

为使通过QC树对数据仓库进行常规的增删改操作和查询操作变得更加方便和高效,提出了QC树增量维护和有效查询的详细实现算法.该实现算法以QC树的结构为基础,结合深度优先算法和等价类的覆盖关系对QC树进行维护和查询.实现算法通过只观察等价类的上界值和考虑所有可能出现的类状态的变化情况,以确保算法的高效性和正确性.与传统的数据立方体维护和查询方法比较,新方法只需要观察等价类上界值的变化情况,较大地减少了需要考虑的数据量,有效地解决了数据量过大导致维护查询效率太低的问题.理论分析与实验结果证明了该实现算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈振坤	华南理工大学计算机科学与工程学院	2	2	1.0	1.0