Toggle Main Menu Toggle Search

Open Access padlockePrints

On the degradation of distributed graph databases with eventual consistency

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



This is the final published version of a report that has been published in its final definitive form by School of Computing, Newcastle University, 2018.

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


The `eventual consistency' approach to updates in a distributedgraph database leaves open the possibility that edge informationmay be corrupted. The process by which this occurs is modelled,with the aim of estimating the time that it takes for the databaseto become corrupted. A fluid approximation is developed and isevaluated for different parameter settings. Comparisons withsimulations show that the results are very accurate.

Publication metadata

Author(s): Ezhilchelvan Paul, Mitrani Isi, Webber Jim

Publication type: Report

Publication status: Published

Series Title: School of Computing Technical report Series

Year: 2018

Pages: 17

Print publication date: 10/07/2018

Acceptance date: 10/07/2018

Report Number: 1522

Institution: School of Computing, Newcastle University

Place Published: Newcastle upon Tyne