Inclusion dependencies and their interaction with functional dependencies in SQL
DOI10.1016/J.JCSS.2016.11.004zbMATH Open1359.68058OpenAlexW2554100246MaRDI QIDQ730506FDOQ730506
Authors: Henning Koehler, Sebastian Link 
Publication date: 28 December 2016
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jcss.2016.11.004
Recommendations
- Inclusion dependencies and their interaction with functional dependencies
- Null inclusion dependencies in relational databases
- On the interaction of inclusion dependencies with independence atoms
- Guaranteeing no interaction between functional dependencies and tree-like inclusion dependencies
- The implication problem for functional and inclusion dependencies
complexitySQLaxiomatizationundecidabilityfunctional dependencychasenullinclusion dependencypartial semanticssimple semantics
Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Database theory (68P15)
Cites Work
- Extending inclusion dependencies with conditions
- Title not available (Why is that?)
- Relationships between nondeterministic and deterministic tape complexities
- A relational model of data for large shared data banks
- Testing containment of conjunctive queries under functional and inclusion dependencies
- Inclusion dependencies and their interaction with functional dependencies
- How to prevent interaction of functional and inclusion dependencies
- The implication problem for functional and inclusion dependencies
- Polynomial-time implication problems for unary inclusion dependencies
- The Implication Problem for Functional and Inclusion Dependencies is Undecidable
- Title not available (Why is that?)
- Title not available (Why is that?)
- Guaranteeing no interaction between functional dependencies and tree-like inclusion dependencies
- Title not available (Why is that?)
- Axiomatisation of functional dependencies in incomplete relations
- On the Equivalence of Database Models
- Title not available (Why is that?)
- Functional dependencies and constraints on null values in database relations
- Functional dependencies in relations with null values
- Null inclusion dependencies in relational databases
- On keys and functional dependencies as first-class citizens in description logics
Cited In (7)
- Discovering interesting inclusion dependencies: Application to logical database tuning
- Guaranteeing no interaction between functional dependencies and tree-like inclusion dependencies
- Inclusion dependencies and their interaction with functional dependencies
- How to prevent interaction of functional and inclusion dependencies
- On the properties of extended inclusion dependences
- Controlling entity integrity with key sets
- Extending inclusion dependencies with conditions
Uses Software
This page was built for publication: Inclusion dependencies and their interaction with functional dependencies in SQL
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q730506)
