信息集成服务中视图增量计算方法的研究

采用对实化视图进行增量维护的方法可以给数字图书馆的信息集成服务系统带来快速访问视图以及优化查询过程等益处,提高效率。本文提出了一种新的异步增量计算方法——PCA算法。该算法采用部分补偿的方法来有效地补偿因延迟计算而引起的错误,对每个基表的数据只需进行一次补偿,其时间复杂度只有O(n2),并通过实验验证。