Istituto di Scienza e Tecnologie dell'Informazione     
Meghini C., Thanos C. Maximizing concurrency in predicate locking. In: Atti del Quarto Convegno Nazionale su sistemi evoluti per basi di dati. (San Miniato, Pisa, 3-5 luglio 1996). Atti, pp. 203 - 218. F. Rabitti, G. Mainetto, E. Ricciardi (eds.). SEBD, 1996.
The paper investigates a central aspect of predicate locking, studying u nd er which conditions a schedular can achieve the highest concurrency. A scheduling strategy allowing the maximum concurrency is derived, showing that the feability of this strategy depends on the tractability of the langu agc for expressing predicate locks. Then a predicate language allowing all efficient implemeutation of the optimal strategy is identified, and the implementation is exemplified. Fillally, the range of applicability of the optimal strategy is outilines by showing that significant ex t cnsions to the expressive power of the previously introduced predicate languages causes all irreparable loss efficency.
Subject Databases

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional