Title :
A concurrency control algorithm for an open and safe nested transaction model
Author :
Madria, Sanjay Kumar
Author_Institution :
Sch. of Comput. Sci., Univ. Sains Malaysia, Penang, Malaysia
Abstract :
We present a concurrency control algorithm for an open and safe nested transaction model. We use prewrite operations in our model to increase the concurrency. Prewrite operations are modeled as subtransactions in the nested transaction tree. The subtransaction which initiates prewrite subtransactions are modelled as recovery point subtransaction. The recovery point subtransaction can release their locks before its ancestors commit. Thus, our model increases the concurrency in comparison to other nested transaction models. Our model is useful an environment of long-running transactions common in object oriented databases, computer aided design and in the software development process
Keywords :
CAD; concurrency control; database theory; object-oriented databases; software engineering; computer aided design; concurrency control algorithm; long-running transactions; nested transaction tree; object oriented databases; open nested transaction model; prewrite operations; prewrite subtransactions; recovery point subtransaction; safe nested transaction model; software development process; Algorithm design and analysis; Automata; Computer science; Concurrency control; Concurrent computing; Finishing; Object oriented databases; Object oriented modeling;
Conference_Titel :
Information, Communications and Signal Processing, 1997. ICICS., Proceedings of 1997 International Conference on
Print_ISBN :
0-7803-3676-3
DOI :
10.1109/ICICS.1997.652111
