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

维普资讯 计算机科学2007Vo1．34No,3 个基于粗糙集的XML函数依赖发现算法 孙 伟 刘大昕 (哈尔滨工程大学计算机科学与技术学院 哈尔滨150001) 摘 要 数据依赖是数据库的一个重要概念。函数依赖是一种常见的数据依赖关系，是数据语义的重要组成部分。 随着XML文档的大量出现，这一概念被引入到XML的领域中。本文在约束限制范围的基础上，给出了XML函数依 赖的定义。引入粗糙集解决XML数据不完整的特点，给出XML函数依赖的判定定理。并且提 出了一个发现XML 文档中最小非平凡函数依赖的算法 该算法基于一致集的概念，通过不可分辨关系划分元组集减少求一致集的运算 次数 ，使用逐层求精的算法来计算最小非平凡XML函数依赖集的左部。通过该算法得到的xML函数依赖的语义信 息对数据存储模式设计、查询优化和更新异常检查来说是十分重要的。 关键词 可扩展标记语言，语义，数据依赖，XML函数依赖 (XFD)，粗糙