作　　者： ; ;

机构地区： 嘉应学院计算机学院

出　　处： 《计算机应用研究》 2007年第6期61-65,共5页

摘　　要： 从消除XML文档内数据冗余的角度出发研究了文档的规范化问题。首先引入XML上的数据冗余及其消除处理示例,同时基于函数依赖,提出了规范化的DTD概念和XML DTD规范化处理规则;其次通过XML多值依赖的定义,给出用于消除冗余模式的算法;最后给出用于XML模式及其消除冗余模式的算法。该算法相应于其他XML模式的研究,在算法产生的层次模式中,完全MVD和嵌入MVD的集合由给出的MVD集合导出;并且产生的XML模式具有消除冗余模式和满足无损连接的特性。 The normalization problem of XML was studied, which should avoid the occurrence of redundant information in documents. First the paper gave the definition of functional dependencies and path for XML, the concepts of redundancy was provided. Second Based on functional dependency, the concept of normalized DTD and normalization rules for XML schema were provided. Last an algorithm for converting XML into a corresponding normalized one was provided. It showed an algorithm of hierarchical schemas design for XML schemas normalization design to other researches on normalization design for XML schemas, the set of full and embedded MVDs in XML schemas produced by these algorithms are implied by the given set of MVDs, and the XML schemas eliminate redundant ones and satisfy the lossless join property.

关 键 词： 规范化 函数依赖 多值依赖

领　　域： [自动化与计算机技术] [自动化与计算机技术]