计算机科学 ›› 2014, Vol. 41 ›› Issue (Z6): 451-454.
张银玲,武彤,邓少勋
ZHANG Yin-ling,WU Tong and DENG Shao-xun
摘要: 物化视图是一种提高查询响应的有效方法,其核心问题在于如何与基表保持数据同步。目前已经有很多算法用于物化视图增量保持,各算法的效率不同,因此也出现了很多提高物化视图增量保持效率的算法。在构造最优Delta传播树的BinPartition算法的基础之上提出了一种基于快速排序和huffman树的物化视图增量保持算法,并通过实验证明了该算法可以提高物化视图增量保持的效率。
[1] Blakeley J A,Larson P,Tompa F W.Efficiently Updating Materialized Views[C]∥Proceedings of ACM SIGMOD Conference.1986:61-71 [2] Gupta A,Mumick I S,Subrahmanian V S.Maintaining views incrementally[C]∥Proceedings of ACM SIGMOD Conference. 1993:157-166 [3] Lee K-Y,Son J-H,Kim M-H.Efficient Incremental View Maintenance in Data Warehouses[C]∥Proceedings of CIKM01.Atlanta Georgia USA,2001 [4] 王新军,洪晓光,孙明,等.物化视图增量保持的改进算法[J].计算机工程,2003,29(21) [5] 王新军,洪晓光,王海洋,等.数据仓库中多源物化视图的一种有效更新算法[J].计算机研究与发展,2004,41(5) [6] 孙建青,李风云.多源物化视图更新的一种流水线并行算法[J].山东师范大学学报,2004,19(1) [7] Zhou Jing-ren,Larson P,Elmongui H G.Lazy Maintenance ofMaterialized Views[C]∥VLDB’07.ACM,Vienna,Austria,September 2007 [8] Zhou Li-juan,Shi Qian,Geng Hai-jun.The minimum incremental maintenance of Materialized Views in Data Warehouse[C]∥2nd International Asia Conference on Informatics in Control,Automation and Robotics.2010 [9] Nica A.Incremental maintenance of Materialized Views withouterjoins[J].Information Systems,2012,37:430-442 [10] 武彤,赵雪,赵洵.动态更新实物化视图以提高OLAP查询效率[J].计算机科学,2012,39(6A) [11] Christopher J V W.Data Structures and C Programs[M]∥Reading.Mass.:Addison-Wesley,1988 [12] [美]Thomas H,Cormen Charles E,Leiserson Ronald L,等.算法导论(第三版)[M].殷建平,徐云,王刚,等译.机械工业出版社,2013 |
No related articles found! |
|