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

doi:10.3778/j.issn.1002-8331.2010.26.039

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

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

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

王梅娟¹，庞引明²，谈子敬²，鲍培明³

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-juan¹，PANG Yin-ming²，TAN Zi-jing²，BAO Pei-ming³

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

摘要/Abstract

摘要： 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

中图分类号:

TP311

王梅娟¹，庞引明²，谈子敬²，鲍培明³. 消除XML键数据冗余的相关规则[J]. 计算机工程与应用, 2010, 46(26): 125-128.

WANG Mei-juan¹，PANG Yin-ming²，TAN Zi-jing²，BAO Pei-ming³. Normal forms for data redundancy by XML key[J]. Computer Engineering and Applications, 2010, 46(26): 125-128.

[1]	李敏，章国豪，曾建伟，杨晓锋，胡晓敏. 结合Inception模型的卷积神经网络图像去噪方法[J]. 计算机工程与应用, 2019, 55(20): 139-144.
[2]	戴超凡，李沛，王文倩. 最大依赖集在不一致数据检测中的应用[J]. 计算机工程与应用, 2019, 55(15): 89-95.
[3]	毛燠锋1，钱振兴2，万定生1，朱跃龙1. 基于条件函数依赖的CTANE算法研究与应用[J]. 计算机工程与应用, 2017, 53(11): 85-89.
[4]	任洪娥，教媛媛. 林木固碳释氧量预测的BP神经网络模型研究[J]. 计算机工程与应用, 2013, 49(17): 263-265.
[5]	杜晓昕，王波，戴学丰. 函数依赖判定可行域的人工鱼群属性约简[J]. 计算机工程与应用, 2012, 48(9): 131-133.
[6]	耿寅融，刘波. 基于条件函数依赖的数据库一致性检测研究[J]. 计算机工程与应用, 2012, 48(3): 122-125.
[7]	安秋生. 位模式下粗糙函数依赖近似度量的研究[J]. 计算机工程与应用, 2011, 47(2): 26-28.
[8]	孙刚1，刘从越1，仲里2. Scrum与CMMI在软件项目管理领域的兼容性研究[J]. 计算机工程与应用, 2011, 47(15): 61-63.
[9]	冯向前，钱钢. 基于熵权的区间数多属性决策方法[J]. 计算机工程与应用, 2010, 46(33): 236-238.
[10]	安秋生. 粒计算支持的粗糙函数依赖的研究[J]. 计算机工程与应用, 2010, 46(10): 14-16.
[11]	方洁,刘广钟. XML模式到关系数据模式转换的研究[J]. 计算机工程与应用, 2009, 45(9): 157-160.
[12]	彭湘凯¹，陈富强^1，2. 函数依赖对商覆盖立方体生成效率的影响[J]. 计算机工程与应用, 2009, 45(34): 134-135.
[13]	刘先锋¹,李高仕¹,黄海燕². XML弱函数依赖及单依赖集合研究[J]. 计算机工程与应用, 2009, 45(3): 155-157.
[14]	李彩丽¹,缪园². 混合关系中的函数依赖及其相关规则[J]. 计算机工程与应用, 2008, 44(35): 151-154.
[15]	刘树锟¹,陈继锋^1,2,阳小华³. 非函数依赖程序不变量动态检测技术研究[J]. 计算机工程与应用, 2008, 44(35): 158-162.

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

Normal forms for data redundancy by XML key

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics