A hierarchical approach to concurrency control for multidatabases

  • Authors:
  • Yungho Leu;Ahmed K. Elmagarmid

  • Affiliations:
  • Department of Computer Sciences, Purdue University, West Lafayette, IN;Department of Computer Sciences, Purdue University, West Lafayette, IN

  • Venue:
  • DPDS '90 Proceedings of the second international symposium on Databases in parallel and distributed systems
  • Year:
  • 1990

Quantified Score

Hi-index 0.00

Visualization

Abstract

A multidatabase system is a facility that allows access to data stored in multiple autonomous and possibly heterogeneous database systems. In order to support atomic updates across multiple database systems, a global concurrency control algorithm is required. Hierarchical concurrency control has been proposed as one possible approach for multidatabase systems. However, to apply this approach, some restrictions have to be imposed on the local concurrency control algorithms. In this paper, we identify the restriction. Based on this restriction, we formalize the hierarchical concurrency control approach and prove its correctness. A new global concurrency control algorithm based on this hierarchical approach is also presented.