Work

Linear Derivations for Keys of a Database Relation Schema

Year: 1998
Type: article
Abstract: : In [Wastl 1998]wehaveintroduced the Hilbert style inference system K for deriving all keys of a database relation schema. In this paper weinvestigate formal K-derivations more closely using the concept of tableaux. The analysis gives insight into the process of deriving keys of a relation schema. Also, the concept of tableaux gives a proof procedure for computing all keys of a relation schema. In practice, the methods developed here will be usefull for computing keys or for deciding whether an attribute is a key attribute, respectively nonkey attribute. This decision problem becomes relevant when checking whether a relation schema is in third normal form, or when applying the well{known 3NF-decomposition algorithm (a.k.a. 3NF-synthesis algorithm).
Author: Ralf Wastl
Language: English
Open Access status: green
OpenAlex ID: W40890939
FWCI:
Cites: 3
Cited by: 6
Related to: 10