Describe the algorithm to draw the dependency graph, Database Management System

Describe the algorithm to draw the dependency graph?  

Ans: Algorithm to draw Precedence Graph is like this:

a.  For every transaction Ti participating in schedule S, make a node labeled Ti in the precedence graph.

b.  For every case in S where Tj executes a read_item(X) after Ti executes a write_item(X), create an edge (Ti→Tj) in the precedence graph.

c.  For every case in S where Tj executes a write_item(X) after Ti executes a read_item(X), create an edge (Ti→Tj) in the precedence graph.

d.  For every case in S where Tj executes a write_item(X) after Ti executes a write_item(X), create an edge (Ti→Tj) in the precedence graph.

e.  The schedule S is serializable if and only if the precedence graph has no cycles.

Posted Date: 5/4/2013 2:09:51 AM | Location : United States







Related Discussions:- Describe the algorithm to draw the dependency graph, Assignment Help, Ask Question on Describe the algorithm to draw the dependency graph, Get Answer, Expert's Help, Describe the algorithm to draw the dependency graph Discussions

Write discussion on Describe the algorithm to draw the dependency graph
Your posts are moderated
Related Questions
Objectives After reading this part, you should be able to: Modify, create, and delete database schema objects; Update database using SQL command; Retrieve data f

waht is a repeating group?

Differentiate between logical database design and physical database design. Show how this separation leads to data independence? Basis Logical Databas

The C_Artist  application will be developed using the C language (C99 standards) and will be able to compile without warnings and link and run in the Swinburne computer laboratorie

What is Structured Query Langauge (SQL)? SQL is a powerful set-oriented language which was formed by IBM research for the databases that adhere to the relational model. It havi


Which is another name for weak entity? Child is another name of weak entity.

What is inheritance? Define it in detail?  Inheritance Inheritance can be at the levels of types, or at the level of tables we first consider inheritance of types, then i

What is document scanning and imaging? Document scanning and imaging, or digital archiving, is the method of scanning a document into a digital image to archive and retrieve a

Consider the subsequent relation schemes:  Project (Project#, Project_name, chief_architect)  Employee (Emp#, Empname)  Assigned_To (Project#, Emp#)  Give expression i