Inferring functional dependencies for XML storage

Kamsuriah Ahmad, Hamidah Ibrahim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

XML allows redundancy of data with its hierarchical structure where its elements may be nested and repeated. This will make the same information appear in more than one place; in fact it allows the same elements appear at different sub-trees. With this capability, XML is easier to understand and to parse, while to recover this information would require less joins. This is in contrast to relational data for which the normalized theory has been developed for eliminating data redundancy. Therefore how to detect redundancy in XML data is important before mapping can be done. In this paper, we use functional dependencies to detect data redundancies in XML documents. Based on inferring other functional dependencies from the given ones, we proposed an algorithm for mapping XML DTDs to relational schemas. The result is a "good relational schema" in terms of reducing data redundancy and preserving the semantic constraints.

Original languageEnglish
Title of host publicationProceedings of the 2009 International Conference on Electrical Engineering and Informatics, ICEEI 2009
Pages387-392
Number of pages6
Volume2
DOIs
Publication statusPublished - 2009
Event2009 International Conference on Electrical Engineering and Informatics, ICEEI 2009 - Selangor
Duration: 5 Aug 20097 Aug 2009

Other

Other2009 International Conference on Electrical Engineering and Informatics, ICEEI 2009
CitySelangor
Period5/8/097/8/09

Fingerprint

XML
Redundancy
Semantics

Keywords

  • XML functional dependencies
  • XML mapping

ASJC Scopus subject areas

  • Information Systems
  • Software
  • Energy Engineering and Power Technology
  • Electrical and Electronic Engineering

Cite this

Ahmad, K., & Ibrahim, H. (2009). Inferring functional dependencies for XML storage. In Proceedings of the 2009 International Conference on Electrical Engineering and Informatics, ICEEI 2009 (Vol. 2, pp. 387-392). [5254706] https://doi.org/10.1109/ICEEI.2009.5254706

Inferring functional dependencies for XML storage. / Ahmad, Kamsuriah; Ibrahim, Hamidah.

Proceedings of the 2009 International Conference on Electrical Engineering and Informatics, ICEEI 2009. Vol. 2 2009. p. 387-392 5254706.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Ahmad, K & Ibrahim, H 2009, Inferring functional dependencies for XML storage. in Proceedings of the 2009 International Conference on Electrical Engineering and Informatics, ICEEI 2009. vol. 2, 5254706, pp. 387-392, 2009 International Conference on Electrical Engineering and Informatics, ICEEI 2009, Selangor, 5/8/09. https://doi.org/10.1109/ICEEI.2009.5254706
Ahmad K, Ibrahim H. Inferring functional dependencies for XML storage. In Proceedings of the 2009 International Conference on Electrical Engineering and Informatics, ICEEI 2009. Vol. 2. 2009. p. 387-392. 5254706 https://doi.org/10.1109/ICEEI.2009.5254706
Ahmad, Kamsuriah ; Ibrahim, Hamidah. / Inferring functional dependencies for XML storage. Proceedings of the 2009 International Conference on Electrical Engineering and Informatics, ICEEI 2009. Vol. 2 2009. pp. 387-392
@inproceedings{a2bf60981dd741a8bce254b0d3101660,
title = "Inferring functional dependencies for XML storage",
abstract = "XML allows redundancy of data with its hierarchical structure where its elements may be nested and repeated. This will make the same information appear in more than one place; in fact it allows the same elements appear at different sub-trees. With this capability, XML is easier to understand and to parse, while to recover this information would require less joins. This is in contrast to relational data for which the normalized theory has been developed for eliminating data redundancy. Therefore how to detect redundancy in XML data is important before mapping can be done. In this paper, we use functional dependencies to detect data redundancies in XML documents. Based on inferring other functional dependencies from the given ones, we proposed an algorithm for mapping XML DTDs to relational schemas. The result is a {"}good relational schema{"} in terms of reducing data redundancy and preserving the semantic constraints.",
keywords = "XML functional dependencies, XML mapping",
author = "Kamsuriah Ahmad and Hamidah Ibrahim",
year = "2009",
doi = "10.1109/ICEEI.2009.5254706",
language = "English",
isbn = "9781424449132",
volume = "2",
pages = "387--392",
booktitle = "Proceedings of the 2009 International Conference on Electrical Engineering and Informatics, ICEEI 2009",

}

TY - GEN

T1 - Inferring functional dependencies for XML storage

AU - Ahmad, Kamsuriah

AU - Ibrahim, Hamidah

PY - 2009

Y1 - 2009

N2 - XML allows redundancy of data with its hierarchical structure where its elements may be nested and repeated. This will make the same information appear in more than one place; in fact it allows the same elements appear at different sub-trees. With this capability, XML is easier to understand and to parse, while to recover this information would require less joins. This is in contrast to relational data for which the normalized theory has been developed for eliminating data redundancy. Therefore how to detect redundancy in XML data is important before mapping can be done. In this paper, we use functional dependencies to detect data redundancies in XML documents. Based on inferring other functional dependencies from the given ones, we proposed an algorithm for mapping XML DTDs to relational schemas. The result is a "good relational schema" in terms of reducing data redundancy and preserving the semantic constraints.

AB - XML allows redundancy of data with its hierarchical structure where its elements may be nested and repeated. This will make the same information appear in more than one place; in fact it allows the same elements appear at different sub-trees. With this capability, XML is easier to understand and to parse, while to recover this information would require less joins. This is in contrast to relational data for which the normalized theory has been developed for eliminating data redundancy. Therefore how to detect redundancy in XML data is important before mapping can be done. In this paper, we use functional dependencies to detect data redundancies in XML documents. Based on inferring other functional dependencies from the given ones, we proposed an algorithm for mapping XML DTDs to relational schemas. The result is a "good relational schema" in terms of reducing data redundancy and preserving the semantic constraints.

KW - XML functional dependencies

KW - XML mapping

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

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

U2 - 10.1109/ICEEI.2009.5254706

DO - 10.1109/ICEEI.2009.5254706

M3 - Conference contribution

SN - 9781424449132

VL - 2

SP - 387

EP - 392

BT - Proceedings of the 2009 International Conference on Electrical Engineering and Informatics, ICEEI 2009

ER -