函数依赖和规范化在关系和XML间的传播

• 作者: 施伯乐 谈子敬
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 可扩展标记语言 关系 传播 函数依赖 规范化
• 年，卷（期）: 2005,（4）
• 所属期刊栏目: 数据库技术
• 页码范围: 533-539
• 页数: 7页
• 分类号: TP311
• 字数: 7064字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谈子敬	复旦大学计算机与信息技术系	15	229	6.0	15.0
2	施伯乐	复旦大学计算机与信息技术系	188	4414	33.0	61.0