期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
判定粗糙XML函数依赖的一种算法 被引量:1
1
作者 殷丽凤 邱占芝 《计算机科学》 CSCD 北大核心 2014年第5期215-218,共4页
为了刻画和处理不确定XML数据,利用粒计算方法研究粗糙XML树信息系统中粗糙XML函数依赖的判定问题。基于粗糙集给出粗糙XML树信息系统的上近似、下近似的定义,借助粗糙相似关系进一步给出粗糙XML函数依赖;分析如何利用位模式表示粗糙XM... 为了刻画和处理不确定XML数据,利用粒计算方法研究粗糙XML树信息系统中粗糙XML函数依赖的判定问题。基于粗糙集给出粗糙XML树信息系统的上近似、下近似的定义,借助粗糙相似关系进一步给出粗糙XML函数依赖;分析如何利用位模式表示粗糙XML树信息系统中的信息值;提出粗糙XML树信息系统中路径间的依赖关系的判定算法,并对算法的时间复杂性进行了分析。实例分析表明,信息值采用位模式时,数据格式更接近机器的内部表示,该方法可以快速判定粗糙XML函数依赖,算法的运算效率与速度也得到了提高。 展开更多
关键词 粗糙 粗糙相似关系 粗糙xml函数依赖 等价粒 位模式
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部