Tuple-generating dependency

ID: tuple-generating-dependency

A function-free implication between conjunctions of positive atomic formulas, allowing existentially quantified witnesses in its conclusion. Standard tuple-generating dependencies do not have disjunctive heads or negative constraints.

New to topics? Read the docs here!