English

Version Reconciliation for Collaborative Databases

Databases 2021-10-06 v1

Abstract

We propose MindPalace, a prototype of a versioned database for efficient collaborative data management. MindPalace supports offline collaboration, where users work independently without real-time correspondence. The core of MindPalace is a critical step of offline collaboration: reconciling divergent branches made by simultaneous data manipulation. We formalize the concept of auto-mergeability, a condition under which branches may be reconciled without human intervention, and propose an efficient framework for determining whether two branches are auto-mergeable and identifying particular records for manual reconciliation.

Keywords

Cite

@article{arxiv.2110.01778,
  title  = {Version Reconciliation for Collaborative Databases},
  author = {Nalin Ranjan and Zechao Shang and Aaron J. Elmore and Sanjay Krishnan},
  journal= {arXiv preprint arXiv:2110.01778},
  year   = {2021}
}

Comments

Full version of a paper to appear in SoCC '21

R2 v1 2026-06-24T06:37:23.834Z