Article

Free access

Performance evaluation of semantics-based multilevel concurrency control protocols

Authors:

B. R. Badrinath,

Krithi RamamrithamAuthors Info & Claims

SIGMOD '90: Proceedings of the 1990 ACM SIGMOD international conference on Management of data

Pages 163 - 172

https://doi.org/10.1145/93597.98726

Published: 01 May 1990 Publication History

Abstract

For next generation information systems, concurrency control mechanisms are required to handle high level abstract operations and to meet high throughput demands. The currently available single level concurrency control mechanisms for reads and writes are inadequate for future complex information systems. In this paper, we will present a new multilevel concurrency protocol that uses a semantics-based notion of conflict, which is weaker than commutativity, called recoverability. Further, operations are scheduled according to relative conflict, a conflict notion based on the structure of operations.

Performance evaluation via extensive simulation studies show that with our multilevel concurrency control protocol, the performance improvement is significant when compared to that of a single level two-phase locking based concurrency control scheme or to that of a multilevel concurrency control scheme based on commutativity alone. Further, simulation studies show that our new multilevel concurrency control protocol performs better even with resource contention.

References

[1]

Agrawal, tt, Carey, M J, and Lzvny, M Concurrency control performance modehng AlternaUves and,mphcatlons A CM Transactsons on Database Systems, 12(4)'609-654, December 1987

Digital Library

[2]

Astrahan, M M, Blasgen, M W, Chamberhn, D D, Eswaran, K P, Gray, J N, Gnffiths, P P, King, W F, Lone, It A, Jones, P tt, Mehl, J W, Putzolu, G tt, Trmger, I L, Wade, B, and Watson, V System It A Itelatxonal approach to Database Management A CM Transachons on Database Systems, 1(2) 97-137, June 1976

Digital Library

[3]

Badnnath, B It and Ramamntham, K Semanticsbased concurrency control Beyond Commutatxvxty In Fourth IEEE Conference on Data Engmeemng, pages 132-140, February 1987

Digital Library

[4]

Badnnath, B It. and Ramamrltham, K Performance evaluat,on of semant,cs-based multilevel concurrency control protocols Techmcal Report DCS-TR-261, Rutgets Umvermty, Department of Computer Sc,ence, December 1989

[5]

Badnnath, B It and Ramamritham, K Semant,csbased concurrency control Beyond Commutat,v, ty Subm,tted to A CM Transactwns on Database Systems, November 1989

Digital Library

[6]

Been, C, Bernstem, P A, and Goodman, N A Model for Concurrency m Nested T~ansactlon Systems Techmeal Iteport CS-86-1, Hebrew Umvers, ty, Jerusalem, Israel, January 1986

[7]

Beeri, C., Bernstem, P A, Goodman, N, Lat, M Y, and Shasha, D E Concurrency control theory for nested transactmns In Proceedings of the Second Annual A CM Sympossum on Prtnc~ples of Dzstr, buted Computing, pages 45-62, August 1983

Digital Library

[8]

Been, C, Schek, H, and We,kum, G Mults-level Transaction Management, Theoretscal art or practscal need ~, volume 303 of Lecture Notes sn Computer scsence, pages 134-154 Spnnger-Verlag, 1988

Digital Library

[9]

Bernstem, P A, Hadzdacos, V, and Goodman, N Concurrency Control and recovery m database systems Addxson-Wesley, Iteadmg, MA, 1987

Digital Library

[10]

Hadzxlacos, T and Hadzflacos, V T~ansactmn synchromzatlon m ob2ect bases In Proceedings of the 7th A CM Sympossum on Pmncsples of Database Systems, March 1988

Digital Library

[11]

Hadz,lacos, V Issues of fault tolerance,n concurrent computatmns Techmcal Iteport 11-84, Harvard Umversity, Axken Computatmn laboratory, Cambridge, MA 02138, June 1984

[12]

Herhhy, M P Opt,mxst,c concurrency control for abstract data types In Fzflh Annual A CM sympossum on Pr~ncsples of Dsstmbuted Computmg, pages 206-217, August 1986

Digital Library

[13]

Herhhy, M P Extending multxversmn txmestampmg protocols to explmt type mformatmn /{/gEE Transactwns on Computers, 35(4) 443-449, April 1987

Digital Library

[14]

Kung, H and Robinson, J. On opt,mlstxc methods for concurrency control A CM Transactsons on Database Systems, 6(2) 213-226, June 1981

Digital Library

[15]

Martin, B E Modehng concurrent act,wt,es wlth nested objects In Proceedings of the 7th raternarwhal conference on d,str~buted computing systems, pages 432-439, Berhn, Germany, September 1987

[16]

Mart,n, B E Scheduhng protocols for nested objects Techmcal Iteport CS-094, Department of Computer Sczence and Engmeenng, Umverslty of Cahforma, San Dxego, Calfforma, 1988

[17]

Moss, J E B, Gnffeth, N, and Graham, M Abstract,on,n recovery management In Proceedings of the A CM SIGMOD snternat, onal con}erence on management of data, pages 72-83, May 1986

Digital Library

[18]

Papadamltnou, C H The senalxzabxhty of concurrent database updates Journal of the A CM, 26(4) 631-653, October 1979.

Digital Library

[19]

Papadanntnou, C H The theory of database concur. rency control Computer Science Press, 1986

Digital Library

[20]

Petal, P, Iteuter, A, and Sammer, H H,gh contentmn m a stock trading database A case study In Proceedsngs of the A CM SIGMOD enternatwnal conference on management of data, pages 260-268, Chicago, Ilhnms, June 1988

Digital Library

[21]

Itozen, S and Shasha, D Us,ng a relatxonal system on wall street The good~ the bad, the ugly, and the,deal Commun,catwns o/ the A CM, 32(8)988-994, August 1989

Digital Library

[22]

Sehnger, P, Gawhck, D, Gray, J, Krause, 3, and Schrager, P Panel Discussion Issues m bmldmg large database systems In Proceedings of the A GM SIG- MOD international con/erence on management o} data, page 6, Chicago, Ilhnom, June 1988.

[23]

Stonebraker, M., Katz, R., Patterson, D., and Ousterhout, J. The Deslgn of XPRS. In Proceedings of the 14th VLDB conferenc~ Los Angeles, Gahfornsa, pages 318-330, September 1988

Digital Library

[24]

Tay, Y, Goodman, N, and Sun, R. Loclang performance m centrahzed databases. A CM ~,ansacttons on Database S~lstems, 10(4) 415-462, December 1985

Digital Library

[25]

Weakum, G A theoretxcal foundataon of Multdevd concurrency control. In Proceedings of the Ftflh A GM S~nposzurn on Principles of Database ~ysterns, pages 31- 42, March 1986

Digital Library

Cited By

Wu PFekete ARohm U(2008)The Efficacy of Commutativity-Based Semantic Locking in a Real-World ApplicationIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2007.19072820:3(427-431)Online publication date: 1-Mar-2008
https://dl.acm.org/doi/10.1109/TKDE.2007.190728
Ragunathan TReddy P(2007)Improving the performance of read-only transactions through speculationProceedings of the 5th international conference on Databases in networked information systems10.5555/1779354.1779372(203-221)Online publication date: 17-Oct-2007
https://dl.acm.org/doi/10.5555/1779354.1779372
Unland R(2005)A flexible and adaptable tool kit approach for concurrency control in non standard database systemsICDT '9010.1007/3-540-53507-1_83(274-288)Online publication date: 7-Jun-2005
https://doi.org/10.1007/3-540-53507-1_83
Show More Cited By

Index Terms

Performance evaluation of semantics-based multilevel concurrency control protocols

Recommendations

Performance evaluation of semantics-based multilevel concurrency control protocols

For next generation information systems, concurrency control mechanisms are required to handle high level abstract operations and to meet high throughput demands. The currently available single level concurrency control mechanisms for reads and writes ...
Semantics-based concurrency control: beyond commutativity

The concurrency of transactions executing on atomic data types can be enhanced through the use of semantic information about operations defined on these types. Hitherto, commutativity of operations has been exploited to provide enchanced concurrency ...
Semantics-based Concurrency Contro: Beyond Commutativity

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGMOD '90: Proceedings of the 1990 ACM SIGMOD international conference on Management of data

May 1990

398 pages

ISBN:0897913655

DOI:10.1145/93597

Chairman:
Hector Garcia-Molina
Princeton Univ., Princeton, NJ

ACM SIGMOD Record Volume 19, Issue 2
Jun. 1990
392 pages
ISSN:0163-5808
DOI:10.1145/93605
Editor:
H. V. Jagadish
AT&T Bell Laboratories, Murray Hill, NJ
Issue’s Table of Contents

Copyright © 1990 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMOD: ACM Special Interest Group on Management of Data

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 May 1990

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGMOD 90

Sponsor:

SIGMOD

SIGMOD 90: SIGMOD'90

May 23 - 26, 1990

New Jersey, Atlantic City, USA

Acceptance Rates

Overall Acceptance Rate 785 of 4,003 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

22
Total Citations
View Citations
327
Total Downloads

Downloads (Last 12 months)52
Downloads (Last 6 weeks)13

Reflects downloads up to 25 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wu PFekete ARohm U(2008)The Efficacy of Commutativity-Based Semantic Locking in a Real-World ApplicationIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2007.19072820:3(427-431)Online publication date: 1-Mar-2008
https://dl.acm.org/doi/10.1109/TKDE.2007.190728
Ragunathan TReddy P(2007)Improving the performance of read-only transactions through speculationProceedings of the 5th international conference on Databases in networked information systems10.5555/1779354.1779372(203-221)Online publication date: 17-Oct-2007
https://dl.acm.org/doi/10.5555/1779354.1779372
Unland R(2005)A flexible and adaptable tool kit approach for concurrency control in non standard database systemsICDT '9010.1007/3-540-53507-1_83(274-288)Online publication date: 7-Jun-2005
https://doi.org/10.1007/3-540-53507-1_83
Unland RSchlageter G(2005)Object-oriented database systems: Concepts and perspectivesDatabase Systems of the 90s10.1007/3-540-53397-4_36(154-197)Online publication date: 2-Jun-2005
https://doi.org/10.1007/3-540-53397-4_36
Grabs TBöhm KSchek H(2004)PowerDB-IR – Scalable Information Retrieval and Storage with a Cluster of DatabasesKnowledge and Information Systems10.1007/s10115-003-0120-y6:4(465-505)Online publication date: 1-Jul-2004
https://doi.org/10.1007/s10115-003-0120-y
Desai NMueller F(2003)A log(n) multi-mode locking protocol for distributed systemsProceedings International Parallel and Distributed Processing Symposium10.1109/IPDPS.2003.1213077(8)Online publication date: 2003
https://doi.org/10.1109/IPDPS.2003.1213077
Grabs TBohm KSchek H(2001)High-level parallelisation in a database cluster: a feasibility study using document servicesProceedings 17th International Conference on Data Engineering10.1109/ICDE.2001.914820(121-130)Online publication date: 2001
https://doi.org/10.1109/ICDE.2001.914820
Qu YTian ZWang YShi B(1996)Design and implementation of a concurrency control mechanism in an object-oriented database systemJournal of Computer Science and Technology10.1007/BF0294847711:4(337-346)Online publication date: Jul-1996
https://doi.org/10.1007/BF02948477
Weikum GHasse C(1993)Multi-level transaction management for complex objectsThe VLDB Journal — The International Journal on Very Large Data Bases10.1007/BF012630472:4(407-454)Online publication date: 1-Oct-1993
https://dl.acm.org/doi/10.1007/BF01263047
Speegle GGordon A(1992)Quantifying the benefits of semanticsProceedings of the 1992 ACM annual conference on Communications10.1145/131214.131267(423-430)Online publication date: 1-Apr-1992
https://dl.acm.org/doi/10.1145/131214.131267
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents