Hybrid concurrency control and recovery for multi-level transactions

Multi-level transaction schedulers adapt confiict-serializability on different levels. They exploit the fact that many low-level conflicts (e.g. on the level of pages) become irrelevant, if higher-level application semantics is taken into account. Multi-level transactions may lead to an increase in...

Teljes leírás

Elmentve itt :
Bibliográfiai részletek
Szerzők: Schewe Klaus-Dieter
Ripke Torsten
Drechsler Sven
Dokumentumtípus: Cikk
Megjelent: 2000
Sorozat:Acta cybernetica 14 No. 3
Kulcsszavak:Számítástechnika, Kibernetika
Tárgyszavak:
Online Access:http://acta.bibl.u-szeged.hu/12636
LEADER 02506nab a2200241 i 4500
001 acta12636
005 20220614113948.0
008 161015s2000 hu o 0|| eng d
022 |a 0324-721X 
040 |a SZTE Egyetemi Kiadványok Repozitórium  |b hun 
041 |a eng 
100 1 |a Schewe Klaus-Dieter 
245 1 0 |a Hybrid concurrency control and recovery for multi-level transactions  |h [elektronikus dokumentum] /  |c  Schewe Klaus-Dieter 
260 |c 2000 
300 |a 419-453 
490 0 |a Acta cybernetica  |v 14 No. 3 
520 3 |a Multi-level transaction schedulers adapt confiict-serializability on different levels. They exploit the fact that many low-level conflicts (e.g. on the level of pages) become irrelevant, if higher-level application semantics is taken into account. Multi-level transactions may lead to an increase in concurrency. It is easy to generalize locking protocols to the case of multi-level transactions. In this, however, the possibility of deadlocks may diminish the increase in concurrency. This stimulates the investigation of optimistic or hybrid approaches to concurrency control. Until now no hybrid concurrency control protocol for multi-level transactions has been published. The new FoPL protocol (Forward oriented Concurrency Control with Preordered Locking) is such a protocol. It employs access lists on the database objects and forward oriented commit validation. The basic test on all levels is based on the reordering of the access lists. When combined with queueing and deadlock detection, the protocol is not only sound, but also complete for multi-level serializable schedules. This is definitely an advantage of FoPL compared with locking protocols. The complexity of deadlock detection is not crucial, since waiting transactions do not hold locks on database objects. Furthermore, the basic FoPL protocol can be optimized in various ways. Since the concurrency control protocol may force transactions to be aborted, it is necessary to support operation logging. It is shown that as well as multi-level locking protocols can be easily coupled with the ARIES algorithms. This also solves the problem of rollback during normal processing and crash recovery. 
650 4 |a Természettudományok 
650 4 |a Számítás- és információtudomány 
695 |a Számítástechnika, Kibernetika 
700 0 1 |a Ripke Torsten  |e aut 
700 0 1 |a Drechsler Sven  |e aut 
856 4 0 |u http://acta.bibl.u-szeged.hu/12636/1/cybernetica_014_numb_003_419-453.pdf  |z Dokumentum-elérés