期刊文献+

数据仓库中实视图聚集函数的增量更新 被引量:5

Incremental updates of aggregate functions of materialized view in the data warehouse
下载PDF
导出
摘要 提出在视图表达式树中以由下到上的方式计算中间结点的变化 ,将计算出的中间结果作为辅助视图保存在数据仓库中 ,利用这些辅助视图或子视图计算出来的聚集函数的变化 ,来计算本视图聚集函数值的更新 ,实现视图的增量维护 ,从而缩短数据仓库更新维护时间 ,提高OLAP查询效率 .同时 ,介绍了实视图中聚集函数的增量更新算法 。 This paper proposes a method to compute the changes of each intermediate node in a bottom up fashion in the view expression tree and store the data as auxiliary view in the data warehouse. By computing the updates of the aggregate functions with these auxiliary view or child view, we can compute the updates to the aggregate function of the view and implement the view incremental maintenance.Thus the maintainable time of updating the data warehouse can be reduced and the efficiency of the OLAP queries improved. The authors also propose a maintainable and incremental update algorithm to make aggregate functions on materialized views maintained.
出处 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2002年第1期11-14,共4页 Journal of Southeast University:Natural Science Edition
基金 江苏省"九五"重点攻关课题资助项目 (BG980 171) .
关键词 数据仓库 联机分析处理 聚集函数 增量更新算法 辅助视图 实视图 data warehouse on line analytical processing aggregate functions incremental updates algorithm
  • 相关文献

同被引文献17

  • 1HANJ KAMBERM 范明 孟小峰译.数据挖掘概念与技术[M].北京:机械工业出版社,2001..
  • 2Gray J, Bosworth A, Layman A, et al. Data cube: a relational aggregation operator generalizing group-by, cross-tab, and sub-totals [A]. In: Kitsuregawa M, ed. Proceedings of the 12th International Conference on Data Engineering [C]. New Orleans: IEEE Comp
  • 3Chan C Y, Ioannidis Y E. Hierarchical cubes for range-sum queries[A]. In: Atkinson M P, Orlowska M E, Valduriez P, eds. Proceedings of 25th International Conference on Very Large Databases [C]. Edinburgh: Morgan Kaufmann Publishers,1999. 675-686.
  • 4Mistry H, Roy P, Sudarshan S, et al. Materialized view selection and maintenance using multi-query optimization [A]. In: Aref W G, ed. Proceedings of the ACM SIGMOD 2001 [C]. Santa Barbara: ACM Press, 2001. 307-318.
  • 5Geffner S, Agrawal D, Abbadi A E1. The dynamic data cubes [A]. In: Zaniolo C, ed. Proceedings of the 7th International Conference on Extending Database Technology [C]. Konstanz, 2000. 237-253.
  • 6Kotidis Y, Roussopoulos N. An alternative storage organization for ROLAP aggregate views based on cubetrees [A]. In: Haas L M, Tiwary A,eds. Proceedings of the ACM SIGMOD International Conference on Management of Data [C]. Washington: ACM Press, 1998. 249
  • 7Li Jian-zhong, Srivastava J. Efficient aggregation algorithms for compressed data warehouses [J]. IEEE Transactions on Knowledge and Data Engineering, 2002, 14(3):515-529.
  • 8Park C-S,Kim M H,Lee Y-J.Rewriting OLAP queries using materialized views and dimension hierarchies in data warehouses[C].Proc ICDE'01,2001.
  • 9Moro G,Sartori C.Incremental maintenance of multi-source views[C].Washington,DC:Proceedings of the 12th Australasian Conference on Database Technologies,IEEE Computer Society,2001.13-20.
  • 10Fan H,Poulovassilis A.Using AutoMed metadata in data warehousing environments[C].New York,USA:Proceeding DOLAP,ACM Press,2003.86-93.

引证文献5

二级引证文献21

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部