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

作     者：刘峰 王越 LIU Feng;WANG Yue

作者机构：重庆理工大学计算机科学与工程学院重庆400054 

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

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2011年第37卷第11期

页      码：74-76页

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

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

学科分类：080202[080202] 08[工学] 0802[工学-机械学] 

核心收录：

D　O　I：10.3969/j.issn.1000.3842.2011.11.025

馆 藏 号：203139501...