Scribd
Upload
0 views

2nd Assignment of DBMS

The document outlines an assignment for the Department of Computer Science & Engineering at Sri Balaji College of Engineering & Technology, Jaipur, due on May 5, 2025. It consists of three parts: Part A includes questions on functional dependencies, locking mechanisms, transaction states, and normalization; Part B covers anomalies, schema decomposition, transaction processing, and concurrency issues; Part C focuses on validation protocols, domain constraints, and various concurrency control types. The assignment aims to assess students' understanding of database management systems (DBMS) concepts.

Uploaded by

kumawatanshu45
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
0 views

2nd Assignment of DBMS

The document outlines an assignment for the Department of Computer Science & Engineering at Sri Balaji College of Engineering & Technology, Jaipur, due on May 5, 2025. It consists of three parts: Part A includes questions on functional dependencies, locking mechanisms, transaction states, and normalization; Part B covers anomalies, schema decomposition, transaction processing, and concurrency issues; Part C focuses on validation protocols, domain constraints, and various concurrency control types. The assignment aims to assess students' understanding of database management systems (DBMS) concepts.

Uploaded by

kumawatanshu45
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Sri Balaji College of Engineering & Technology, Jaipur

Department of Computer Science & Engineering


DBMS Assignment submitted till (5/5/25)

PART A

1. What do you mean by Functional Dependencies?


2. What is exclusive lock?
3. What is the meaning of atomicity?
4. What do you mean by Transaction in DBMS?
5. What do you mean by partially committed state?
6. What is Concurrency control?
7. What is shared lock?
8. Define and Draw transaction state?
9. What is cascade less Schedules?
10. What is the definition of timestamp-based protocol?
11. Write down the three phase present in the validation based protocol?
12. What is 2-phase locking protocol?
13. What is a concurrent execution of transaction?
14. Differentiate between 3NF and 2NF?
15. Differentiate between 4NF and BCNF?
16. What is Normalization?
17. Discuss about conflict Serializability with an example?
18. Differentiate between lossy and lossless decomposition?

PART B
1. Explain insertion, deletion, and modification anomalies.
2. Decompose the schema R=(A,B,C,D,E) in to (A,B,C) and (A,D,E).Also show that this decomposition is a lossless join
decomposition if the following set F of functional dependencies hold:
A  BC, CDE,BD,EA
3. What is the need of serializability in transaction processing?
4. How many kinds of locks present in lock-based protocol?
5. What are the different states of transaction? Explain with proper diagram?
6. What do you understand by log-based recovery?
7. Explain ACID property in detail
8. What are the various problems can occur due to Concurrency?
9. What is shadow paging? Explain in details?
10. What are the properties of transaction processing?
11. Explain recoverable schedules briefly?
12. Write a short note on Multi-valued dependencies?

PART C
1. Write a short note on Validation based protocol.
2. How to define a domain constraint? Give an example
3. What is Normalization? Also explain function dependencies with suitable example.
4. Differentiate between 2PL with Strict 2PL protocol.
5. What is graphical form of recoverable schedule?
6. Consider schema R = (A, B, C, G, H, I) and the set F of functional dependencies {A→B, A→C, CG →H, CG→I, B→H}.
Compute the candidate keys of the schema. Compute the closure of the same?.
7. Why must lock and unlock be atomic operations? Explain recovery related data structure in detail?
8. Why use concurrent transaction with recovery process?Explain recovery using with checkpoint?
9. Defined the whole concurrency control types and examples?
10. Describe conflict serializability and view serializability with examples?
11. Consider the schema R=(A,B,C,D,E) with a set of functional dependencies {EDD,ABC,EB,BC} find
canonical cover?
12. Discuss the purpose of BCNF and describe how BCNF different from 3NF?

You might also like