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

摘要

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