Problem 1. Determine whether each of the following sche

    Problem 1. Determine whether each of the following schedules is conict-serializable
    and explain why. If conict-serializable show the steps of _nding an equivalent serial schedule. In the schedules ri(X) and wj(Y ) represent read(X) issued by transaction Ti and write(Y ) issued
    by transaction Tj respectively.
    r1(A);w2(A); r3(A);w1(A);
    (b) w1(A); r2(A);w2(B); r3(B); r1(C);w3(C);
    Problem 2. For each of the following provide a transaction schedule that satisfies all
    the specified properties and explain why:
    not view-serializable; recoverable; not cascadeless
    view-serializable; not conict-serializable; not recoverable
    Problem 3. Consider a timestamp-based concurrency control manager that assigns
    timestamps to transactions in the order of their starts. In the following sti means that transaction
    Ti starts and coi means Ti commits. In each case below explain what action the concurrency
    control manager will perform for the last write request.
    st1; st2; st3; r2(A);w1(B); co2;w3(B)
    st1; st2;w1(A); r2(B); co2;w1(B)
    Problem 4. Assume a database that crashed during execution. Based on the following
    log answer each of the questions below:

    *crash*
    (a) Show the steps of the REDO pass.
    (b) Show the steps of the UNDO pass.
    Attachments:

                                                                                                                                      Order Now