Some results on the deductive structure of join dependencies
Journal article, 1984

Among the many different data dependencies defined, the so-called join dependencies play a central role, since they explicitly capture lossless join properties for relation schemes. In this paper we state some inference rules for join dependencies and embedded join dependencies. A set of two rules is shown to be complete for monadic join dependency inferences (inferences from a single dependency). Furthermore, it is shown that there is no finite set of inference rules that is complete for embedded join dependencies.


Peter Dybjer

University of Gothenburg

Department of computer science

Theoretical Computer Science

0304-3975 (ISSN)

Vol. 33 1 95-105

Subject Categories

Computer Science



More information