| 消除结构冗余的XML数据库模式规范化设计 |
| |
| 引用本文： | 吴永辉. 消除结构冗余的XML数据库模式规范化设计[J]. 计算机研究与发展, 2004, 41(10): 1809-1814 |
| |
| 作者姓名： | 吴永辉 |
| |
| 作者单位： | 复旦大学计算机科学与工程系,上海,200433;中国科学院软件研究所计算机科学实验室,北京,100080 |
| |
| 基金项目： | 国家自然科学基金重点项目 ( 6993 3 0 10 )，中国科学院计算机科学实验室开放课题基金项目 (SYSKF0 40 3 ) |
| |
| 摘 要： | XML数据库模式规范化设计是给出一个能很好地表示数据间依赖关系并消除了冗余的XML模式或DTD的集合．目前这一领域的研究并没有对XML数据库模式中的数据依赖和冗余进行专门的分析．引人标识符分别表示XML模式中的元素和属性，分析XML数据库模式的结构冗余：局部冗余、传递冗余和不规则；并在此基础上，定义XML数据库模式第3范式(3NF)，给出并验证其规范化设计算法．
|
| 关 键 词： | XML数据库模式 元素 属性 标识符 局部冗余 传递冗余 不规则 第3范式(3NF) |
Normalization Design of XML Database Schema Eliminating Structural Redundancies |
| |
| WU Yong Hui. Normalization Design of XML Database Schema Eliminating Structural Redundancies[J]. Journal of Computer Research and Development, 2004, 41(10): 1809-1814 |
| |
| Authors: | WU Yong Hui |
| |
| Abstract: | 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 |
| |
| Keywords: | XML database schema element attribute identifier partial redundancy transitive redundancy anomaly third normal form(3NF) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
