• Jun 14, 2017 News!Vol.8, No.5 has been indexed by EI (Inspec).   [Click]
  • Jul 19, 2017 News!Vol.9, No.4 has been published with online version. 16 peer reviewed articles from 16 specific areas are published in this issue.   [Click]
  • Jun 14, 2017 News!Vol.9, No.3 has been published with online version. 15 peer reviewed articles from 8 specific areas are published in this issue.   [Click]
General Information
Editor-in-chief
Prof. Wael Badawy
Department of Computing and Information Systems Umm Al Qura University, Canada
I'm happy to take on the position of editor in chief of IJCTE. We encourage authors to submit papers concerning any branch of computer theory and engineering.
IJCTE 2017 Vol.9(1): 20-23 ISSN: 1793-8201
DOI: 10.7763/IJCTE.2017.V9.1104

Dynamic Timestamps Ordering for Controlling Concurrency

A. (Zizo) Farrag
Abstract—This paper proposes several timestamp ordering mechanisms for controlling concurrency in which the timestamps assigned to transactions can be modified dynamically during execution. These timestamps are not stored with the (database) variables and the process of modifying them is simple. The proposed mechanisms achieve a higher level of concurrency (than traditional timestamp ordering mechanisms) for the following reasons. First, the operations of (certain classes of) read-only transactions can always be accepted. Second, when an operation by an update transaction arrives out of order, the mechanism avoids rejecting it by modifying, if possible, the timestamps of some transactions. The proposed mechanisms do not require multiversion of each entity to be maintained.

Index Terms—Concurrency control, database, timestamps ordering, transaction.

A. (Zizo) Farrag is with Dalhousie University, Canada (e-mail: farrag@cs.dal.ca).

[PDF]

Cite:A. (Zizo) Farrag, "Dynamic Timestamps Ordering for Controlling Concurrency," International Journal of Computer Theory and Engineering vol. 9, no. 1, pp. 20-23, 2017.

Copyright © 2008-2015. International Journal of Computer Theory and Engineering. All rights reserved.
E-mail: ijcte@vip.163.com