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

摘要

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 algo-rithm could accurately find the Conditional Functional Dependencies of water conservancy survey data , which is good for the de-tection of data consistency .%条件函数依赖（ Conditional Functional Dependencies ，CFDs）在数据库一致性的检测上应用广泛。为检测水利普查数据的一致性，本文针对水利普查数据特点，将普查数据分为度量、维度2部分，并对度量数据进行聚类，引入条件函数依赖的概念，同时重新定义条件函数依赖，改进发现条件函数依赖的算法（即CTANE算法）；以水库工程数据为例，验证本文改进的算法能准确高效地发现水利普查数据中的条件函数依赖，为检测数据一致性做好准备。