Design and Evaluation of an Edge Concurrency Control Protocol for Distributed Graph Databases

Ezhilchelvan, P; Mitrani, I; Waudby, J; Webber, J

doi:10.1007/978-3-030-44411-2_4

Design and Evaluation of an Edge Concurrency Control Protocol for Distributed Graph Databases

Lookup NU author(s): Dr Paul Ezhilchelvan ORCiD, Emeritus Professor Isi Mitrani, Dr Jack Waudby, Professor Jim Webber

Downloads

Accepted version [.pdf]

Licence

This is the authors' accepted manuscript of a conference proceedings (inc. abstract) that has been published in its final definitive form by Springer, 2019.

For re-use rights please refer to the publisher's terms and conditions.

Abstract

A new concurrency control protocol for distributed graph databases is described. It avoids the introduction of certain types of inconsistencies by aborting vulnerable transactions. An approximate model that allows the computation of performance measures, including the fraction of aborted transactions, is developed. The accuracy of the approximations is assessed by comparing them with simulations, for a variety of parameter settings.