Information Technology (Semester 5)
Total marks: 80
Total time: 3 Hours
INSTRUCTIONS
(1) Question 1 is compulsory.
(2) Attempt any three from the remaining questions.
(3) Draw neat diagrams wherever necessary.
1.a.
Explain Brute-Force Nested Loop Join algorithm.
(5 marks)
00
1.b.
What is dead lock, explain wait and die scheme used for deadlock prevention.
(5 marks)
00
1.c.
What is Temporal Database? What are its characteristics?
(5 marks)
00
1.d.
Explain roll-up, drill down, slice, dice operations in OLAP.
(5 marks)
00
2.a.
Explain basic stamp ordering protocol and compare it with 2 phase locking protocol in terms of deadlock and rollbacks.
(10 marks)
00
2.b.
Explain Mandatory Access Control and Discretionary Access Control, also explain access control list and access control entry w.r.t the same.
(10 marks)
00
3.a.
Why fragmentation is required in distributed data bases, Explain Vertical fragmentation with example, comment on completeness, reconstruction and disjointness aspect of it.
(10 marks)
00
3.b.
Explain 2 Phase commit protocol with proper flow diagram.
(10 marks)
00
4.a.
Explain MOLAP, ROLAP, and HOLAP Models.
(10 marks)
00
4.b.
What is the significance of serializability, explain conflict serializability and view serializability with the help of example.
(10 marks)
00
5.a.
Explain types of data extraction methods in ETL process
(10 marks)
00
5.b.
what is basic difference between pessimistic and optimistic concurrency control algorithm. Explain distributed 2PL algorithm .
(10 marks)
00
Attempt any two
6.a.
Role Based Access Control
(10 marks)
00
6.b.
Query Optimization
(10 marks)
00
6.c.
Data Warehouse Architecture
(10 marks)
00
6.d.
Challenges in ETL functions.
(10 marks)
00