Ключевые слова: приближенная обработка запросов, алгоритмы обработки запросов, конвейер запросов, кластерная выборка, хранилище данных, гибридная транзакционно-аналитическая обработка данных
Разработка алгоритма приближенной обработки конвейера запросов в реляционной системе управления базами данных
УДК 004.65
DOI: 10.26102/2310-6018/2022.38.3.027
В статье рассматриваются алгоритм приближенной обработки запросов в системах управления базами данных реляционного типа. Описываемый алгоритм позволяет получить приближенные результаты запросов с агрегированием и группированием, что позволяет применить его в задачах аналитической обработки запросов с целью снижения времени отклика при обработке запросов. Представленные алгоритмы реализуют метод случайной кластерной выборки и используют математическое обеспечение, позволяющее получить оптимизированное распределение пространства выборки с применением метрики качества выборки. В качестве такой метрики выбран коэффициент вариации. Также в статье продемонстрирована модель конвейера аналитических запросов, представленная в форме направленного ациклического графа. Алгоритм приближенной обработки запросов расширен для условий применения его в потоке запросов, что позволяет оценить доверительный интервал вместе с результатом обработки конвейера запросов. Данный алгоритм может быть применен при разработке специального программного обеспечения процессора базы данных, реализующего архитектуру приближенной обработки запросов в реляционных базах данных. Такой подход находит место в поле исследований синтеза структуры гибридных хранилищ данных, реализующих транзакционно-аналитическую обработку данных. В дальнейшем исследовании предполагается получение экспериментальной оценки представленного подхода.
Ключевые слова: приближенная обработка запросов, алгоритмы обработки запросов, конвейер запросов, кластерная выборка, хранилище данных, гибридная транзакционно-аналитическая обработка данных
Для цитирования: Филимонов А.В. Разработка алгоритма приближенной обработки конвейера запросов в реляционной системе управления базами данных. Моделирование, оптимизация и информационные технологии. 2022;10(3). URL: https://moitvivt.ru/ru/journal/pdf?id=1242 DOI: 10.26102/2310-6018/2022.38.3.027
Поступила в редакцию 19.09.2022
Поступила после рецензирования 27.09.2022
Принята к публикации 30.09.2022
Опубликована 30.09.2022