XML多值依赖及其消除冗余模式的算法

• 作者: 丘威 张立臣
• 来源期刊: 计算机应用研究
• 关键词: 规范化 函数依赖 多值依赖
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 研究探讨
• 页码范围: 61-65
• 页数: 5页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2007.06.018

摘要

从消除XML文档内数据冗余的角度出发研究了文档的规范化问题.首先引入XML上的数据冗余及其消除处理示例,同时基于函数依赖,提出了规范化的DTD概念和XML DTD 规范化处理规则;其次通过XML多值依赖的定义,给出用于消除冗余模式的算法;最后给出用于XML模式及其消除冗余模式的算法.该算法相应于其他XML模式的研究,在算法产生的层次模式中,完全MVD和嵌入MVD的集合由给出的MVD集合导出;并且产生的XML模式具有消除冗余模式和满足无损连接的特性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张立臣	广东工业大学计算机学院	158	820	14.0	21.0
2	丘威	嘉应学院计算机科学与技术系	36	159	7.0	11.0