On a problem of Fagin concerning multivalued dependencies in relational databases

DOI10.1016/J.TCS.2005.08.036MaRDI QIDQ2368982zbMATH OpenOpenAlexFDO

Authors Sven Hartmann, Sebastian Link

Publication date 28 April 2006

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

Full work available at URL https://doi.org/10.1016/j.tcs.2005.08.036

zbMATH Keywords

MinimalityFunctional dependencyRelational databaseInference ruleComplete axiomatisationMultivalued dependencySemantics of data

Mathematics Subject Classification ID

Database theory (68P15)

Recommendations

• ON THE IMPLICATION OF MULTIVALUED DEPENDENCIES IN PARTIAL DATABASE RELATIONS
• Multivalued dependencies in fuzzy relational databases
• scientific article; zbMATH DE number 4016230
• An algebraic theory of functional and multivalued dependencies in relational databases
• scientific article; zbMATH DE number 4009860
• A note on approximation measures for multi-valued dependencies in relational databases
• Multivalued dependencies in fuzzy relational databases and lossless join decomposition
• Weak multivalued dependencies in database relations
• Multivalued dependencies in fuzzy multivalued relational databases using fuzzy functions
• Unifying functional and multivalued dependencies for relational database design

Cites work

• scientific article; zbMATH DE number 42986 (Why is no real title available?)
• scientific article; zbMATH DE number 41085 (Why is no real title available?)
• scientific article; zbMATH DE number 3464827 (Why is no real title available?)
• scientific article; zbMATH DE number 1142327 (Why is no real title available?)
• scientific article; zbMATH DE number 2033268 (Why is no real title available?)
• scientific article; zbMATH DE number 4001521 (Why is no real title available?)
• scientific article; zbMATH DE number 756778 (Why is no real title available?)
• A relational model of data for large shared data banks
• An Almost Linear-Time Algorithm for Computing a Dependency Basis in a Relational Database
• Axiomatisation of functional dependencies in incomplete relations
• Axiomatisations of functional dependencies in the presence of records, lists, sets and multisets
• Inferences of multivalued dependencies in fixed and undetermined universes
• Interactions between dependencies and nested relational structures
• On Axiomatizing Multivalued Dependencies in Relational Databases
• On the complementation rule for multivalued dependencies in database relations
• On the menbership problem for functional and multivalued dependencies in relational databases

Cited in

(9)

• Charting the completeness frontier of inference systems for multivalued dependencies
• Full hierarchical dependencies in fixed and undetermined universes
• Approximation logics for subclasses of probabilistic conditional independence and hierarchical dependence on incomplete data
• Appropriate inferences of data dependencies in relational databases
• Characterisations of multivalued dependency implication over undetermined universes
• Appropriate Reasoning about Data Dependencies in Fixed and Undetermined Universes
• Context dependent null values and multivalued dependencies in relational databases
• Sound approximate reasoning about saturated conditional probabilistic independence under controlled uncertainty
• ON THE IMPLICATION OF MULTIVALUED DEPENDENCIES IN PARTIAL DATABASE RELATIONS

This page was built for publication: On a problem of Fagin concerning multivalued dependencies in relational databases

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