On the interaction between closure operations and choice functions with applications to relational databases

A correspondence between closure operations and special choice functions on a finite set is established. This correspondence is applied to study functional dependencies in relational databases.

Saved in:
Bibliographic Details
Main Authors: Demetrovics János
Hencsey Gusztáv
Libkin Leonid O.
Muchnik Ilya
Format: Article
Published: 1992
Series:Acta cybernetica 10 No. 3
Kulcsszavak:Számítástechnika, Kibernetika
Subjects:
Online Access:http://acta.bibl.u-szeged.hu/12501
Description
Summary:A correspondence between closure operations and special choice functions on a finite set is established. This correspondence is applied to study functional dependencies in relational databases.
Physical Description:129-139
ISSN:0324-721X