РУсскоязычный Архив Электронных СТатей периодических изданий
Инженерный журнал: наука и инновации/2013/№ 11/

Анализ времени выполнения запроса в параллельном колоночном хранилище данных

Проанализирован специфичный для параллельных колоночных хранилищ данных план запроса со скрытым соединением. Приведено преобразование Лапласа — Стилтьеса времени обработки запроса с подобным планом в параллельном колоночном хранилище данных. Выполнено сравнение среднего времени выполнения запроса со скрытым соединением и пересечением NLJ.

Авторы
Тэги
Тематические рубрики
Предметные рубрики
В этом же номере:
Резюме по документу**
УДК 004.657 Анализ времени выполнения запроса в параллельном колоночном хранилище данных Ю.А. Григорьев, Е.Ю. Ермаков МГТУ им. <...> Н.Э. Баумана, Москва, 105005, Россия Проанализирован специфичный для параллельных колоночных хранилищ данных план запроса со скрытым соединением. <...> Приведено преобразование Лапласа — Стилтьеса времени обработки запроса с подобным планом в параллельном колоночном хранилище данных. <...> Выполнено сравнение среднего времени выполнения запроса со скрытым соединением и пересечением NLJ. <...> Ключевые слова: колоночное хранилище данных, колоночные базы данных, параллельные базы данных, преобразование Лапласа — Стилтьеса, скрытое соединение. <...> Результаты исследований [2] показывают, что при расчете времени реакции информационной системы надо учитывать параметры приложений: алгоритмы, запросы к БД и т.д. <...> Время обработки этих запросов достаточно велико, его доля в общем времени выполнения прикладных программ превышает 90 %. <...> Но в настоящее время внедряются новые системы управления БД с иной организацией хранения данных, получившие название параллельных колоночных БД (ПКБД) [7–9]. <...> Они впервые были внедрены при разработке больших БД, используемых при поддержке принятия решения, в частности, в аналитических расчетах, и сразу же дали хорошие результаты: почти 200-кратное сокращение объема вводавывода по сравнению с аналогичными строчными БД и значительное уменьшение времени выполнения запросов [8]. <...> Ю.А. Григорьев, Е.Ю. Ермаков Однако проектирование систем на основе колоночных систем управления БД ведется на интуитивном уровне, а кроме того, не существует математических методов, позволяющих учитывать специфику сложных запросов к хранилищу данных, которые используются в процессе принятия решений. <...> Поэтому разработка теоретических методов, дающих возможность на этапе проектирования прогнозировать время работы параллельного колоночного хранилища данных (ПКХД) с учетом специфики предметной <...>
** - вычисляется автоматически, возможны погрешности

Похожие документы: