Schema Design and Normalization Algorithm for XML Databases Model

Samir Abou El-Seoud, Hosam El-Sofany

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.

Keywords


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

Full Text:

PDF


Copyright (c) 2017 Samir Abou El-Seoud, Hosam El-Sofany


International Journal of Emerging Technologies in Learning. ISSN: 1863-0383
Creative Commons License SPARC Europe Seal
Indexing:
Web of Science ESCI logo Engineering Information logo INSPEC logo DBLP logo ELSEVIER Scopus logo EDiTLib logo EBSCO logo Ulrich's logo Google Scholar logo Microsoft® Academic SearchDOAJ logo