摘要: 数据依赖是数据库的一个重要概念。函数依赖是一种常见的数据依赖关系,是数据语义的重要组成部分。随着XML文档的大量出现,这一概念被引入到XML的领域中。本文在约束限制范围的基础上,给出了XML函数依赖的定义。引入粗糙集解决XML数据不完整的特点,给出XML函数依赖的判定定理。并且提出了一个发现XML文档中最小非平凡函数依赖的算法。该算法基于一致集的概念,通过不可分辨关系划分元组集减少求一致集的运算次数,使用逐层求精的算法来计算最小非平凡XML函数依赖集的左部。通过该算法得到的XML函数依赖的语义信息对数据存
孙伟 刘大昕. 一个基于粗糙集的XML函数依赖发现算法[J]. 计算机科学, 2007, 34(3): 92-94. https://doi.org/
SUN Wei ,LIU Da-Xin (College of Computer Science and Technology, Harbin Engineering University, Harbin 150001). [J]. Computer Science, 2007, 34(3): 92-94. https://doi.org/