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

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

Данные принято противопоставлять информации. Данные -- просто некоторая совокупность фактов, в то время как последняя является знанием, которое может быть использовано для принятия решений. Именно информационные системы превращают данные в информацию, фактически формируя базис современной цивилизации. В свою очередь, в условиях постоянного увеличения объемов данных одной из ключевых характеристик информационных систем стала являться скорость обработки данных. С приходом эры больших данных ситуация обострилась еще больше, что сделало разработку эффективных информационных систем одним из важнейших приоритетов.

О лаборатории

Лаборатория занимается вопросами построения информационных систем, уделяя особое внимание тематике баз данных, хотя и не ограничиваясь ей. Наши основные проекты посвящены вопросам архитектуры СУБД, обработки и оптимизации запросов, адаптивности в базах данных, а также физического дизайна.

Кроме того, сотрудники нашей лаборатории проводят курсы по различным тематикам:

  • Построение Баз Данных, ВШЭ
  • Программирование, СПбГУ
  • Кружок по Kotlin, СПбГУ
  • Матлогика, СПбГУ

Основные проекты

  • PosDB — распределенная дисковая колоночная система с упором на позднюю материализацию. Использование поздней материализации в совокупности с распределенностью дает множество новых возможностей по обработке запросов, содержащих агрегацию или подзапросы, а также по реализации элементов адаптивности.
  • Функциональные (и другие) зависимости в данных. В этом проекте мы занимаемся улучшением существующих, а также разработкой новых алгоритмов по поиску зависимостей в данных. Кроме того, нас интересует и применение найденных таким образом зависимостей.
  • Физический дизайн в СУБД. Исследования этой группы посвящены вопросам автоматического выбора структур физического уровня. В основном нас интересует вертикальное и горизонтальное фрагментирование для реляционных и RDF систем. Мы также занимаемся задачами индексирования и эффективного размещения данных на узлах в распределенных СУБД.

Студенты, заинтересованные в тематике лаборатории, приглашаются к сотрудничеству. От кандидатов ожидается хороший уровень программирования, знание английского языка а также склонность к решению исследовательских задач.

Новости

Публикации

  • Caching Intermediates in a Column-Store with Late Materialization: An Initial Study
    22nd International Workshop On Design, Optimization, Languages and Analytical Processing of Big Data (DOLAP 2020), EDBT/ICDT 2020, Copenhagen, Denmark,
  • Making DBMSes Dependency-Aware
    Conference on Innovative Data Systems Research (CIDR), Amsterdam, Netherlands,
  • Nadezhda Mukhaleva, Valentin Grigorev and George Chernishev
    Implementing Window Functions in a Column-Store with Late Materialization
    9th International Conference on Model and Data Engineering, MEDI 2019,
  • Anastasia Birillo and Nikita Bobrov
    Smart Caching for Efficient Functional Dependency Discovery
    In Proc. of 23rd European Conference on Advances in Databases and Information Systems, ADBIS 2019,
  • Viacheslav Galaktionov, George Chernishev
    Designing a DBMS development course with automatic assignment evaluation
    Proceedings of the Fourth Conference on Software Engineering and Information Management (SEIM-2019),
  • Alexander Slesarev, Viacheslav Galaktionov, Nikita Bobrov, George Chernishev
    A quantitative study of two matrix clustering algorithms
    Proceedings of the Fourth Conference on Software Engineering and Information Management (SEIM-2019),
  • PosDB — прототип распределенной дисковой колоночной СУБД.
    Доклад на московской секции ACM SIGMOD,
  • D.V. Luciv, D.V. Koznov, G.A. Chernishev, A.N. Terekhov, K.Y. Romanovsky, D.A. Grigoriev
    Detecting Near Duplicates in Software Documentation
    Programming and Computer Software,
  • Anastasia Tuchina, Valentin Grigorev, George Chernishev
    On-the-Fly Filtering of Aggregation Results in Column-Stores
    In Proceedings of the Third Conference on Software Engineering and Information Management. Saint Petersburg, Russia. CEUR Workshop Proceedings, 2135,
  • George Chernishev, Viacheslav Galaktionov, Valentin Grigorev, Evgeniy Klyuchikov, Kirill Smirnov
    PosDB: An Architecture Overview
    Programming and Computer Software,
  • D.Luciv, D.Koznov, G.Chernishev, H.A. Basit, K.Romanovsky, A.Terekhov
    Poster: Duplicate finder toolkit
    40th ACM/IEEE International Conference on Software Engineering, ICSE 2018,
  • Vsevolod Sevostyanov, Boris Novikov, George Chernishev
    Physical design tuning of RDF stores
    Joint Proceedings of Baltic DB&IS 2018 Conference Forum and Doctoral Consortium,
  • George Chernishev, Viacheslav Galaktionov, Valentin Grigorev, Evgeniy Klyuchikov, Kirill Smirnov
    PosDB: a Distributed Column-Store Engine
    In Proceedings of A.P. Ershov Informatics Conference (the PSI Conference Series, 11th edition), Moscow, Russia,
  • Nikita Bobrov, Anastasia Birillo, George Chernishev.
    A survey of database dependency concepts
    Proceedings of the Second Conference on Software Engineering and Information Management. Saint Petersburg, Russia,
  • George Chernishev, Vyacheslav Galaktionov, Valentin Grigorev, Evgeniy Klyuchikov, Kirill Smirnov
    A study of PosDB Performance in a Distributed Environment
    In Proceedings of the Second Conference on Software Engineering and Information Management. Saint Petersburg, Russia. CEUR Workshop Proceedings, 1864,
  • Nikita Bobrov, George Chernishev, Dmitry Grigoriev, and Boris Novikov
    An evaluation of TANE algorithm for functional dependency detection
    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,
  • G. Chernishev, M. Akhin, B. Novikov, and V. Itsykson
    Message from the editors
    CEUR Workshop Proceedings, 1864,
  • George Chernishev
    The design of an adaptive column-store system
    Journal of Big Data, 4:5,,
  • Nikita Bobrov, George Chernishev, and Boris Novikov
    Workload-independent data-driven vertical partitioning
    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,
  • Vyacheslav Galaktionov, George Chernishev, Boris Novikov, and Dmitry Grigoriev
    Matrix Clustering Algorithms for Vertical Partitioning Problem: an Initial Performance Study
    Selected Papers of the XVIII International Conference on Data Analytics and Management in Data Intensive Domains (DAMDID/RCDL 2016), Ershovo, Moscow Region, Russia,
  • George Chernishev, Viacheslav Galaktionov, Valentin Grigorev, Evgeniy Klyuchikov, Kirill Smirnov, Andrey Terekhov
    Database Migration Project: Bridging Industry-Academia Gap
    In Proceedings of DAMDID / RCDL'2016 (local), pages 132–137, Ershovo,
  • Valentin Grigorev and George Chernishev
    K-means Split Revisited: Well-grounded Approach and Experimental Evaluation
    In Proceedings of the 2016 International Conference on Management of Data (SIGMOD '16). ACM, New York, NY, USA, 2251-2252.,
  • Ilya Shkuratov and George Chernishev
    A parallel R-tree bulk-loading for shared-memory architecture
    In proceedings of CIMSP'15,
  • Chernishev George
    Towards Self-management in a Distributed Column-Store System
    In: Morzy T., Valduriez P., Bellatreche L. (eds) New Trends in Databases and Information Systems. ADBIS 2015. Communications in Computer and Information Science, vol 539. Springer, Cham.,
  • Chernishev, G., Sevostyanov, V., Smirnov, K., and Shkuratov, I.
    On several social network analysis problems
    In Selected Papers of XVI All-Russian Scientific Conference "Digital libraries: Advanced Methods and Technologies, Digital Collections Dubna, Russia,
  • Smirnov Kirill, Chernishev George, Fedotovsky Pavel, Erokhin George, Cherednik Kirill
    The Study of Multidimensional R-Tree-Based Index Scalability in Multicore Environment
    In: Voronkov A., Virbitskaite I. (eds) Perspectives of System Informatics. PSI 2014. Lecture Notes in Computer Science, vol 8974. Springer, Berlin, Heidelberg,
  • Fedotovsky P.V., Cherednik K.E., Chernishev G.A.
    To sort or not to sort: the evaluation of R-Tree and B+-Tree in transactional environment with ordered result requirement
    Труды Института системного программирования РАН. – Т. 26. – №. 4.,
  • Kirill Smirnov, George Chernishev, Pavel Fedotovsky, George Erokhin and Kirill Cherednik
    R-tree re-evaluation effort: a report
    Technical report,
  • Chernishev G.
    To Sort or not to Sort: The Evaluation of R-Tree and B+-Tree in Transactional Environment with Ordered Result Set Requirement
    SYRCoDIS. – Т. 1031. – С. 27-34.,
  • Федотовский П. В., Чернышев Г. А., Смирнов К. К.
    Реализация уровня изоляции Read Committed для древовидных структур данных
    Материалы третьей межвузовской научной конференции по проблемам информатики СПИСОК-2012,
  • Kirill K. Smirnov, Georgiy A. Chernishev
    ACM SIGMOD Programming Contest: an opportunity to study distinguished aspects of database systems and software engineering (in Russian)
    Компьютерные инструменты в образовании, 6,
  • Smirnov K. K., Chernishev G. A.
    Networking and multithreading architectural aspects of distributed DBMS (in Russian)
    Программные продукты и системы. – №. 1.,
  • Smirnov K., Chernishev G.
    Benchmarking Inter and Intra Operator Parallelism on Contemporary Desktop Hardware
    SYRCoDIS. – С. 62-67.,
  • Smirnov K., Chernishev G.
    Empirical study of parallel SQL query execution
    Труды Института системного программирования РАН. – Т. 21.,
  • Kirill Smirnov, George Chernishev
    On two methods of star query execution (in Russian)
    In proceedings of SPISOK conference p. 253-257.,
  • George Chernishev, Kirill Smirnov
    ScienceDirect goes social: a social network for scientists integrated with online digital library
    Contest Poster, ACM SIGIR 2010, Geneve.,
  • Kirill Smirnov, George Chernishev
    Distributed Database Query Engine
    Contest Poster, ACM SIGMOD/PODS 2010, Indianapolis.,

Состав