Computer Science ›› 2014, Vol. 41 ›› Issue (Z6): 451-454.

Previous Articles     Next Articles

Materialized Views Incremental Algorithm Based on Quicksort and Huffman Tree

ZHANG Yin-ling,WU Tong and DENG Shao-xun   

  • Online:2018-11-14 Published:2018-11-14

Abstract: Materialized view is an effective way to improve query response,its essential question is how to maintain the data synchronization with the base table.There are many algorithms maintaining materialized view incrementally and each have different time response,so there also appeared a lot of algorithms to improve the efficiency of maintaining materialized views incrementally.This paper proposed a materialized views incremental algorithm based on quicksort and huffman tree,and proved this algorithm can improve the efficiency of maintaining materialized views incrementally.

Key words: Materialized view,Incremental maintenance,Quicksort,Huffman tree

[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!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!