skip to main content
10.1145/318898.318909acmconferencesArticle/Chapter ViewAbstractPublication PagesmodConference Proceedingsconference-collections
Article
Free Access

Models for studying concurrency control performance: alternatives and implications

Authors Info & Claims
Published:01 May 1985Publication History
First page image

References

  1. Agra83a.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 1983Google ScholarGoogle Scholar
  2. Agra83b.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 Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Bada79.Badal D 'Correctness of Concurrency Control and lmplicabons in Distributed Databases Proceedrngs of the COMPSAC '79 Conference Chicago Illinois, November 1979Google ScholarGoogle Scholar
  4. BaIt82.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 Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Bern80a.Bernstein P and Goodman N Fundamental Algorcthms for Concurrent\ Control m Dutnbuted Database Svstems Technical Report Computer Corporanon of America 1980Google ScholarGoogle Scholar
  6. Bern80b.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 1980Google ScholarGoogle Scholar
  7. Bern81.Bernstein P and Goodman N Concurrency Control in Distributed Database Systems ACM Computmg Survevs 13(2) June 1981 Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Bern82.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 Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Care83a.Carey M Modelmg and Evaluation of Database Concurrent\ Control 4Igorrthms Ph D Thesis Computer Science Division (EECS) University of California Berkeley September 1983 Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Care83b.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 Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Care84.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 Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Casa79.Casanova M The Concurrency Control Problem for Database Systems Ph D Thesis, Computer Science Department, Harvard University 1979Google ScholarGoogle Scholar
  13. Cer182.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 1982Google ScholarGoogle Scholar
  14. Fran83.Franaszek P and Robinson J Lunrtatlons of Concurrent\ rn T~ansactlon Processmg Report No RClOl51 IBM Thomas J Watson Research Center August 1983Google ScholarGoogle Scholar
  15. Gall82.Galler B Concurrem\ Control Performance Issues Ph D Thesis Computer Science Department University of Toronto September 1982 Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Good83.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 Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Gray79.Gra) J 'Notes On Database Operatmg Systems in Operating &sterns An Ad\ awed Course Sprmger-Verlag 1979Google ScholarGoogle Scholar
  18. Gray81.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 1981Google ScholarGoogle Scholar
  19. Iran79.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 Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Kung81.Kung, H and Robmson J "On Ophmlshc Methods for Concurrency Control ACM Transactions on Database Svstems 6(2) June 1981 Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Lm 82a.Lm W and Nolte J Dlstrtbuted Database Control and Allocanon Semi-Annual Report Techmcal Report Computer Corporauon of America CambrIdge Massachusetts January 1982Google ScholarGoogle Scholar
  22. Lm82b.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 1982Google ScholarGoogle Scholar
  23. Lm83.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 Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Lmd79.Lmdsa) B et al Notes on Dlstrrbuted Databases Report No RJ2571 IBM San Jose Research Laboratory 1979Google ScholarGoogle Scholar
  25. Mena78.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 1978Google ScholarGoogle Scholar
  26. Pem83.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 Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Poh80.Potler D and LeBlanc P Analysis of Lockmg Pohcles In Database Management Systems Communlcatlons of the ACM 23(10) October 1980 Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Reed78.Reed D Nammg and Svnchronrzatlon 111 a Decentralaed Computer Svstem Ph D Thesis Department of ElectrIcal Engmeermg and Computer Science Massachusetts lnstltute of Technology I978Google ScholarGoogle Scholar
  29. Reut83.Reuter A An Anal\ tic Model of Transachon Interference tn Database Sjstems IB 68183 Umverslty of Kaserslautern West Germany 1983Google ScholarGoogle Scholar
  30. Rles77.&es D and Stonebraker M Effects of Lockmg Granularity on Database Management System Performance ACM Transactions on Database Systems 2(3) September 1977 Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Rles79a.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 Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Rles79b.Rles D and Stonebraker M Loclung Granularity Revisited ACM Tt ansacttons on Database &stems 4(2) June 1979 Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Robi82a.Robinson 3 Design of Concurrerw Controls for Transactron Processrng Systems Ph D Thesis Department of Computer Science Carnegie-Mellon Urmerslrq I982 Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Robi82b.Robinson J Expertmcnts 11 rth Transactron Processrng on a Multi-Mwroprocessor Report No RC9725 IBM Thomas J Watson Research Center December I982Google ScholarGoogle Scholar
  35. Rose78.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 Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. Sarg76.Sargent R Stz@shcai Analbsls of Simulanon Output Data Proceedrngs of the Fourth Annual Swposlum on the Smlulatron of Computer S\stems August 1976 Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. Splt76.Spltzer J Performance Prototyping of Data Management Apphcatlons Proceedings of the ACM 76 Annual Conference October 1976 Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Stan 79.Stonebraker M "Concurrency Control and Consistency of Muluple Copies of Data m Dlstrlbuted INGRES IEEE Transactrons on Software Engrneermg X3) Ma! 1979Google ScholarGoogle Scholar
  39. Tay84a.Tay Y A Mean Value Performance Model for Loclung m Databases, Ph D Thesis Computer Science Department Harvard Umverslty February 1984 Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Tay84b.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 Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Thorn79.Thomas R "A MaJority Consensus Approach to Concurrence Control for Multiple Copy Databases ACM Ti ansactlons on Database Slstems 4(2) June I979 Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. Thorn83.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 Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. Wulf81.Wulf w 'CornplIers and Computer Archltecture IEEE Computer Jul) I98 1Google ScholarGoogle Scholar

Index Terms

  1. Models for studying concurrency control performance: alternatives and implications

        Recommendations

        Comments

        Login options

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

        Sign in
        • Published in

          cover image ACM Conferences
          SIGMOD '85: Proceedings of the 1985 ACM SIGMOD international conference on Management of data
          May 1985
          66 pages
          ISBN:0897911601
          DOI:10.1145/318898

          Copyright © 1985 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]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 1 May 1985

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • Article

          Acceptance Rates

          Overall Acceptance Rate785of4,003submissions,20%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader