Context-based synchronization: an approach beyond semantics for concurrency control

Man Hon Wong, Divyakant Agrawal

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

2 Citations (Scopus)

Abstract

We present a protocol to improve concurrency in database systems by using contextual information extracted from transaction executions. The contextual information is basically the potential commit order of transactions in an execution. We demonstrate that conflict relation depends not only on the semantics of operations but also on the context in which operations are executed. Instead of defining conflicts between operation sequences. By using this new notion of conflicts, we develop a locking protocol that uses both the semantics of objects as well as the context of executions. Finally, we demonstrate that the proposed protocol provides strictly more concurrency than the protocols based on the traditional notion of conflicts.

Original languageEnglish
Title of host publicationProceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems
Editors Anon
PublisherPubl by ACM
Pages276-287
Number of pages12
ISBN (Print)0897915933
Publication statusPublished - 1 Dec 1993
EventProceedings of the 12th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems - Washington, DC, USA
Duration: 25 May 199328 May 1993

Publication series

NameProceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems

Other

OtherProceedings of the 12th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems
CityWashington, DC, USA
Period25/5/9328/5/93

    Fingerprint

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Hardware and Architecture

Cite this

Wong, M. H., & Agrawal, D. (1993). Context-based synchronization: an approach beyond semantics for concurrency control. In Anon (Ed.), Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (pp. 276-287). (Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems). Publ by ACM.