Code.

No: 44024
R07 SET-1
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
II .B.TECH –II SEM SUPPLEMENTARY EXAMINATIONS JANUARY- 2010
DATA BASE MANAGEMENT SYSTEMS
(COMMON TO CSE, IT)
Time: 3hours Max.Marks:80
Answer any FIVE questions
All questions carry equal marks
---

1.a) What are the types of languages a database system provides? Explain
b) Discuss the Query Processor of Database system structure. [8+8]

2.a) Explain the following terms

i) Relationship instance
ii) Composite attribute
iii) Multivalued attribute
iv) Derived attribute.
b) What is the difference between ternary relationship and aggregation? [8+8]

3.a) What is a relation? Differentiate between relation schema and relation instance.
Define the terms unity and degree of relation.
b) What are integrity constraints over relations? How to enforce these constraints?
[8+8]

4.a) Discuss the various DDL, DML commands with illustrations in SQL.
b) What is an Active database? Explain about Triggers? [8+8]

5.a) What is Functional Dependency. Explain 3 NF and BCNF.

b) Explain lossless join decomposition. [8+8]

6.a) Explain the implementation of atomicity and durability.

b) What is lock management? Explain the lock based protocols. [6+10]

7.a) What are different Recovery Techniques used in Transaction Failures?

b) What information does the dirty page table and transaction table contain? [10+6]

8.a) What are differences among primary, secondary and clustering indices? How do
these differences affect the implementation of indices?
b) Explain about external storage media. [10+6]
Code.No: 44024
R07 SET-2
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
II .B.TECH –II SEM SUPPLEMENTARY EXAMINATIONS JANUARY- 2010
DATA BASE MANAGEMENT SYSTEMS
(COMMON TO CSE, IT)
Time: 3hours Max.Marks:80
Answer any FIVE questions
All questions carry equal marks
---

1.a) Explain the Transaction management in a database.

b) Name the different types of database users and explain the five main functions of
a Database Administrator? [6+10]

2.a) List the six design goals for relational database and explain why they are
desirable.
b) Explain the Participation constraints [12+4]

3.a) What SQL construct enables the definition of a relation? What constructs allow
modification of relation instances?
b) Consider the following schema
Suppliers(sid, sname, saddress)
Parts(pid, pname, color)
Catalog(sid, pid, cost)
The key fields are underlined. Write the following queries in relational algebra
i) Find the names of suppliers who supply blue part
ii) Find the sids of suppliers who supply every red part
iii) Find the pids of parts that are supplied by at least two different suppliers
iv) Find all the pids of parts supplied by supplier with sid=200
v) Find the pids of parts supplied by every supplier at less than Rs 500.
[6+10]

4.a) Explain nested and correlated queries with example in SQL ?

b) What is a view? Explain the views in SQL? [10+6]

5.a) What is decomposition. What are the problems caused by decomposition.

b) Consider the relation scheme Emp Dept( Ename, SSN, Bdate, Address, Dnumber,
Dname,
DMGRSSN) and the following set of FD’s
F={ SSN− > Ename, Bdate, Address, Dnumber
Dnumber− > Dname, DMGRSSN}
Calculate the closure of {SSN} + and {Dnumber} + with respect to F. [6+10]

6.a) What is a Transaction? Explain the states and properties of transaction.

b) Explain the time stamp based protocols. [8+8]
7.a) When a system recovers from a crash ? In what order must transaction be Undone
and Redone? Why is this order important?
b) Explain about Buffer Manager in detail. [8+8]

8.a) Explain about the B + tree structure in detail with an example.

b) Write short notes on primary and secondary indices [10+6]

******
Code.No: 44024
R07 SET-3
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
II .B.TECH –II SEM SUPPLEMENTARY EXAMINATIONS JANUARY- 2010
DATA BASE MANAGEMENT SYSTEMS
(COMMON TO CSE, IT)
Time: 3hours Max.Marks:80
Answer any FIVE questions
All questions carry equal marks
---

1.a) Explain the drawbacks of traditional file processing systems with examples.
b) What is a data model? Explain the relational data model. [7+9]

2.a) What is a Relationship. Explain the different types of relationships with example.
b) What is a class hierarchy and explain the constraints associated with it. [8+8]

3.a) Explain the fundamental operations of relational algebra.

b) Consider the following schema given. The primary keys are underlined.
PROJECT(Projectnum, Project Name, Chief Architect)
EMPLOYEE( Empnum, Empname)
ASSIGNED TO(Projectnum, Empnum)
Write the following queries in Tuple relational calculus
i) Find Empnum of employees working on project COMP454
ii) Find the details of employees(both number and name) working on the
project COMP365
iii) Find the details of employees working on the “Database” project
iv) Find the Empnums of employees who do not work on project COMP464
[9+7]

4.a) What are the aggregate and comparison operators in SQL. Explain with an
example in detail.
b) Why are null values not preferred in a relation? [12+4]

5.a) What are the advantages of normalized relations over the un normalized relations?
b) Consider the relation R (A, B, C, D, E) and FD’s
A− > BC
C− > A
D− > E
F− > A
E− > D
Is the Decomposition R in to R1(A,C,D) , R2(B,C,D) and R3(E,F,D) lossless?
Explain the requirement of lossless decomposition. [8+8]

6.a) Explain read-only, write-only & read-before-write protocols in serializability.

b) What are validation based protocols? [8+8]
7.a) Explain the concept of log based recovery.
b) Explain advanced recovery systems? [10+6]

8.a) Explain the limitations of static hashing. Explain how this is overcome in
dynamic hashing.
b) Write a short note on ISAM. [10+6]

******
Code.No: 44024
R07 SET-4
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
II .B.TECH –II SEM SUPPLEMENTARY EXAMINATIONS JANUARY- 2010
DATA BASE MANAGEMENT SYSTEMS
(COMMON TO CSE, IT)
Time: 3hours Max.Marks:80
Answer any FIVE questions
All questions carry equal marks
---

1.a) What is DBMS? Explain the database system structure.

b) Explain the three levels of data abstraction. [10+6]

2.a) Explain the conceptual design with the ER model.

b) Explain the following
i) Entity
ii) Entity set
iii) Attribute
iv) Weak entity [8+8]

3.a) What is an unsafe query? Give an example and explain why it is important to
disallow such queries.
b) Write short notes on:
i) Key constraints
ii) General constraints
iii) Views [6+10]

4.a) Write the SQL expressions for the following relational database?
Sailor schema (sailor id, sailor name, rating, age)
Reserves (Sailor id, Boat id, Day)
Boat Schema (boat id, Boat name, color)
i) Find the age of the youngest sailor for each rating level?
ii) Find the age of the youngest sailor who is eligible to vote for each rating
level with at lead two such sailors?
iii) Find the No. of reservations for each red boat?
iv) Find the average age of sailor for each rating level that at least 2 sailors.
b) What is an outer join? Explain different types of joins? [8+8]

5.a) What is redundancy? What are the problems caused by redundancy?

b) What is dependency preserving decomposition? [8+8]

6.a) Define the concept of schedule for a set of concurrent transaction. Give a suitable
example.
b) Explain about multiple granularity. [10+6]
7.a) What is a log in the content of DBMS? How does check pointing eliminate
some of the problems associated with log based recovery?
b) Describe the shadow paging recovery technique. [8+8]

8.a) Discuss the difference between index sequential and hashed file organizations.
Compare their storage and access efficiencies.
b) Write short notes on dense and spare indices. [10+6]

******