Succinctness in dependency systems
type: Item
instance of: scholarly article
title: Succinctness in dependency systems
zbMATH Open document ID: 0525.68068
DOI: 10.1016/0304-3975(83)90007-5
author: Patrick C. Fischer
author: D.-M. Tsou
author: Jiann H. Jou
published in: Theoretical Computer Science
publication date: 1983-01-01T00:00:00Z
Mathematics Subject Classification ID: 68P20
Mathematics Subject Classification ID: 68P05
zbMATH DE Number: 3833341
zbMATH Keywords: succinctness
zbMATH Keywords: multivalued dependencies
zbMATH Keywords: functional dependencies
MaRDI profile type: Publication
full work available at URL: 0304-3975(83)90007-5
OpenAlex ID: W2110899919
cites work: Q4050122
cites work: On the menbership problem for functional and multivalued dependencies in relational databases
cites work: A relational model of data for large shared data banks
cites work: Decomposition of a Data Base and the Theory of Boolean Switching Functions
cites work: The complexity of recognizing 3NF relation schemes
cites work: Minimum Covers in Relational Database Model
cites work: Testing for existence of a covering Boyce-Codd normal form
cites work: Mixed transitivity for functional and multivalued dependencies in database relations
description: scientific article; zbMATH DE number 3833341