CEU eTD Collection (2012); Hulovatyy, Yuriy: Extremal combinatorial problems in relational databases

CEU Electronic Theses and Dissertations, 2012
Author Hulovatyy, Yuriy
Title Extremal combinatorial problems in relational databases
Summary The thesis introduces extremal combinatorial problems motivated by the relational data model. In particular, it presents results concerning the maximum numbers of minimal keys and basic functional dependencies in a relation, minimum matrix representation of closure operations, and a connection between relational models and secret sharing.
Supervisor Katona, Gyula O. H.
Department Mathematics MSc
Full texthttps://www.etd.ceu.edu/2012/hulovatyy_yuriy.pdf

Visit the CEU Library.

© 2007-2021, Central European University