Code :R7410410 1

IV B.Tech I Semester(R07)Regular Examinations, November/December 2010

DATABASE MANAGEMENT SYSTEMS
(Electronics & Communication Engineering and Electronics & Control Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE questions
All questions carry equal marks
?????

1. (a) Give the database system structure and explain each component in detail.
(b) Explain conceptual design for large enterprises.

2. (a) Write about relational calculus and explain the expressive power of relational calculus.
(b) What is an integrity constraint? Explain enforcing integrity constraints in relational
model.

3. (a) Explain outer join variants in SQL with examples.

(b) Consider the following schema to write SQL queiries.
Member (Member-id, Name, Designation, Age)
Books (Bid, Btitle, Bauthor,Bpublisher,Bprice)
Reserves(Member-id,Bid,Date)
i. List the titles of books reserved by professors.
ii. Find the names of members who have reserved all books.
iii. Find the names of members who are professor older than 45 years.

4. Discuss in detail schema refinement in relational database design.

5. (a) Discuss dirty read and blind write operations. Illustrate with examples.
(b) What is a transaction? What properties does it have to maintain integrity and consistency
of the database.

6. (a) Discuss Write-Ahead log protocol.

(b) Explain deadlock prevention policies with examples.

7. (a) How indexes can be used for performance tuning? Explain.

(b) Discuss in detail stored file organization. List its advantages and disadvantages?.

8. (a) Describe disk space management.

(b) Explain page and record formats.
(c) Give a short note on ISAM.

?????
Code :R7410410 2
IV B.Tech I Semester(R07)Regular Examinations, November/December 2010
DATABASE MANAGEMENT SYSTEMS
(Electronics & Communication Engineering and Electronics & Control Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE questions
All questions carry equal marks
?????

1. (a) What is a data model? Explain any two data models.

(b) With an example explain class hierarchy in ER diagrams.

2. (a) Describe domain and key constraints.

(b) What is a view? Discuss its importance in DBMS.

3. (a) What is a trigger? Explain different types of triggers.

(b) Consider the following database schema to write queries in SQL.
Supplier (Sid,sname,saddress)
Parts(pid,pname,price)
Supply(sid,pid,price)
i. Find the list of parts supplied by ’RAMU’
ii. Find the names of suppliers who supply the part ’BOLT’ at lowest cost.
iii. Find the details of suppliers who supply more then one part.

4. (a) Discuss the problems caused by redundancy in database.

(b) Explain multi valued dependencies and forth normal form in detail.

5. (a) Discuss the concept of serializability in detail.

(b) Explain transaction management aspects of SQL.

6. (a) Discuss timestamp based protocol.

(b) Explain concurrency control using B+ tree.

7. (a) What is an index? Explain various types of indexes.

(b) How data is stored on external storage? Explain

8. (a) Write a detail note on RAID levels.

(b) Compare and contract linear hashing and extendable hashing.

?????
Code :R7410410 3
IV B.Tech I Semester(R07)Regular Examinations, November/December 2010
DATABASE MANAGEMENT SYSTEMS
(Electronics & Communication Engineering and Electronics & Control Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE questions
All questions carry equal marks
?????

1. (a) Make a comparison of file system and database system.

(b) Write a detail note on query processor.

2. (a) Explain the primitive operations in Relational algebra.

(b) Explain the relational model basics

3. (a) Discuss nested queries and correlated queries in SQL.

(b) Consider the database schema and write queries in SQL.
Employee (Empno, Firstname,Middlename, Lastname, Birth Date, Address, Salary)
Department(Dno, Dname,Managerial,Manager-startdate)
Project (Pno,Pname,Plocation,Dno)
Works-in(Eno,Pno,Hours)
i. Find all employees who were born during 1960s
ii. Show the resulting salaries if every employee working on the “Medical Care” project
is given a 10 percent raise.
iii. Retrieve all employees in department ’CSE’ whose salary is between 30000 and 40000.

4. (a) Describe the problems related to decomposition of relations.

(b) Compare and contrast third normal form and BCNF.

5. (a) Explain the transaction’s ACID properties.

(b) Describe performance locking in transaction management.

6. (a) What is 2PL? Discuss various variants of 2PL.

(b) Give a note on media recovery and check pointing.

7. Make a comparison of various file organizations in detail. List the advantages and disadvantages
of each file organization.

8. (a) Explain memory hierarchy in detail.

(b) Differentiate between static hashing and dynamic hashing with examples.

?????
Code :R7410410 4
IV B.Tech I Semester(R07)Regular Examinations, November/December 2010
DATABASE MANAGEMENT SYSTEMS
(Electronics & Communication Engineering and Electronics & Control Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE questions
All questions carry equal marks
?????

1. (a) Describe various database languages used in database management systems.

(b) Explain conceptual design with the ER model.

2. (a) What is an assertion? Explain with an illustration.

(b) Explain join operation and all its variants with examples.

3. (a) Give a detail note on aggregate operations in SQL.

(b) Consider the following database schema to write SQL queries.
Emp(Empid,Empname,Empcity)
Dept(Deptid,Deptname,Deptcity)
Works-in(Deptid,Empid,Salary)
i. Find the employees who reside in the city of their working.
ii. Find the average salary of every department.
iii. Find the total amount required to pay the salaries for computers department.

4. (a) Explain First, Second and Third normal forms.

(b) Describe the computation of closure of set of functional dependency.

5. (a) Give an overview of crash recovery.

(b) What is a schedule? With examples explain serial schedule, serializable schedule and
cascading roll back schedules.

6. (a) Describe in detail ARIES algorithm.

(b) Give a note on
i. Lock up gradation
ii. Convoy
iii. multi-version scheme.

7. (a) Differentiate between sparse and dense indexes.

(b) Compare heap file organization and hash file organization.

8. Discuss bulk loading of B+ tree and all operations performed on B+ tree. Illustrate with
examples.

?????