On Concurrency Control by Multiple Versions

  • Authors:
  • Christos H. Papadimitriou;Paris C. Kanellakis

  • Affiliations:
  • MIT and National Technical University of Athens;Brown University

  • Venue:
  • ACM Transactions on Database Systems (TODS)
  • Year:
  • 1984

Quantified Score

Hi-index 0.01

Visualization

Abstract

We examine the problem of concurrency control when the database management system supports multiple versions of the data. We characterize the limit of the parallelism achievable by the multiversion approach and demonstrate the resulting space-parallelism trade-off.