Explain the rules for creating a labelled precedence graph, Database Management System

Assignment Help:

Explain the rules for creating a labelled precedence graph for testing view serializability.          

 Ans: A schedule S is view serializable if it is view equivalent to a serial schedule 

  • Each conflict serializable schedule is also view serializable
  • A schedule that is view serializable but not conflict serializable:

Testing for Serializability 

  • Refer some schedule of a set of transactions T1, T2... Tn
  • Precedence graph is a direct graph in which the vertices denote the transactions
  • We illustrate an arc from Ti to Tj if the two transaction conflict and Ti accessed the data item earlier on which the conflict arose
  • We may label the arc through the item on which the conflict arose. A schedule is conflict serializable if and only if its precedence graph is acyclic
  • If precedence graph is acyclic, the serializability order can be acquired by a topological sorting of the graph.
  • The trouble of checking if a schedule is view serializable falls in the class of NP-complete problems
  • Though practical algorithms that just check few sufficient conditions for view serializability can still be employed.

Related Discussions:- Explain the rules for creating a labelled precedence graph

Inconsistent analysis-problems of concurrent transactions, Inconsistent Ana...

Inconsistent Analysis : The problem as given with transactions T1 and T2 where two transactions interleave to make incorrect result during an analysis by Audit is the instance of s

Explain the need for the bcnf normal form, Surgeons identified by doctor ID...

Surgeons identified by doctor ID (DOCID) operate on patients identified by patient ID (PATID) in operating theaters identified by room numbers (ROOMNO). Each surgeon can operate on

What are the uses of functional dependencies, What are the uses of function...

What are the uses of functional dependencies? To test relations to see whether they are legal under a given set of functional dependencies. To state constraints on the set

Create table to evaluating websites-reasoning, Have a look around the site,...

Have a look around the site, and at some of the sites they have featured. These are all examples of bad design, and also offer an explanation about why they fall into this category

What is magnetic disks, What is magnetic disks?explain it? Magnetic dis...

What is magnetic disks?explain it? Magnetic disk provides the bulk of secondary storage of modern computer system. The disk capacity is growing at over 50% per year. But the st

Which database level is closest to the users, Which database level is close...

Which database level is closest to the users? External database level is closest to the users.

Heuristics, Benefits of using heuristics

Benefits of using heuristics

Need website hacking security test, We want have a website; we need to test...

We want have a website; we need to test the security of our website. You need to: -Try to bypass our security by simulate a website hacking -Try some hack Techniques like

Mobile database, write short note on mobile database

write short note on mobile database

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd