通过源关系补偿降低实化视图维护查询代价  

Reducing Maintenance Query Cost of Materialized View by Source Relations Compensation

作　　者：张晓刚[1,2] 杨路明[1] 潘久辉 

机构地区：[1]中南大学信息科学与工程学院,长沙410083 [2]罾南大学计算机系.广州510632

出　　处：《北京工业大学学报》2012年第7期1093-1098,共6页Journal of Beijing University of Technology

基　　金：广东省产学研资助项目(2007B090400095)

摘　　要：为了解决分布式环境下实化视图维护时基于补偿查询修正维护查询结果所导致的计算及传输代价较高的问题,提出了一个实化视图维护方案:源关系补偿维护(SRCM)方案.它通过补偿并发更新冲突把维护查询涉及的源关系回退到所需状态,然后直接计算并返回正确查询结果.基于代价模型的分析及模拟实验结果表明,SRCM方案与以前的SWEEP和MEDWRAP方案相比,有效地降低了维护查询的整体代价.To resolve the problem of the high calculation and transmission cost caused by correcting the maintenance query based on compensation queries when incrementally maintaining materialized view in distributed environments, a view maintenance schema called source relations compensation maintenance （SRCM） was proposed. It pushed back related relations to the required states by compensating concurrent update conflicts, and directly evaluated and returned correct query results. Results of the analysis based on the cost model and imitation experiment show that SRCM effectively reduces the overall cost of maintenance queries compared with previous SWEEP and MEDWRAP compensation solutions.

关 键 词：实化视图 源关系 并发更新冲突 维护查询 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]