A simple analytic model for performance of exclusive locking in database systems

  • Authors:
  • Nathan Goodman;Rajan Suri;Y. C. Tay

  • Affiliations:
  • Harvard University;Harvard University;Harvard University

  • Venue:
  • PODS '83 Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems
  • Year:
  • 1983

Quantified Score

Hi-index 0.00

Visualization

Abstract

Many different algorithms have been proposed for database concurrency control, and many more can be synthesized by combining locking and timestamping. The correctness of these algorithms is already well understood, their performance is not. We need a model to help us understand, compare and control the behavior of locking and timestamping we present here a model which we hope will eventually play such a role, but which we believe is simple to understand and use.