存在多值依赖的XML DTD规范化研究  

Study of Normalization Existing MVD in XML DTD

作　　者：丘威[1] 张立臣[2] 

机构地区：[1]嘉应学院计算机系,广东梅州514015 [2]广东工业大学计算机学院,广州510090

出　　处：《计算机科学》2007年第2期149-151,185,共4页Computer Science

基　　金：国家自然科学基金(No.60474072);广东省自然科学基金(No.04009465);广东省高校自然科学研究项目(No.Z03024)基金资助

摘　　要：XMLDTD文档中可能包含由非函数依赖引起的数据冗余和操作异常,首先从消除DTD文档内数据冗余的角度出发研究了文档的规范化的问题,讨论了在DTD文档中存在多值依赖的情况下,如何规范XML文档,提出了以DTD为模式的XML文档的多值依赖的概念。然后基于多值依赖的概念,提出了XML文档的一种多值依赖范式MXNF。最后在此基础上提出了把一个XML文档的DTD无损联接地分解成为符合MXNF的规范化算法,来规范存在多值依赖的XMLDTD文档,并给出了该算法的分析说明。XML DTD documents may contain data redundancies and operation anomlies due to non-functional dependencies. First the normalization problem of XML DTD is studied, which should avoid the occurrence of redundant information in documents, discusses how to narmalize XMLdocument when existing MVD in XML DTD document, The concept of multi-valued dependency for XML documents with DTDs as their schemas is proposed in this paper. Second a XML normal form, Multivalued XML Normal Form（MXNF） ,is defined based on the concept of multi-valued dependency. Finally,a lossless join decomposition algorithm for transforming an XML document＇s DTD into MXNF is also given,and to normalizing this XML DTD document.

关 键 词：XML DTD 规范化 多值依赖 多值XML范式(MXNF) 

分 类 号：TP311.132[自动化与计算机技术—计算机软件与理论]