Inclusion dependencies and their interaction with functional dependencies in SQL
From MaRDI portal
Publication:730506
DOI10.1016/j.jcss.2016.11.004zbMath1359.68058OpenAlexW2554100246MaRDI QIDQ730506
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
complexitySQLundecidabilityfunctional dependencyinclusion dependencyaxiomatizationchasenullpartial semanticssimple semantics
Database theory (68P15) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)
Related Items
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Extending inclusion dependencies with conditions
- Functional dependencies in relations with null values
- On keys and functional dependencies as first-class citizens in description logics
- Testing containment of conjunctive queries under functional and inclusion dependencies
- Inclusion dependencies and their interaction with functional dependencies
- Axiomatisation of functional dependencies in incomplete relations
- Null inclusion dependencies in relational databases
- How to prevent interaction of functional and inclusion dependencies
- Relationships between nondeterministic and deterministic tape complexities
- 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
- Functional dependencies and constraints on null values in database relations
- On the Equivalence of Database Models
- A relational model of data for large shared data banks
- Guaranteeing no interaction between functional dependencies and tree-like inclusion dependencies