VIEW SERIALIZABILITY

Question

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.

Answer 1

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

Comments

Polygraph always valid?