有效的近似数据方体维护算法

• 作者: 李翠平 王珊
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 近似综合数据方体 增量维护 联机分析处理
• 年，卷（期）: 2005,（9）
• 所属期刊栏目: 计算机网络与信息技术
• 页码范围: 100-102
• 页数: 3页
• 分类号: TP3
• 字数: 3513字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2005.09.024

摘要

尽管利用预计算可以提高OLAP的查询效率,但是,由于存储空间的限制,预计算整个数据方体是不现实的.最近提出的综合数据方体通过将数据单元进行等价划分的方法解决了这个问题.然而,当数据源发生改变的时候,要对这样的数据方体进行维护是很困难的,即使只有一条元组发生了变化,所有的聚集值都必须重新计算,代价非常高.实际上,在有些应用环境中,人们更关注查询响应的速度,在查询结果的精度上可以放低一些要求.本文提出了如何对近似的综合数据方体进行增量维护的方法.实验证明,这些方法是非常有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王珊	中国人民大学信息学院	101	3258	28.0	56.0
2	李翠平	中国人民大学信息学院	20	297	8.0	17.0