Metody przeprowadzania normalizacji danych XML

• Autorzy: Piłka T.

Warianty tytułu

EN

Methods of normalization XML data

• Języki publikacji: PL

Abstrakty

PL

Normalizacja jest procesem mającym na celu uzyskanie schematu danych odpornego na możliwość wystąpienia w instancji powtarzających się danych. Proces ten jest dobrze zbadany dla danych relacyjnych. Wraz z rosnącą popularnością stosowania XML jako formatu wymiany i przechowywania danych normalizacja nabiera ogromnego znaczenia dla danych XML. W procesach integracji danych nieuzasadniona nadmiarowość danych jest szczególnie niepożądana. W pracy analizujemy metody przeprowadzania normalizacji danych XML. Badanie tego problemu w ujęciu XML jest trudniejsze niż dla danych relacyjnych, gdyż w tym przypadku musimy dodatkowo uwzględnić hierarchiczną strukturę danych.

EN

Normalization is the process of efficiently organizing data in a database. There are two goals of the normalization process: eliminating redundant data and ensuring data dependencies. At the work we discuss methods achieving the normalization of data XML. In the case of XML data, this problem is more difficult than for relational data – we must also take the hierarchical data structure into consideration.

Słowa kluczowe

PL

normalizacja; XML; redundancja danych; postać normalna XML

EN

normalization; XML functional dependency; data redundancy; XML normal form

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Studia Informatica
• Rocznik: 2010
• Tom: Vol. 31, nr 2A
• Strony: 405--417
• Opis fizyczny: Bibliogr. 17 poz.

Twórcy

autor

Piłka T.

• Uniwersytet im. Adama Mickiewicza w Poznaniu, Wydział Matematyki i Informatyki,

Bibliografia

• 1. Abiteboul S., Hull R., Vianu V.: Foundations of Databases. Reading, Massachusetts, Addison-Wesley, 1995.
• 2. Arenas M.: Normalization theory for XML. SIGMOD Record, Vol. 35, No. 4, 2006, s. 57-64.
• 3. Arenas M., Libkin L.: XML Data Exchange: Consistency and Query Answering. PODS Conference, 2005, s. 13-24.
• 4. Arenas M., Libkin L.: A normal form for XML documents. ACM Trans. Database Syst., Vol. 29, 2004, s. 195-232.
• 5. Arenas M., Libkin L.: An information-theoretic approach to normal forms for relational and XML data. J.ACM, Vol. 52, No. 2, 2005, s. 246-283.
• 6. Jixue L., Millist V., Chengfei L.: Functional Dependencies, from Relational to XML. Lecture Notes in Computer Science, Vol. 2890, 2003, s. 1063-1079.
• 7. Kolahi S.: Dependency-Preserving Normalization of Relational and XML Data. DBPL, LNCS, G. M. Bierman and C. Koch, Eds., Springer, Vol. 3374, 2005, s. 247-261.
• 8. Kolahi S.: Dependency-preserving normalization of relational and XML data. Journal of Computer and Systems Sciences, Vol. 73, No. 4, 2007, s. 636-647.
• 9. Libkin L.: Normalization theory for XML. LNCS, Vol. 4704, 2007, s.1-13.
• 10. Millist V., Jixue L.: Checking Functional Dependency Satisfaction in XML. LNCS, 2003 vol. 3671, 2005, s.4-17.
• 11. Nečaský M.: Conceptual model based normalization of xml view. Dateso, 28 Annnal International Workshop of Databases, TExts, Specifications and Objects, CUR-WS, Vol. 330, 2008, s. 13-24.
• 12. Nečaský M.: Conceptual model for XML. Phd thesis, Carles Univeristy, 2008.
• 13. Pankowski T.: Podstawy baz danych. Wydawnictwo Naukowe PWN, Warszawa, 1992.
• 14. Pankowski T., Piłka T.: Transformation of XML Data into XML Normal Form. Informatica, Vol. 33, No. 4, 2009, s. 417-430.
• 15. Pankowski T., Cybulka J., Meissner A.: XML Schema Mappings in the Presence of Key Constraints and Value Dependencies. ICDT 2007 Workshop EROW, CEUR Workshop Proceedings. CEUR-WS.org, Vol. 229, 2007, s. 1-15.
• 16. Piłka T., Pankowski T.: Zależności funkcyjne w danych XML. Studia Informatica, red.: S. Kozielski, B. Małysiak-Mrozek, P. Kasprowski, D. Mrozek, Vol. 30-2A (83), 2009, s.7-19.
• 17. XML Path Language (XPath) 2.0.2006, www.w3.org/TR/xpath20 .