Докладчик: К. С. Пан (ЮУрГУ)

Дата: 22nd November 2013

Время: 14:00

Место: зал ученого совета ИПС

Annotation:

Диссертационная работа посвящена разработке методов внедрения фрагментного параллелизма в последовательную СУБД с открытым исходным кодом. Методы позволяют построить параллельную СУБД без внесения масштабных изменений в исходном коде последовательной СУБД. На основе предложенных методов выполнена параллелизация свободной СУБД PostgrerSQL, параллельная версия которой получила название PargreSQL. Разработан новый алгоритм разбиения сверхбольших графов, состоящих из миллионов вершин и/или ребер, ориентированный на реляционные СУБД с фрагментным параллелизмом. Проведены вычислительные эксперименты с СУБД PargreSQL, которые показали успешное применение данной СУБД для решения задач классов OLAP и OLTP, связанных с обработкой сверхбольших баз данных.