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

Determinant Algorithm for Rough XML Functional Dependency

作　　者：殷丽凤[1] 邱占芝[1] 

机构地区：[1]大连交通大学软件学院,大连116028

出　　处：《计算机科学》2014年第5期215-218,共4页Computer Science

基　　金：国家自然科学基金项目(61074029);辽宁省自然科学基金项目(20102014)资助

摘　　要：为了刻画和处理不确定XML数据,利用粒计算方法研究粗糙XML树信息系统中粗糙XML函数依赖的判定问题。基于粗糙集给出粗糙XML树信息系统的上近似、下近似的定义,借助粗糙相似关系进一步给出粗糙XML函数依赖;分析如何利用位模式表示粗糙XML树信息系统中的信息值;提出粗糙XML树信息系统中路径间的依赖关系的判定算法,并对算法的时间复杂性进行了分析。实例分析表明,信息值采用位模式时,数据格式更接近机器的内部表示,该方法可以快速判定粗糙XML函数依赖,算法的运算效率与速度也得到了提高。In order to describe and deal with uncertain XML data,the granular computing method was used to research determining problem of rough XML functional dependency.Based on rough set theory,the definitions of upper approximation and lower approximation of rough XML tree information system were given.With the help of rough similar relationship,the rough XML functional dependency was given.Next,how to use the bit pattern to represent the information values in the rough XML tree information system was researched.The determinant algorithm for the dependencies among the paths was presented and its time complexity was analyzed.Finally,by instance analysis,the information values using the data format of bits pattern are closer to the machine＇s internal representation.The method can quickly determine the rough XML functional dependencies,and the computational efficiency and speed of the algorithm have been improved.

关 键 词：粗糙集 粗糙相似关系 粗糙XML函数依赖 等价粒 位模式 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]