消除结构冗余的XML数据库模式规范化设计  

Normalization Design of XML Database Schema Eliminating Structural Redundancies

作　　者：吴永辉[1] 

机构地区：[1]复旦大学计算机科学与工程系

出　　处：《计算机研究与发展》2004年第10期1809-1814,共6页Journal of Computer Research and Development

基　　金：国家自然科学基金重点项目 ( 6993 3 0 10 ) ;中国科学院计算机科学实验室开放课题基金项目 (SYSKF0 40 3 )

摘　　要：XML数据库模式规范化设计是给出一个能很好地表示数据间依赖关系并消除了冗余的XML模式或DTD的集合 目前这一领域的研究并没有对XML数据库模式中的数据依赖和冗余进行专门的分析 引入标识符分别表示XML模式中的元素和属性 ,分析XML数据库模式的结构冗余 :局部冗余、传递冗余和不规则 ;并在此基础上 ,定义XML数据库模式第 3范式 (3NF) 。Normalization design of XML database schema is to produce a set of XML schemas or DTDs that can well represent data dependencies and eliminate redundancies In the current researches on normalization design of XML database schema, data dependencies and redundancies in XML database schema are not analyzed specially The concept for identifiers is introduced to represent elements and attributes respectively, and redundancies in XML database schema structure: partial redundancies, transitive redundancies and anomalies, are analyzed Based on this, XML database schema in third normal form (3NF) is defined, and its normalization design algorithm is presented and proved

关 键 词：XML数据库模式 元素 属性 标识符 局部冗余 传递冗余 不规则 第3范式(3NF) 

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