期刊文献+

多物化视图并行增量保持三阶段模式 被引量:2

A Three-stage Model of Incremental Maintenance of Multi-materialized Views
在线阅读 下载PDF
导出
摘要 文章提出了一种基于并行流水线处理方式的多物化视图(materializedviews)增量保持方法,即在先进行筛选的条件下,利用归类拓扑排序,将所有物化视图进行分类,使每一类中的视图之间没有嵌套定义关系.最后对每一类中的所有视图利用基于信号量控制机制的流水线模式并行处理,以达到对多物化视图实现增量保特的目的. A new method is presented in this paper, which is about incremental maintenance of multi-materialized views based on parallel pipeline process. In this process, the authors classify all the materializedviews first by using choosing methods, then by classified topological sorting, so that no nested definitions ofrelations exist among these views. Finally, in order to maintain the incremental multi-materialized views, theyprocess in parallel all the views by utilizing pipeline model of semaphore process mechanism.
出处 《软件学报》 EI CSCD 北大核心 1999年第11期1138-1141,共4页 Journal of Software
基金 山东省自然科学基金
关键词 多物化视图 流水线 分布式数据库 数据仓库 Materialized views, topological sorting, pipeline, data warehouse,distributed database
  • 相关文献

同被引文献15

  • 1Hafinarayan V, Rajaraman A, Ullman J D. Implementing Data Cubes Efficiently[J]. SIGMOD, 1996, 25(2) : 205 -216.
  • 2Baralis E, Paralmschi S, Teniente E. Materialized view selection in a multidimensional database[A]. In: Proceedings of the 23rd VLDB Conference[C]. Athens, Greece: [s. n. ],1997. 156- 165.
  • 3Zaharioudakis M, Cochrane R, Lapis G, et al. Answering Complex SOL Queries Using Automatic Sunmmary, Tables[ J ].SIGMOD, 2000, 29(2). 105 - 116.
  • 4Mumiek I, Quass D, Mumick B. Maintenance of Data Cubes and Summary Tables in a Warehouse[J]. SIGMOD, 1997,26(2): 100- 111.
  • 5Chen Y, Dong G, Hart J, et al. Online Analytical Processing Stream Data: Is It Feasible? [A]. In: Proc 2002 ACM-SIGMOD Int Workshop on Research Issues on Data Mining and Knowledge Discovery (DMKD'02)[C]. Madison, Wisconsin, USA: [s. n. ], 2002.
  • 6Tansel A, Clifford J. Temporal Database Theory, Design and Implementation[M]. Redwccxt, CA: Benjamin/Camanings Publishing Company, 1993. 418-455.
  • 7Codd E F, Codd S B, Salley C T. Beyond decision support[J].Computer World, 1993, 27(30): 87- 89.
  • 8BEYER KEVIN, RAMAKRISHNAN RAGHU. Bottom-up computation of sparse and iceberg cube[A]//ALEX Delis,CHRISTOS Faloutsos, SHAHRAM Ghandeharizadeh, eds.SIGMOD'99[C], Proceeding of the 1999 ACM SIGMOD Conference on Management to Data. Philadelphia: ACM Pess,1999. 359-370.
  • 9HARINARAYAN VENDKY, RAJARAMAN ANAND, ULLMAN JEFFREY D. Implementing data cubes efficiently[A]//JAGADISH H V, MERRETT T H, INDERPAL SINGH MUMICK, et al. SIGMOD'96 Proceedings of the 1996 ACM SIGMOD Conference on Management of Data[C]. Montreal Canada: ACM Press, 1996, 205-227.
  • 10ZAHARIOUDAKIS MARKOS, COCHRANE ROBERTA,LAPIS GEORGE, et al. Answering complex SQL queries using automatic summary tables[A]//WEIDONG CHEN, JEFFREY F NAUGHTON, PHILIP A. BERNSTEIN. SIGMOD'2000 Proceedings of the ACM SIGMOD International Conference on Management of Data[C]. Dallas Texas, USA:ACM Press, 2000(29) : 105 - 116.

引证文献2

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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