JUCS - Journal of Universal Computer Science 4(5): 547-559, doi: 10.3217/jucs-004-05-0547
On the Number of Keys of a Relational Database Schema
expand article infoRalf Wastl
‡ University of Würzburg, Germany
Open Access
Abstract
We introduce an inference system for deriving all keys of a relation schema. Then we show that the number of keys of a relation schema R = is bounded by .
Keywords
relation schema, keys, inference system