Title :
When serializability comes without cost
Author :
Alomari, Mohammad ; Cahill, Michael ; Fekete, Alan ; Röhm, Uwe
Author_Institution :
Univ. of Sydney, Sydney
fDate :
March 31 2008-April 4 2008
Abstract :
It is usually expected that performance is reduced by using stricter concurrency control, which reduces the risk of anomalies that can lead to data corruption. For example, the weak isolation level Read Committed allows anomalies that are prevented by two-phase locking (abbreviated 2PL), and because 2PL holds locks for longer than RC, it has lower throughput. We show that sometimes, guaranteed correctness can be obtained along with better throughput than RC, by use of the multiversion snapshot isolation mechanism along with modifications to application programs as proposed by Fekete et al. We investigate the conditions under which this effect occurs.
Keywords :
concurrency control; database management systems; data corruption; database management systems; multiversion snapshot isolation mechanism; serializability; stricter concurrency control; two-phase locking; Australia; Concurrency control; Costs; Database systems; Delay effects; Gold; Information technology; Interleaved codes; Throughput; Transaction databases;
Conference_Titel :
Computer Systems and Applications, 2008. AICCSA 2008. IEEE/ACS International Conference on
Conference_Location :
Doha
Print_ISBN :
978-1-4244-1967-8
Electronic_ISBN :
978-1-4244-1968-5
DOI :
10.1109/AICCSA.2008.4493531