Gujarat Technological University 2010 M.C.A Database Management Systems – II Remedial ember- - Question Paper

Seat No.    Enrolment No.

GUJARAT TECHNOLOGICAL UNIVERSITY

MCA. Sem-II Remedial Examination December 2010

Subject code: 620006 Subject Name: Database Management System-II Date: 21 /12 /2010    Time: 10.30 am - 01.00 pm

Seat No.    Enrolment No.

GUJARAT TECHNOLOGICAL UNIVERSITY

MCA. Sem-II Remedial Examination December 2010

Total Marks: 70

Instructions:

1.    Attempt all questions.

2.    Make suitable assumptions wherever necessary.

3.    Figures to the right indicate full marks.

Define transaction. Explain Atomicity and Durability property of 07 transaction giving an example and show implementation of this property using shadow paging method.

Discuss why there is a need of Query Processing and Query optimization 07 for processing SQL. Also write down steps for Query processing.

Discuss why there is a need for database security. Differentiate between 07 Discretionary Access Control and Mandatory Access Control method.

Define Deadlock. Discuss deadlock prevention and detection method.    07

OR

Discuss concept of Timestamp, Timestamp Ordering Protocol and Thomas 07 Write Rule for concurrency control method.

Discuss why there is a need for recovery in transaction. List out various 07 recovery methods and explain in detail Log based recovery method.

Define Lock. Show lock compatibility matrix and explain Two Phase 07 Locking protocol

OR

Explain Concurrency control method showing serial and concurrent 07 transaction. Discuss the concept of conflict serializability.

What is transaction log? Discuss the concept of checkpoint showing 07 transaction log.

Discuss various cost components of Query optimization and explain cost 07 function for Select.

Explain in brief the concept of Object Oriented databases.    07

OR

Explain in brief the concept of Distributed Databases.    07

Discuss concept of Heuristic query optimization by drawing query tree. 07

Explain in brief Query Decomposition method in query processing 07 technique.

Describe briefly Relational Algebra. Explain various Relational algebra 07 operators giving example.

OR

Discuss various transformation rules for query optimization and show how 07 these rules can be implemented in query optimization technique.

(b) Write down Relational Algebra for the given schema.    07

SOFTWARE(sid,software_name,develop_in,selling_cost,

development_cost)

PROGRAMMER(pid, pname, date_join, dept_name, sid,

Salary, gender)

i.    Find out the selling cost average for packages developed in Oracle.

ii.    List details of programmer whose salary is greater than Rs.

10,000.

iii.    Display details of Software develop by Mr. Ram.

iv.    How many software has highest development cost.

v.    List details of programmer who join in the current month.

vi.    Retrieve name of programmer who do not involve in any software development.

vii.    Retrieve all male programmers working in MCA department.

*************

2

Attachment: gujarat-technological-university-2010-m-c-a--53286-1.pdf

Earning:   Approval pending.