An Optimized Approach for Extracting Approximate Functional Dependencies in XML Documents

作     者：SHI Lei YANG Xiao-chun YU Ge WANG Bin ZHOU Hua-hui SHI Lei, YANG Xiao-chun~  , YU Ge, WANG Bin, ZHOU Hua-hui School of Information Science and Engineering, Northeastern University, Shenyang 110004, Liaoning, China

作者机构：School of Information Science and EngineeringNortheastern University Shenyang 110004 Liaoning China 

出 版 物：《Wuhan University Journal of Natural Sciences》 (武汉大学学报（自然科学英文版）)

年 卷 期：2006年第11卷第1期

页      面：127-132页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 

基　　金：Supported by the National Natural Science Foun-dation of China (60173051)   Teaching and Research Award Programfor Outstanding Young Teachers in Higher Education Institution ofthe Ministry of Education the National Research Foundation for theDoctoral Programof Higher Education of China(20030145029)  andthe Natural Science Foundationfor Doctoral Career Award of LiaoningProvince(20041016) 

主　　题：XML functional dependencies strength of functional dependencies 

摘      要：In this paper, the definition of approximate XFDs based on value equality is proposed. Two metrics, sup port and strength, are presented for measuring the degree of approximate XFD. A basic algorithm is designed for extracting minimal set of approximate XFDs, and then two optimized strategies are proposed to improve the performance. Finally, the experimental results show that the optimized algorithms are correct and effective.