On a problem of Fagin concerning multivalued dependencies in relational databases
From MaRDI portal
Publication:2368982
DOI10.1016/j.tcs.2005.08.036zbMath1088.68045OpenAlexW2048215193MaRDI QIDQ2368982
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
MinimalityFunctional dependencyRelational databaseInference ruleComplete axiomatisationMultivalued dependencySemantics of data
Related Items
Full hierarchical dependencies in fixed and undetermined universes, Appropriate inferences of data dependencies in relational databases, Characterisations of multivalued dependency implication over undetermined universes, Sound approximate reasoning about saturated conditional probabilistic independence under controlled uncertainty, ON THE IMPLICATION OF MULTIVALUED DEPENDENCIES IN PARTIAL DATABASE RELATIONS, Appropriate Reasoning about Data Dependencies in Fixed and Undetermined Universes, Charting the completeness frontier of inference systems for multivalued dependencies, Approximation Logics for Subclasses of Probabilistic Conditional Independence and Hierarchical Dependence on Incomplete Data
Cites Work
- Interactions between dependencies and nested relational structures
- Inferences of multivalued dependencies in fixed and undetermined universes
- On the complementation rule for multivalued dependencies in database relations
- Axiomatisation of functional dependencies in incomplete relations
- Axiomatisations of functional dependencies in the presence of records, lists, sets and multisets
- On the menbership problem for functional and multivalued dependencies in relational databases
- An Almost Linear-Time Algorithm for Computing a Dependency Basis in a Relational Database
- On Axiomatizing Multivalued Dependencies in Relational Databases
- A relational model of data for large shared data banks
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
