Параллельная декомпозиция реляционных операций на основе распределенных колоночных индексов
Автор: Иванова Елена Владимировна, Соколинский Леонид Борисович
Рубрика: Информатика, вычислительная техника и управление
Статья в выпуске: 4 т.4, 2015 года.
Бесплатный доступ
Данная статья является продолжением и развитием более ранней работы авторов, в которой была рассмотрена декомпозиция операций пересечения и соединения колоночных индексов на основе доменно-интервальной фрагментации. Такая декомпозиция позволяет организовать параллельное выполнение реляционных операций над распределенными колоночными индексами без массовых обменов данными между процессорными узлами. В настоящей статье рассматривается декомпозиция операций проекции, выбора, удаления дубликатов и объединения. Кроме этого, вводится новый вид колоночных индексов, названных колоночными хеш-индексами. Колоночный хеш-индекс способен индексировать сразу несколько атрибутов отношения. Для распределенных колоночных хеш-индексов рассматривается декомпозиция операций пересечения, объединения и естественного соединения.
Распределенные колоночные индексы, доменно-интервальная фрагментация, колоночные хеш-индексы, декомпозиция реляционных операций
Короткий адрес: https://sciup.org/147160580
IDR: 147160580 | УДК: 004.657 | DOI: 10.14529/cmse150405
Parallel decomposition of relational operations based on fragmented column indices
This paper is a continuation and development of the previous our work, where the decompositions of intersection and join operations for columnar indices on the basis of domain-interval fragmentation were proposed. This decomposition allows to organize the parallel execution of relational operations on the distributed columnar indices without massive data exchange between the processor nodes. In this paper the decompositions of the projection, selection, duplicate elimination and union operations are considered. Also, a new kind of columnar indices called columnar hash-indices is introduced. The columnar hash-index can index multiple attributes of a relation. For distributed columnar hash-indices, the decompositions of intersection, union, and natural join operations are considered.
Список литературы Параллельная декомпозиция реляционных операций на основе распределенных колоночных индексов
- Чернышев, Г.А. Организация физического уровня колоночных СУБД/Г.А Чернышев//Труды СПИИРАН. -2013. -№ 7. Вып. 30. -С. 204-222.
- Abadi, D.J. The Design and Implementation of Modern Column-Oriented Database Systems/D.J. Abadi, P.A. Boncz, S. Harizopoulos, S. Idreos, S. Madden//Foundations and Trends in Databases. -2013. -Vol. 5, No. 3. -P. 197-280. DOI: DOI: 10.1561/1900000024
- Abadi, D.J. Column-Stores vs. Row-Stores: How Different Are They Really?/D.J. Abadi, S.R. Madden, N. Hachem//Proceedings of the 2008 ACM SIGMOD international conference on Management of data, June 9-12, 2008, Vancouver, BC, Canada. -ACM, 2008. -P. 967-980. DOI: DOI: 10.1145/1376616.1376712
- Иванова, Е.В. Декомпозиция операций пересечения и соединения на основе доменно-интервальной фрагментации колоночных индексов/Е.В. Иванова, Л.Б. Соколинский//Вестник Южно-Уральского государственного университета. Серия: Вычислительная математика и информатика. -2015. -Т. 4, № 1. -С. 44-56. DOI: DOI: 10.14529/cmse150104
- Ivanova, E. Decomposition of Natural Join Based on Domain-Interval Fragmented Column Indices/E. Ivanova, L. Sokolinsky//Proceedings of the 38th International Convention on Information and Communication Technology, Electronics and Microelectronics, MIPRO, May 25-29, 2015, Opatija, Croatia. -IEEE, 2015. -P. 223-226. DOI: DOI: 10.1109/mipro.2015.7160266
- Иванова, Е.В. Использование сопроцессоров Intel Xeon Phi для выполнения естественного соединения над сжатыми данными/Е.В. Иванова, Л.Б. Соколинский//Суперкомпьютерные дни в России: Труды международной конференции (28-29 сентября 2015 г., Москва). -М.: Изд-во МГУ, 2015. -C. 190-198.
- Иванова, Е.В. Использование распределенных колоночных индексов для выполнения запросов к сверхбольшим базам данных/Е.В. Иванова, Л.Б. Соколинский//Параллельные вычислительные технологии (ПАВТ'2014). Труды международной научной конференции. -Челябинск: Издательский центр ЮУрГУ, 2014. -С. 270-275.
- Иванова, Е.В. Декомпозиция операции группировки на базе распределенных колоночных индексов/Е.В. Иванова, Л.Б. Соколинский//Наука ЮУрГУ. -Челябинск: Издательский центр ЮУрГУ, 2015. -С. 15-23.
- Иванова, Е.В. Исследование эффективности использования фрагментированных колоночных индексов при выполнении операции естественного соединения с использованием многоядерных ускорителей/Е.В. Иванова//Параллельные вычислительные технологии (ПаВТ'2015): труды международной научной конференции (30 марта -3 апреля 2015 г., Екатеринбург). -Челябинск: Издательский центр ЮУрГУ, 2015. -С. 393-398.
- Иванова, Е.В. Использование распределенных колоночных хеш-индексов для обработки запросов к сверхбольшим базам данных/Е.В. Иванова//Научный сервис в сети Интернет: многообразие суперкомпьютерных миров: Труды Международной суперкомпьютерной конференции (22-27 сентября 2014 г., Новороссийск). -М.: Изд-во МГУ, 2014. -С. 102-104.
