针对有向无环图结构的多版本分布模式优化

摘要：

为提高多版本协同设计的整体存储及查询性能,针对具有有向无环图结构、结合完整和增量存储的多版本模型,在研究多版本演化过程、版本间继承关系的基础上,提出可双向恢复的增量版本定义方式,将有向无环图结构转换成带权无向图结构.以版本差异为指标计算版本恢复成本,使用改进的Floyd算法,以计算所有版本最小恢复成本为目标设计多版本分布模式优化算法.分析和实例结果验证,该方法可以提高协同设计多版本的数据存储可靠性和提取效率,并且优化算法具有较高的计算效率.

关键词：多版本分布模式优化、基版本、增量版本、有向无环图、协同设计

所属期刊栏目：37

分类号：TH164

资助基金：重庆市科技攻关计划基金资助项目CSTC2009AC2068

在线出版日期：2011-08-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：74-76