Granularity hierarchies in concurrency control

  • Authors:
  • Michael J. Carey

  • Affiliations:
  • University of California, Berkeley, CA

  • 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

This paper shows that granularity hierarchies may be used with many types of concurrency control algorithms. Hierarchical versions of a validation algorithm, a timestamp algorithm, and a multiversion algorithm are given, and hierarchical algorithm issues relating to request escalation and distributed databases are discussed as well. It is argued that these hierarchical algorithms should offer improved performance for certain transaction mixes.