Home // DBKDA 2022, The Fourteenth International Conference on Advances in Databases, Knowledge, and Data Applications // View article

Conflict-free Replicated Hypergraphs

Authors:
Aruna Bansal

Keywords: Hypergraphs; semi-structured data; complex relationships; well-formed structures; higher-ordered relationships; eventual consistency; data replication; conflict-free replicated data types.

Abstract:
Hypergraphical structures provide a natural mathematical way to represent the richness of diversified data and complex relationships in hierarchical, relational, navigational, and semi-structured settings, e.g., bibliographic paper submissions, mHealth, and social media applications. These applications operate in distributed environments with a requirement of availability while coping with high network latencies. Replication is the commonly used approach to achieve a high degree of availability, facilitating local query processing. However, replication requires expensive (and often infeasible) concurrency control to ensure consistency. In this work, we specify the well-formed % higher-order recursively-defined mutable Hypergraphs as a Conflict-free Replicated Data Type (HgCRDT), which is a commutative replication-based approach expressed in terms of two 2P-Sets, the latter comprising mutable hyperedges.

Pages: 13 to 20

Copyright: Copyright (c) IARIA, 2022

Publication date: May 22, 2022

Published in: conference

ISSN: 2308-4332

ISBN: 978-1-61208-969-0

Location: Venice, Italy

Dates: from May 22, 2022 to May 26, 2022