NOVOS ALGORITMOS DE JUNÇÃO PARA BANCOS DE DADOS IN-MEMORY
Resumo
O surgimento das plataformas de computação em nuvem possibilitou o desenvolvimento de aplicações de abrangência global, como as redes sociais e os sites de vendas online, por exemplo. Tais aplicações envolvem grandes volumes de dados e possuem requisitos rígidos quanto ao tempo de processamento das transações. Neste contexto, surgiram os sistemas de bancos de dados em memória principal (In-Memory Database Systems ou IMDSs), os quais buscam explorar a crescente quantidade de memória principal disponível, além dos enormes caches de dados sub-processados ou descartados. Um IMDS é um sistema de gerenciamento de banco de dados que armazena os dados completamente na memória principal. Trabalhar com dados na memória é muito mais rápido do que escrever e ler a partir de um sistema de arquivos. Porém, os sistemas de banco de dados (SBDs) atuais foram projetados e desenvolvidos sob a premissa de que os dados estariam armazenados em discos rígidos (HDs). Neste sentido, os módulos que compõem um sistema de gerenciamento de bancos de dados (SGBD) necessitam ser reescritos ou adaptados com o objetivo de se adequar ao fato dos dados estarem armazenados completamente em memória principal. A operação de junção é, sem dúvida, uma das operações mais importantes em SGBDs relacionais, uma vez que é executada frequentemente e apresenta um custo bastante elevado. Por estes motivos, novos algoritmos de junção, que possam tirar proveito do foto dos dados estarem armazenados em memória principal tornam-se necessários. Esses algoritmos poderiam explorar diferentes estratégias, tais como a execução em pipeline, paralelismo e adaptabilidade, visando diminuir a geração de resultados intermediários e, consequentemente, reduzindo a utilização da memória principal e o número de operações de escrita em disco, que são necessárias quando os dados temporários não cabem na memória principal.Publicado
2019-01-14
Edição
Seção
XXXVII Encontro de Iniciação Científica
Licença
Autores que publicam nesta revista concordam com os seguintes termos:
a. Autores mantém os direitos autorais e concedem à revista o direito de primeira publicação, com o trabalho simultaneamente licenciado sob a Creative Commons Attribution License que permitindo o compartilhamento do trabalho com reconhecimento da autoria do trabalho e publicação inicial nesta revista.
b. Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.
c. Autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex.: em repositórios institucionais ou na sua página pessoal) a qualquer ponto antes ou durante o processo editorial, já que isso pode gerar alterações produtivas, bem como aumentar o impacto e a citação do trabalho publicado.