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

DOI10.1145/1059513.1059519MaRDI QIDQ3546282zbMATHOpenAlexFDO

Authors Marcelo Arenas, Leonid 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

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

Recommendations

• Transformation of XML data into XML normal form
• scientific article; zbMATH DE number 572212
• XML normalization based on entity segments
• scientific article; zbMATH DE number 4108210
• NF-SS: A Normal Form for Semistructured Schema

Cited in

(14)

• Lossless Decompositions in Complex-Valued Databases
• scientific article; zbMATH DE number 2112176 (Why is no real title available?)
• XML normalization based on entity segments
• Transformation of XML data into XML normal form
• The implication problem for `closest node' functional dependencies in complete XML documents
• Foundations for a fourth normal form over SQL-like databases
• NF-SS: A Normal Form for Semistructured Schema
• Database Programming Languages
• Dependency-preserving normalization of relational and XML data
• Closure via functional dependence simplification
• scientific article; zbMATH DE number 2080625 (Why is no real title available?)
• On the equivalence between FDs in XML and FDs in relations
• Reasoning about XML update constraints
• BCNF via attribute splitting

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3546282)