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

A Three-stage Model of Incremental Maintenance of Multi-materialized Views

作　　者：王腾蛟[1] 王海洋[2] 洪晓光[2] 董继润[2] 

机构地区：[1]北京大学计算机科学技术系,北京100871 [2]山东大学计算机科学系,济南250100

出　　处：《软件学报》1999年第11期1138-1141,共4页Journal of Software

基　　金：山东省自然科学基金

摘　　要：文章提出了一种基于并行流水线处理方式的多物化视图（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.

关 键 词：多物化视图 流水线 分布式数据库 数据仓库 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论] TP274.2[自动化与计算机技术—计算机科学与技术]