基于有向无环图的函数依赖一致性数据生成

作者：谭明超; 刁兴春; 曹建军; 冯径

来源：北京理工大学学报, 2014, 34(06): 592-596.

DOI：10.15918/j.tbit1001-0645.2014.06.016

• 数据生成
• 一致性
• 函数依赖
• 有向无环图
• 流水线

针对函数依赖一致性数据生成问题,采用有向无环图作为函数依赖集合的描述模型,提出一种单函数依赖一致性数据生成算法(TGSFD);并通过属性排序解决多函数依赖一致性数据生成问题;为了利用流水线技术提高数据生成效率,提出最小独立属性子集概念,并给出了属性集划分算法.实验表明本文提出的TGSFD和属性排序算法能够保证生成的数据满足函数依赖一致性,属性集划分和流水线技术可以有效提高数据生成效率.

• 单位
  解放军理工大学; 中央军委装备发展部第六十三研究所