Исследовательская группа

Лаборатория информационных систем

Algorithms for functional (and other) dependency discovery

Руководитель проекта: Георгий Чернышев
Статус: Активный

Алгоритмы поиска функциональных и прочих зависимостей. Задача состоит в том, чтобы, имея на входе некоторый набор данных (таблицу), отыскать сокрытые в нём зависимости. Такие регулярности в данных представляют интерес для прикладных исследователей и дают им возможность формулировать гипотезы или даже делать выводы о данных. Основная сложность поиска зависимостей заключается в том, что это вычислительно трудоемкая задача. Даже на скромном наборе данных алгоритм может работать несколько суток. В рамках данного проекта мы занимаемся улучшением алгоритмов и их компонентов.

Участники

Публикации

  • 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,