Inferring functional dependencies for XML storage
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...
| Main Authors: | , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
IEEE
2009
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/45823/1/Inferring%20functional%20dependencies%20for%20XML%20storage.pdf |
| _version_ | 1796974580218200064 |
|---|---|
| author | Ahmad, Kamsuriah Ibrahim, Hamidah |
| author_facet | Ahmad, Kamsuriah Ibrahim, Hamidah |
| author_sort | Ahmad, Kamsuriah |
| collection | UPM |
| description | 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. |
| first_indexed | 2024-03-06T08:59:06Z |
| format | Conference or Workshop Item |
| id | upm.eprints-45823 |
| institution | Universiti Putra Malaysia |
| language | English |
| last_indexed | 2024-03-06T08:59:06Z |
| publishDate | 2009 |
| publisher | IEEE |
| record_format | dspace |
| spelling | upm.eprints-458232020-08-10T02:20:24Z http://psasir.upm.edu.my/id/eprint/45823/ Inferring functional dependencies for XML storage Ahmad, Kamsuriah Ibrahim, Hamidah 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. IEEE 2009 Conference or Workshop Item PeerReviewed text en http://psasir.upm.edu.my/id/eprint/45823/1/Inferring%20functional%20dependencies%20for%20XML%20storage.pdf Ahmad, Kamsuriah and Ibrahim, Hamidah (2009) Inferring functional dependencies for XML storage. In: 2009 International Conference on Electrical Engineering and Informatics, 5-7 Aug. 2009, Selangor, Malaysia. (pp. 387-392). 10.1109/ICEEI.2009.5254706 |
| spellingShingle | Ahmad, Kamsuriah Ibrahim, Hamidah Inferring functional dependencies for XML storage |
| title | Inferring functional dependencies for XML storage |
| title_full | Inferring functional dependencies for XML storage |
| title_fullStr | Inferring functional dependencies for XML storage |
| title_full_unstemmed | Inferring functional dependencies for XML storage |
| title_short | Inferring functional dependencies for XML storage |
| title_sort | inferring functional dependencies for xml storage |
| url | http://psasir.upm.edu.my/id/eprint/45823/1/Inferring%20functional%20dependencies%20for%20XML%20storage.pdf |
| work_keys_str_mv | AT ahmadkamsuriah inferringfunctionaldependenciesforxmlstorage AT ibrahimhamidah inferringfunctionaldependenciesforxmlstorage |