Normal forms for data redundancy by XML key

doi:10.3778/j.issn.1002-8331.2010.26.039

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (26): 125-128.DOI: 10.3778/j.issn.1002-8331.2010.26.039

• 数据库、信号与信息处理 • Previous Articles Next Articles

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

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

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

1.解放军理工大学理学院，南京 211101
2.复旦大学计算机与信息技术系，上海 200433
3.南京师范大学计算机科学与技术学院，南京 210097

通讯作者: 王梅娟

Abstract

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

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

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

CLC Number:

TP311

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.

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

[1]	JIANG Peihe, WANG Chenxu, GUO Gang, WEI Yinsheng. Research on Hardware Trojan Detection for FPGA Application [J]. Computer Engineering and Applications, 2021, 57(20): 119-124.
[2]	YU Juan，LUO Shun. Detection Method of Illegal Building Based on YOLOv5 [J]. Computer Engineering and Applications, 2021, 57(20): 236-244.
[3]	ZHANG Wu, ZHOU Xingyu, ZOU Junhua, PAN Zhisong, DUAN Yexin, CHEN Jun. Adversarial Attack Algorithm Based on Erosion Batch Normalization [J]. Computer Engineering and Applications, 2021, 57(16): 116-124.
[4]	BAI Bo, XIE Gang, XU Xinying. Research on Taillight Detection Algorithm for Multi-Scale Cascade R-FCN [J]. Computer Engineering and Applications, 2020, 56(6): 194-200.
[5]	ZHANG Man, XIA Zhanguo, LIU Bing, ZHOU Yong. Character Level Text Classification Based on Fully Convolutional Neural Network [J]. Computer Engineering and Applications, 2020, 56(5): 166-172.
[6]	GUO Mingang, GONG He. Research on AlexNet Improvement and Optimization Method [J]. Computer Engineering and Applications, 2020, 56(20): 124-131.
[7]	LI Ximing, WU Jiarun, WU Shaoqian, GUO Yubin, MA Sha. Key Resilient Encryption Algorithm Based on Generative Adversarial Networks [J]. Computer Engineering and Applications, 2020, 56(10): 69-74.
[8]	HAN Bin, YANG Dali. Normalization of Printed Images Based on Transmission Transformation [J]. Computer Engineering and Applications, 2019, 55(23): 188-193.
[9]	LI Min, ZHANG Guohao, ZENG Jianwei, YANG Xiaofeng, HU Xiaomin. Inception Model of Deep Convolutional Neural Network for Image Denoising [J]. Computer Engineering and Applications, 2019, 55(20): 139-144.
[10]	WANG Yanzhe, ZHANG Limin, ZHANG Bingqiang, LI Zhenyu. End-to-End Mandarin Speech Recognition with Improved Convolution Input [J]. Computer Engineering and Applications, 2019, 55(17): 143-149.
[11]	WANG Huali1, ZOU Junzhong1, ZHANG Jian1, WEI Zuochen1, WANG Chunmei2. Fast image classification algorithm based on deep convolutional neural network [J]. Computer Engineering and Applications, 2017, 53(13): 181-188.
[12]	XIONG Fangmin1, CEN Yusen1, ZENG Biqing2. Robust face recognition based on fusion of entropy weighted method and local matching Gabor features [J]. Computer Engineering and Applications, 2016, 52(5): 134-140.
[13]	LIU Enyu, ZHU Hainie, XIE Jianlei. Single imagine defogging based on transmission normalization [J]. Computer Engineering and Applications, 2016, 52(20): 200-203.
[14]	ZHANG Yankai1, BAO Fang2, WANG Shitong1. Protection-type transfer learning clustering algorithm with cosine distance metric [J]. Computer Engineering and Applications, 2015, 51(23): 131-138.
[15]	ZHOU Wei1, CHENG Yong2, CAO Xuehong1，2. Face recognition based on illumination normalization and block-based completed local binary pattern [J]. Computer Engineering and Applications, 2015, 51(11): 145-149.

Normal forms for data redundancy by XML key

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics