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