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

DAG Based Data Generation with Functional Dependencies Consistency

作　　者：谭明超[1] 刁兴春[1,2] 曹建军[2] 冯径[3] 

机构地区：[1]解放军理工大学指挥信息系统学院,江苏南京210007 [2]总参第63研究所,江苏南京210007 [3]解放军理工大学气象海洋学院,江苏南京211101

出　　处：《北京理工大学学报》2014年第6期592-596,共5页Transactions of Beijing Institute of Technology

基　　金：国家自然科学基金资助项目(61070714);解放军理工大学预研基金资助项目(20110604);中国博士后科学基金特别资助项目(201003797);中国博士后科学基金资助项目(20090461425)

摘　　要：针对函数依赖一致性数据生成问题,采用有向无环图作为函数依赖集合的描述模型,提出一种单函数依赖一致性数据生成算法(TGSFD);并通过属性排序解决多函数依赖一致性数据生成问题;为了利用流水线技术提高数据生成效率,提出最小独立属性子集概念,并给出了属性集划分算法.实验表明本文提出的TGSFD和属性排序算法能够保证生成的数据满足函数依赖一致性,属性集划分和流水线技术可以有效提高数据生成效率.For data generation problems with functional dependency（FD） consistency,directed acyclic graph（DAG） was used to model FDs set,an algorithm of tuple generation with single FD（TGSFD） was proposed to generate data consistent with single FD,an attributes sorting algorithm was proposed to solve the data generation problems with multi FDs.In order to utilize pipelining technique to improve the efficiency of data generation,a concept of minimal independent attributes subset（MIAS） was proposed and the attributes set partitioning algorithm was given.Experiments results show that TGSFD and attributes sorting algorithm can guarantee the FD consistency of generated data,while MIAS and pipeline technique can improve the efficiency of data generation.

关 键 词：数据生成 一致性 函数依赖 有向无环图 流水线 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]