DEPARTMENT OF CSE-DATA SCIENCE

SUBJECT : DBMS
SUBJECT CODE: BCS403
IMPORTANT TOPICS
MODULE - 1

1. What is Database?Explain Simplified database system environment.

2. Give an example how the database is organized as files and data
records. (UNIVERSITY database)
3. Explain the characteristics of database.
4. Discuss actors on the scene and workers behind the scene.
5. Explain the advantages of DBMS approach.
6. Explain the history of Database applications.
7. Explain when not to use DBMS.
8. What is data model? Discuss the categories of Data models.
9. What is database schema.Explain with a schema diagram.
10. Discuss three-schema architecture with a neat diagram.
11. Explain data independence.
12. Summarize database languages and interfaces.
13. With a neat diagram explain database component modules.
14. Explain centralized and client/ server architectures for DBMS.
15. Explain the classification of DBMS.
16. How you use high level conceptual data models for DB design.
Explain with example.
17. What is entity and attributes. Explain the various types of attributes.
18. Explain with an example
 A) Entity types B) Entity sets
B) Key attributes of entity D)Value sets of attributes
19. Draw a preliminary design of entity types for COMPANY database.
20. Discuss relationship types,sets and instances.
21. Explain with an example
A) Degree of relationship type
B) Relationships as Attributes
C) Role names and recursive relationships
22. Explain two main types of binary relationship constraints.(Cardinality
and participation)
23. Discuss attributes of relationship types and weak entity types.
24. Draw an ER diagram for company database.
25. With an example explain choosing between binary and ternary
relationships and also constraints om ternary relationship.
26. Discuss the concept of specialization and generalization.

Module - 2
1. with an example explain
A) Domain B) Attributes C) Tuple D) Relation
E) Relation Schema
2. Explain the characteristics of relations.
3. Explain the categories of constraints on Databases.
4. Explain
A) Domain constraints B) Key constraints and constraints
on NULL values
5. Discuss relational database schema with a schema diagram.
6. Explain
A) Entity integrity constraint B) Referential integrity
constraint
 B) Semantic integrity constraint D) Functional dependency
constraint
C) State constraint F) Transistion constaint
7. Explain Insert operation and 4 constraints.
8. Explain delete operation and constraints.
9. Explain Update operation and constraints.
10. Summarize transaction concept.
11. Discuss Unary relational operations. (SELECT and PROJECT)
12. Explain sequences of operations and RENAME operation.
13. Discuss UNION, INTERSECTION and MINUS operations
14. Explain CARTESIAN PRODUCT operation with an example.

Binary Operations
15. Discuss JOIN, Equijoin and Natural Join operations.
16. Explain a complete set of Relational Algebra operations with
example.
17. Discuss DIVISION Operations with example.
18. Explain the concept of Notation for QUERY TREES.

Additional relational operations

19. Discuss generalized projection with example.
20. Discuss aggregate functions with example.
21. Explain recursive closure operations with example.
22. Discuss outer JOIN and OUTER UNION operation with example.
23. Example queries in relational algebra.
24. Draw an ER diagram and explain relational database design using
ER-Relational mapping.(All 7 Steps refer class notes for this).
 Module - 3
1. Explain the informal design guidelines for relation schema.
2. Discuss the concept of functional dependencies with a suitable
examples.
3. Summarize the concept of normalization of relations and practical use
of normal forms.
4. Define a) SuperKey b)Key c) Candidate key d) primary
key e)Secondary key
F) Prime attribute G) Non prime attribute
With a suitable example for each.
5. Explain the 1NF, 2NF, 3NF with an example for each.
6. Explain the general definition of second and third normal form.
7. Discuss BCNF (Boyce-Codd Normal Form) with an example.
8. Explain Multivalued dependency and fourth normal form with an
example.
9. Discuss the concept of Join dependencies and fifth normal form.
10. Discuss schema and catalog concepts in SQL.
11. Explain how you create a table in SQL with an example.
12. Discuss a) Numeric data types b) Char-string data types c)Bit-
string data type d) Boolean data type e) Date f) TIME
g) TIME WITH ZONE data types h) Timestamp I) INTERVAL
Data types in SQL. Or (Explain various types of data types in SQL).
13. Discuss how you specify attribute constraints and attribute defaults in
SQL.
14. Explain the concept of specifying key and referential integrity
constraints in SQL.
15. Explain giving names to constraints and specifying constraints on
Tuples using CHECK with an example.
16. Discuss basic retrieval Queries in SQL. Or With an example explain
SELECT-FROM_WHERE structure, ambiguous attributes names,
aliasing, renaming and tuple variables.
17. Give an example from unspecified WHERE clause and use of the
asterisk. Explain.
18. Explain the concept of Tables as sets in SQL.
19. Discuss the concept of SET Theory in SQL.
20. Explain substring pattern matching and Arithmetic operators in SQL
with an example.
21. Explain INSERT, DELETE and UPDATE Statements in SQL.
22. Discuss ordering of query results in SQL and also explain additional
features of SQL.
Module - 4
1. Explain the concept of comparisons involving NULL and
THREE_VALUED LOGIC.
2. Discuss logical connectives of Three-Valued logic.
3. Explain nested queries, tuples and multiset comparisons with an
example.
4. Explain Nested queries::Comparision operators.
5. Explain correlated nested queries with an example.
6. Discuss with an example EXISTS, NON-EXISTS and UNIQUE
functions in SQL.
7. Give an example for explicit set and renaming attributes in SQL.
8. Explain the concept of JOINED tables in SQL and Outer Joins. Or
Explain a) INNER JOIN b) EQUIJOIN C) Natural Join d) Cross
Join e) Outer Join f) Left outer Join g) Right Outer Join h) Full
outer Join I) Multiway JOIN with an example.
9. Summarize Aggregate Functions in SQL with example. ( Refer the
examples given in notes)
10. Discuss Grouping in SQL. Or Explain the GROUP BY and HAVING
Clause in SQL. (Refer the examples given in Notes)
11. How do you specify a general constraints as assertions in SQL?
Explain.(Refer the examples given in notes)
12. Discuss the concept of triggers in SQL. (Refer the examples given in
notes)
13. Explain Assertions vs. Triggers.
14. Discuss how you
A) Create a VIEW b)Implement, Update and Inline Views with an
example.
15. Explain Schema change statements in SQL. Or Discuss a) DELETE
b) ALTER command SQL.
16. List out the objectives of Transaction processing.
17. Discuss Single - User vs. Multiuser systems.
18. With a neat diagram explain how two process executes concurrently
in an interleaved fashion. Or Explain with a neat diagram interleaved
concurrency.
19. Define a) Transaction b) Begin transaction c) end transaction
d)read only transaction e) read write transactions f) granularity g)
Data item
20. Explain basic DB Access operations in transactions.
21. Discuss the steps involved in executing read_item(X) and
write_item(X).\
22. Explain why concurrency is needed?
23. Discuss a) lost update problem b) temporary update or dirty read
problem c) Incorrect summary problem d) unrepeatable read problem.
24. Explain why recovery is needed?
25. Discuss the various types of failures.
26. Explain the transaction states and additional operations with a neat
state transition diagram.
27. Discuss the concept of system Log.
28. Explain commit point of transaction.
29. Discuss DBMS specific buffer replacement policies. Or explain a)
Domain Seperation method b) Hot ste method c) DBMIN method
30. Discuss the desirable properties of transactions.
31. Explain characterizing schedules based on recover ability with a neat
diagram.
32. Explain characterizing schedules based on serializability with a neat
diagram.
33. Discuss how you test a conflict serializability of schedule S.
34. Explain Transaction support in SQL.

Module - 5
1. Discuss two phase locking techniques for concurrency control.
2. Explain the types of locks and system locks.
3. Write a code for LOCK and UNLOCK operations in binary locks.
4. Discuss Shared/Exclusive or (read/write locks) with a code.
5. Discuss the concept of conversion of locks.
6. Discuss guaranteeing seralizability by two-phase locking.
7. Explain the variations of two-Phase locking.
8. Explain how to deal with Deadlock and starvation.
9. Explain the concept of deadlock prevention protocols.
10. Explain how deadlock is detected.
11. Explain a) Timestamps b) Timestamp ordering algorithm
12. Write an algorithm for Basic Timestamp ordering(TO).
13. Explain Thomas’s write rule.
14. Discuss a) Multiversion techniques based on timestamp ordering b)
Multiversion Two- phase locking using certify locks.
15. Explain validation or optimistic concurrency control techniques.
16. Discuss a) granularity level considerations for locking b) multiple
granularity level locking.
17. List out the rules for Multiple granularity Locking (MGL) protocol.
18. Explain emergence of NOSQL systems.
19. Explain the characteristics of NOSQL Systems.
20. List and explain the categories of NOSQL systems.
21. Explain the CAP theorem.
22. Discuss MongoDB data model with an example.
23. Discuss MongoDB CRUD opertaions.
24. Explain MongoDB distributed systems characteristics.
25. Explain a) DynamoDB Overview b) Voldemort key-value
distributed data store
26. Give examples of other key-value stores.
27. Explain Hbase data model and versioning.
28. Explain Hbase CRUD operations
29. Explain Hbase Storage and distributed systems concepts.
30. Explain Neo4j Data model.
31. Explain Cypher query language of Neo4j.
32. Explain Neo4j interfaces and distributed system characteristics.