The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - June (1991 vol.3)
pp: 261-266
ABSTRACT
<p>The author analyzes and compares the performance of two timestamp ordering concurrency control algorithms, namely, the basic and multiversion, for database systems. The multiversion algorithm improves the performance of the basic timestamp ordering algorithm by keeping multiple versions of data objects. The author discusses the performance enhancement in the multiversion algorithm over the basic algorithm. The author also discusses the storage overhead due to multiple versions of data objects in the multiversion algorithm. The exact performance model of these algorithms is so complex that it is impossible to find a closed-form solution. The author reduces the complexity of the analysis by analyzing a single transaction in isolation and reflects the presence of other transactions on the isolated transaction by the probability of conflict/abort. The analysis provides useful insight into the performance of these algorithms.</p>
INDEX TERMS
transaction abort; timestamp ordering algorithms; database systems; timestamp ordering concurrency control algorithms; multiversion algorithm; basic timestamp ordering algorithm; performance enhancement; storage overhead; multiversion algorithm; exact performance model; closed-form solution; conflict/abort; concurrency control; distributed databases; transaction processing
CITATION
M. Singhal, "Analysis of the Probability of Transaction Abort and Throughput of Two Timestamp Ordering Algorithms for Database Systems", IEEE Transactions on Knowledge & Data Engineering, vol.3, no. 2, pp. 261-266, June 1991, doi:10.1109/69.88007
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool