基于粒计算的XML近似多值依赖的判定算法  

Determinant algorithm for XML approximation multi-valued dependencies based on granular computing

作　　者：金花[1] 殷丽凤[1] 

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

出　　处：《电子设计工程》2015年第11期12-15,18,共5页Electronic Design Engineering

基　　金：国家自然科学基金项目(51475065;U1433124);辽宁省教育厅项目(L2014191)

摘　　要：为了解决不确定XML数据规范化问题,提出了一种基于粒计算的XML近似多值依赖的判定算法。首先提出集值XML数据模型、集值XML数据库等基本概念;借助相似关系给出XML近似多值依赖的定义;根据等价粒分析如何利用位模式表示集值XML数据库中的信息值,提出路径间存在XML近似多值依赖的判定算法,并对算法的时间复杂性进行了分析。通过实例分析,对于信息值采用位模式,数据格式更接近机器内部表示,算法的运算效率与速度也得到了提高。To solve the problem of uncertain XML data normalization, we propose a determinant algorithm for XML approximation multi-valued dependencies based on granular computing. Firstly, this paper proposed the basic concepts of setvalued XML data model and set-valued XML databases; Secondly, with the similarity relations the definition of XML approximate multi-valued dependencies was given. Based on the equivalent granular how to use hit pattern to represent the information values in set-valued XML database was researched. The determinant algorithm for XML approximate multi-valued dependencies among the paths was presented and it＇s time complexity was analyzed. Finally, by instance analysis, the information values using the data format of bits pattern is closer to the machine＇s internal representation, the algorithm computing efficiency and speed has also been improved.

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

分 类 号：TN311.13[电子电信—物理电子学]