Sequence S1: T1:R(X), T2:W(X), T2:W(Y), T3:W(Y), T1:W(Y), T1:Commit, T2:Commit, T3:Commit Sequence S2: T1:R(X), T2:W(Y), T2:W(X), T3:W(Y), T1:W(Y), T1:Commit, T2:Commit, T3:Commit

For each sequence and for each of the following concurrency control mechanisms, describe how the concurrency control mechanism handles the sequence.

Assume that the timestamp of transaction Ti is i. For lock-based concurrency control mechanisms, add lock and unlock requests to the previous sequence of actions as per the locking protocol. The DBMS processes actions in the order shown. If a transaction is blocked, assume that all its actions are queued until it is resumed; the DBMS continues with the next action (according to the listed sequence) of an unblocked transaction.

1. Rigorous 2PL with timestamps used for deadlock prevention (using Wait-Die policy).
2. Rigorous 2PL with deadlock detection. (Show the waits-for graph in case of deadlock.)
3. Timestamp concurrency control with buffering of reads and writes (to ensure recoverability) and the Thomas Write Rule.
4. Validation (Optimistic) version control
5. Multiversion timestamp concurrency control

Se 1 TLXL 120 W. TWITI WYTI.Contact Severe 2. TERTIWIT... TWITI WYTI.Com. T2-Comt.com for exchange and to each of the wire concurrency control medan do the conce contro con Sandesh A entre of action is correction toks to the recome the long rucol The how to isted edit MS cerns with the encoding to the dowlode traction 1. P. www.wed for denne Wood 2 R2P with to how the world chwinowocown the ww antion.com Menorca Se 1 TLXL 120 W. TWITI WYTI.Contact Severe 2. TERTIWIT... TWITI WYTI.Com. T2-Comt.com for exchange and to each of the wire concurrency control medan do the conce contro con Sandesh A entre of action is correction toks to the recome the long rucol The how to isted edit MS cerns with the encoding to the dowlode traction 1. P. www.wed for denne Wood 2 R2P with to how the world chwinowocown the ww antion.com Menorca