Inclusion dependencies and their interaction with functional dependencies in SQL

DOI10.1016/J.JCSS.2016.11.004MaRDI QIDQ730506zbMATHOpenAlexFDO

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

zbMATH Keywords

complexitySQLaxiomatizationundecidabilityfunctional dependencychasenullinclusion dependencypartial semanticssimple semantics

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Database theory (68P15)

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

Cites work

• scientific article; zbMATH DE number 108405 (Why is no real title available?)
• scientific article; zbMATH DE number 1161563 (Why is no real title available?)
• scientific article; zbMATH DE number 839556 (Why is no real title available?)
• scientific article; zbMATH DE number 965572 (Why is no real title available?)
• scientific article; zbMATH DE number 2243392 (Why is no real title available?)
• A relational model of data for large shared data banks
• Axiomatisation of functional dependencies in incomplete relations
• Extending inclusion dependencies with conditions
• Functional dependencies and constraints on null values in database relations
• Functional dependencies in relations with null values
• Guaranteeing no interaction between functional dependencies and tree-like inclusion dependencies
• How to prevent interaction of functional and inclusion dependencies
• Inclusion dependencies and their interaction with functional dependencies
• Null inclusion dependencies in relational databases
• On keys and functional dependencies as first-class citizens in description logics
• On the Equivalence of Database Models
• Polynomial-time implication problems for unary inclusion dependencies
• Relationships between nondeterministic and deterministic tape complexities
• Testing containment of conjunctive queries under functional and inclusion dependencies
• The Implication Problem for Functional and Inclusion Dependencies is Undecidable
• The implication problem for functional and inclusion dependencies

Cited in

(8)

• Extending inclusion dependencies with conditions
• On the properties of extended inclusion dependences
• On the interaction of inclusion dependencies with independence atoms
• Inclusion dependencies and their interaction with functional dependencies
• How to prevent interaction of functional and inclusion dependencies
• Discovering interesting inclusion dependencies: Application to logical database tuning
• Guaranteeing no interaction between functional dependencies and tree-like inclusion dependencies
• Controlling entity integrity with key sets

Describes a project that uses

Uses Software

• Excel
• MS SQL Server

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)