search
Log In
0 votes
323 views
Why having a Blind Write may help a schedule(which is not conflict serializable) to be view serializable ?

I can see check the condition and verify this. but i don’t understand the concept, i hope i am able to frame my question properly.

I read books but my doubt is still there. Please help me out guys. Thanks
in Databases 323 views
0
compare with Thomas write rule, then you may get the idea behind it !
1

Will you please elaborate it... @Shaik Masthan

2 Answers

2 votes

Main idea of a view serializable schedule is that each read operation of a transaction should read the result of the same write operation in all schedules, thereby having the same "view" of the database. 

This would mean that each (deterministic) write operation of each transaction should produce the same result in all schedules.

 

Example:

Consider below schedule S1:

T1 T2 T3
Read(A)    
  Write(A)  
Write(A)    
    Write(A)

Note that T2 and T3 are performing blind writes, perhaps writing some garbage value or even nothing to the database. Also, the above schedule is not conflict serializable as there is a cylce between T1 and T2.

 

Now consider below schedule S2:

T1 T2 T3
Read(A)    
Write(A)    
  Write(A)  
    Write(A)

 

Note that S1 and S2 maintain same "view" of DB, i.e the same value of A is read in T1 for both S1 and S2. T2 and T3 also are performing blind writes here, perhaps writing the same garbage value or nothing to the database. Both S1 and S2 leave the DB in the same state, and all writes result in the same state. Thus S1 and S2 are view serializable.

For a schedule that is not conflict serializable but is view serializable, there exists a conflict in the schedules but the "view" of the DB is maintained, like in the example as above. This is possible only with blind writes. 

 


edited by
0 votes

I think having at least one blind write generates a possibility of not having to preserve the initial reads of both transactions and so we might get a view equal serial order. 

P.S : Imagine with 2 transactions. 

Related questions

1 vote
1 answer
1
577 views
there is a schedule which is allowed in Thomas write rule so it is view serializable. Suppose at a point write operation of an older transaction is ignored. then the same operation will be ignored in its serial order?
asked Dec 1, 2018 in Databases aditi19 577 views
2 votes
0 answers
2
190 views
My question, does abort in T2 makes this schedule conflict serializable? as the effect of T2 will be null. T1: Rx T2: Wx T1: Wx T2: ABORT T1: COMMIT Rx – read item x. Wx – write item x.
asked Dec 31, 2018 in Databases susgir2 190 views
1 vote
1 answer
3
212 views
Do commit operations matter while checking serilizability?If yes why?
asked Jan 28, 2017 in Databases Gate Madrista 212 views
3 votes
0 answers
4
4k views
Please explain the concept of Blind Write in a simplified manner w/ a small example!
asked Dec 10, 2017 in Databases iarnav 4k views
...