Efficient Fault-Tolerant Transactions for Distributed Graph Database

  • Ray Neiheiser UFSC
  • Roland Schmitz Stuttgart Media University
  • Luciana Rech UFSC
  • Manfredo Manfredini The University of Auckland
DOI: https://doi.org/10.33911/singular-etg.v1i2.59
Palavras-chave: Graph Databases, Distributed Systems, Fault Tolerance

Resumo

Through the ongoing trend in graph technologies due to the massive growth of linked data produced by social networks graph databases gained popularity.
Replication, a common approach to increase availability in databases, is also used by diverse graph database solutions. Few approaches implementing fault-tolerance in graph databases have been proposed yet.
This paper considers deferred update replication using atomic broadcast in order to implement fault-tolerance in distributed graph databases. The main contribution of this paper is a deferred update algorithm adapted to graph databases offering a more scalable and faster solution, showing a performance advantage of over 30\% compared to existing approaches.

Publicado
2019-10-19
Edição
v. 1 n. 2 (2019): Singular. Engenharia, Tecnologia e Gestão
Seção
Artigos
  • A publicação se reserva o direito de efetuar, nos originais, alterações de ordem normativa, ortográfica e gramatical, com vistas a manter o padrão culto da língua, respeitando, porém, o estilo dos autores;
  • As provas finais não serão enviadas aos autores;
  • Os originais não serão devolvidos aos autores;
  • Os trabalhos publicados passam a ser propriedade da Revista Singular, ficando sua reimpressão total ou parcial, sujeita à autorização expressa da direção do Centro Universitário Luterano de Palmas;
  • Deve ser consignada a fonte de publicação original;
  • As opiniões emitidas pelos autores dos artigos são de sua exclusiva responsabilidade;