Scribd
Upload
5 views

Questions for 3rd Test Updated

The document outlines a course on Database Management Systems, focusing on normalization concepts including definitions of 1NF, 2NF, 3NF, and BCNF, along with examples and candidate key identification. It also covers transaction properties, ACID principles, concurrency control, and recovery techniques, including the ARIES recovery method. Additionally, it discusses locking protocols, deadlock prevention, and various NOSQL systems and operations.

Uploaded by

Dhrithi J
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
5 views

Questions for 3rd Test Updated

The document outlines a course on Database Management Systems, focusing on normalization concepts including definitions of 1NF, 2NF, 3NF, and BCNF, along with examples and candidate key identification. It also covers transaction properties, ACID principles, concurrency control, and recovery techniques, including the ARIES recovery method. Additionally, it discusses locking protocols, deadlock prevention, and various NOSQL systems and operations.

Uploaded by

Dhrithi J
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

BANGALORE INSTITUTE OF TECHNOLOGY

K R ROAD, V V PURAM, BANGALORE-04


DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING

Course Title : DATABASE MANAGEMENT SYSTEM Course Code :BCS403

Normalization

1. What is Normalization? Define 1NF, 2NF, 3NF and BCNF with suitable example.

2. Let R= {A, B, C, D, E, F} F= {A->CF B->E C->D} Find the candidate key and
normalize the relation up to BCNF.
3. Differentiate between prime and non-prime attributes with example.
4. State the informal Guidelines for relational schema dasign.Illustarte How violations of
this Guidelines may be harmful.
5. Consider a relation
R(book_title,author_name,boot_type,list_price,affiliation ,publication)
F={ book_title->book_type,publication,
author_name->affiliation,
book_type->list_price}
Find the candidate key and normalize.
6. Explain multivalued dependency and 4NF with a suitable example.
7. Define BOYCE-CODD Normal form .How does it differ from 3NF?Why it is
considered stronger than 3NF
8. Discuss inference rules with proof.
9. Discuss the following
i)Partial Functional Dependency ii)Transitive Dependency iii)Join Dependency

Transaction
1.What are ACID properties? Explain with example.
2. With a neat state transition diagram, discuss the different state of a transaction.
3.What is meant by the concurrent execution of a database transaction in a multiuser system.?
4. Discuss the desirable properties of transactions.
5. Why concurrency control and Recovery is needed in DBMS? Explain types of problems
that may occur when two simple transactions run concurrently.
6. Briefly explain the recovery process. Explain the three phases of the ARIES recovery
technique
7. What is a Schedule explain Serial, Non Serial and Conflict serializable schedules

Module 5
1. What is the two phase locking protocol? How does it Guarantee serializability.
2. Describe the wait-die and wound-wait protocols for deadlock prevention.
3. List and explain the four major categories of NOSQL system.
4. What is Multiple Granularity locking? How is it implemented using intension locks?
Explain.
5. Briefly discuss about Neo4j data model.
6. Discuss the following MongoDB CRUD operations with their formats:
i) Insert (ii) Delete (iii) Read

You might also like