Dynamic Graph Databases with Out-of-order Updates (extended version) - Laboratoire d'informatique de l'X (LIX)
Reports Year : 2024

Dynamic Graph Databases with Out-of-order Updates (extended version)

Abstract

Several real-time applications rely on dynamic graphs to model and store data arriving from multiple streams. Providing both high ingestion rate and efficient analytics with transactional guarantees is challenging, even more so when updates may be received outof-order at the database. In this work, we propose HAL, a novel in-memory dynamic graph database design, addressing these challenges. HAL outperforms comparable systems by a factor of up to 73× in terms of update processing throughput and up to 357× for analytics, while being the first to support out-of-order updates.

Fichier principal
Vignette du fichier
tech-report.pdf (1.24 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04759818 , version 1 (30-10-2024)

Identifiers

  • HAL Id : hal-04759818 , version 1

Cite

Angelos Christos Anadiotis, Muhammad Ghufran Khan, Ioana Manolescu. Dynamic Graph Databases with Out-of-order Updates (extended version). Institut Polytechnique de Paris; INRIA. 2024. ⟨hal-04759818⟩
15 View
9 Download

Share

More