Nonrestrictive concurrency control protocol for object-oriented databases

D. Agrawal, A. El Abbadi

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

We propose an algorithm for executing transactions in object-oriented databases. The object-oriented database model generalizes the classical model of database concurrency control by permitting accesses to class and instance objects, by permitting arbitrary operations on objects as opposed to traditional read and write operations, and by allowing nested execution of transactions on objects. In this paper, we first develop a uniform methodology for treating both classes and instances. We then develop a two-phase locking protocol with a new relationship between locks called ordered sharing for an object-oriented database. Ordered sharing does not restrict the execution of conflicting operations. Finally, we extend the protocol to handle objects that execute methods on other objects thus resulting in the nested execution of transactions. The resulting protocol permits more concurrency than other known locking-based protocols.

Original languageEnglish
Pages (from-to)7-31
Number of pages25
JournalDistributed and Parallel Databases
Volume2
Issue number1
Publication statusPublished - 1 Jan 1994
Externally publishedYes

Fingerprint

Object-oriented Databases
Concurrency control
Concurrency Control
Network protocols
Transactions
Sharing
Phase Locking
Locking
Concurrency
Object
Object-oriented databases
Data base
Object-oriented
Generalise
Methodology
Arbitrary
Model

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Information Systems
  • Theoretical Computer Science

Cite this

Nonrestrictive concurrency control protocol for object-oriented databases. / Agrawal, D.; Abbadi, A. El.

In: Distributed and Parallel Databases, Vol. 2, No. 1, 01.01.1994, p. 7-31.

Research output: Contribution to journalArticle

@article{3245f37a11f44956a564f28e259b1422,
title = "Nonrestrictive concurrency control protocol for object-oriented databases",
abstract = "We propose an algorithm for executing transactions in object-oriented databases. The object-oriented database model generalizes the classical model of database concurrency control by permitting accesses to class and instance objects, by permitting arbitrary operations on objects as opposed to traditional read and write operations, and by allowing nested execution of transactions on objects. In this paper, we first develop a uniform methodology for treating both classes and instances. We then develop a two-phase locking protocol with a new relationship between locks called ordered sharing for an object-oriented database. Ordered sharing does not restrict the execution of conflicting operations. Finally, we extend the protocol to handle objects that execute methods on other objects thus resulting in the nested execution of transactions. The resulting protocol permits more concurrency than other known locking-based protocols.",
author = "D. Agrawal and Abbadi, {A. El}",
year = "1994",
month = "1",
day = "1",
language = "English",
volume = "2",
pages = "7--31",
journal = "Distributed and Parallel Databases",
issn = "0926-8782",
publisher = "Springer Netherlands",
number = "1",

}

TY - JOUR

T1 - Nonrestrictive concurrency control protocol for object-oriented databases

AU - Agrawal, D.

AU - Abbadi, A. El

PY - 1994/1/1

Y1 - 1994/1/1

N2 - We propose an algorithm for executing transactions in object-oriented databases. The object-oriented database model generalizes the classical model of database concurrency control by permitting accesses to class and instance objects, by permitting arbitrary operations on objects as opposed to traditional read and write operations, and by allowing nested execution of transactions on objects. In this paper, we first develop a uniform methodology for treating both classes and instances. We then develop a two-phase locking protocol with a new relationship between locks called ordered sharing for an object-oriented database. Ordered sharing does not restrict the execution of conflicting operations. Finally, we extend the protocol to handle objects that execute methods on other objects thus resulting in the nested execution of transactions. The resulting protocol permits more concurrency than other known locking-based protocols.

AB - We propose an algorithm for executing transactions in object-oriented databases. The object-oriented database model generalizes the classical model of database concurrency control by permitting accesses to class and instance objects, by permitting arbitrary operations on objects as opposed to traditional read and write operations, and by allowing nested execution of transactions on objects. In this paper, we first develop a uniform methodology for treating both classes and instances. We then develop a two-phase locking protocol with a new relationship between locks called ordered sharing for an object-oriented database. Ordered sharing does not restrict the execution of conflicting operations. Finally, we extend the protocol to handle objects that execute methods on other objects thus resulting in the nested execution of transactions. The resulting protocol permits more concurrency than other known locking-based protocols.

UR - http://www.scopus.com/inward/record.url?scp=0028195917&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0028195917&partnerID=8YFLogxK

M3 - Article

VL - 2

SP - 7

EP - 31

JO - Distributed and Parallel Databases

JF - Distributed and Parallel Databases

SN - 0926-8782

IS - 1

ER -