首页 | 官方网站   微博 | 高级检索  
     

基于粒计算的XML近似多值依赖的判定算法
引用本文:金花,殷丽凤.基于粒计算的XML近似多值依赖的判定算法[J].电子设计工程,2015(11).
作者姓名:金花  殷丽凤
作者单位:大连交通大学 软件学院,辽宁 大连,116028
基金项目:国家自然科学基金项目(51475065,U1433124);辽宁省教育厅项目
摘    要:为了解决不确定XML数据规范化问题,提出了一种基于粒计算的XML近似多值依赖的判定算法。首先提出集值XML数据模型、集值XML数据库等基本概念;借助相似关系给出XML近似多值依赖的定义;根据等价粒分析如何利用位模式表示集值XML数据库中的信息值,提出路径间存在XML近似多值依赖的判定算法,并对算法的时间复杂性进行了分析。通过实例分析,对于信息值采用位模式,数据格式更接近机器内部表示,算法的运算效率与速度也得到了提高。

关 键 词:集值XML数据  相似关系  XML  近似多值依赖  等价粒  位模式

Determinant algorithm for XML approximation multi-valued dependencies based on granular computing
JIN Hua,YIN Li-feng.Determinant algorithm for XML approximation multi-valued dependencies based on granular computing[J].Electronic Design Engineering,2015(11).
Authors:JIN Hua  YIN Li-feng
Abstract:
Keywords:set-valued XML data  similarity relations  XML approximate multi-valued dependencies  equivalent granular  bit pattern
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号