An Optimized Approach for Extracting Approximate Functional Dependencies in XML Documents  

作　　者：SHI Lei YANG Xiao-chun YU Ge WANG Bin ZHOU Hua-hui 

机构地区：[1]School of Information Science and Engineering,Northeastern University, Shenyang 110004, Liaoning, China

出　　处：《Wuhan University Journal of Natural Sciences》2006年第1期127-132,共6页武汉大学学报（自然科学英文版）

基　　金：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)

摘　　要：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.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.

关 键 词：XML functional dependencies strength of functional dependencies 

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