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
Place of PublicationNew York, NY, United States
PublisherPubl by ACM
Pages276-287
Number of pages12
ISBN (Print)0897915933
Publication statusPublished - 1 Dec 1993
Externally publishedYes
EventProceedings of the 12th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems - Washington, DC, USA
Duration: 25 May 199328 May 1993

Other

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

Fingerprint

Concurrency control
Synchronization
Semantics
Network protocols

ASJC Scopus subject areas

  • Software

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). New York, NY, United States: Publ by ACM.

Context-based synchronization : an approach beyond semantics for concurrency control. / Wong, Man Hon; Agrawal, Divyakant.

Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems. ed. / Anon. New York, NY, United States : Publ by ACM, 1993. p. 276-287.

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

Wong, MH & 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. Publ by ACM, New York, NY, United States, pp. 276-287, Proceedings of the 12th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Washington, DC, USA, 25/5/93.
Wong MH, Agrawal D. Context-based synchronization: an approach beyond semantics for concurrency control. In Anon, editor, Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems. New York, NY, United States: Publ by ACM. 1993. p. 276-287
Wong, Man Hon ; Agrawal, Divyakant. / Context-based synchronization : an approach beyond semantics for concurrency control. Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems. editor / Anon. New York, NY, United States : Publ by ACM, 1993. pp. 276-287
@inproceedings{aabf207368c443ecb50f833cc764bddb,
title = "Context-based synchronization: an approach beyond semantics for concurrency control",
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.",
author = "Wong, {Man Hon} and Divyakant Agrawal",
year = "1993",
month = "12",
day = "1",
language = "English",
isbn = "0897915933",
pages = "276--287",
editor = "Anon",
booktitle = "Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems",
publisher = "Publ by ACM",

}

TY - GEN

T1 - Context-based synchronization

T2 - an approach beyond semantics for concurrency control

AU - Wong, Man Hon

AU - Agrawal, Divyakant

PY - 1993/12/1

Y1 - 1993/12/1

N2 - 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.

AB - 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.

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

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

M3 - Conference contribution

SN - 0897915933

SP - 276

EP - 287

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

A2 - Anon, null

PB - Publ by ACM

CY - New York, NY, United States

ER -