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

• 作者: 刘峰 王越
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 多版本分布模式优化 基版本 增量版本 有向无环图 协同设计
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 74-76
• 分类号: TH164
• 字数: 4031字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.11.025

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王越	重庆理工大学计算机科学与工程学院	50	351	12.0	16.0
2	刘峰	重庆理工大学计算机科学与工程学院	13	13	2.0	3.0