08 r059210506 Data Base Management Systems

8/9/2019 08 r059210506 Data Base Management Systems

http://slidepdf.com/reader/full/08-r059210506-data-base-management-systems 1/4

Seminar Topics - Scholarships - Admission/Entrance Exam Notifications

USA-UK-Australia-Germany-France-NewZealand Universities List

Engineering-MBA-MCA-Medical-Pharmacy-B.Ed-Law Colleges Information

www.andhracolleges.com The Complete Information About Colleges in Andhra Pradesh

www.andhracolleges.com

Code No: R059210506 Set No. 1

II B.Tech I Semester Supplimentary Examinations, February 2008DATA BASE MANAGEMENT SYSTEMS

( Common to Computer Science & Engineering, Information Technologyand Computer Science & Systems Engineering)

Time: 3 hours Max Marks: 80Answer 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 thedomain 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? [8+8]Sailor Schema (sailor id, Sailorname, Rating.Age)Reserves (Sailor id, Boat id, Day)Boat Schema (Boat id, Boatname.color)

i. Find the names of sailors who have reserved boat name 103;

ii. Find the sailor id of sailors who have reserved a red boat;

iii. Find the colors of boats reserved by the sailor rubber?

iv. Find the names of sailors who have reserved a red boat?

4. Explain the 4NF. Why is it useful? Explain with example [16]

5. (a) Explain the concept of transaction atomicity. [6]

(b) How does the two phase locking protocol ensures Serialazability. [10]

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

(b) Explain the phases of ARIES Algorithm. [4]

(c) Explain 3 main properties of ARIES Algorithm [6]

7. Compare the Heap file organization and Sequential file organization. [16]

8. Explain the distinction between closed and open hashing. Discuss the relative

merits of each technique in database applications. [16]

⋆ ⋆ ⋆ ⋆ ⋆

1 of 1













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. Selectproject set rename.

(b) Explain new insertion, deletion and updating of database is performed in therelational algebra. [8+8]

3. What is a view? How do views support logical data independence? How are viewsused for security? How are queries on views evaluated? Why does SQL restrict theclass 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. Blind write

ii. Dirty read

iii. Recoverable schedule

iv. Unrepeatable read. [8]

6. (a) Explain different recovery techniques used in transaction failures. [8]

(b) Explain how does crash & media failure occurs . [8]

7. Give a normalized version of the Index-metadata relation, and explain why usingthe normalized version would result in worse performance. [16]

8. Explain about the B+

−tree file organization in detail.. [16]

⋆ ⋆ ⋆ ⋆ ⋆

1 of 1













1. (a) What are the types of languages a database system provides? Explain.

(b) What are the five main functions of a Database Administrator? [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 todestroy 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? [6+10]sailor schema (sailor id, Boat id, sailorname, rating, age)Recerves (Sailor id, Boat id, Day)Boat Schema (boat id, Boatname, color)

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. [4]

(c) Explain 3 main properties of ARIES Algorithm [6]

7. (a) Explain about tertiary storage media in detail.

(b) Explain about Buffer Manager. [8+8]

8. Explain all the operations on B+

−tree by taking a sample example. [16]

⋆ ⋆ ⋆ ⋆ ⋆

1 of 1













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 importantto 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 thefollowing set of FDs ABC, BCD, CDEABH, BHA, DEF is the decompositiondependency 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 asuitable 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. [8]

(b) Describe each of the following locking protocols

i. Two phase lock

ii. Conservative two phase lock [8]

7. Discuss about various types of organizations of records in files. [16]

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

⋆ ⋆ ⋆ ⋆ ⋆

1 of 1

Documents

08 r059210506 Data Base Management Systems