DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

QUESTION BANK
DATABASE MANAGEMENT SYSTEMS
Subject Name Subject Code CS3492
Department CSE Year/Sem II/IV

UNIT I
RELATIONAL DATABASES
PART A

What is data model? List the types of data model used. (Apr-May 19)
1
What is data model? Name the categories of data models. (Apr-May 23)
2 List any eight applications of DBMS. (Apr-May 19)
What are the four main characteristics that differentiate the database approach from the file
3
processing approach? (Nov-Dec 19)
4 What is the difference between primary key and foreign key? (Nov-Dec 05)
5 What is a weak entity? Give Example. (NOV 2016, APR 2018)
6 Define a foreign key. Give example. (APR 2018)
7 Name the three levels of data abstraction in a DBMS? (Nov-Dec 21) (Nov-Dec 17)
8 What is data manipulation language? (Nov-Dec 21)
9 Outline referential integrity with an example. (Apr-May 23)
10 What is data definition language? Give example. (Apr-May 2018)
11 What is purpose of database management system? (Nov-Dec 14)
Is it possible for several attributes to have same domain? Illustrate your answer with suitable
12
example. (Nov-Dec 15)
13 Why key is essential? Write the different types of keys. (Nov-Dec 04)
14 Give brief description of DCL command. (Nov-Dec 14)
15 Define a primary key. Give example (Apr-May 09)
16 Name the categories of SQL commands. (Apr-May 12)
17 Why does SQL allow duplicate tuples or in a query result? (Nov-Dec 15)
Explain in relation algebra, the division operation (/) using projects, Cartesian product and minus
18
operations. Give a simple example. (Nov-Dec 19)
19 What is referential integrity? (Apr-May 04,08)
20 What is domain integrity? Give example (Nov-Dec 08)
What are different types of integrity constraints used in designing relational database? (Nov-Dec
21
07)
22 List the reason why null value might be introduced into the database. (Apr-May 06)
23 List the various operators used in relational algebra. (Apr-May 06)
24 What is meant by instance and schema of the database? (Apr-May 04, Dec 05)
25 Differentiate between Dynamic SQL and Static SQL. (Apr-May 15)

PART-B
1 Explain the three different groups of data models with suitable examples. (Apr-May 19)
2 Sketch the typical component modules of DBMS. Indicate and explain the interactions between
 DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING
QUESTION BANK
DATABASE MANAGEMENT SYSTEMS
Subject Name Subject Code CS3492
Department CSE Year/Sem II/IV

those modules of the system. (Nov-Dec 19)

3 Consider the following schema:
Suppliers (sid: integer, sname: string, address: string)
Parts (pid: integer, pname: string, color: string)
Catalog (sid: integer, pid: integer, cost: real)
The key fields are underlined and the domain of each field is listed after the field name. Therefore
sid is the key for Suppliers, pid is the key for Parts and sid and pis together is the key for Catalog.
The Catalog relation lists the price charged for parts by suppliers.
Write the following queries in relational algebra:
1) Find the sids of Suppliers who supply some red or green part.
2) Find the sids of Suppliers who supply some red part or are at 221 Packer street.
3) Find the pids of Parts supplied by atleast two different suppliers. (Nov-Dec 19)
4 Explain the three schema architecture with a neat diagram. (Nov-Dec 19)
5 1) Explain various operations in relational algebra with example. (Nov-Dec 17)

6 Outline the equi-join, left outer join, right outer join and full outer join operations in relational
algebra with an example. (Nov-Dec 21) (Apr-May 23)
7 Explain select, project and Cartesian product operations in relational algebra with an example?
(NOV 2016, APR 2018)
8 Consider the following relations:
EMPLOYEE(ENO, NAME, DATE_BORN, GENDER, DATE_JOINED, DESIGNATION,
BASIC_PAY, DEPARTMENT_NUMBER)
DEPARTMENT( DEPARTMENT_NUMBER, NAME)
Write SQL queries to perform the following:
(i) List the details of employees belonging to department number ‘CSE’.
(ii) List the employee number, employee name, department number, and department name of
all employees.
(iii) List the department number and number of employees in each department.
(iv) List the details of employees who earn less than the average basic pay of all the
employees. (Nov-Dec 21)
9 Consider the following schema:
Suppliers (sid: integer, sname: string, address: string)
Parts (pid: integer, pname: string, color: string)
Catalog (sid: integer, pid: integer, cost: real)
The key fields are underlined and the domain of each field is listed after the field name. Therefore
sid is the key for Suppliers, pid is the key for Parts and sid and pis together is the key for Catalog.
The Catalog relation lists the price charged for parts by suppliers.
 DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING
QUESTION BANK
DATABASE MANAGEMENT SYSTEMS
Subject Name Subject Code CS3492
Department CSE Year/Sem II/IV

Write the following queries in SQL:

2) Find the names of suppliers who supply some red part.
3) Find the sids of suppliers who supply some red part and some green part.
4) Find the sids of suppliers who supply every red part.
5) Find the pids of parts supplied by atleast two different suppliers. (Nov-Dec 19)

10 Outline the aggregate functions in SQL with an example. (Apr-May 23)

11 Describe about the static and dynamic SQL in detail. (Apr-May 19)
12 Explain the six clauses in the syntax of SQL query and show what type of constructs can be
specified in each of the six clauses. Which of the six clauses are required and which are optional?
(Nov-Dec 15)
13 Explain DDL and DML. (Nov-Dec 14)
14 What is embedded SQL? Give an example. (Nov-Dec 14)

UNIT-2: DATABASE DESIGN

PART A
 DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING
QUESTION BANK
DATABASE MANAGEMENT SYSTEMS
Subject Name Subject Code CS3492
Department CSE Year/Sem II/IV

1. What is entity relationship model?

2. Write the limitations of E-R model? How do you overcome this?
3. List the design phases of Entity Relationship model.
4. What is an entity?
5. What do you mean by derived attributes. Give example? (APR/MAY 2023)
6. What is a weak entity? Give example.
7. Difference between entity set and Relationship set? (APR/MAY 2019)
8. Define the terms entity set and relationship set. (APR/MAY-19)
9. Draw the symbols used in an entity relationship diagram for representing an entity set, weak entity
set, relationship, attribute , derived attribute and multivalued attribute.
10. Define normalization.
11. What are the various types of attributes in ER Model? ( APR/MAY 2022)
12. What is multivalued dependency?
13. What are the problems caused by redundancy?
14. Define functional dependency. Give example (APR/MAY 2023)
15. Give an example of a relation schema R and set of dependencies such that R is in BCNF but not in
4NF.
16. Show that if a relation is in BCNF, then it is also in 3NF. .
17. Why it is necessary to decompose a relation?
18. Explain atleast two desirable properties of decomposition.
19. Explain with simple example lossless join decomposition.
20. State the steps in query processing. (NOV/DEC 2017)
21. 'Boyce-Codd normal form is found to be stricter than third normal form Justify the statement.
(Nov/Dec.-19)
22. What is the significance of "participation role name" in the description of relationship types? (Dec.-
19)
23. Why certain functional dependencies are called trivial functional dependencies?
24. State anomalies of 1NF. .
25. Differentiate Generalization and Specialization? (APR/MAY 2022)
26. Outline the use of commit and rollback?(APR/MAY 2019)
27. Why 4NF in normal form is more desirable than BCNF?
For a binary relationship set R between entity sets A and B, list the mapping cardinalities.
28.
(NOV/DEC 2021)
29. Describe BCNF and describe a relation which is in BCNF.
30. Give the properties of Decomposition?(APR/MAY 2019)
 DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING
QUESTION BANK
DATABASE MANAGEMENT SYSTEMS
Subject Name Subject Code CS3492
Department CSE Year/Sem II/IV

PARTB
1. Discuss in detail about the enhanced ER-model?

2. Briefly discuss about functional Dependency concepts? ?(APR/MAY 2019)

3. Discuss in detail the steps involved in ER-to Relational mapping in the process of relational database
design? ?(NOV?DEC 2019)
4. State and explain the commands DML,DDL,DCL with suitable example(NOV/DEC 2017)
5. Justify the need of embedded SQL. Consider the relation student(studno,name,mark,grade).Write
dynamic SQL statements in language to retrieve all the students records whose mark in more than
90. (NOV/DEC 2017).
6. Explain the catalog information for cost estimation for selection and sorting operation in database.
( NOV/DEC 2017).
7. Prove the statement.”When a column of a view is directly derived from a column of a base
table ,that column inherits any constraints that apply to the column of the base table” by using
suitable examples.
8. A university registrar’s office maintains data about the following entities:
(1) courses, including number, title, credits, syllabus, and prerequisites;
(2) course offerings, including course number, year, semester. section number, instructor, timings,
and classroom;
(3) students, including student-id, name, and program; and
(4) instructors, including identification number, name, department, and title.
Further, the enrollment of students in courses and grades awarded to students in each course they are
enrolled for must be appropriately modeled. Model an entity relationship diagram for the registrar’s
office.
9. Model an E-R diagram for a car-insurance company whose customers own one or more cars each.
Each car has associated with it zero to any number of recorded accidents. State any assumptions you
make.
10. State the Armstrong axioms.
(ii) Define BCNF and justify a relation R with two attributes is in BCNF.
11. Consider the following relation: R(U, V, W, X, Y, Z) All the attributes of relation R are atomic. The
primary key of relation R is combination of U and V. The following functional dependencies hold:
UV → W U → X V → Y Y → Z Is relation R normalized? If yes, justify the relation is normalized.
If no, state reasons and normalize the same.
12. Consider the following relation:
STUDENT (ROLLNUMBER, NAME, DOB, GENDER, BRANCH_CODE, BRANCH_NAME)
The primary key of the relation is ROLLNUMBER. The following functional dependencies hold:
ROLLNUMBER → NAME, DOB, GENDER, BRANCH_CODE
BRANCH CODE → BRANCH_NAME
Is relation STUDENT normalized? If yes, justify the relation is normalized. If no, state reasons and
normalize the same
 DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING
QUESTION BANK
DATABASE MANAGEMENT SYSTEMS
Subject Name Subject Code CS3492
Department CSE Year/Sem II/IV

13. Explain First normal form, second normal and Third normal form with suitable example?
(APR/MAY 2023)
14. Exemplify the multi-value dependency and the 4th normal form 4NF? ?(NOV?DEC 2019)

15. What is normalization? Explain in detail about all normal forms? ?(APR/MAY 2019)

UNIT-3 : TRANSACTIONS
PART- A

1 What are states of transaction? (APR/MAY 2019)

2 What is meant by log-based recovery? (APR/MAY 2019).

3 List the responsibilities of DBMS has whenever the transaction is submitted to the system for
execution?
Brief any two violations that may occur if a transaction executes a lower isolation level than
4
serializable? (NOV/DEC 2019)
5 Define serializability? (APR/MAY 2023)
6 State the difference between share lock and exclusive lock? ( APR/MAY 2018)
7 Name the properties that must be satisfied by a transaction? (APR/MAY 2019)
8 Outline the need for concurrency control? (APR/MAY 2019)
9 Define ACID properties? (NOV/DEC 2017)
10 What are serializable schedules? (NOV/DEC 2021)
11 Name the types of locks? (NOV/DEC 2022)
12 Draw the diagram that represents transition state. (NOV/DEC 2022)
13 What is shadow-paging?
14. Give the draw back of shadow-paging techniques? (NOV/DEC 2018)
15 Highlight the role of recovery management component? ( NOV/DEC 2018)
16. How the timestamps are implemented
17. What are the timestamps associated with each data item?
18 When is a transaction rolled back?
19 What are two pitfalls offlock-based protocols? (APRIL/MAY- 2011)
20 What is a recovery scheme?
21 What is serializability? Explain its types? (APRIL/MAY 2018)
 DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING
QUESTION BANK
DATABASE MANAGEMENT SYSTEMS
Subject Name Subject Code CS3492
Department CSE Year/Sem II/IV

22. Name four conditions for deadlock (APR/MAY 2023& (NOV/DEC 2021))
23. Give an example of Two phase commit protocol. (NOV/DEC2015)
24. Expand ARIES.
25.
What are the three broad phases of ARIES?

PART –B
1 What is a transaction? Draw the state diagram corresponding to a transaction and present an outline
of the same. (NOV/DEC 2021)
2 Outline the properties that must be satisfied by a transaction. (NOV/DEC 2021)
3 Outline the isolation levels specified by the SQL standard with an example. (NOV/DEC 2021)
4 Outline the SQL statements used for transaction control. (NOV/DEC 2021)
5 What is transaction? List and explain ACID properties with an example? (APR/MAY 2023)
6 Outline the two phase locking protocol with an example? (APR/MAY 2023)
7 Consider the following schedules. The actions are listed in the order they are scheduled,
and prefixed with the transaction name.(AN) (Dec2015)
S1:T1:R(X),T2:R(X),T1:W(Y),T2:W(Y),T1:R(Y),T2:R(Y)
S2:T3:W(X),T1:R(X),T1:W(Y),T2:R(Z),T2:W(Z),T3:R(Z)
For each of the schedule, answer the following questions:
(i)what is the precedence graph for the schedule?
(ii)is the schedule conflict –serializable? if so, what are all the conflict equivalent serial
schedules?
(iii)is the schedule view-serializable? if so, what are all the view equivalent serial schedules?
8 Discuss the role of Two-phase locking for concurrency control? (NOV/Dec 2022)
9 Define Transaction? Explain the desirable properties of Transaction? (NOV/Dec 2022)
10 Narrate the actions that are considered for deadlock detection & deadlock prevention scheme?
(NOV/Dec 2022)
11 Explain the deferred and immediate-modification version of the log based Recovery scheme
12 With suitable example explain the concept of conflict serializability? (NOV/Dec 2022)
13 Explain various recovery techniques used during transaction in detail. (MAY2007)
14 Explain the two-phase commit and three-phase commit protocols
15 What is Recovery? Outline the steps in Algorithm for Recovery and Isolation Exploiting
Semantics(ARIES) with an example? (APR/MAY 2023)

UNIT IV
 DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING
QUESTION BANK
DATABASE MANAGEMENT SYSTEMS
Subject Name Subject Code CS3492
Department CSE Year/Sem II/IV

IMPLEMENTATION TECHNIQUES
PART A

1 What is the need for RAID? (May 13)

What are ordered indices? (OR)
2
Define ordered indices with example? (May 2014, Dec 2017)
3 Define dense index? (May 2019)
4 Mention different types of file organization? (Dec 2008)
5 What are the ways in which the variable-length records represented in database systems? (Nov 2018)
6 Name the two basic kinds of indices. (Nov-Dec 21)
7 What are the causes of bucket overflow in a hash file organization?
8 Define software and hardware RAID systems. (May 2016)
9 How do you represent leaf node of a B+ tree of order P? (Nov 2019)
10 State the difference B tree and B+ tree indexing. (May 2019)
11 What is data dictionary storage?
12 Why is a B+ tree usually preferred as an access structure to a data file?(Nov 2018)
Differentiate between static hashing and dynamic hashing. (Nov’2014 , Dec 2014, May 2015 & Dec
13
2015)
14 List out the mechanisms to avoid collision during hashing.(Dec’2016)
15 What is a hash function? Give an example? (May 2018)
16 What is heuristic estimation?
What is called query processing? What are the steps involved in query processing? (APR 2018,
17
NOV 2017)
18 What is a query execution plan? (MAY 2017)
19 Sketch and concise the basic steps in query processing.
20 What is multiway merge?
21 Which cost components contribute to query execution? (Nov 2019)
22 What cost components are used most often as the basic for cost function? (MAY 2017)
Give an example of a join that is not a simple equi-join for which partitioned parallelism can be
23
used. (Nov/Dec 2015)
24 State the need for Query Optimization? (MAY 2015)
25 Compare and contrast Range Partitioning and Hash Partitioning. (Nov-Dec 19)

PART-B

1 Describe different types of file organisation. Explain using a sketch of each of the, with their
advantages and disadvantages. (DEC-08)
2 What is an index record? Outline dense index and sparse index with an example. (Nov-Dec 21)
3 How the records are represented and organized in files. Explain with suitable example? (Dec 2018)
4 What is RAID? Briefly discuss about RAID? (May 2019, Nov 2019)
 DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING
QUESTION BANK
DATABASE MANAGEMENT SYSTEMS
Subject Name Subject Code CS3492
Department CSE Year/Sem II/IV

5 Why data dictionary storage is important? (Nov 2019)

6 Illustrate indexing and hashing techniques with suitable examples. (Nov’2015)
7 Write down the detailed notes on ordered indices and B-tree index files. (DEC 14)
8 What is Hashing? Explain static hashing and dynamic hashing with an example? (May 2018)
9 Explain the B+ tree indexes on multiple keys with a suitable example? (Dec 2017) (OR) Describe the
structure of B+ tree and give the algorithm for search in the B+ tree with example? (Apr 2019)
10 Explain the catalog information for cost estimation for selection and sorting operation in database?
(NOV 2017)
11 What is meant by semantic query optimization? How does it differ from other query optimization
technique? Give example? (MAY 2017)
12 With simple example explain the computing of Nester-loop join and Block Nested-loop join? (Nov
2019)
13 Discuss about the Join order optimization and Heuristic optimization algorithms? (Apr 2015)
14 What is query processing? Outline the steps involved in processing a query with a diagram. (Nov-
Dec 21)
15 Outline the factors used to evaluate indexing and hashing techniques. (Nov-Dec 21)
UNIT V
ADVANCED TOPICS
PART A

1 Outline the motivation of Replication in a distributed database environment. (Nov-Dec 21)

2 Specify the types of fragmentation in distributed databases. (Apr-May 22)
3 Define Distributed Database Management Systems. (Dec 16, May 18, Apr-May 23)
4 What are various fragmentations? State Various fragmentations with example? ( Nov-Dec 17)
5 Give an example of two-phase commit protocol? (Dec 2015)
6 Differentiate fragmentation and replication. (Nov-Dec 22)
Outline the difference between homogeneous and heterogeneous distributed database management
7
system. (Apr-May 23)
8 Write a short note on CAP theorem.
9 Outline the motivations of replication in a distributed database environment. (Apr-May 23)
10 What are the types of NoSQL Database?
11 What are the advantages of distributed databases? (May 2008)
12 List out the reasons for development of distributed databases? (May 2006)
13 What are the advantages of fragmentation?
14 What are two approaches to store a relation in the distributed databases? (May 2004)
15 Give the role of Database administrator.
16 Write a short note on SQL injection.
17 Define Digital Signature.
18 What is role based access control?
 DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING
QUESTION BANK
DATABASE MANAGEMENT SYSTEMS
Subject Name Subject Code CS3492
Department CSE Year/Sem II/IV

19 Define flow control.

20 Define Threats and Risks ( May 2015, Dec 2017)
21 Write the types of discretionary privileges.
22 What are the types of Cryptography?
23 How are transactions performed in object-oriented database? (Nov 2018)
24 Define encryption with an example. (Apr-May 23)
25 What are the control measures for data security ?

PART-B

1 Outline the two basic types of fragmentation in a distributed database environment with an example.
(Nov-Dec 21)
2 With neat diagram, explain the system structure of distributed database. (Nov-Dec 22)
Explain about Distributed Databases and their characteristics, functions and advantages and
disadvantages. (May’2016)
3 Explain in detail various approaches used for soring a relation in distributed databases. (DEC 19)
4 What is a distributed transaction? Explain distributed query processing with an example. (Apr-May
23)
5 6) What is NoSQL? Outline the features of NoSQL databases. (Apr-May 23)

6 Discuss role based access control with an example. (Apr-May 23)

7 Explain the necessary characteristics a system must satisfy to be considered as an object oriented
database management system? (Apr-May 18)
Outline the necessary characteristics a system must satisfy to be considered as an object oriented
database. (Apr-May 23)
8 Explain in detail about CAP theorem?
9 Explain role based access control.
10 What is SQL Injection? Explain the various SQL injection methods and its working with an
example?
11 Explain in brief the concept of digital signature.
12 Explain the reference architecture and transaction processing of distributed database system. (Apr-
May 22)
13 Discuss about the Encryption and public key infrastructure?
14 Explain the deferred and immediate-modification version of the log based Recovery scheme
15 Explain the two-phase commit and three-phase commit protocols
 DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING
QUESTION BANK
DATABASE MANAGEMENT SYSTEMS
Subject Name Subject Code CS3492
Department CSE Year/Sem II/IV

Signature of the faculty Signature of the HOD