New conflict relation for concurrency control and recovery in object-based databases

Sang-Geun Lee, Soon Young Jung, Chong Sun Hwang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

This paper proposes preservation as a new conflict relation in an object-based database. By explicitly including reverse-operations which bridge the gap between concurrency control and recovery, preservation can be used independently of execution contexts to which different recovery algorithms and/or object models give rise, and further it forms a basis for formulating semantics-based recovery. This paper also makes a two-dimensional (i.e., execution contexts and operations' specifications) comparison between preservation and other conflict relations. In each execution context, our formal comparison reveals that preservation-based concurrency control achieves more concurrency than commutativity-based one.

Original languageEnglish
Title of host publicationInternational Conference on Information and Knowledge Management, Proceedings
EditorsK. Barker, M.T. Ozsu
Pages288-295
Number of pages8
Publication statusPublished - 1996 Dec 1
EventProceedings of the 1996 5th ACM CIKM International Conference on Information and Knowledge Management - Rockville, MD, USA
Duration: 1996 Nov 121996 Nov 16

Other

OtherProceedings of the 1996 5th ACM CIKM International Conference on Information and Knowledge Management
CityRockville, MD, USA
Period96/11/1296/11/16

Fingerprint

Concurrency
Data base

ASJC Scopus subject areas

  • Business, Management and Accounting(all)

Cite this

Lee, S-G., Jung, S. Y., & Hwang, C. S. (1996). New conflict relation for concurrency control and recovery in object-based databases. In K. Barker, & M. T. Ozsu (Eds.), International Conference on Information and Knowledge Management, Proceedings (pp. 288-295)

New conflict relation for concurrency control and recovery in object-based databases. / Lee, Sang-Geun; Jung, Soon Young; Hwang, Chong Sun.

International Conference on Information and Knowledge Management, Proceedings. ed. / K. Barker; M.T. Ozsu. 1996. p. 288-295.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Lee, S-G, Jung, SY & Hwang, CS 1996, New conflict relation for concurrency control and recovery in object-based databases. in K Barker & MT Ozsu (eds), International Conference on Information and Knowledge Management, Proceedings. pp. 288-295, Proceedings of the 1996 5th ACM CIKM International Conference on Information and Knowledge Management, Rockville, MD, USA, 96/11/12.
Lee S-G, Jung SY, Hwang CS. New conflict relation for concurrency control and recovery in object-based databases. In Barker K, Ozsu MT, editors, International Conference on Information and Knowledge Management, Proceedings. 1996. p. 288-295
Lee, Sang-Geun ; Jung, Soon Young ; Hwang, Chong Sun. / New conflict relation for concurrency control and recovery in object-based databases. International Conference on Information and Knowledge Management, Proceedings. editor / K. Barker ; M.T. Ozsu. 1996. pp. 288-295
@inproceedings{14a2a2be9bdb4aa395e87e162f2c7800,
title = "New conflict relation for concurrency control and recovery in object-based databases",
abstract = "This paper proposes preservation as a new conflict relation in an object-based database. By explicitly including reverse-operations which bridge the gap between concurrency control and recovery, preservation can be used independently of execution contexts to which different recovery algorithms and/or object models give rise, and further it forms a basis for formulating semantics-based recovery. This paper also makes a two-dimensional (i.e., execution contexts and operations' specifications) comparison between preservation and other conflict relations. In each execution context, our formal comparison reveals that preservation-based concurrency control achieves more concurrency than commutativity-based one.",
author = "Sang-Geun Lee and Jung, {Soon Young} and Hwang, {Chong Sun}",
year = "1996",
month = "12",
day = "1",
language = "English",
pages = "288--295",
editor = "K. Barker and M.T. Ozsu",
booktitle = "International Conference on Information and Knowledge Management, Proceedings",

}

TY - GEN

T1 - New conflict relation for concurrency control and recovery in object-based databases

AU - Lee, Sang-Geun

AU - Jung, Soon Young

AU - Hwang, Chong Sun

PY - 1996/12/1

Y1 - 1996/12/1

N2 - This paper proposes preservation as a new conflict relation in an object-based database. By explicitly including reverse-operations which bridge the gap between concurrency control and recovery, preservation can be used independently of execution contexts to which different recovery algorithms and/or object models give rise, and further it forms a basis for formulating semantics-based recovery. This paper also makes a two-dimensional (i.e., execution contexts and operations' specifications) comparison between preservation and other conflict relations. In each execution context, our formal comparison reveals that preservation-based concurrency control achieves more concurrency than commutativity-based one.

AB - This paper proposes preservation as a new conflict relation in an object-based database. By explicitly including reverse-operations which bridge the gap between concurrency control and recovery, preservation can be used independently of execution contexts to which different recovery algorithms and/or object models give rise, and further it forms a basis for formulating semantics-based recovery. This paper also makes a two-dimensional (i.e., execution contexts and operations' specifications) comparison between preservation and other conflict relations. In each execution context, our formal comparison reveals that preservation-based concurrency control achieves more concurrency than commutativity-based one.

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

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

M3 - Conference contribution

AN - SCOPUS:0030410176

SP - 288

EP - 295

BT - International Conference on Information and Knowledge Management, Proceedings

A2 - Barker, K.

A2 - Ozsu, M.T.

ER -