Concurrency control using a new conflict relation

Author

Lee, SangKeun ; Jung, SoonYoung ; Hwang, Chong-Sun

Author_Institution

Dept. of Comput. Sci., Korea Univ., Seoul, South Korea

fYear

1996

fDate

9-10 Sep 1996

Firstpage

249

Lastpage

254

Abstract

The paper proposes a new conflict relation called preservation. By explicitly including reverse-operations, preservation can be used independently of execution contexts to which different recovery algorithms and/or object models give rise. The paper also makes a two-dimensional (i.e., execution contexts and operations´ specifications) comparison between preservation and other conflict relations. In each execution context, a formal comparison reveals that preservation-based concurrency control achieves more concurrency than that which is commutativity-based

Keywords

abstract data types; concurrency control; data structures; database theory; object-oriented databases; commutativity-based concurrency control; concurrency control; conflict relation; execution contexts; object models; preservation; preservation-based concurrency control; recovery algorithms; reverse-operations; Computer science; Concurrency control; Concurrent computing; Context modeling; Control systems; Database systems; Object oriented databases; Object oriented modeling; Optimized production technology; Transaction databases;

fLanguage

English

Publisher

ieee

Conference_Titel

Database and Expert Systems Applications, 1996. Proceedings., Seventh International Workshop on

Conference_Location

Zurich

Print_ISBN

0-8186-7662-0

Type

conf

DOI

10.1109/DEXA.1996.558308

Filename

558308