Whether a Set of Multivalued Dependencies Implies a Join Dependency is NP-Hard.

Patrick C. Fischer Don-Min Tsou

Published in: SIAM J. Comput. (1983)

Keyphrases

multivalued dependencies
np hard
conflict free
database
minimum cost
bayesian networks
optimal solution
probability distribution
information content
join operations