Code No: 43071 Set No.

1
II B.Tech I Semester Supplimentary Examinations, May/Jun 2009
DATA BASE MANAGEMENT SYSTEMS
(Computer Science & Systems Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
⋆⋆⋆⋆⋆

1. (a) List and Explain four significant differences between a file processing system
and a DBMS.
(b) Give short notes on Transaction management. [8+8]
2. (a) Explain conceptual design for large database.
(b) Define the terms: Ternary relationship, Weak entity set, Identify owner, Ag-
gregation. [8+8]
3. Discuss about the following in detail.
(a) Tuple Relational Calculus
(b) Domain Relational Calculus [8+8]
4. (a) Write the following queries in SQL using Nested queries concept for following
Schema.
Sailors (sid: integer, sname: string, rating: integer, age: real)
Boats (bid: integer, bname: string, color: string)
Reserves (sid: integer, bid: integer, day: date)
i. Find the names of sailors who have reserved both red and green boat
ii. Find the names of sailors who have reserved all boats
iii. Find the names of sailors who have not reserved red boat
iv. Find sailors whose rating is better than some sailor called raghu.
(b) What is a correlated nested query? Explain with an example. [12+4]
5. Discuss how schema refinement through dependency analysis and normalization
can improve schemas obtained through ER design? [16]
6. (a) Explain Schedule?
(b) Explain Non-Serial schedule?
(c) Explain serializability with example? [4+4+8]
7. How many types of recovery techniques with concurrent transactions. [16]
8. (a) Explain dynamic Data structure?
(b) Explain overflow of pages? [8+8]

⋆⋆⋆⋆⋆

1 of 1
Code No: 43071 Set No. 2
II B.Tech I Semester Supplimentary Examinations, May/Jun 2009
DATA BASE MANAGEMENT SYSTEMS
(Computer Science & Systems Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
⋆⋆⋆⋆⋆

1. (a) Explain Database Administrator’s responsibilities.

(b) Give short notes on Transaction management [8+8]

2. (a) What is a weak entity set? Differentiate between weak entity set and strong
entity set.
(b) Define Aggregation. What is the problem associated with aggregation? Dis-
cuss the remedies. [8+8]

3. (a) What is the difference between tuple relational calculus and domain Relational
calculus?
(b) What are integrity constraints enforced by a DBMS? How can an application
programmer control the time that constraint violations are checked during
transaction execution. [8+8]

4. (a) Discuss about Triggers and active Databases in detail.

(b) Explain about Nested queries and set comparison operators in SQL with ex-
amples. [8+8]

5. (a) Explain alternatives in decomposing in BCNF?

(b) Explain the relationship between BCNF and Dependency preservation? [8+8]

6. Explain view serializability & conflict serializability with examples? [16]

7. Stable storage can’t be implemented, explain how database systems deal with this
problem? [16]

8. (a) What are the main contributors to the cost of database operations?
(b) Discuss simple cost model? [8+8]

⋆⋆⋆⋆⋆

1 of 1
Code No: 43071 Set No. 3
II B.Tech I Semester Supplimentary Examinations, May/Jun 2009
DATA BASE MANAGEMENT SYSTEMS
(Computer Science & Systems Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
⋆⋆⋆⋆⋆

1. (a) Explain storage manager component of Database System structure.

(b) Explain the Database users and user interfaces. [8+8]

2. (a) Construct an ER diagram for university registrar’s office. The office maintains
data about each class, including the instructor, the enrollment and the time
and place of the class meetings. For each student class pair a grade is recorded.
Determine the entities and relationships.
(b) Define the terms: Ternary relationship, Weak entity set, Identify owner, Ag-
gregation. [8+8]

3. (a) Explain about the following

i. Key constraints
ii. Specifying foreign key constraints in SQL with an example.
(b) What is a view? Explain about views in detail. [8+8]

4. (a) Write the following queries in SQL using Nested queries concept for following
Schema.
Sailors (sid: integer, sname: string, rating: integer, age: real)
Boats (bid: integer, bname: string, color: string)
Reserves (sid: integer, bid: integer, day: date)
i. Find the names of sailors who have reserved both red and green boat
ii. Find the names of sailors who have reserved all boats
iii. Find the names of sailors who have not reserved red boat
iv. Find sailors whose rating is better than some sailor called raghu.
(b) What is a correlated nested query? Explain with an example. [12+4]

5. (a) What is redundancy?

(b) What are the different problems encountered by redundancy? Explain them
[4+12]

6. (a) What is Thomas write rule?

(b) Explain the time-stamp ordering protocol? [8+8]

7. (a) Explain Different types of failures?

(b) Explain Recovery & Atomicity? [8+8]

1 of 2
Code No: 43071 Set No. 3
8. (a) How the Data is stored in External Storage?
(b) Explain file organization & indexing? [8+8]

⋆⋆⋆⋆⋆

2 of 2
Code No: 43071 Set No. 4
II B.Tech I Semester Supplimentary Examinations, May/Jun 2009
DATA BASE MANAGEMENT SYSTEMS
(Computer Science & Systems Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
⋆⋆⋆⋆⋆

1. (a) What are disadvantages of the file system? Explain how DBMS overcome
these disadvantages.
(b) What are the advantages of DBMS. [8+8]

2. (a) A company database needs to store data about employees, departments and
children of employees. Draw an ER diagram that captures the above data.
(b) What is identifying Relationship set? Explain. [10+6]

3. Discuss about Tuple relational calculus and Domain Relational Calculus in detail.
[16]

4. (a) What are the parts of a basic SQL query? Are the input and result tables of
an SQL query sets or multi sets? How can you obtain a set of tuples as the
result of a query?
(b) What are range variables in SQL? How can you give names to output columns
in a query that are defined by arithmetic or string expressions? What support
does SQL offer for strong pattern matching? [8+8]

5. (a) Explain how to differentiate attributes in Entity set?

(b) Explain all the functional dependencies in Entity sets? [8+8]

6. Consider a file system such as the one on your favorite Operating System:

(a) What are the steps involved in creation and deletion of files, and in writing
data to a file?
(b) Explain how the issues of Atomicity and Durability are relevant to the creation
and deletion of files, and to writing data to files? [8+8]

7. Explain Log-Record Buffering in detail. [16]

8. (a) Explain Heap file with un clustered Tree index?

(b) Explain Heap file with un clustered Hash index? [8+8]

⋆⋆⋆⋆⋆

1 of 1