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 (iJET) – eISSN: 1863-0383
Creative Commons License
Indexing:
Scopus logo Clarivate Analyatics ESCI logo EI Compendex logo IET Inspec logo DOAJ logo DBLP logo Learntechlib logo EBSCO logo Ulrich's logo Google Scholar logo MAS logo