判定粗糙xml函数依赖的一种算法

为了刻画和处理不确定xml数据,利用粒计算方法研究粗糙xml树信息系统中粗糙xml函数依赖的判定问题。基于粗糙集给出粗糙xml树信息系统的上近似、下近似的定义,借助粗糙相似关系进一步给出粗糙xml函数依赖；分析如何利用位模式表示粗糙xml树信息系统中的信息值；提出粗糙xml树信息系统中路径间的依赖关系的判定算法,并对算法的时间复杂性进行了分析。实例分析表明,信息值采用位模式时,数据格式更接近机器的内部表示,该方法可以快速判定粗糙xml函数依赖,算法的运算效率与速度也得到了提高。