Normalized relational storage for Extensible Markup Language (XML) schema

Kamsuriah Ahmad, Reduan Samad

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

Problem statement: The use of XML as the common formats for representing, exchanging, storing, integrating and accessing data posses many new challenges to database systems. Most of application data are stored in relational databases due to its popularity and rich development experiences over it. Therefore, how to provide a proper mapping approach from XML model to relational model become the major research problems. Current techniques for managing XML in relational technology consider only the structure of an XML document and ignore its semantics as expressed by keys and functional dependencies. Approach: In this study we present an algorithm for generating an optimal design for XML in relational setting. The algorithm is based on computing a set of minimum covers for all functional dependencies on a universal relation when given XML Functional Dependencies (XFDs) and the schema information. However we need to deal with the hierarchical nature of XML and to define XFDs in this structure. Results: We show that our algorithm is efficient in terms of reducing data redundancy and preserving semantic expression. Conclusion/Recommendations: Being able to infer XML functional dependencies constraints to relational views of XML data is a first step towards establishing a connection between XML and its relational representation at the semantic level.

Original languageEnglish
Pages (from-to)1659-1666
Number of pages8
JournalJournal of Computer Science
Volume7
Issue number11
DOIs
Publication statusPublished - 2011

Fingerprint

XML
Semantics
Redundancy

Keywords

  • Decision problems
  • Functional dependencies
  • Relational databases
  • Schema mapping
  • Semantic constraints
  • XML functional dependencies (XFDs)

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications
  • Artificial Intelligence

Cite this

Normalized relational storage for Extensible Markup Language (XML) schema. / Ahmad, Kamsuriah; Samad, Reduan.

In: Journal of Computer Science, Vol. 7, No. 11, 2011, p. 1659-1666.

Research output: Contribution to journalArticle

@article{de6801585401490a976ed8fdca620c4d,
title = "Normalized relational storage for Extensible Markup Language (XML) schema",
abstract = "Problem statement: The use of XML as the common formats for representing, exchanging, storing, integrating and accessing data posses many new challenges to database systems. Most of application data are stored in relational databases due to its popularity and rich development experiences over it. Therefore, how to provide a proper mapping approach from XML model to relational model become the major research problems. Current techniques for managing XML in relational technology consider only the structure of an XML document and ignore its semantics as expressed by keys and functional dependencies. Approach: In this study we present an algorithm for generating an optimal design for XML in relational setting. The algorithm is based on computing a set of minimum covers for all functional dependencies on a universal relation when given XML Functional Dependencies (XFDs) and the schema information. However we need to deal with the hierarchical nature of XML and to define XFDs in this structure. Results: We show that our algorithm is efficient in terms of reducing data redundancy and preserving semantic expression. Conclusion/Recommendations: Being able to infer XML functional dependencies constraints to relational views of XML data is a first step towards establishing a connection between XML and its relational representation at the semantic level.",
keywords = "Decision problems, Functional dependencies, Relational databases, Schema mapping, Semantic constraints, XML functional dependencies (XFDs)",
author = "Kamsuriah Ahmad and Reduan Samad",
year = "2011",
doi = "10.3844/jcssp.2011.1659.1666",
language = "English",
volume = "7",
pages = "1659--1666",
journal = "Journal of Computer Science",
issn = "1549-3636",
publisher = "Science Publications",
number = "11",

}

TY - JOUR

T1 - Normalized relational storage for Extensible Markup Language (XML) schema

AU - Ahmad, Kamsuriah

AU - Samad, Reduan

PY - 2011

Y1 - 2011

N2 - Problem statement: The use of XML as the common formats for representing, exchanging, storing, integrating and accessing data posses many new challenges to database systems. Most of application data are stored in relational databases due to its popularity and rich development experiences over it. Therefore, how to provide a proper mapping approach from XML model to relational model become the major research problems. Current techniques for managing XML in relational technology consider only the structure of an XML document and ignore its semantics as expressed by keys and functional dependencies. Approach: In this study we present an algorithm for generating an optimal design for XML in relational setting. The algorithm is based on computing a set of minimum covers for all functional dependencies on a universal relation when given XML Functional Dependencies (XFDs) and the schema information. However we need to deal with the hierarchical nature of XML and to define XFDs in this structure. Results: We show that our algorithm is efficient in terms of reducing data redundancy and preserving semantic expression. Conclusion/Recommendations: Being able to infer XML functional dependencies constraints to relational views of XML data is a first step towards establishing a connection between XML and its relational representation at the semantic level.

AB - Problem statement: The use of XML as the common formats for representing, exchanging, storing, integrating and accessing data posses many new challenges to database systems. Most of application data are stored in relational databases due to its popularity and rich development experiences over it. Therefore, how to provide a proper mapping approach from XML model to relational model become the major research problems. Current techniques for managing XML in relational technology consider only the structure of an XML document and ignore its semantics as expressed by keys and functional dependencies. Approach: In this study we present an algorithm for generating an optimal design for XML in relational setting. The algorithm is based on computing a set of minimum covers for all functional dependencies on a universal relation when given XML Functional Dependencies (XFDs) and the schema information. However we need to deal with the hierarchical nature of XML and to define XFDs in this structure. Results: We show that our algorithm is efficient in terms of reducing data redundancy and preserving semantic expression. Conclusion/Recommendations: Being able to infer XML functional dependencies constraints to relational views of XML data is a first step towards establishing a connection between XML and its relational representation at the semantic level.

KW - Decision problems

KW - Functional dependencies

KW - Relational databases

KW - Schema mapping

KW - Semantic constraints

KW - XML functional dependencies (XFDs)

UR - http://www.scopus.com/inward/record.url?scp=80053252043&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=80053252043&partnerID=8YFLogxK

U2 - 10.3844/jcssp.2011.1659.1666

DO - 10.3844/jcssp.2011.1659.1666

M3 - Article

AN - SCOPUS:80053252043

VL - 7

SP - 1659

EP - 1666

JO - Journal of Computer Science

JF - Journal of Computer Science

SN - 1549-3636

IS - 11

ER -