Professional Documents
Culture Documents
Database Management System
Database Management System
Code: 3220503
II B. Tech. – II Semester Regular Examinations, April 2009.
DATABASE MANAGEMENT SYSTEM
(Common to CSE and IT)
Code: 3220503
7. a) What is log in DBMS? How does check point eliminate some of the problems
associated with log based recovery?
8. Explain about the B+ tree and its structure in detail with an example. (16)
SET -2
Code: 3220503
II B. Tech. – II Semester Regular Examinations, April 2009.
DATABASE MANAGEMENT SYSTEM
(Common to CSE and IT)
Time: 3 Hours Max Marks: 80
Answer any FIVE questions
All questions carry equal marks
***********
2. Explain the several choices and issues involved in Conceptual design with ER Model.
(16)
5. a) Define BCNF. How does BCNF differ from 3NF? Explain with an example.
b) What are the advantages of normalized relations over the unnormalized relations?
(10+6)
7. a) When a system recovers from a crash? In what order must transaction be Undone and
Redone? Why is this order important?
1. What are the types of languages a database system provides? Explain with
examples. (16)
b) What are the SQL constructs to modify destroy the structure of tables, views?
4. Using the following relational database, give the expressions in SQL. Branch
(branch name, branch city, assets), customer (customer name, customer street,
customer city), Loan (branch name, loan number, amount), Borrower (customer
name, Loan number), Account (branch name, account number, balance),
Depositor (Customer name, account number)
i. find the names of all customers whose street address include
substring ’Main’
ii. Find average balance for each customer who lives in Harrison and
having at least three accounts?
iii. Find the customers from all branches who have maximum loan or
deposit in that branch.
iv. Find all customers who have a loan at Newyork bank and whose
name is neither smith nor jones
v. Find all the customers who reside outside Newyork and having both
Loan and Deposit at Newyork branch. (3+3+3+3+4)
Code: 3220503 SET -3
b) Let R=(A,B,C,D,E) and let M be the following set of multi valued dependencies
A− >> BC
B− >> CD
E− >> AD
List the nontrivial dependencies in M+ (8+8)
7. a) Discuss the un-do and re-do operations and explain the recovery techniques
that use these operations?
Code: 3220503
II B. Tech. – II Semester Regular Examinations, April 2009.
DATABASE MANAGEMENT SYSTEM
(Common to CSE and IT)
c) What is the difference between a candidate key and a primary key for a given
relation? What is a super key?
(4+6+6)
3. Write the relational algebra, the tuple relational calculus expressions for the
following relational database queries?
Sailor (sailor id, Boat id, sailorname, rating, age)
Reserves (Sailor id, Boat id, Day)
Boat (boat id, Boatname, color)
i. Find the sailorname, age of the youngest sailor?
ii. Find the sailorname, color of the boat reserved of those sailors whose age is
more than 35
iii. Find the Number of reservations for each red boat on a particular day?
iv. Find the average age of sailor for each rating level
(4+4+4+4)
4. a) What is an embedded SQL? Give examples. (4)
7. a) Explain different types of failures that arise due to loss of non-volatile storage.
8. Explain in detail about Cluster Index, Hash based and Tree based indexing.
(16)