一个基于粗糙集的xml函数依赖发现算法

数据依赖是数据库的一个重要概念。函数依赖是一种常见的数据依赖关系，是数据语义的重要组成部分。随着xml文档的大量出现，这一概念被引入到xml的领域中。本文在约束限制范围的基础上，给出了xml函数依赖的定义。引入粗糙集解决xml数据不完整的特点，给出xml函数依赖的判定定理。并且提出了一个发现xml文档中最小非平凡函数依赖的算法。该算法基于一致集的概念，通过不可分辨关系划分元组集减少求一致集的运算次数，使用逐层求精的算法来计算最小非平凡xml函数依赖集的左部。通过该算法得到的xml函数依赖的语义信息对数据存