Подход к разбиению сверхбольших графов с помощью параллельных СУБД

Аннотация

Разбиение графов на подграфы представляет собой интересную задачу интеллек-туального анализа графов, которая находит свое применение в ряде теоретических и практических задач (раскраска графа, проектирование БИС и ПЛИС, конечно-элементное моделирование и др.). Существующие последовательные и параллельные алгоритмы предполагают возможность размещения графов и промежуточных данных обработки в оперативной памяти и неприменимы для случая сверхбольших графов. Представлен подход к обработке сверхбольших графов на основе использования па-раллельной реляционной СУБД PargreSQL, разработанной на базе свободной СУБД PostgreSQL.