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

计算机科学 ›› 2005, Vol. 32 ›› Issue (9): 100-102.

• 计算机网络与信息安全 • 上一篇下一篇

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

李翠平王珊

中国人民大学信息学院,北京100871

出版日期:2018-11-17 发布日期:2018-11-17

LI Cui-Ping,WANG Shan (Information School,Renmin University of China,Beijing 100872)

Online:2018-11-17 Published:2018-11-17

摘要/Abstract

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

关键词: 近似综合数据方体增量维护联机分析处理存储空问数据单元

Abstract: It is often not feasible to compute a complete data cube due to the storage requirement. Recently proposed quotient cube addresses this issue through a partitioning method that groups cube cells into equivalence partitions. However, when the data source i

Key words: Approximate quotient cube, Incremental maintenance,Online analytical proccssing

李翠平王珊. 有效的近似数据方体维护算法[J]. 计算机科学, 2005, 32(9): 100-102. https://doi.org/

LI Cui-Ping,WANG Shan (Information School,Renmin University of China,Beijing 100872). [J]. Computer Science, 2005, 32(9): 100-102. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

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

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

Metrics

本文评价

推荐阅读 0