Optimizing Active Database Transactions Using an Extended Multiversion Concurrency Control Protocol - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1995

Optimizing Active Database Transactions Using an Extended Multiversion Concurrency Control Protocol

Eric Simon
  • Fonction : Auteur

Résumé

We study the problem of efficiently evaluating transactions that automatically invoke the execution of (deferred) database triggers at the end of the transaction. In particular, we consider an important class of triggers which may express arbitrary integrity constraints and alerters. Their event part specifies data modifications, their condition part is an arbitrary database query, and their action part can raise some alerts, issue a rollback, or «repair» the data modification that triggered the rule. An update transaction that invokes such deferred trigger(s) reads (and locks) new database items before committing. These read operations may entail inter-transactions blockings, thereby degrading the performance of active database applications. We propose a slight extension of the classical multiversion two phase locking (MV2PL) protocol whereby these reads access versions and do not take locks. We prove the correctness of this protocol, and show that its implementation requires very few changes to classical implementations of MV2PL. Finally, a careful performance evaluation conducted with a simulator, shows the benefits of our protocol compared to a two phase locking protocol.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-2519.pdf (402.6 Ko) Télécharger le fichier

Dates et versions

inria-00074159 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00074159 , version 1

Citer

Dimitri Tombroff, François Llirbat, Eric Simon. Optimizing Active Database Transactions Using an Extended Multiversion Concurrency Control Protocol. [Research Report] RR-2519, INRIA. 1995. ⟨inria-00074159⟩
206 Consultations
178 Téléchargements

Partager

Gmail Facebook X LinkedIn More