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

摘要：

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

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

所属期刊栏目：41

分类号：TP311.13(计算技术、计算机技术)

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

在线出版日期：2014-06-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：215-218