On the Number of Keys of a Relational Database Schema

Ralf Wastl (University of Würzburg, Germany)

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: inference system, keys, relation schema

Categories: H.2.1, H.2.8