article

Free access

Models for studying concurrency control performance: alternatives and implications

Authors:

Rakesh Agrawal,

Michael J. Carey,

Miron LivnyAuthors Info & Claims

ACM SIGMOD Record, Volume 14, Issue 4

Pages 108 - 121

https://doi.org/10.1145/971699.318909

Published: 01 May 1985 Publication History

PDF eReader

References

[1]

J Agrawal R and Dewitt D Integrated Concurrence Control and Recover Mechanisms Design and Performance Evaluation Technical Report No 497 Computer SCI- ences Department University of Wisconsm- Madison February 1983

Google Scholar

[2]

Agrawal, R Concurrent) Control and Recover 111 Multcprocessor Database Machines Design and Performance Evaluanon Ph D Thesis Computer Sciences Department University of Wisconsin- Madison I983

Digital Library

Google Scholar

[3]

Badal D 'Correctness of Concurrency Control and lmplicabons in Distributed Databases Proceedrngs of the COMPSAC '79 Conference Chicago Illinois, November 1979

Google Scholar

[4]

R Balter P Berard and P Decitre "Why Control of the Concurrency Level in DISWI- buted Systems is More Fundamental than Deadlock Management Proceedmgs of the First ACM SIGACT-SIGOPS Symposrum on Prmclples of Dlstrlbuted Computmg August 1982

Digital Library

Google Scholar

[5]

Bernstein P and Goodman N Fundamental Algorcthms for Concurrent\ Control m Dutnbuted Database Svstems Technical Report Computer Corporanon of America 1980

Google Scholar

[6]

Bernstein P, and Goodman N Timestamp-Based Algorithms for Concurrency Control in Distributed Database Systems Proceedmgs of the Stxth International Conference on Verv Large Data Bases October 1980

Google Scholar

[7]

Bernstein P and Goodman N Concurrency Control in Distributed Database Systems ACM Computmg Survevs 13(2) June 1981

Digital Library

Google Scholar

[8]

Bernstein P and Goodman N "A Sophisbcate s lntroduchon to Distributed Database Concurrency Control Proceedcngs of the Eighth International Conference on Ven Large Data Bases September 1982

Digital Library

Google Scholar

[9]

Carey M Modelmg and Evaluation of Database Concurrent\ Control 4Igorrthms Ph D Thesis Computer Science Division (EECS) University of California Berkeley September 1983

Digital Library

Google Scholar

[10]

Carey M "An Abstract Model of Database Concurrency Control Algorithms Proceedings of the ACM SIGMOD Internatronal Conference on Management of Data San Jose California May 1983

Digital Library

Google Scholar

[11]

Carey, M, and Stonebraker M 'The Performance of Concurrency Control Algorithms for Database Management Systems Proceedmgs of the Tenth lnternatlonal Conference on Very Large Data Bases Singapore August 1984

Digital Library

Google Scholar

[12]

Casanova M The Concurrency Control Problem for Database Systems Ph D Thesis, Computer Science Department, Harvard University 1979

Google Scholar

[13]

Cerl S and Owlclu S "On the Use of Optimisuc Methods for Concurrency Control m Dlstrlbuted Databases Procecdrngs of the Sixth Berkelex Worhshop on Dlstrrbuted Data Management and Computer Nent or Is February 1982

Google Scholar

[14]

Franaszek P and Robinson J Lunrtatlons of Concurrent\ rn T~ansactlon Processmg Report No RClOl51 IBM Thomas J Watson Research Center August 1983

Google Scholar

[15]

Galler B Concurrem\ Control Performance Issues Ph D Thesis Computer Science Department University of Toronto September 1982

Digital Library

Google Scholar

[16]

Goodman N Surl R and Taq Y A Simple Analytic Model for Performance of Exclusive Lockmg m Database Systems Proceedmgs of the Second ACM SIGACT- SIGMOD Svmpostum on Prrnctples of Database &stems Atlanta Georgia March 1983

Digital Library

Google Scholar

[17]

Gra) J 'Notes On Database Operatmg Systems in Operating &sterns An Ad\ awed Course Sprmger-Verlag 1979

Google Scholar

[18]

Graj J Homan P Korth H and Obermarck R 4 Strabr Man 4nal\sls of the Probabtlln of M'amng and Deadlock In a Database Svstem Techmcal Report No RJ3066 IBM San Jose Research Laborator) February 1981

Google Scholar

[19]

lram h and Lm H Queuing Network Models for Concurrent Transacnon Processing m a Database System Proceedrngs of the ACM-SIGMOD International Conference on Management of Data 1979

Digital Library

Google Scholar

[20]

Kung, H and Robmson J "On Ophmlshc Methods for Concurrency Control ACM Transactions on Database Svstems 6(2) June 1981

Digital Library

Google Scholar

[21]

Lm W and Nolte J Dlstrtbuted Database Control and Allocanon Semi-Annual Report Techmcal Report Computer Corporauon of America CambrIdge Massachusetts January 1982

Google Scholar

[22]

Lm W and Nolte J ' Performance of Two Phase Lockmg Proceedmgs of the St\ th Berkelel Workshop on Distributed Data Management and Computer Nenuorhs Febfuan 1982

Google Scholar

[23]

Lm W and Nolte J "Basic Timestamp Mulnple Version TImestamp and Two-Phase Locking Proceedmgs of the Nmth International Conference on ken Large Data Bases Florence Ital) November 1983

Digital Library

Google Scholar

[24]

Lmdsa) B et al Notes on Dlstrrbuted Databases Report No RJ2571 IBM San Jose Research Laboratory 1979

Google Scholar

[25]

Menasce D and Muntz R "Lockmg and Deadlock Detechon in Dlstrlbuted Databases Proceedings of the Third Berkelej Workshop on Distributed Data Management and Computer Networhs August 1978

Google Scholar

[26]

Peml P and Reuter A EmpIrical Comparison of Database Concurrency Control Schemes A oceedmgs of the Ninth Internatlonal Conference on I/fn Large Databases 1983

Digital Library

Google Scholar

[27]

Potler D and LeBlanc P Analysis of Lockmg Pohcles In Database Management Systems Communlcatlons of the ACM 23(10) October 1980

Digital Library

Google Scholar

[28]

Reed D Nammg and Svnchronrzatlon 111 a Decentralaed Computer Svstem Ph D Thesis Department of ElectrIcal Engmeermg and Computer Science Massachusetts lnstltute of Technology I978

Google Scholar

[29]

Reuter A An Anal\ tic Model of Transachon Interference tn Database Sjstems IB 68183 Umverslty of Kaserslautern West Germany 1983

Google Scholar

[30]

&es D and Stonebraker M Effects of Lockmg Granularity on Database Management System Performance ACM Transactions on Database Systems 2(3) September 1977

Digital Library

Google Scholar

[31]

Ries D The Effects of Concurrex\ Control on Database Management S\ stem Performance Ph D Thesis Department of Electrical Engmeermg and Computer Science Umverslty of Cahforma at Berkeley 1979

Digital Library

Google Scholar

[32]

Rles D and Stonebraker M Loclung Granularity Revisited ACM Tt ansacttons on Database &stems 4(2) June 1979

Digital Library

Google Scholar

[33]

Robinson 3 Design of Concurrerw Controls for Transactron Processrng Systems Ph D Thesis Department of Computer Science Carnegie-Mellon Urmerslrq I982

Digital Library

Google Scholar

[34]

Robinson J Expertmcnts 11 rth Transactron Processrng on a Multi-Mwroprocessor Report No RC9725 IBM Thomas J Watson Research Center December I982

Google Scholar

[35]

Rosenhrantz D Stearns R and Lewis P System Level Concurrenq Control for Dlstrlbuted Database Systems 4CM Transact/ons on Database S\stems 3(2) June 1978

Digital Library

Google Scholar

[36]

Sargent R Stz@shcai Analbsls of Simulanon Output Data Proceedrngs of the Fourth Annual Swposlum on the Smlulatron of Computer S\stems August 1976

Digital Library

Google Scholar

[37]

Spltzer J Performance Prototyping of Data Management Apphcatlons Proceedings of the ACM 76 Annual Conference October 1976

Digital Library

Google Scholar

[38]

Stonebraker M "Concurrency Control and Consistency of Muluple Copies of Data m Dlstrlbuted INGRES IEEE Transactrons on Software Engrneermg X3) Ma! 1979

Google Scholar

[39]

Tay Y A Mean Value Performance Model for Loclung m Databases, Ph D Thesis Computer Science Department Harvard Umverslty February 1984

Digital Library

Google Scholar

[40]

Tay Y, and Sun, R ' Choice and Performance in Lockmg for Databases' Proceedmgs of the Tenth International Conference on Ven, Large Data Bases Singapore August 1984

Digital Library

Google Scholar

[41]

Thomas R "A MaJority Consensus Approach to Concurrence Control for Multiple Copy Databases ACM Ti ansactlons on Database Slstems 4(2) June I979

Digital Library

Google Scholar

[42]

Thomasian A and Ryu 1 'A Decomposlhon Solutron to the Queuing Network Model of the Centralized DBMS with Static Lock- 'ng Proceedcngs of the ACM-SIGMETRICS Confirence on Measurement and Modelmg of Computer Svstems Minneapolis MN, August 1983

Digital Library

Google Scholar

[43]

Wulf w 'CornplIers and Computer Archltecture IEEE Computer Jul) I98 1

Google Scholar

Cited By

View all

Gupta VZhang J(2022)Approximations and Optimal Control for State-Dependent Limited Processor Sharing QueuesStochastic Systems10.1287/stsy.2021.008712:2(205-225)Online publication date: Jun-2022
https://doi.org/10.1287/stsy.2021.0087
Gupta VHarchol-Balter M(2009)Self-adaptive admission control policies for resource-sharing systemsACM SIGMETRICS Performance Evaluation Review10.1145/2492101.155538537:1(311-322)Online publication date: 15-Jun-2009
https://dl.acm.org/doi/10.1145/2492101.1555385
Gupta VHarchol-Balter MDouceur JGreenberg ABonald TNieh J(2009)Self-adaptive admission control policies for resource-sharing systemsProceedings of the eleventh international joint conference on Measurement and modeling of computer systems10.1145/1555349.1555385(311-322)Online publication date: 15-Jun-2009
https://dl.acm.org/doi/10.1145/1555349.1555385
Show More Cited By

Index Terms

Models for studying concurrency control performance: alternatives and implications

Recommendations

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 ...
Rethinking serializable multiversion concurrency control

Multi-versioned database systems have the potential to significantly increase the amount of concurrency in transaction processing because they can avoid read-write conflicts. Unfortunately, the increase in concurrency usually comes at the cost of ...
High-performance concurrency control mechanisms for main-memory databases

A database system optimized for in-memory storage can support much higher transaction rates than current systems. However, standard concurrency control methods used today do not scale to the high transaction rates achievable by such systems. In this ...

Comments

Information & Contributors

Information

Published In

ACM SIGMOD Record Volume 14, Issue 4

May 1985

423 pages

ISSN:0163-5808

DOI:10.1145/971699

Issue’s Table of Contents

SIGMOD '85: Proceedings of the 1985 ACM SIGMOD international conference on Management of data
May 1985
66 pages
ISBN:0897911601
DOI:10.1145/318898
Chairmen:
Shamkant B. Navathe
Univ. of Florida, Gainesville
,
Al Dale
Univ. of Texas

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 May 1985

Published in SIGMOD Volume 14, Issue 4

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

64
Total Citations
View Citations
726
Total Downloads

Downloads (Last 12 months)61
Downloads (Last 6 weeks)12

Reflects downloads up to 09 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Gupta VZhang J(2022)Approximations and Optimal Control for State-Dependent Limited Processor Sharing QueuesStochastic Systems10.1287/stsy.2021.008712:2(205-225)Online publication date: Jun-2022
https://doi.org/10.1287/stsy.2021.0087
Gupta VHarchol-Balter M(2009)Self-adaptive admission control policies for resource-sharing systemsACM SIGMETRICS Performance Evaluation Review10.1145/2492101.155538537:1(311-322)Online publication date: 15-Jun-2009
https://dl.acm.org/doi/10.1145/2492101.1555385
Gupta VHarchol-Balter MDouceur JGreenberg ABonald TNieh J(2009)Self-adaptive admission control policies for resource-sharing systemsProceedings of the eleventh international joint conference on Measurement and modeling of computer systems10.1145/1555349.1555385(311-322)Online publication date: 15-Jun-2009
https://dl.acm.org/doi/10.1145/1555349.1555385
Holliday JSteinke RAgrawal DEl Abbadi A(2003)Epidemic Algorithms for Replicated DatabasesIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2003.123227415:5(1218-1238)Online publication date: 1-Sep-2003
https://dl.acm.org/doi/10.1109/TKDE.2003.1232274
Lim JHurson A(2002)Transaction Processing in Mobile, Heterogeneous Database SystemsIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2002.104777114:6(1330-1346)Online publication date: 1-Nov-2002
https://dl.acm.org/doi/10.1109/TKDE.2002.1047771
Huang YMao CChen J(1998)A simulation model for the primary copy strategy in distributed INGRESJournal of Systems and Software10.1016/S0164-1212(97)10006-141:1(51-61)Online publication date: 1-Apr-1998
https://dl.acm.org/doi/10.1016/S0164-1212%2897%2910006-1
Ohmori TMatsumoto Y(1995)Parallel database algorithms for solving planning problems on very large databasesSystems and Computers in Japan10.1002/scj.469026110226:11(12-25)Online publication date: 1995
https://doi.org/10.1002/scj.4690261102
Ohmori TKitsuregawa MTanaka H(1991)Concurrency control of bulk access transactions on a parallel disk database machineSystems and Computers in Japan10.1002/scj.469022060222:6(10-20)Online publication date: 1-Jan-1991
https://dl.acm.org/doi/10.1002/scj.4690220602
Choudhary A(1990)Cost of distributed deadlock detection: a performance study[1990] Proceedings. Sixth International Conference on Data Engineering10.1109/ICDE.1990.113467(174-181)Online publication date: 1990
https://doi.org/10.1109/ICDE.1990.113467
Huang YChin Y(1990)Mathematical studies on a transaction's waits and deadlocks in a 2pl environmentInternational Journal of Computer Mathematics10.1080/0020716900880394537:3-4(173-184)Online publication date: Jan-1990
https://doi.org/10.1080/00207169008803945
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

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

References

Cited By

Index Terms

Recommendations

Semantics-based concurrency control: beyond commutativity

Rethinking serializable multiversion concurrency control

High-performance concurrency control mechanisms for main-memory databases

Comments

Information

Published In

Publisher

Publication History

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations