Database concurrency control using time warp

Simple item page
dc.contributor.authorZhixin, Dongeng
dc.contributor.authorHeying, Zhoueng
dc.contributor.authorLomow, Gregeng
dc.contributor.authorUnger, Brian Weng
dc.date.accessioned2008-02-27T22:20:39Z
dc.date.available2008-02-27T22:20:39Z
dc.date.computerscience1999-05-27eng
dc.date.issued1986-11-01eng
dc.description.abstractConcurrency control in a distributed database refers to mechanisms which permit multiple transactions to operate on the database simultaneously while ensuring that the database appears consistent to each transaction. Problems which need to be addressed include avoiding or recovering from deadlocked transactions and making transactions operate on a consistent database atomically. Considerable research has been done in this area and concurrency control mechanisms based on two-phase locking and two-phase commit [Hammer80], timestamps [Rosenkrantz78] [Thomas79], multiversion data objects [Reed78] and conflict analysis [Bernstein80a] [Bernstein80b] have been proposed. Each approach offers different advantages and incurs different costs. In this paper we investigate an optimistic algorithm for synchronising distributed database transactions that is based on Time Warp (TW) described by Jefferson [Jefferson85]. The database is assumed to consist of a set of long lived abstract data objects that are operated upon concurrently by a changing set of short lived objects, i.e. transactions. First, a brief outline of the TW algorithm is given, then the characteristics of a concurrency control (CC) algorithm based on TW is presented and finally, we discuss problems and advantages of this CC algorithm, and experience with a particular implementation.eng
dc.identifier.department1986-248-22eng
dc.identifier.doihttp://dx.doi.org/10.11575/PRISM/31078
dc.identifier.urihttp://hdl.handle.net/1880/46074
dc.language.isoEngeng
dc.publisher.corporateUniversity of Calgaryeng
dc.publisher.facultyScienceeng
dc.subjectComputer Scienceeng
dc.titleDatabase concurrency control using time warpeng
dc.typeunknown
thesis.degree.disciplineComputer Scienceeng
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
1986-248-22.pdf
Size:
897.34 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.86 KB
Format:
Plain Text
Description:
Download
Collections
Science Research & Publications