Научный журнал

ISSN 1814-2400

ИНФОРМАТИКА И СИСТЕМЫ УПРАВЛЕНИЯ

Григорьев Ю. А., Ермаков Е. Ю.

Модель обработки запросов в параллельной колоночной системе баз данных

В статье анализируются существующие методы выполнения запросов в параллельной колоночной СУБД. Приводится преобразование Лапласа-Стилтьеса (ПЛС) времени выполнения запроса в параллельной колоночной СУБД и рассматриваются варианты этого преобразования для различных архитектур параллельных систем баз данных. Выполнено сравнение времени обработки запроса с планом πA(σF(R)) в параллельной построчной и колоночной СУБД.

Ключевые слова: параллельные колоночные базы данных, преобразование Лапласа-Стилтьеса, математическое ожидание времени выполнения запроса.