Work

Catching up with Disorder: Dynamic Graphs with Out-of-Order Updates

Year: 2025

Type: conference-paper

Abstract: Several real-time applications rely on dynamic graphs to model and store data arriving from multiple streams, potentially distributed. Providing both high ingestion rate and efficient analytics with transactional guarantees over such dynamic graphs is challenging, even more so when updates may be received out-of-order at the database. We propose to demonstrate HAL [2], a novel in-memory dynamic graph database system, which addresses 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.

Source: Proceedings - ACM-SIGMOD International Conference on Management of Data

DOI: 10.1145/3722212.3725085

Authors: Angelos C. Anadiotis, Muhammad G. Khan, Ioana Manolescu

Institutions: Institut national de recherche en sciences et technologies du numérique, Institut Polytechnique de Paris

Language: English

Topic: Advanced Database Systems and Queries

Subfield: Computer Networks and Communications

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

OpenAlex ID: W4411374386

FWCI:

Cites: 21

Cited by:

Related to: 10