Pushing log-based reconciliation - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles International Journal on Artificial Intelligence Tools Year : 2005

Pushing log-based reconciliation

Marc Shapiro


Optimistic reconciliation allows, multiple update of shared data without synchronization. The assumption is that the vast majority of the actions will not conflict. In these systems, write availability is raised in the presence of network failures, high latencies or parallel development. However, in order to remain consistent, optimistic systems repair divergences. To produce a new consistent state, they use the logs of each user in a process called log-based reconciliation. The purpose of an efficient reconciliation engine is then to compute a new consistent state which preserves the maximum of previous actions. This work leverages the efficiency of constraint-based reconciliation. It provides a new efficient two step procedure built by connecting theoretical results on backtrack-free search with this hard optimisation problem.


Fichier principal
Vignette du fichier
ijait05Log.pdf (219.28 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01248209 , version 1 (24-12-2015)



Youssef Hamadi, Marc Shapiro. Pushing log-based reconciliation. International Journal on Artificial Intelligence Tools, 2005, 14 (3--4), pp.445--458. ⟨10.1142/S0218213005002193⟩. ⟨hal-01248209⟩
99 View
151 Download



Gmail Facebook X LinkedIn More