The head of the laboratory Sergei Kuznetsov presented an invited talk at the conference BDA 2017
On November 17 the head of the laboratory Sergei Kuznetsov presented an invited talk Galois connections for dependencies in databases at the conference «Gestion de Données — Principes, Technologies et Applications » (BDA 2017) (Managing Data: Principles, Technologies, and Applications, BDA 2017).
Dependencies in databases were an important issue starting from the first works on databases. Functional dependencies, multivalued dependencies, and other type of dependencies were used for database engineering database decomposability, they were also used to define database schemes. Research in data mining and knowledge discovery urged a new wave of interest to dependencies and their approximated versions, however from another point of view: they are being “mined” from databases, not given in advance. In this talk I show that Galois connections, a construction from order and lattice theory, allows for a general view on dependencies, relating them to other tools of knowledge discovery, such as domain taxonomies and biclusters. Algorithmic issues of various problems related to generation and inference of dependencies will be discussed.