基于条件函数依赖的CTANE算法研究与应用
来源：计算机工程与应用杂志2017年第11期北京时间：
作者：毛燠锋1，钱振兴2，万定生1，朱跃龙1
单位：1.河海大学 计算机与信息学院，南京 211100；2.华为南京研究所，南京 211100
摘要：针对复杂庞大有研究价值的数据，查找其中蕴含的条件函数依赖可以有效地利用这些有价值的数据。但现有的条件函数依赖搜索算法在面对庞大的数据时查找效率较慢，所以对现有的算法的改进意义重大。针对水利普查数据的特点对查找条件函数依赖的算法进行了改进，在原有算法的基础上加入了剪枝策略。实验和理论证明，改进后的算法相比传统的搜索算法在保证搜索质量的前提下加快了搜索速度，使得查找数据中的条件函数依赖更加快捷便利。
关键词：条件函数依赖,搜索算法,水利普查,剪枝策略
