CS2255 Database Management Systems question paper - Nov/Dec 2013

CS2255 Database Management Systems question paper - Nov/Dec 2013 / Anna University Previous Year 2013 Exam Questions / Anna University Previous Year 2013 Computer Science and Information Technology Question Papers / CS 2255/CS 46/CS 1254/080250009/10144 CS 406 — Database Management Systems Question

Question Paper Code : 31305

B.E./B.Tech. DEGREE EXAMINATION, NOVEMBER/DECEMBER 2013.

Fourth Semester

Computer Science and Engineering

CS 2255/CS 46/CS 1254/080250009/10144 CS 406 — DATABASE MANAGEMENT SYSTEMS

(Common to Information Technology)

(Regulation 2008/2010)

(Common to PTCS 2255 – Database Management Systems for B.E. (Part-Time) Third Semester – Computer Science and Engineering – Regulation 2009)

Time : Three hours                                                             Maximum : 100 marks

Answer ALL questions.

PART A — (10 × 2 = 20 marks)

1. What do you mean by simple and composite attribute?
2. Define query.

3. State the difference between security and integrity.

4. Which operators are called as unary operators and why are they called so?

5. Define trivial functional dependency.

6. Define functional dependency.

7. Brief about cascading rollback.

8. What is rigorous two phase locking protocol?

9. What is slotted page sheet? Draw the diagram.

10. What is the content of update log record?

PART B — (5 × 16 = 80 marks)

11. (a) (i) Discuss the main characteristics of the database approach and how does it differ from traditional file system.

(ii) What are the three levels of abstraction in DBMS? (8 + 8)

Or

(b) (i) A database is being constructed to keep track of teams and games of a sport league. A team has a number of players, not all of whom participate in each game. It is described to keep track of players participating in each game in each team, the positions they played on that game and the result of the game. Draw the ER diagram and list its entities and attributes. (10)

(ii) Briefly explain mapping cardinality in detail. (6)

12. (a) Consider the database schema

Emp(emp-name, type, birthday, set of(exam-names), set of(skills))

Children(Emp-name, Ch-name, birthday)

Skills(type, set of(Exam-names))

Exams(Exam-name, year, city)

Write SQL statements for the following queries.

(i) Find the names of all employees who have birthday in March as their children.

(ii) Find those employees who took an examination for the skill type “typing” in the city “Chennai”.

(iii) List all exam names under specific skill type for the given employee other than his exam names.

(iv) Find the names of the city and year where the examination is going to held for the given skill type. (8)

(v) Explain referential integrity with an example. (8)

Or

(b) What is the need for building distributed database? Explain important issues in building distributed database with an example. Explain how distributed database is used in client/server environment. (16)

13. (a) (i) What is redundant data? What are the problems caused by redundant data? (6)

(ii) Explain the process of normalization from 1NF to BCNF stage with example. (10)

Or

(b) Consider the relation R(A,B,C,D,E) with functional dependencies.

{A→BC, CD→E, B→D, E→A}. Identify super keys. Find Fc, F⁺. (16)

14. (a) Explain the following;

(i) Different locking mechanism used in lock based concurrency control. (10)

(ii) Validation based protocol with an example. (6)

Or

(b) (i) What is the difference between conflict serializability and view serializability? Explain in detail with an example. (12)

(ii) Briefly explain ACID property with an example. (4)

15. (a) What is RAID? Briefly explain different levels of RAID. Discuss the factors to be considered in choosing a RAID level. (16)

Or

(b) (i) Explain three kinds of database tuning in detail. (6)

(ii) Explain the structure of B+ tree and how to process queries in B+ tree. (10)

***********