Multiversion reconciliation for mobile databases

Shirish Hemant Phatak, B. R. Badrinath

Research output: Contribution to conferencePaperpeer-review

28 Scopus citations

Abstract

As mobile computing devices become more and more popular, mobile databases have started gaining popularity. An important feature of these database systems is their ability to allow optimistic replication of data by permitting disconnected mobile devices to perform local updates on replicated data. The fundamental problem in this approach is the reconciliation problem, i.e. the problem of serializing potentially conflicting updates performed by local transactions on disconnected clients on all copies of the database. In this paper we introduce a new algorithm that combines multiversion concurrency control schemes on a server with reconciliation of updates from disconnected clients. The scheme generalizes to multiversion systems, the single version optimistic method of reconciliation, in which client transactions are allowed to commit on the server if data items in their read sets are not updated on the server after replication.

Original languageEnglish (US)
Pages582-589
Number of pages8
DOIs
StatePublished - 1999
EventProceedings of the 1999 15th International Conference on Data Engineering, ICDE-99 - Sydney, NSW, AUS
Duration: Mar 23 1999Mar 26 1999

Other

OtherProceedings of the 1999 15th International Conference on Data Engineering, ICDE-99
CitySydney, NSW, AUS
Period3/23/993/26/99

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Information Systems

Fingerprint

Dive into the research topics of 'Multiversion reconciliation for mobile databases'. Together they form a unique fingerprint.

Cite this