Succinctness in dependency systems

DOI10.1016/0304-3975(83)90007-5zbMath0525.68068OpenAlexW2110899919MaRDI QIDQ593796

D.-M. Tsou, Patrick C. Fischer, Jiann H. Jou

Publication date: 1983

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(83)90007-5

zbMATH Keywords

functional dependenciessuccinctnessmultivalued dependencies

Mathematics Subject Classification ID

Data structures (68P05) Information storage and retrieval of data (68P20)

Related Items (1)

The algebraic structure of the densification and the sparsification tasks for CSPs

Cites Work

• Unnamed Item
• Mixed transitivity for functional and multivalued dependencies in database relations
• The complexity of recognizing 3NF relation schemes
• Testing for existence of a covering Boyce-Codd normal form
• On the menbership problem for functional and multivalued dependencies in relational databases
• Minimum Covers in Relational Database Model
• A relational model of data for large shared data banks
• Decomposition of a Data Base and the Theory of Boolean Switching Functions

This page was built for publication: Succinctness in dependency systems