2DCMA: An Effective Maintenance Algorithm of Materialized Views in Peer Data Management Systems

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:hayley517
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Update management is very important for data integration systems. So update management in peer data management systems (PDMSs) is a hot research area. This paper researches on view maintenance in PDMSs. First, the definition of view is extended and the peer view, local view and global view are proposed according to the requirements of applications.There are two main factors to influence materialized views in PDMSs. One is that schema mappings between peers are changed, and the other is that peers update their data. Based on the requirements, this paper proposes an algorithm called 2DCMA, which includes two sub-algorithms: data and definition consistency maintenance algorithms, to effectively maintain views. For data consistency maintenance, Mork’s rules are extended for goving the use of updategrams and boosters.The new rule system can be used to optimize the execution plan. And are extended for the data consistency maintenance algorithm is based on the new rule system. Furthermore, an ECA rule is adopted for definition consistency maintenance.Finally, extensive simulation experiments are conducted in SPDMS. The simulation results show that the 2DCMA algorithm has better performance than that of Mork’s when maintaining data consistency. And the 2DCMA algorithm has better performance than that of centralized view maintenance algorithm when maintaining definition consistency.
其他文献
期刊
本文通过对荣华二采区10
期刊
崛起于航空航天的CAE(Computer Aided Engineering)技术今天已经成为很多行业进行科学研究、技术创新以及产品设计的重要技术手段.几十年前欧美借助全球领先的航空航天中的计
Chinese stock market needs to further open up without excessive limits and so is true for the bond market.According to Peterson Institute for International Econ
Topology is one of the most important characteristics for any type of networks because it represents the network’s inherent properties and has great impact on
想象力对于小学生的智力开发而言非常关键,在小学阶段的语文教学过程中,教师要结合学生特点,挖掘教材,充分锻炼学生的想象力,从不同维度为学生提供想象力的创造环境,创造优质
无线传感网络中多节点同时发送数据包会导致接收端发生冲突,造成网络吞吐量和信道利用率降低.针对该问题,提出一种基于优先级的MAC协议:P-MAC.将随机数加入到数据帧结构中,接
期刊
用有限元法数值求解时,定义在流形曲面上的偏微分方程的数值解精度会因为传统多边形单元的几何逼近误差而严重降低,为此提出基于有理Bernstein多项式的几何精确有限元法.首先插入重复节点从NURBS曲面直接生成有理Bézier单元,这一过程保持原有几何不变;然后通过Galerkin法建立参数曲面上包含Laplace-Beltrami微分算子的二阶椭圆偏微分方程的等效弱形式;针对Bernstein基函