Functional dependencies in XML data

Tomasz Piłka, Tadeusz Pankowski


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.


XML functional dependency; data redundancy; XML normal form

Full Text:

PDF (Polski)


Abiteboul S., Hull R., Vianu V.: Foundations of Databases, Reading, Massachusetts, Addison-Wesley, 1995.

Arenas M.: Normalization theory for XML. SIGMOD Record, vol. 35 No. 4, 2006, s. 57-64.

Arenas M., Libkin L.: XML Data Exchange: Consistency and Query Answering. PODS Conference, 2005, s. 13-24.

Arenas M., Libkin L.: A normal form for XML documents. ACM Trans. Database Syst., Vol. 29, 2004, s. 195-232.

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.

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.

Jixue L., Millist V., Chengfei L.: Functional Dependencies, from Relational to XML. ser. Lecture Notes in Computer Science, Vol. 2890, 2003, s. 1063-1079.

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.

Kolahi S.: Dependency-preserving normalization of relational and XML data. Journal of Computer and Systems Sciences, Vol. 73, No. 4, 2007, s. 636-647.

Libkin L.: Normalization theory for XML. ser. Lecture Notes in Computer Science, Vol. 4704, 2007, s. 1-13.

Millist V., Jixue L.: Checking Functional Dependency Satisfaction in XML. ser. Lecture Notes in Computer Science, Vol. 3671, 2005, s. 4-17.

Pankowski T.: Podstawy baz danych. Wydawnictwo Naukowe PWN, Warszawa, 1992.

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.

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., Vol. 229, 2007, s. 1-15.

XML Path Language (XPath) 2.0,, 2006.