Inference Axioms for Inclusion Dependencies - Teradata Database

Teradata Database Design

Product
Teradata Database
Release Number
15.10
Language
English (United States)
Last Update
2018-10-06
Product Category
Software

Inference Axioms for Inclusion Dependencies

Casanova, Fagin, and Papadimitriou (1984) produced a complete set of inference axioms for inclusion dependencies. Their axioms are described in the following table:

 

Axiom

Formal Expression

Reflexive rule

A   A

Projection and Permutation rule

IF

AB →   CD

THEN

A   C

AND

B →   D

Transitivity rule

IF

A →   B

AND

B →   C

THEN

A   C