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

Normalization mapping from redundant XML schema to relational schema

作　　者：洪欣[1] 陈苗[1] 蹇崇军[2] 

机构地区：[1]华侨大学计算机科学与技术学院,福建泉州362021 [2]华侨大学机电及自动化学院,福建泉州362021

出　　处：《扬州大学学报（自然科学版）》2011年第1期56-60,共5页Journal of Yangzhou University：Natural Science Edition

基　　金：福建省青年人才基金资助项目(2008F3065);福建省科技计划资助项目(2007F3062);华侨大学科研基金资助项目(08HZR018;08BS509;07BS403);泉州市科技计划资助项目(2010G4)

摘　　要：从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.

关 键 词：可扩展标记语言模式 关系模式 冗余消除 规范化映射 

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