Toggle Main Menu Toggle Search

Open Access padlockePrints

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

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

Downloads


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.


Publication metadata

Author(s): Ezhilchelvan P, Mitrani I, Waudby J, Webber J

Editor(s): Phung-Duc, T; Razumchik, R;

Publication type: Conference Proceedings (inc. Abstract)

Publication status: Published

Conference Name: 16th European Performance Engineering Workshop (EPEW 2019)

Year of Conference: 2019

Pages: 50–64

Print publication date: 19/03/2020

Online publication date: 03/04/2020

Acceptance date: 29/10/2019

Date deposited: 18/12/2019

ISSN: 0302-9743

Publisher: Springer

URL: https://doi.org/10.1007/978-3-030-44411-2_4

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

Notes: Book title Computer Performance Engineering

Library holdings: Search Newcastle University Library for this item

ISBN: 9783030444105


Share