Inferring multivalued dependencies from functional and join dependencies
From MaRDI portal
Publication:1168088
DOI10.1007/BF00290729zbMATH Open0492.68070WikidataQ114694748 ScholiaQ114694748MaRDI QIDQ1168088
Publication date: 1983
Published in: Acta Informatica (Search for Journal in Brave)
algorithmimplicationfunctional dependenciesacyclic join dependenciesembedded multivalued dependenciesfirst order hierarchical decompositionslossless join dependenciesworst case running time
Information storage and retrieval of data (68P20) Analysis of algorithms and problem complexity (68Q25)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- The interaction of integrity constraints in an information system
- An Almost Linear-Time Algorithm for Computing a Dependency Basis in a Relational Database
- Horn clauses and database dependencies
- On the Desirability of Acyclic Database Schemes
- A Proof Procedure for Data Dependencies
- On the Complexity of Testing Implications of Functional and Join Dependencies
- A simplied universal relation assumption and its properties
- Decompositions and functional dependencies in relations
- A Complete Axiomatization of Full Join Dependencies
- On the menbership problem for functional and multivalued dependencies in relational databases
- Inferences of multivalued dependencies in fixed and undetermined universes
- On Axiomatizing Multivalued Dependencies in Relational Databases
- An Algorithm for Inferring Multivalued Dependencies with an Application to Propositional Logic
- Equivalence of Relational Database Schemes
- Decision Problems for Multivalued Dependencies in Relational Databases
- Addendum: Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
Cited In (3)
This page was built for publication: Inferring multivalued dependencies from functional and join dependencies
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1168088)
