基于水利普查数据的函数依赖关系算法  

Function Dependence Algorithm Based on Water Census Data

作　　者：钱振兴[1] 万定生[1] 李士进[1] 程习锋 

机构地区：[1]河海大学计算机与信息学院,江苏南京210098

出　　处：《计算机与现代化》2014年第8期96-100,共5页Computer and Modernization

基　　金：国家自然科学基金资助项目(51079040);水利部948项目(201016)

摘　　要：条件函数依赖(Conditional Functional Dependencies,CFDs)在数据库一致性的检测上应用广泛。为检测水利普查数据的一致性,本文针对水利普查数据特点,将普查数据分为度量、维度2部分,并对度量数据进行聚类,引入条件函数依赖的概念,同时重新定义条件函数依赖,改进发现条件函数依赖的算法(即CTANE算法);以水库工程数据为例,验证本文改进的算法能准确高效地发现水利普查数据中的条件函数依赖,为检测数据一致性做好准备。Conditional Functional Dependencies（ CFDs） can be made extensive use of data inconsistency and data cleaning. In order to check the consistency of water conservancy survey data,this paper,according to the characteristics of the data,divided the data into two parts,including measurement and dimensions,and clustered the measurement data,imported the concept of Conditional Functional Dependencies（ CFDs）,redefined the Conditional Functional Dependencies,improved CTANE algorithm which finds the functional dependencies; taking reservoir engineering data for example,this paper verified that the improved algorithm could accurately find the Conditional Functional Dependencies of water conservancy survey data,which is good for the detection of data consistency.

关 键 词：水利普查数据 条件函数依赖 度量 维度 CTANE算法 

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