论文研究XML多值依赖及其消除冗余模式的算法.pdf

从消除XML文档内数据冗余的角度出发研究了文档的规范化问题。首先引入XML上的数据冗余及其消除处理示例，同时基于函数依赖，提出了规范化的DTD概念和XMLDTD规范化处理规则；其次通过XML多值依赖的定义，给出用于消除冗余模式的算法;最后给出用于XML模式及其消除冗余模式的算法。该算法相应于其他XML模式的研究,在算法产生的层次模式中,完全MVD和嵌入MVD的集合由给出的MVD集合导出；并且产生的XML模式具有消除冗余模式和满足无损连接的特性。