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

Algorithm of recursive structure mapping from XML mode to relation mode

分析现有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.