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

BCA, Ask qu. Write a XML with database with book details (Book ID, Title, A...

Ask qu. Write a XML with database with book details (Book ID, Title, Author, subject, published year, language, vendor, and price).estion #Minimum 100 words accepted#

Explain disadvantages of a dbms, Question : (a) Database Management Sy...

Question : (a) Database Management Systems (DBMS) is the foundation of business intelligence. Explain the following concepts related to DBMS: (i) Entity Relationship Diagr

Convert the er - diagram into a relational database, Convert the following ...

Convert the following ER - diagram (Entity Relationship Diagram) into a relational database (the primary keys are underlined):       Ans:  The relational database schema f

Er diatgrams, Ask q“A database will be made to store information about pati...

Ask q“A database will be made to store information about patients in a hospital. On arrival, each patient’s personal details (name, address, and telephone number) are recorded wher

What way a particular application views data from database, What is the way...

What is the way a particular application views the data from the database that the application uses? Sub schema is the way a particular application views the data from the data

Write query to list the staff who work within the branch, Consider the foll...

Consider the following relations: BRANCH( bno, street, area, city, pcode, Tel_no, Fax_no) STAFF( Sno, Fname, Lname, address, position , salary, bno) Express the subsequent qu

Oracle/sql, can you create a database for me in oracle/sql

can you create a database for me in oracle/sql

Sequences-data control, Sequences Sequences: Automatically produ...

Sequences Sequences: Automatically produce unique numbers Are sharable Are typically used to make a primary key value Replace application code Speed up t

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