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

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)