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

Assignment Help:

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.


Related Discussions:- Describe the algorithm to draw the dependency graph

Table handling, Table Handling  In RDBMS more than one table can be tac...

Table Handling  In RDBMS more than one table can be tackled at a time by using join operation. Join operation is a relational operation that causes 2 tables with a common domai

Explain the hierarchical database model, Problem: (a) Briefly explain t...

Problem: (a) Briefly explain the ‘Hierarchical Database Model' using appropriate diagram. (b) List and briefly describe five potential benefits of the database approach comp

Traffic data management, This report identifies and outlines my CIS 499 pro...

This report identifies and outlines my CIS 499 project named Traffic Data Management  Systems (TDMS) .   My goal is to design a replica of all traffic issues to be implemented i

Generalization and specialization, design a generalization specialization h...

design a generalization specialization hierarchy for a motor vehicle sales company. the company sells motorcycles, passenger cars, vens and buses.

Differentiate between natural join and outer join, Differentiate between na...

Differentiate between natural join and outer join? Natural join is a binary operator which is written as (R * S) where as R and S are relations. The output of the natural join

Find a 3nf decomposition , Find a 3NF decomposition of the following relati...

Find a 3NF decomposition of the following relation scheme: University (Faculty, Dean, Department, Chair, Professor, Rank, Student}. The University relation satisfies the following

Define the attribute inheritance, Define the Attribute Inheritance The ...

Define the Attribute Inheritance The attributes of a higher level entity set are inherited through a lower level entity set made by specialization-generalization hierarchy. Nam

Define the terms entity, Define the terms entity, attribute, role and relat...

Define the terms entity, attribute, role and relationship between the entities, giving examples for each of them.         Ans: Entity:   An entity is a "thing" or "object" in th

Single-valued dependencies, Single-Valued Dependencies A database is a ...

Single-Valued Dependencies A database is a collection of related information and it is therefore inevitable that some items of information in the database would depend on some

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