An information-theoretic approach to normal forms for relational and XML data

DOI10.1145/1059513.1059519zbMath1311.94021OpenAlexW2158763191MaRDI QIDQ3546282

Marcelo Arenas, Leonid O. Libkin

Publication date: 21 December 2008

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1059513.1059519

Mathematics Subject Classification ID

Database theory (68P15) Information theory (general) (94A15)

Related Items (9)

On the equivalence between FDs in XML and FDs in relations ⋮ Dependency-preserving normalization of relational and XML data ⋮ BCNF via Attribute Splitting ⋮ Foundations for a Fourth Normal Form over SQL-Like Databases ⋮ The implication problem for `closest node' functional dependencies in complete XML documents ⋮ Reasoning about XML update constraints ⋮ XML normalization based on entity segments ⋮ Closure via functional dependence simplification ⋮ Lossless Decompositions in Complex-Valued Databases

This page was built for publication: An information-theoretic approach to normal forms for relational and XML data