Аннотации:
В связи с появлением задач, требующих обработки сверхбольших баз данных, необходимы новые эффективные методы параллельной обработки и анализа таких объемов данных на многопроцессорных вычислительных системах. В работе рассматриваются индексные структуры специального вида, названные распределенными колоночными хеш-индексами. Данные структуры основываются на использовании колоночного представления и предназначены для обработки запросов на основе фрагментного параллелизма. Описывается декомпозиция реляционных операций пересечения и естественного соединения, выполняемая с использованием распределенных колоночных хеш-индексов.
