XML模式到关系模式的递归结构映射算法  

Algorithm of recursive structure mapping from XML mode to relation mode

作　　者：洪欣[1] 

机构地区：[1]华侨大学计算机科学与技术学院,福建厦门361021

出　　处：《兰州理工大学学报》2012年第1期94-97,共4页Journal of Lanzhou University of Technology

基　　金：福建省青年人才项目(2008F3065);泉州市科技计划项目(2009G5;2010G4)

摘　　要：分析现有XML模式到关系模式的各种映射算法的不足,提出针对递归结构的映射算法:XML2DB-recursion-mapping.该算法可以保留递归结构,建立符合范式的关系模式.递归关系从关系模式恢复到XML模式的实验证明,XML2DB-recursion-mapping具有可逆无损的算法特性,具有比已有算法更好的映射结果.The shortcoming of available algorithms for mapping from XML mode to relation mode was analyzed and a mapping algorithm of recursive structure was presented,which was titled as XML2DB-recursion-mapping.By using this algorithm,the recursive XML mode could be mapped into a relation mode with normal formulas.It was proved by the test of recursive relation resumption from relation mode to XML mode that the XML2DB-recursion-mapping possessed a reversible and loss-free property of algorithm and better mapping result than that of other algorithms available.

关 键 词：XML模式 关系模式 递归消除 映射算法 

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