The Implication Problem for Functional and Inclusion Dependencies

There are two implication problems for functional dependencies and inclusion dependencies: general implication and finite implication. Given a set of dependencies ∑∪{σ}, the problems are to determine whether σ holds in all databases satisfying ∑ or all finite databases satisfying ∑. Contrary to the...

Full description

Bibliographic Details
Main Author: Mitchell, John C.
Published: 2023
Online Access:https://hdl.handle.net/1721.1/149045

Similar Items