%0 Journal Article
%T 一个基于粗糙集的xml函数依赖发现算法
%A 孙伟 刘大昕？
%J 计算机科学
%D 2007
%X 数据依赖是数据库的一个重要概念。函数依赖是一种常见的数据依赖关系，是数据语义的重要组成部分。随着xml文档的大量出现，这一概念被引入到xml的领域中。本文在约束限制范围的基础上，给出了xml函数依赖的定义。引入粗糙集解决xml数据不完整的特点，给出xml函数依赖的判定定理。并且提出了一个发现xml文档中最小非平凡函数依赖的算法。该算法基于一致集的概念，通过不可分辨关系划分元组集减少求一致集的运算次数，使用逐层求精的算法来计算最小非平凡xml函数依赖集的左部。通过该算法得到的xml函数依赖的语义信息对数据存
%K 可扩展标记语言语义数据依赖xml函数依赖（xfd）粗糙集
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=24411684&flag=1