Compact scheme forests in nested normal form

DOI10.1080/00207169208804116MaRDI QIDQ4032905zbMATH OpenOpenAlexFDO

Authors

Publication date 16 May 1993

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207169208804116

zbMATH Keywords

database designupdate anomaliesnested relational structures

Mathematics Subject Classification ID

Database theory (68P15)

Recommendations

• Finding compact scheme forests in nested normal form is NP-hard
• A Design Theory for Solving the Anomalies Problem
• Foundations of Information and Knowledge Systems
• Restructuring Partitioned Normal Form Relations without Information Loss
• scientific article; zbMATH DE number 4108210

Cites work

• scientific article; zbMATH DE number 3767009 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• An Almost Linear-Time Algorithm for Computing a Dependency Basis in a Relational Database
• Extended algebra and calculus for nested relational databases
• Multilevel nested relational structures
• Non first normal form relations: An algebra allowing data restructuring
• On finding a worst-case optimal fourth normal form database decomposition
• On the Desirability of Acyclic Database Schemes
• On the Equivalence of Database Models
• On the menbership problem for functional and multivalued dependencies in relational databases
• Whether a Set of Multivalued Dependencies Implies a Join Dependency is NP-hard

Cited in

(3)

• scientific article; zbMATH DE number 5912242 (Why is no real title available?)
• Finding compact scheme forests in nested normal form is NP-hard
• A Design Theory for Solving the Anomalies Problem

This page was built for publication: Compact scheme forests in nested normal form

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