Zależności funkcyjne w danych XML

• Autorzy: Piłka T. , Pankowski T.

Warianty tytułu

EN

Functional dependencies in XML data

• Języki publikacji: PL

Abstrakty

PL

W pracy omawiamy problem występowania i sprawdzania spełnia­nia zależności funkcyjnych w danych XML. Zależności funkcyjne są jednym z głów­nych elementów zapewniających zachowanie spójności danych. Problem sprawdzania spełniania zależności funkcyjnych był z powodzeniem badany w przypadku danych relacyjnych, jednak w przypadku danych XML jest trudniejszy, gdyż tym razem należy również uwzględnić hierarchiczną strukturę danych. W artykule przedstawiamy metody badania spełniania zależności funkcyjnych w danych XML. Stosujemy przy tym reprezentacje schematu i zależności funkcyjnych w postaci formuł drzewiastych. Umożliwia to przeprowadzenie normalizacji schematu przez zwiększenie szans na poprawienie jakości danych w procesach ich integracji.

EN

In the work we discuss the problem of appearing and checking functional dependencies in XML data. Examining functional dependencies is one of the main factors witch provide data integrity. This problem was successfully examined for relational data. In the case of XML data we must also take the hierarchical structure of data into consideration.

Słowa kluczowe

PL

zależności funkcyjne XML; redundancja danych; postać normalna XML

EN

XML functional dependency; data redundancy; XML normal form

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Studia Informatica
• Rocznik: 2009
• Tom: Vol. 30, nr 2A
• Strony: 7--18
• Opis fizyczny: Bibliogr. 15 poz.

Twórcy

autor

Piłka T.

autor

Pankowski T.

• Wydział Matematyki i Informatyki Uniwersytet im. Adama Mickiewicza w Poznaniu, 61-614 Poznań, ul. Umultowska 87 tel. [phone],

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. Buneman P., Davidson S. B., Fan W., Hara C. S., Tan W. C: Reasoning about keys for XML. Information Systems, Vol. 28, No. 8, 2003, s. 1037-1063.
• 7. Jixue L., Millist V., Chengfei L.: Functional Dependencies, from Relational to XML. ser. Lecture Notes in Computer Science, Vol. 2890, 2003, s. 1063-1079.
• 8. Kolahi S.: Dependency-Preserving Normalization of Relational and XML Data. DBPL, ser. Lecture Notes in Computer Science, G M. Bierman and C. Koch, Eds., Vol. 3374, Springer, 2005, s. 247-261.
• 9. Kolahi S.: Dependency-preserving normalization of relational and XML data. Journal of Computer and Systems Sciences, Vol. 73, No. 4, 2007, s. 636-647.
• 10. Libkin L.: Normalization theory for XML. ser. Lecture Notes in Computer Science, Vol. 4704, 2007, s. 1-13.
• 11. Millist V., Jixue L.: Checking Functional Dependency Satisfaction in XML. ser. Lecture Notes in Computer Science, Vol. 3671, 2005, s. 4-17.
• 12. Pankowski T.: Podstawy baz danych. Wydawnictwo Naukowe PWN, Warszawa, 1992.
• 13. Pankowski T.: XML data integration in SixP2P: a theoretical framework. EDBT Workshop on Data Management in P2P Systems DaMaP 2008, ser. ACM International Conference Proceeding Series, Doucet A., Garncarski E., Pacitti E., ACM, 2008, s. 11-18.
• 14. 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.
• 15. XML Path Language (XPath) 2.0, www.w3.org/TR/xpath20, 2006.