Laboratory of Mathematical Logic at PDMI

Вторник, 3 апреля, комната 106. Начало в 15:30.

Докладчик: D. Miklos (Renyi Institute, Венгрия).

Тема: (Recent) Combinatorial Results in the Theory of Relational Databases.

Abstract

After the introduction of the concepts and a ``historical'' overview, recent results in the area of combinatorial investigations of the relational database model will presented. In relational databases keys --- combinations of attributes uniquely identifying the records --- play an important role. The structure and size of keys have been widely investigated, many times raising interesting combinatorial questions, which sometimes are strongly related to other, sometimes classic combinatorial theories. We will some of the following topics (depending how much time will allow): the (average) structure and size of keys in a random database, the concept of error-correcting keys in case of unreliable data collection, the security question of individual data and the maximum number of minimum keys.