|
|||||
|
|
| 视图增量计算的延迟部分补偿算法 | |
| 引用本文： | 邹先霞,潘久辉,贾维嘉.视图增量计算的延迟部分补偿算法[J].计算机集成制造系统,2011,17(5). |
| 作者姓名： | 邹先霞 潘久辉 贾维嘉 |
| 作者单位： | 1. 中南大学信息科学与工程学院,湖南,长沙410083;暨南大学计算机系,广东广州,510632 2. 暨南大学计算机系,广东广州,510632 3. 中南大学信息科学与工程学院,湖南,长沙410083;香港城市大学,计算机系,香港,九龙 |
| 基金项目： | 广东省产学研资助项习，广东省科技攻关资助项目，教育部科学技术重点资助项目，广东高校优秀青年创新人才培养计划资助项目 |
| 摘 要： | 为解决异步传播算法中视图增量计算时间过长、占用系统资源过多及某些错误补偿问题,提出了在数据源上进行延迟部分补偿的算法.该算法要求获取数据源的基表增量时记下增量的事务时间,在实化视图层记录已用于视图增量计算的基表增量的最大事务提交时间.当计算实化视图新的增量时,比较同一个数据源在实化视图层上的记录时间与增量子查询的执行时间,如果这段时间基表产生新的增量,则进行补偿查询.补偿过程采用单个数据源上的时间进行比较,避免了全局时间问题,也解决了现有部分补偿算法可能产生的错误.该算法利用基表之间的主外码约束来减少计算次数,提高计算效率.分析和实验表明,该算法在计算效率和正确性方面都有所提高. |
| 关 键 词： | 实化视图 异步传播 增量计算 部分补偿 数据仓库 算法 |
Deferred partial compensation algorithm for view increment computing |
|
| ZOU Xian-xia,PAN Jiu-hui,JIA Wei-jia.Deferred partial compensation algorithm for view increment computing[J].Computer Integrated Manufacturing Systems,2011,17(5). | |
| Authors: | ZOU Xian-xia PAN Jiu-hui JIA Wei-jia |
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |