Research group

Information Systems Engineering Lab

Algorithms for functional (and other) dependency discovery

Project supervisor: George Chernishev
Status: Active

FD discovery addresses the following problem: given a dataset (a table), find all functional dependencies that hold in this dataset. Such regularities in data are of interest to applied researchers since they allow to formulate hypotheses and even draw conclusions regarding the data. Here, the main challenge is that such discovery is a very computationally expensive problem. Even a relatively small dataset may require several days of runtime. In this project we focus on improving such algorithms and their components.



  • Conference on Innovative Data Systems Research (CIDR),
  • Anastasia Birillo and Nikita Bobrov
    In Proc. of 23rd European Conference on Advances in Databases and Information Systems, ADBIS 2019,
  • Nikita Bobrov, Anastasia Birillo, George Chernishev.
    Proceedings of the Second Conference on Software Engineering and Information Management. Saint Petersburg, Russia,
  • Nikita Bobrov, George Chernishev, Dmitry Grigoriev, and Boris Novikov
    In Yassine Ouhammou, Mirjana Ivanovic, Alberto Abelló, and Ladjel Bellatreche, editors, Model and Data Engineering - 7th International Conference, MEDI 2017, Barcelona, Spain, October 4-6, 2017, Proceedings, volume 10563 of Lecture Notes in Computer Science, pages 208–222. Springer,
  • Nikita Bobrov, George Chernishev, and Boris Novikov
    In Marite Kirikova, Kjetil Nørvåg, George A. Papadopoulos, Johann Gamper, Robert Wrembel, Jérôme Darmont, and Stefano Rizzi, editors, New Trends in Databases and Information Systems - ADBIS 2017 Short Papers and Workshops, AMSD, BigNovelTI, DAS, SW4CH, DC, Nicosia, Cyprus, September 24-27, 2017, Proceedings, volume 767 of Communications in Computer and Information Science, pages 275–284. Springer,