On the preservation of keys in the table algebras

Abstract

The problem of preservation of keys, including simple keys, by the signature operations of table algebras is investigated. It is shown that the operations of intersection, difference, selection, join, and division of tables preserve the keys and do not preserve the simple keys, whereas the operations of projection and renaming preserve both. The necessary and sufficient conditions, under which the operation of active supplement preserves the key, are found.