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)
co m
2. Explain different constructs that adds expressiveness to the ER Model.
ld . (16)
3. a) What is a view and explain different types of views and how they can be
created using SQL?
tu w
Employee (employee-name, street, city)
Works (employee-name, company-name, salary)
Company (company-name, city)
j n
Manager (employee-name, manager-name)
.
Give an expression in the relational algebra, the tuple relational calculus, and the
w
domain relational calculus, for the following queries.
i. Find the names of all employees who work for “XYZ” bank.
w w
ii. Find the street, city of the employee working under manager “Krishna”.
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)
co m
ld .
o r
tu w
. j n
w w
w
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
***********
co m
ld .
b) What are the major disadvantages of file processing system? (8+8)
o r
2. Explain the several choices and issues involved in Conceptual design with ER Model.
(16)
tu w
3. In logical database design, describe how an ER diagram translated into a relational
w j. n
database schema (collection of tables with associated constraints) (16)
w
4. a) For the following relational database write the expressions in SQL.
w
Branch (branch name, Branchcity, Assets)
Customer (customername, customerstreet, customercity)
Loan (Branchname, loan number, Amount)
Borrower (customername, loan number)
Account (Branchname, Account number, balance)
Depositor (customername, Account number)
i. Find the names of all branches in Loan Schema?
ii. Find all customers having loan, account or both at bank?
iii. Display customernames in alphabetical order who have a loan at the Newyork
branch?
iv. Find set of all customer names who have an account at the bank? (8)
SET -2
Code: 3220503
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)
co m
b) Strict 2PL.
ld .
c) Conservative 2PL.
o r (5+5+6)
tu w
7. a) When a system recovers from a crash? In what order must transaction be Undone and
j n
Redone? Why is this order important?
.
w w
b) What are different Recovery Techniques used in Transaction Failures?
(8+8)
w
8. a) Construct a B tree of order 2 to maintain the keys 1, 9, 8,6,4,5 and 10.
1. What are the types of languages a database system provides? Explain with
examples. (16)
co m
designation, salary, address, phone), departments(dno, dname, budget) and
children of employees(name, age). Employee works in departments; each
department is managed by an employee, a child must be identified uniquely by
ld .
name when the parent(who is an employee; assume that only one parent works
for the company) is known. We are not interested in information about child once
the parent leaves the organization.
o r
Draw an ER diagram that captures this information. (16)
tu w
3. a) Define relational algebra, Tuple & Domain relational calculus.
j n
b) What are the SQL constructs to modify destroy the structure of tables, views?
.
w
c) In logical database design, while converting ER to relational model how the
weak entity set is translated.
w (5+5+6)
w
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.
co m
b) How does the two phase locking protocol ensures serializability? (8 + 8)
a) Discuss the un-do and re-do operations and explain the recovery techniques
that use these operations?
ld .
o r
b) When a system recovers from a crash? In what order must transaction be
Undone and Redone? Why is this order important? (8 + 8)
8.
tu w
Explain all the operations on B+ tree by taking a sample example. (16)
. j n
w w
w
SET -4
Code: 3220503
II B. Tech. – II Semester Regular Examinations, April 2009.
DATABASE MANAGEMENT SYSTEM
(Common to CSE and IT)
m
b) What are the two types of constraints in E.R diagram? Explain.
co
.
c) What is the difference between a candidate key and a primary key for a given
ld
relation? What is a super key?
o r (4+6+6)
3. Write the relational algebra, the tuple relational calculus expressions for the
w
following relational database queries?
Sailor (sailor id, Boat id, sailorname, rating, age)
n tu
Reserves (Sailor id, Boat id, Day)
Boat (boat id, Boatname, color)
j
.
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
w
iii. Find the Number of reservations for each red boat on a particular day?
w
iv. Find the average age of sailor for each rating level
4.
wa) What is an embedded SQL? Give examples.
co m
.
iii. Avoids-cascading-aborts schedule
(6+5+5)
r ld
7. a) Explain different types of failures that arise due to loss of non-volatile storage.
o
b) Explain in detail about advanced recovery and Remote backup systems.
tu w (6 +10)
8.
. j n
Explain in detail about Cluster Index, Hash based and Tree based indexing.
(16)
w w
w