Schema Design and Normalization Algorithm for XML Databases Model

Authors

  • Samir Abou El-Seoud Professor
  • Hosam El-Sofany Lecturer

DOI:

https://doi.org/10.3991/ijet.v4i2.768

Keywords:

XML Databases Design, Functional Dependencies, Normal Forms, Normalization, Algorithms

Abstract


In this paper we study the problem of schema design and normalization in XML databases model. We show that, like relational databases, XML documents may contain redundant information, and this redundancy may cause update anomalies. Furthermore, such problems are caused by certain functional dependencies among paths in the document. Based on our research works, in which we presented the functional dependencies and normal forms of XML Schema, we present the decomposition algorithm for converting any XML Schema into normalized one, that satisfies X-BCNF.

Author Biographies

Samir Abou El-Seoud, Professor

Princess Sumaya University for Technology (PSUT); Computer Science Dept.; Professor

Hosam El-Sofany, Lecturer

Lecturer at the Department of Engineering and Computer Science, College of Engineering, Qatar University, Qatar.

Downloads

Published

2009-05-12

How to Cite

Abou El-Seoud, S., & El-Sofany, H. (2009). Schema Design and Normalization Algorithm for XML Databases Model. International Journal of Emerging Technologies in Learning (iJET), 4(2), pp. 11–21. https://doi.org/10.3991/ijet.v4i2.768

Issue

Section

Papers