Code No: R059210506

Set No. 1

II B.Tech I Semester Supplementary Examinations, February 2007 DATA BASE MANAGEMENT SYSTEMS ( Common to Computer Science & Engineering, Information Technology and Computer Science & Systems Engineering) Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks ⋆⋆⋆⋆⋆ 1. Describe the overall database system structure with a diagram. [16]

2. Consider the following database. Employee (employee-name, street, city) Works (employee-name, company-name, salary) Company (company-name, city) Manager (employee-name, manager-name) Give an expression in the relational algebra, the tuple relational calculus, and the domain relational calculus, for the following query. Find the names of all employees who work for estate bank. [16] 3. For the following relational database, give the expressions in SQL. student (stuno, stuname, major,level,age) Class(Classname, meets at, Room, ﬁd) Faculty(ﬁd,fname,deptid) [16M]

(a) Find the names of all students who are enrolled in two classes that meet at the same time? (b) Find the age of the oldest student who is either a history major or is enrolled in a course taught by I.Teach? (c) Find the names of all classes that either meet in room R128 or have ﬁve or more students enrolled? (d) Find the names of faculty members who teach in every room in which some class in taught? (e) Find the names faculty name for whom the combined enrolment of the course that they teach is less then ﬁve? (f) Print the level and the average of students for that level? (g) Print the level and the average of students for that level, for each level except JR? (h) Find the names of student who are enrolled in the maximum number of classes 4. (a) Deﬁne BCNF. How does BCNF diﬀer from 3NF? Explain with an example. (b) Explain 3nf? Give one example? [8+8]

5. (a) Deﬁne the concept of schedule for a set of concurrent transaction. Give a suitable example. [8M] 1 of 2

Code No: R059210506

Set No. 1

(b) Explain read-only, write-only & read-before-write protocols in serialazability. [8M] 6. (a) Brieﬂy explain why recovery is needed. [6M]

(b) When does a system recover from a crash ? in what order must transaction be undone & redo ?why is this order important ? [10M] 7. Explain about Variable-Length ﬁle organization with an example. 8. (a) Explain about Hash indices with an example. (b) Explain the diﬀerences between Static Hashing and Dynamic Hashing. [8+8] ⋆⋆⋆⋆⋆ [16]

2 of 2

Code No: R059210506

Set No. 2

II B.Tech I Semester Supplementary Examinations, February 2007 DATA BASE MANAGEMENT SYSTEMS ( Common to Computer Science & Engineering, Information Technology and Computer Science & Systems Engineering) Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks ⋆⋆⋆⋆⋆ 1. (a) Describe about the three levels of Data Abstraction. (b) What are the types of languages a database system provides? Explain. [8+8] 2. (a) What is a relational database query? Explain with an example. (b) What are the SQL constructs to modify the structure of tables, views and to destroy the tables and views? [8+8] 3. (a) What are the SQL constructs to modify the structure of tables, views and to destroy the tables and views? (b) Explain new insertion, deletion and updating of database is performed in the relational algebra. [8+8] 4. Explain the FD and MVD with examples? [16]

5. (a) How does the recovery manager ensure atomicity of transaction? How does it ensure durability [7M] (b) Deﬁne the terms i. Conﬂict serialazable schedule ii. View serialazable schedule iii. Strict schedule 6. (a) Discuss about deadlock detection & starvation. (b) Explain the use transaction log in database recovery. 7. Explain about File organizations in detail.

[9M] [8M] [8M] [16]

+ + 8. Explain about the B− tree and the structure of B− tree in detail with an example.

[16] ⋆⋆⋆⋆⋆

1 of 1

Code No: R059210506

Set No. 3

II B.Tech I Semester Supplementary Examinations, February 2007 DATA BASE MANAGEMENT SYSTEMS ( Common to Computer Science & Engineering, Information Technology and Computer Science & Systems Engineering) Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks ⋆⋆⋆⋆⋆ 1. Discuss the basic issues in the design of an E-R database schema. 2. (a) What is a relational database query? Explain with an example. (b) What are the SQL constructs to modify the structure of tables, views and to destroy the tables and views? [8+8] 3. For the following relational database, give the expressions in SQL. student (stuno, stuname, major,level,age) Class(Classname, meets at, Room, ﬁd) Faculty(ﬁd,fname,deptid) [16M] [16]

(a) Find the names of all students who are enrolled in two classes that meet at the same time? (b) Find the age of the oldest student who is either a history major or is enrolled in a course taught by I.Teach? (c) Find the names of all classes that either meet in room R128 or have ﬁve or more students enrolled? (d) Find the names of faculty members who teach in every room in which some class in taught? (e) Find the names faculty name for whom the combined enrolment of the course that they teach is less then ﬁve? (f) Print the level and the average of students for that level? (g) Print the level and the average of students for that level, for each level except JR? (h) Find the names of student who are enrolled in the maximum number of classes 4. Explain the 4NF. Why is it useful? Explain with example 5. (a) Explain the concept of transaction atomicity. (b) How does the two phase locking protocol ensures Serialazability. [16] [6M] [10M]

6. (a) can a second end checkpoint record be encountered during the Analysis phase. [5M] (b) How is checkpointing done in ARIES. [6M]

1 of 2

Code No: R059210506

Set No. 3

(c) What are the similarities & diﬀerence between checkpoint & fuzzy dumps. [5M] 7. Give an example of a database application in which the reserved-space method of representing variable-length records is preferable to the pointer method. Explain your answer. [16] 8. Explain about the following. (a) Static Hashing (b) Extendable Hashing (c) Linear Hashing ⋆⋆⋆⋆⋆ [5+5+6]

2 of 2

Code No: R059210506

Set No. 4

II B.Tech I Semester Supplementary Examinations, February 2007 DATA BASE MANAGEMENT SYSTEMS ( Common to Computer Science & Engineering, Information Technology and Computer Science & Systems Engineering) Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks ⋆⋆⋆⋆⋆ 1. (a) Explain the Transaction management in a database. (b) Discuss the Query Processor of Database system structure. 2. (a) What is a relational database query? Explain with an example. (b) What are the SQL constructs to modify the structure of tables, views and to destroy the tables and views? [8+8] 3. For the following relational database, give the expressions in SQL. Sailor schema (sailor id, sailorname, rating, Age) Reserves (sailor id, Boat)id, day) Boat Schema(Boat id, boatname, color) (a) count the no of diﬀerent sailors names? (b) ﬁnd the average age of the sailors who are eligible for voting for each rating level that has at least two sailors? (c) . Find those ratings for which the average age of sailors is the minimum over all the ratings? (d) Find the names of sailors who have reserved boat name 103; (e) Find the sailor id of sailors who have reserved a red boat; (f) Find the colors of doats reserved by the sailor Lubber? (g) Find the names of sailors who have reserved both a red and a green boat? (h) Count the no of sailors? 4. (a) What is Normaliztion?give types of normalization (b) What are the advantages of normalized relations over the un normalized relations? [8+8] 5. (a) Deﬁne the terms i. ii. iii. iv. v. vi. Atomicity Consistency Isolation Durability Schedule Blind write 1 of 2 [16M] [8+8]

[9M]

Code No: R059210506

Set No. 4
[7M]

(b) Explain about lock based concurrency control mechanism in brief.

6. (a) What are the two tables used in crash recovery along with log record. Explain with suitable example. [8M] (b) What are the diﬀerent ﬁelds of log record. Explain each in brief. [8M]

7. Explain why the allocation of records to blocks aﬀects database-system performance signiﬁcantly. [16] 8. What is the diﬀerence between primary index and a secondary index? Explain in detail. [16] ⋆⋆⋆⋆⋆

2 of 2