XML多值依赖的规范化算法研究  

Study on Normalization Algorithm of Multi-valued dependency for XML Documents

作　　者：黄海燕[1,2] 施荣华[1] 李高仕[3] 

机构地区：[1]中南大学信息科学与工程学院,湖南长沙410075 [2]湖南科技学院教务处,湖南永州425100 [3]湖南师范大学数学与计算机科学学院,湖南长沙410081

出　　处：《湖南科技学院学报》2008年第12期126-129,共4页Journal of Hunan University of Science and Engineering

基　　金：国家自然科学基金项目(项目编号60173041)

摘　　要：多值依赖在关系数据库和XML文档中都是一种重要的语义表达。本文对XML文档中存在的多值依赖进行分析,提出了多值依赖规范化算法,并对算法进行了无损联接性和函数依赖保持性证明,并对算法的可终止性和时间复杂度等方面进行了分析。Multiple-valued dependency is an important semantic representation both in relational databases and XML documents. This paper analyzed multiple-valued dependency in XML documents, and presented normalization algorithm. Then tested it is lossless join and preserve functional dependency. And analyzed the algorithm can be terminated and its time complexity.

关 键 词：XML DTD 多值依赖 规范化 算法 

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