|
Информатика, вычислительная техника и управление
Параллельная декомпозиция реляционных операций на основе распределенных колоночных индексов
Е. В. Иванова, Л. Б. Соколинский Южно-Уральский государственный университет (Челябинск, Российская Федерация)
Аннотация:
Данная статья является продолжением и развитием более ранней работы авторов, в которой была рассмотрена декомпозиция операций пересечения и соединения колоночных индексов на основе доменно-интервальной фрагментации. Такая декомпозиция позволяет организовать параллельное выполнение реляционных операций над распределенными колоночными индексами без массовых обменов данными между процессорными узлами. В настоящей статье рассматривается декомпозиция операций проекции, выбора, удаления дубликатов и объединения. Кроме этого, вводится новый вид колоночных индексов, названных колоночными хеш-индексами. Колоночный хеш-индекс способен индексировать сразу несколько атрибутов отношения. Для распределенных колоночных хеш-индексов рассматривается декомпозиция операций пересечения, объединения и естественного соединения.
Ключевые слова:
распределенные колоночные индексы, доменно-интервальная фрагментация, колоночные хеш-индексы, декомпозиция реляционных операций.
Поступила в редакцию: 05.09.2015
Образец цитирования:
Е. В. Иванова, Л. Б. Соколинский, “Параллельная декомпозиция реляционных операций на основе распределенных колоночных индексов”, Вестн. ЮУрГУ. Сер. Выч. матем. информ., 4:4 (2015), 80–100
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vyurv66 https://www.mathnet.ru/rus/vyurv/v4/i4/p80
|
Статистика просмотров: |
Страница аннотации: | 167 | PDF полного текста: | 33 | Список литературы: | 32 |
|