Communication Dans Un Congrès Année : 2025

Towards local-first distributed property graphs

Résumé

A graph database system (GDBMS) is designed to efficiently manage highly interconnected and diverse data. Compared to a traditional database system, a GDBMS has more stringent requirements due to long running transactions which also have a large footprint as they access a large number of vertices, as well as specific constraints and invariants related to graphs, such as key and connectivity constraints. Hence, existing sharding and georeplication techniques for scalability and availability are not well-suited for GDBMSes. Strong isolation levels suffer from a high probability of spurious conflict and unavailability, while techniques for highly available isolation, such as Replicated Data Types (RDTs), are well studied for traditional key-value stores but largely unexplored for GDBMSes. We analyze the interplay between availability, consistency, and constraints and propose studying RDTs and consistency levels tailored for GDBMSes. CCS Concepts: • Information systems → Parallel and distributed DBMSs; Graph-based database models.

Fichier principal
Vignette du fichier
papoc25-final1.pdf (550.07 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04985261 , version 1 (10-03-2025)

Licence

Identifiants

Citer

Ayush Pandey, Stefania Dumbrava, Marc Shapiro, Carla Ferreira, Mário Pereira, et al.. Towards local-first distributed property graphs. 12th Workshop on Principles and Practice of Consistency for Distributed Data (PaPoC), EuroSys, Mar 2025, Rotterdam, Netherlands. ⟨10.1145/3721473.3722139⟩. ⟨hal-04985261⟩
382 Consultations
558 Téléchargements

Altmetric

Partager

  • More