Some more properties and remarks about keys for relation scheme

Hồ Thuần, Souafi Souad, Mohamed Benkada Djamila

Abstract


In this paper we prove some additional properties of keys and  superkeys for relation schemes. Basing on these  properties, some algorithms finding keys for relation schemes are improved and their complexities are estimated.

Finally, some remarks on the translations of relation schemes are given.


Full Text:

PDF


DOI: https://doi.org/10.15625/1813-9663/12/4/8097

Journal of Computer Science and Cybernetics ISSN: 1813-9663

Published by Vietnam Academy of Science and Technology