Browse by author
Lookup NU author(s): Jack Waudby,
Dr Paul Ezhilchelvan,
Professor Jim Webber,
Emeritus Professor Isi Mitrani
This is the authors' accepted manuscript of a conference proceedings (inc. abstract) that has been published in its final definitive form by ACM Press, 2020.
For re-use rights please refer to the publisher's terms and conditions.
Our earlier work identifies reciprocal consistency as an important property that must be preserved in distributed graph databases. It also demonstrates that a failure to do so seriously undermines the integrity of the database itself in the long term. Reciprocal consistency can be maintained as a part of enforcing any known isolation guarantee and such an enforcement is also known to lead to reduction in performance. Therefore, in practice, distributed graph databases are often built atop BASE databases with no isolation guarantees, benefiting from good performance but leaving them susceptible to corruption due to violations of reciprocal consistency. This paper designs and presents a lightweight, locking-free protocol and then evaluates the protocol's abilities to preserve reciprocal consistency and also offer good throughput. Our evaluations establish that the protocol can offer both integrity guarantees and sound performance when the value of its parameter is chosen appropriately.
Author(s): Waudby J, Ezhilchelvan P, Webber J, Mitrani I
Editor(s): Fekete,A; Kleppmann,M;
Publication type: Conference Proceedings (inc. Abstract)
Publication status: Published
Conference Name: 7th Workshop on Principles and Practice of Consistency for Distributed Data
Year of Conference: 2020
Pages: Article No 2, 1-7
Online publication date: 27/04/2020
Acceptance date: 16/03/2020
Date deposited: 28/10/2020
Publisher: ACM Press
Library holdings: Search Newcastle University Library for this item