1,832 views
1 votes
1 votes
As I know that if any schedule is conflict serializable then it must be view serializable but

if  not conflict serializability then check for blind write

if not found then not view serializable

if found then check from polygraph

or

 If a schedule S is view-equivalent to a serial schedule, we say S is view-serializable.

so how to check for single schedule with three transactions with view-equivalent.if  the question given for one schedule with three transaction. then we have to make serial schedule by given schedule or what.

please help if possible with help of diagram or example.

1 Answer

2 votes
2 votes

U don't required to make all possible  serial schedule to check whether it is view equivalent to given schedule.

Once u draw polygraph, u will get all possible combination

U can c similar question here: https://gateoverflow.in/133953/view-serializability

Related questions

1 votes
1 votes
1 answer
1
Na462 asked Jan 13, 2019
1,472 views
Consider following Schedule S with data item x :S : W1(X) R2(X) W3(X) R4(X) W5(X) R6(X) W7(X) R8(X) W9(X) R10(X)The number of schedule view equivalent to Schedule S but n...
0 votes
0 votes
0 answers
2
Abhisek Tiwari 4 asked Dec 15, 2018
165 views
Can you please suggest some good resources to understand ‘How to draw Polygraph’ to check VSwhat is extra Constraint that we have to manage in polygraph compare to Pr...
1 votes
1 votes
1 answer
3
shreejeetp asked Dec 14, 2018
294 views
Is every serializable schedule view serializable?, or like conflict serializable, there could be a serializable schedule which isn’t view serializable?
2 votes
2 votes
1 answer
4