Concurrency and Transactions


Concurrency

Conflicts

Locking

Models for XML DB Thread Safety

Transactions

Commit/Abort

ACID

Atomicity

Consistency

Isolation

Durability

Problems in Transaction Processing: Lost Updates

Problems in Transaction Processing: Inconsistent Retrievals

Serial Equivalence

Locking

Locking Example

Strict Two-Phase Locking

Deadlocks

Preventing Deadlock

Detecting Deadlock

Distributed Transactions

transactions

Two-phase Commit

Failure in Two-phase Commit

Distributed Deadlock

Edge Chasing

deadlock

Breaking Deadlock


Sami Rollins

Date: 2008-03-27