消除XML路径冗余算法  

Algorithms for Eliminating Path Redundancy in XML

作　　者：曹路舟[1] 吴海峰[2] 王梅娟[3] 

机构地区：[1]池州职业技术学院信息技术系,安徽池州247000 [2]安庆师范学院计算机与信息学院,安徽安庆246133 [3]解放军理工大学指挥信息系统学院软件工程教研中心,江苏南京210007

出　　处：《安庆师范学院学报（自然科学版）》2012年第4期49-53,共5页Journal of Anqing Teachers College(Natural Science Edition)

摘　　要：路径冗余是XML数据冗余的一种情况,特别是在云环境下,将直接影响XML作为不同程序间数据表示和数据交换的应用。文章在已有知识基础上,考虑XML层次结构特点,综合讨论了树结构中结点间语义约束与路径冗余的关系,并给出FD和MVD导致的数据异常问题解决的定理、算法及正确性证明。Path redundancy is one case of XML data redundancy, which influences the application of XML for data representation and exchange especially in cloud computing environment. Considering the characteristic of hiberarchy , we find a way to convert an arbitrary DTD into a well - designed one. Algorithms and effective proof are proposed for eliminating path redundancy in XML document.

关 键 词：DTD 路径冗余 键 函数依赖 多值依赖 

分 类 号：TP274[自动化与计算机技术—检测技术与自动化装置]