Rr321903 Data Base Management Systems

Embed Doc
Copy Link
Readcast
Collections

CommentGo Back

Download

Code No: RR321903

Set No. 1

III B.Tech II Semester Supplimentary Examinations, Aug/Sep 2007DATA BASE MANAGEMENT SYSTEMS(Electronics & Computer Engineering)Time: 3 hours Max Marks: 80Answer any FIVE QuestionsAll Questions carry equal marks

⋆ ⋆ ⋆ ⋆ ⋆

1. Explain the different types of integrity constraints with suitable examples. [16]2. (a) What are views? Discuss the problems encountered in modifying databasethrough views.(b) What is an embedded SQL? Give examples. [10+6]3. (a) Write a note on dense and sparse indexing.(b) Write a note on fixed and variable length records. [8+8]4. (a) Explain what role do statistics gathered from the database play in query op-timization?(b) What are the important design decisions that must be made in optimizing therelational queries? [6+10]5. Discuss different types of parameters that are used in cost functions. Where is thisinformation kept? [16]6. (a) Construct an E-R diagram for university registrar’s office. The office maintainsdata about each class, including the instructor, the enrollment and the timeand place of the class meetings. For each student class pair, a grade is recorded.Determine the entities and relationships that exist between the entities. Alsoconstruct the tabular representation of the entities and relationships.(b) What is an entity type? What is an entityset? Explain the difference betweenthe entity, entity type and entityset? [10+6]7. (a) Consider two transactions as follows:Transaction 1: Fac salary:=Fac salary+1025.00Transaction 2: Fac salary:= Fac salary *1.1What precaution, if any, would you suggest if these were to run concurrently?Write a pseudo code program for these transactions using an appropriatescheme to avoid undesirable results.(b) Explain Wait-die and Wound-wait in Deadlock prevention? [8+8]8. (a) When a system recovers from a crash ? In what order must transaction beUndone and Redone? Why is this order important?(b) What is a log in the content of DBMS? How does check pointing eliminatesome of the problems associated with log based recovery? [8+8]

⋆ ⋆ ⋆ ⋆ ⋆

1 of 1

Code No: RR321903

Set No. 2

III B.Tech II Semester Supplimentary Examinations, Aug/Sep 2007DATA BASE MANAGEMENT SYSTEMS(Electronics & Computer Engineering)Time: 3 hours Max Marks: 80Answer any FIVE QuestionsAll Questions carry equal marks

⋆ ⋆ ⋆ ⋆ ⋆

1. (a) What is an unsafe query ? Give an example and explain why it is importantto disallow such queries. [6](b) Consider the following schema given. The primary keys are underlined. PROJECT(ProjectnProject Name, Chief Architect)EMPLOYEE( Empnum, Empname)ASSIGNED TO(Projectnum, Empnum)Write the following queries in Tuple relational calculusi. Find Empnum of employees working on project COMP454ii. Find the details of employees(both number and name) working on theproject COMP365iii. Find the details of employees working on the ”Database” projectiv. Find the Empnum?s of employees who do not work on project COMP464v. Find the Empnum?s of employees who work on all projects [1+2+2+2+3]2. (a) What are views? Discuss the problems encountered in modifying databasethrough views.(b) What is an embedded SQL? Give examples. [10+6]3. (a) Construct a B tree of order 2 to maintain the keys 1,9,8,6,4,5 and 10.(b) Show how 4 is replaced by 7 in the tree constructed in the above question.[8+8]4. (a) Explain about projection based on sorting.(b) Explain about projection based on hashing. [8+8]5. Show that the following equivalences hold and explain how they can be applied toimprove the eﬃciency of certain updates.(a) (

r

1

∪

r

2)

∪

r

3 =

r

1

∪

(

r

2

∪

r

3)(b)

r

1

∪

r

2 =

r

2 =

r

2

∪

r

3(c)

σ

p

(

r

1

−

r

2) =

σ

p

(

r

1)

−

σ

p

(

r

2) [5+4+7]6. (a) Use the axioms for functional and multivalued dependencies to show that thefollowing rules are soundi. the multivalued union rule1 of 2

Code No: RR321903

Set No. 2

ii. the intersection ruleiii. the diﬀerence rule [3+3+3](b) Explain why DKNF is highly desirable normal form , yet one that is diﬃcultto achieve in practice. [7]7. Write short notes on(a) dead lock.(b) exclusive lock.(c) binary lock.(d) live lock. [4+4+4+4]8. Explain WAL Protocol, UNDO algorithm, Check pointing and Media Recovery?[16]

⋆ ⋆ ⋆ ⋆ ⋆

2 of 2

of 00

Leave a Comment