-
题名有效的近似数据方体维护算法
- 1
-
-
作者
李翠平
王珊
-
机构
中国人民大学信息学院
-
出处
《计算机科学》
CSCD
北大核心
2005年第9期100-102,共3页
-
文摘
尽管利用预计算可以提高OLAP的查询效率,但是,由于存储空间的限制,预计算整个数据方体是不现实的。最近提出的综合数据方体通过将数据单元进行等价划分的方法解决了这个问题。然而,当数据源发生改变的时候,要对这样的数据方体进行维护是很困难的,即使只有一条元组发生了变化,所有的聚集值都必须重新计算,代价非常高。实际上,在有些应用环境中,人们更关注查询响应的速度,在查询结果的精度上可以放低一些要求。本文提出了如何对近似的综合数据方体进行增量维护的方法。实验证明,这些方法是非常有效的。
-
关键词
近似综合数据方体
增量维护
联机分析处理
存储空问
数据单元
-
Keywords
Approximate quotient cube, Incremental maintenance,Online analytical proccssing
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
