文件名称：论文研究-XML多值依赖及其消除冗余模式的算法.pdf
文件大小：119KB
文件格式：PDF
更新时间：2022-08-11 16:00:18
规范化,函数依赖,多值依赖
从消除XML文档内数据冗余的角度出发研究了文档的规范化问题。首先引入XML上的数据冗余及其消除处理示例，同时基于函数依赖，提出了规范化的DTD概念和XML DTD 规范化处理规则；其次通过XML多值依赖的定义，给出用于消除冗余模式的算法;最后给出用于XML模式及其消除冗余模式的算法。该算法相应于其他XML模式的研究,在算法产生的层次模式中,完全MVD和嵌入MVD的集合由给出的MVD集合导出；并且产生的XML模式具有消除冗余模式和满足无损连接的特性。