函数依赖和规范化在关系和XML间的传播
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

Supported bythe National High-Tech Research and Development Plan of China under Grant No.2002AA4Z3430(国家高技术研究发展计划(863))


Propagating Functional Dependency and Normalization Between Relations and XML
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    XML和关系的结合是一个重要的研究领域,讨论函数依赖和规范化在关系及XML间的传播问题.首先引入XML上函数依赖和键的定义,并进一步定义XML上的数据冗余和规范化DTD的概念.分别讨论在关系和XML相互转化的过程中,函数依赖的传播问题.针对一种一般化的关系模式DTD表示,证明原有关系中的函数依赖可以在生成的XML文档上得到表示.针对一种常见的XML关系存储方法,说明最终生成关系上的函数依赖与原有XML上函数依赖的对应关系.函数依赖传播的核心意义在于规范化的传播.证明使用上述方法时,若原有的关系是满足BCNF的,则发布得到的DTD也是规范化的;若原始的DTD是规范化的,则得到的关系存储也满足BCNF范式.

    Abstract:

    To combine XML with relations is a hotspot in research field. This paper studies the functional dependency and normalization propagation between relations and XML. First the paper gives the definition of functional dependencies and keys for XML; based on it, the concepts of redundancy and DTD normalization are defined. The paper then discusses the functional dependency propagation between relations and XML. When using a general mapping from relational schema to DTD, the paper shows that all the relational functional dependencies can be preserved in the DTD; and when applying a commonly used method to mapping DTD to relational schema, each functional dependency on relations has a corresponding one in the original DTD. The significance of functional dependency propagation lies in the normalization propagation. The paper proves that using the methods above, if the original relation is in BCNF, the generated DTD is normalized, and if the original DTD is normalized, the generated relations are in BCNF.

    参考文献
    相似文献
    引证文献
引用本文

谈子敬,施伯乐.函数依赖和规范化在关系和XML间的传播.软件学报,2005,16(4):533-539

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2004-07-09
  • 最后修改日期:2004-09-08
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号