Análise de Processamento Distribuído da Operação Hash Join

  • Marisa Franco UFPR
  • Simone Dominico UFPR
  • Eduardo de Almeida UFPR
  • Marco Alves UFPR

Resumo


A Software-defined wide-area networking (SD-WAN) é uma tecnologia que permite (re)programar dispositivos de rede via software. Nesse caso, os dispositivos de rede possuem uma flexibilidade maior na administração, permitindo a programabilidade da rede. Este artigo apresenta uma avaliação do processamento distribuído de operadores hash join de banco de dados em dispositivos de rede, a partir de uma análise baseada em modelo de custo.

Referências

Council, T. P. (2020). Tpc benchmark h. http://www.tpc.org/tpch/. Acessado em 25/11/2020.

Estébanez, C., Sáez, Y., Recio, G., and Isasi, P. (2014). Performance of the most common non-cryptographic hash functions. Software: Practice and Experience, 44.

Fowler, G., Vo, P., and Noll, L. C. (2013). Fnv hash. http://www.isthe.com/chongo/tech/comp/fnv/index.html/. Acessado em 14/04/2020.

Kossmann, D. (2000). The state of the art in distributed query processing. 32(4):422–469.

Scheidt de Cristo, F., Almeida, E., and Alves, M. (2019). Vivid cuckoo hash: Fast cuckoo table building in simd. In Simp. em Sistemas Computacionais de Alto Desempenho.

Shin, M., Nam, K., and Kim, H. (2012). Software-dened networking (sdn): A reference architecture and open apis. In Int. Conf. on ICT Convergence, pages 360–361.

Yang, Y. and Singhal, M. (1997). A comprehensive survey of join techniques in relational databases.

Yang, Z., Cui, Y., Li, B., Liu, Y., and Xu, Y. (2019). Software-dened wide area network (sd-wan): Architecture, advances and opportunities. In 2019 28th International Conference on Computer Communication and Networks (ICCCN), pages 1–9.
Publicado
14/04/2021
FRANCO, Marisa; DOMINICO, Simone; DE ALMEIDA, Eduardo; ALVES, Marco. Análise de Processamento Distribuído da Operação Hash Join. In: ESCOLA REGIONAL DE ALTO DESEMPENHO DA REGIÃO SUL (ERAD-RS), 21. , 2021, Evento Online. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2021 . p. 9-12. ISSN 2595-4164. DOI: https://doi.org/10.5753/eradrs.2021.14762.