%0 Journal Article
%T 判定粗糙xml函数依赖的一种算法
%A 殷丽凤？
%A 邱占芝？
%J 计算机科学
%D 2014
%R 10.11896/j.issn.1002-137X.2014.05.044
%X 为了刻画和处理不确定xml数据,利用粒计算方法研究粗糙xml树信息系统中粗糙xml函数依赖的判定问题。基于粗糙集给出粗糙xml树信息系统的上近似、下近似的定义,借助粗糙相似关系进一步给出粗糙xml函数依赖；分析如何利用位模式表示粗糙xml树信息系统中的信息值；提出粗糙xml树信息系统中路径间的依赖关系的判定算法,并对算法的时间复杂性进行了分析。实例分析表明,信息值采用位模式时,数据格式更接近机器的内部表示,该方法可以快速判定粗糙xml函数依赖,算法的运算效率与速度也得到了提高。
%K 粗糙集
%K 粗糙相似关系
%K 粗糙xml函数依赖
%K 等价粒
%K 位模式
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=20140544&flag=1