Marc Shapiro

CALock : Multi-Granularity Locking in Directed Graphs

2023 · HAL (Le Centre pour la Communication Scientifique Directe)

International audience

CALock: Multi-Granularity Locking in Dynamic Hierarchies

2025

Hierarchies are fundamental structures across various disciplines, modelling hierarchical relationships in computer science, biology, social networks, and logistics. However, dynamic and concurrent updates in real-world systems necessitate synchronisation techniques for maintaining data consistency despite concurrent …