Concurrent checking of global cross-database integrity constraints

  • Authors:
  • Stefan Böttcher

  • Affiliations:
  • University of Paderborn, Fachbereich 17 (Mathematik-Informatik), Fürstenallee 11, D-33102 Paderborn, Germany

  • Venue:
  • Integrity and internal control in information systems V
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Global integrity of data across the boundaries of single database systems is an important requirement in multi-database systems, but cannot be achieved without transaction synchronization across the boundaries of database systems. The problem is to guarantee that global transactions leave these multiple databases in a globally consistent state and to avoid that global integrity checks unnecessarily block other application transactions. We present a solution that offers both, unlimited concurrency between global integrity constraint checks and local transactions, and increased concurrency of global integrity checks and global application transactions, thereby contributing to a higher performance of global integrity checks. We show that the key idea of our approach, i.e., to lock the integrity constraint itself, leads to a correct and efficiently implementable lock protocol for concurrent integrity constraint checks crossing database system boundaries. Since our approach blocks significantly less resources for global integrity checking than the conventional approach, we consider it to be an important contribution to guarantee global cross-database integrity.