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

第41卷第lo期 计算机研究与发展 v01．41．N。．10 2004年10月 Oct．2004 JOURNALOFCOMPUTERRESEARCHANDDEVELOPM匮NT 消除结构冗余的XML数据库模式规范化设计 吴永辉 (复旦大学计‘算机科学与工程系 上海200433) (中国科学院软件研究所计算机科学实验室北京100080) eduClrt) (yhwa@fudan 摘要XML数据库模式规范化设计是给出一个能很好地表示数据间依赖关系并消除了冗余的XML模式或DTD的 集合目前这一领域的研究并没有对XML数据库模式中的数据依赖和冗余进行专门的分析．引入标识符分别表示 XML模式中的元素和属性，分析XMl。数据库模式的结构冗余：局部冗余、传递冗余和不规则；并在此基础上，定义XML 数据库模式第3范式(3NF)，给出并验证其规范化设计算法． 关键词XML数据库模式；元素；属性；标识符；局部冗余；传递冗余；不规则；第3范式(3NF) 中图法分类号TP311．13 NormalizationofXM