计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (26): 125-128.DOI: 10.3778/j.issn.1002-8331.2010.26.039

• 数据库、信号与信息处理 • 上一篇    下一篇

消除XML键数据冗余的相关规则

王梅娟1,庞引明2,谈子敬2,鲍培明3   

  1. 1.解放军理工大学 理学院,南京 211101
    2.复旦大学 计算机与信息技术系,上海 200433
    3.南京师范大学 计算机科学与技术学院,南京 210097
  • 收稿日期:2009-02-20 修回日期:2009-04-03 出版日期:2010-09-11 发布日期:2010-09-11
  • 通讯作者: 王梅娟

Normal forms for data redundancy by XML key

WANG Mei-juan1,PANG Yin-ming2,TAN Zi-jing2,BAO Pei-ming3   

  1. 1.Dept.of Fundamentally Electronics,PLA University of Science and Technology,Nanjing 211101,China
    2.Dept.of Computing and Information Technology,Fudan University,Shanghai 200433,China
    3.Computer Department,Nanjing Normal University,Nanjing 210097,China
  • Received:2009-02-20 Revised:2009-04-03 Online:2010-09-11 Published:2010-09-11
  • Contact: WANG Mei-juan

摘要: XML数据已经成为Internet上的主流数据,但目前大部分XML规范化理论局限在层次的冗余上,从数据库的角度出发,以XML键为中心结合函数依赖FD和多值依赖MVD描述XML数据间的约束;基于主键、副键分析不同情况下的数据冗余,给出相应的规范化规则,得到消除数据冗余的XML模式。

关键词: 文档类定义(DTD), 函数依赖, 可扩展标记语言(XML)键, 规范化

Abstract: XML data has become mainsteam data on Internet.There has already some achievement on XML normalization,but most are limited in level structure.This paper considers from the point of database designing,makes direct normative processing on XML data,gives the definition of redundancy and algorithm based on XML key which can reduce the data redundancy and keep the consistency of XML data.

Key words: Document Type Definition(DTD), Function Dependency(FD), eXtensible Markup Language(XML) key, normalization

中图分类号: