Details
| Title | Повышение скорости запросов кластеризующей агрегации в ClickHouse: выпускная квалификационная работа бакалавра: направление 09.03.01 «Информатика и вычислительная техника» ; образовательная программа 09.03.01_02 «Технологии разработки программного обеспечения» = Enhancing the performance of clustering aggregation queries in ClickHouse |
|---|---|
| Creators | Жуков Илья Дмитриевич |
| Scientific adviser | Полтавцева Мария Анатольевна |
| Organization | Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и кибербезопасности |
| Imprint | Санкт-Петербург, 2026 |
| Collection | Выпускные квалификационные работы ; Общая коллекция |
| Subjects | кликхаус ; язык структурированных запросов ; кластеризующая агрегация ; группировка по близости ; базы данных ; оконные функции ; обработка больших данных ; ClickHouse ; structured query language (sql) ; clustering aggregation ; similarity group by ; databases ; window functions ; big data processing |
| Document type | Bachelor graduation qualification work |
| Language | Russian |
| Level of education | Bachelor |
| Speciality code (FGOS) | 09.03.01 |
| Speciality group (FGOS) | 090000 - Информатика и вычислительная техника |
| DOI | 10.18720/SPBPU/3/2026/vr/vr26-2631 |
| Rights | Доступ по паролю из сети Интернет (чтение, печать, копирование) |
| Additionally | New arrival |
| Record key | ru\spstu\vkr\42802 |
| Record create date | 8/21/2026 |
Allowed Actions
–
Action 'Read' will be available if administrator prepare required files
Action 'Download' will be available if you login or access site from another network
| Group | Anonymous |
|---|---|
| Network | Internet |
Данная работа посвящена разработке способа ускорения выполнения запросов кластеризующей агрегации в СУБД ClickHouse. Задачи, которые решались в ходе исследования: 1. Проанализировать существующие способы выполнения запросов кластеризующей агрегации. 2. Предложить способ повышения скорости запросов. 3. Реализовать предложенный способ в ClickHouse. 4. Провести тестирование и сравнить результаты с существующими решениями. В работе приведён обзор существующих подходов к выполнению запросов кластеризующей агрегации. На основе анализа был предложен новый способ выполнения запросов, основанный на введении новой конструкции WITH CLUSTER. В рамках реализации были внесены изменения на всех уровнях плана выполнения запросов. Запрос имеет параллельную обработку, что позволяет использовать все возможные вычислительные мощности. Результаты тестирования подтвердили корректность работы реализованной конструкции и показали повышение производительности по сравнению с существующими способами выполнения запросов кластеризующей агрегации. Разработанное решение может быть использовано для ускорения аналитических запросов в системах обработки больших данных на основе ClickHouse.
This work is devoted to the development of a method for accelerating clustering aggregation queries in the ClickHouse DBMS. The tasks addressed during the research were: 1. To analyze existing methods for executing clustering aggregation queries. 2. To propose a method for improving query performance. 3. To implement the proposed method in ClickHouse. 4. To conduct testing and compare the results with existing solutions. The paper provides an overview of existing approaches to clustering aggregation queries. Based on the analysis, a new query execution method was proposed, based on the introduction of the new WITH CLUSTER construct. As part of the implementation, changes were introduced at all levels of the query execution. The query execution supports parallel processing, which allows utilizing all available computational resources. The testing results confirmed the correctness of the implemented construct and demonstrated improved performance compared to existing methods for executing clustering aggregation queries. The developed solution can be used to accelerate analytical queries in big data processing on ClickHouse.
| Network | User group | Action |
|---|---|---|
| ILC SPbPU Local Network | All |
|
| Internet | Authorized users SPbPU |
|
| Internet | Anonymous |
|