Code No: R059210506

Set No. 1

II B.Tech I Semester Supplimentary Examinations, February 2008 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 five main functions of a Database Administrator? [8+8] 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. (a) Explain in details how to handle the overflow of tuples? (b) Write the SQL expression for the following Queries? Sailor Schema (sailor id, Sailorname, Rating.Age) Reserves (Sailor id, Boat id, Day) Boat Schema (Boat id, Boatname.color) i. ii. iii. iv. Find Find Find Find the the the the names of sailors who have reserved boat name 103; sailor id of sailors who have reserved a red boat; colors of boats reserved by the sailor rubber? names of sailors who have reserved a red boat? [16] [6] [10] [4] [6] [16] [8+8]

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. (b) Explain the phases of ARIES Algorithm. (c) Explain 3 main properties of ARIES Algorithm 7. Compare the Heap file organization and Sequential file organization.

6. (a) What are the merits & demerits of using fuzzy dumps for media recovery. [6]

8. Explain the distinction between closed and open hashing. Discuss the relative merits of each technique in database applications. [16] ⋆⋆⋆⋆⋆ 1 of 1

Code No: R059210506

Set No. 2

II B.Tech I Semester Supplimentary Examinations, February 2008 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. [8+8]

2. (a) Explain the following fundamental operations of relational algebra. Select project set rename. (b) Explain new insertion, deletion and updating of database is performed in the relational algebra. [8+8] 3. What is a view? How do views support logical data independence? How are views used for security? How are queries on views evaluated? Why does SQL restrict the class of views that can be updated? [2+6+4+4] 4. (a) Explain about 4 Nf? Give one example? (b) Explain about 5 Nf? Give one example? [8+8]

5. (a) What is a transaction? explain the terms related to transaction: Atomicity, Consistency, Isolation & Durability [8] (b) Write briefly on terms i. ii. iii. iv. Blind write Dirty read Recoverable schedule Unrepeatable read.

[8] [8] [8]

6. (a) Explain different recovery techniques used in transaction failures. (b) Explain how does crash & media failure occurs .

7. Give a normalized version of the Index-metadata relation, and explain why using the normalized version would result in worse performance. [16]
+ 8. Explain about the B− tree file organization in detail..

[16]

⋆⋆⋆⋆⋆

1 of 1

Code No: R059210506

Set No. 3

II B.Tech I Semester Supplimentary Examinations, February 2008 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) What are the types of languages a database system provides? Explain. (b) What are the five main functions of a Database Administrator? 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) Explain in detail the 2 ways of executing pipeline? (b) Write the SQL expressions for the following relational database? sailor schema (sailor id, Boat id, sailorname, rating, age) Recerves (Sailor id, Boat id, Day) Boat Schema (boat id, Boatname, color) [6+10] [8+8]

i. Find the age of the youngest sailor for each rating level? ii. Find the age of the youngest sailor who is eligible to vote for each rating level with at lead two such sailors? iii. Find the No.of reservations for each red boat? iv. Find the average age of sailor for each rating level that at least 2 sailors. 4. Explain the FD and MVD with examples? [16]

5. (a) What are the list of actions transaction can perform on a database objects. Explain with suitable schedule. [8] (b) What are the transaction isolation Levels in SQL. [8]

6. (a) What are the merits & demerits of using fuzzy dumps for media recovery. [6] (b) Explain the phases of ARIES Algorithm. (c) Explain 3 main properties of ARIES Algorithm 7. (a) Explain about tertiary storage media in detail. (b) Explain about Buffer Manager.
+ 8. Explain all the operations on B− tree by taking a sample example.

[4] [6]

[8+8] [16]

⋆⋆⋆⋆⋆

1 of 1

Code No: R059210506

Set No. 4

II B.Tech I Semester Supplimentary Examinations, February 2008 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. Explain the E-R diagram components and notions with their extended features. [16] 2. (a) What is an unsafe query? Give an example and explain why it is important to disallow such queries? (b) What is relational completeness? If a query language is relationally complete, can you write any desired query in that language. [8+8] 3. (a) What is functional dependency ? how it is useful in dbms? (b) Normalize the relation R (A, B, C, D, E, F, G, H) into the 3NF using the following set of FDs ABC, BCD, CDEABH, BHA, DEF is the decomposition dependency preserving? [8+8] 4. (a) Explain about 4 Nf? Give one example? (b) Explain about 5 Nf? Give one example? [8+8]

5. (a) Define the concept of schedule for a set of concurrent transaction. Give a suitable example. [8] (b) Explain read-only, write-only & read-before-write protocols in serialazability. [8] 6. (a) With an example explain serial & non serial serialazability schedule. (b) Describe each of the following locking protocols i. Two phase lock ii. Conservative two phase lock 7. Discuss about various types of organizations of records in files. [8] [16] [8]

8. What is the difference between primary index and a secondary index? Explain in detail. [16] ⋆⋆⋆⋆⋆

1 of 1

Master your semester with Scribd & The New York Times

Special offer for students: Only $4.99/month.

Master your semester with Scribd & The New York Times

Cancel anytime.