冗余XML模式到关系模式的规范化映射

Normalization mapping from redundant XML schema to relational schema

从XML(extensible markup language)模式的语法分析冗余元素产生的原因,通过属性冗余的规范化规则消除属性冗余,元素冗余规范化算法消除元素冗余,嵌套冗余规范化算法消除嵌套冗余,从而实现XML模式到关系模式的关系映射.该算法不仅实现了一般关系的映射,而且实现了冗余XML模式到关系模式的规范化映射,具有不可逆性.

This article analyzes the XML（extensible markup language） schema grammar to find the root cause of the redundancy,eliminates the attribute redundancy,element redundancy and nesting redundancy by the attribute redundancy elimination rule,the element redundancy elimination rule and the nesting redundancy elimination rule respectively,realizes the relation mapping from XML schema to relational schema by the relation mapping rule.The algorithm not only realizes the normal mapping from XML schema to relational schema,but also realizes the mapping from the redundant XML to the relational schema.The mapping is non-reversible.