Los puntos clave no están disponibles para este artículo en este momento.
La comunicación en red es el componente más lento de muchos operadores en bases de datos paralelas distribuidas desplegadas para análisis a gran escala. Mientras que se ha trabajado considerablemente en acelerar las bases de datos en hardware moderno, la reducción de la comunicación ha recibido menos atención. Los SGBD paralelos existentes dependen de algoritmos diseñados para discos con ligeras modificaciones para redes. Un algoritmo más complicado puede sobrecargar las CPUs, pero podría evitar transferencias redundantes de tuplas a través de la red. Presentamos la unión de seguimiento, un novedoso algoritmo de unión distribuida que minimiza el tráfico de red al generar un horario de transferencia óptimo para cada clave de unión distinta. La unión de seguimiento amplía las opciones de compensación entre CPU y red. Nuestra evaluación basada en datos reales y sintéticos muestra que la unión de seguimiento se adapta a diversos casos y grados de localidad. Considerando tanto el tráfico de red como el tiempo de ejecución, incluso sin localidad, la unión de seguimiento supera a la unión hash en las consultas más costosas de cargas de trabajo reales.
Polychroniou et al. (Wed,) estudiaron esta cuestión.