On acyclic database decompositions

DOI10.1016/S0019-9958(84)80051-0MaRDI QIDQ3735098zbMATH OpenFDO

Authors Catriel Beeri, Moshe Y. Vardi

Publication date 1984

Published in Information and Control (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0019-9958(84)80051-0

zbMATH Keywords

attributesdependencieshypergraphinjective decomposition mapreconstruction mapuniversal relation scheme

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20)

Recommendations

• On the Desirability of Acyclic Database Schemes
• Characterization of desirable properties of general database decompositions.
• Acyclic join dependency and data base projections
• On the complexity of join dependencies
• Degrees of acyclicity for hypergraphs and relational database schemes

Cited in

(11)

• Interaction-free multivalued dependency sets
• A characterization of finite fd-acyclicity
• ACE: An associative calculus data structure
• Unique complements and decompositions of database schemata
• Characterization of desirable properties of general database decompositions.
• Decomposition of Database Preferences on the Power Set of the Domain
• On the complexity of join dependencies
• scientific article; zbMATH DE number 4043317 (Why is no real title available?)
• scientific article; zbMATH DE number 1138293 (Why is no real title available?)
• Autonomous Sets – A Method for Hypergraph Decomposition with Applications in Database Theory
• Acyclic join dependency and data base projections

This page was built for publication: On acyclic database decompositions

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