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

fYear

1997

fDate

9-12 Sep 1997

Firstpage

907

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Information, Communications and Signal Processing, 1997. ICICS., Proceedings of 1997 International Conference on

Print_ISBN

0-7803-3676-3

Type

conf

DOI

10.1109/ICICS.1997.652111

Filename

652111