Методы и алгоритмы объединения таблиц для распределенных хранилищ данных в оперативной памяти
Анотація
В данной статье приведен обзор существующих методов распределенного объединения таблиц. Пред-
ложен метод и алгоритм модифицированного путевого объединения, оптимизированный для работы с рас-
пределенными хранилищами данных в оперативной памяти. Данный метод отличается от известных анало-
гов тем, что минимизирует объем пересылаемых по сети данных.
Посилання
А. Александров. Ударные СУБД в оперативной памяти // Открытые системы. СУБД – 2008 – №7 – С.36-44.
M.-C. Albutiu, A. Kemper, and T. Neumann. Massively parallel sort-merge joins in main memory multi-core database
systems. // PVLDB, 5(10) –2012 – p.1064-1075.
C. Balkesen et al. Multicore, main-memory joins: Sort vs hash revisited. // PVLDB, 7(1) – Sept. 2013 – p.85-96.
D. J. DeWitt et al. The Gamma database machine project. // IEEE Trans. Knowl. Data Engin., 2(1) – 1990 – p.44-62.
M. Kitsuregawa, H. Tanaka, and T. Moto-Oka. Application of hash to data base machine and its architecture. //New
Generation Computing – 1983 – p.63-74.
O. Polychroniou, R. Sen and K. Ross. Track join: distributed joins with minimal network traffic. // SIGMOD Conference
– 2014 – p. 1483-1494.
