Bangladesh University of Business and Technology (BUBT)

Faculty of Engineering& Applied Sciences (FEAS)

Department of Computer Science and Engineering (CSE)
THEORY COURSE OUTLINE
1 Program B.Sc. Engg. in CSE
2 Course Code CSE 207
3 Course Title Database Systems
4 Course Type Core Course
5 Academic Fall 2023
Session
6 Credit Hour 3.0
7 Intake 49
8 Section 1
9 Pre-requisites
CSE 231- Data Structure
10 Campus Permanent Campus
Bangladesh University of Business a
11 Course
Name: Farha Akhter Munmun Designation: Lecturer
Teacher
Specialization: Networking, Bioinformatics, Machine Learning. Faculty of Engineering& Appli
Department of Computer Science a
Cell No.
Room No. 310/B1 Email: [email protected]
01707028634
12 Class Schedule
Class Day Class Hours Class Room
Monday 8:30 AM – 9.45 AM 908 (B-2)
Thursday 8:30 AM – 9.45 AM 906 (B-2)

13 Counseling
Schedule Class Day Class Hours Class Room
Monday 12:15 PM – 1.30 PM 310(B-1)
Wednesday 11:00 AM – 12.15 PM 310(B-1)

14 Course This course introduces the fundamental concepts and practices of designing and
Objectives implementing database system with an emphasis on how to organize, maintain and retrieve -
efficiently, and effectively - information from a DBMS. It also enables the students to
design and perform complex query operations on relational databases. It builds the
capability of optimizing the databases efficiently by applying different techniques. It also
helps the students to understand the concept of a database, concurrency control.
15 Course Introduction to database Concepts: Three level architecture, DBMS, DDBMS, Database
Synopsis administration, models and languages; Relational Algebra; SQL; Intermediate SQL;
Database Design: E-R Approach, Relational Model Design, Normalization; File
organizations and data structures, Indexing and Hashing, query optimization; Transaction
Management: Transaction, Concurrency control.
16 Text Book 1. Database System Concept - Silberschatz, Korth, Sudarshan
17 Reference 1. Database Management System - Raghu Ramakrishna, Johannes Gehrke
Book
 2

2. Database Systems - Elmasri and Navathe

18 Course Upon completing this course students will be able to:

Outcomes CO1: Understand the basic concepts of Database management systems (DBMS) and the terms
(COs) related to database management systems.
CO2: Explain Structured Query Language (SQL) and relational algebra on relational data model for
data manipulation.
CO3: Apply data models (E-R model), normalization techniques to design well defined and accurate
database.
CO4: Analyze the performance of different storage and indexing strategies and concurrency control
of transactions.

Mapping of
COs to√POs
CO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
√
CO1
√
CO2
√
CO3
CO4

Bloom’s
CO No. PO No. Delivery Methods / Activities Assessment Tools
Domain / Level
Cognitive / Midterm
CO1 PO1 Class Lecture
Understanding
Cognitive / Class Lecture Midterm
CO2 PO1
Understanding
Class Lecture Final
CO3 PO3 Cognitive / Applying
Class Lecture Final
CO4 PO2 Cognitive/ Analyzing

Maximum topics will be covered from the textbook. For the rest of the topics, reference books will be
19 Teaching
Strategy followed. Some class notes will be uploaded on the web. White board will be used for most of the
time. Multimedia projector and a PC will be used for the convenience of the students to understand
codes practically. Students must participate in classroom discussions for case studies, problems solving
and project
Class developments.
Participation : 10%

20 Assessme Assignment/Presentation : 10%

nt and
Marks
Distributi Class Test : 10%
on:
Midterm Examination : 30%

Final Examination : 40%

 3

21 Lecture Plan (Weekly Schedule)

Week Lecture # Selected Topics Chapter # COs Assessment

Introduction: Overview of the course, General discussion 01 CO1
1
about database, applications, drawbacks of traditional file
1 processing system, level of data abstraction, instance,
schema, Data model
Database Languages: DDL, DML; overview of database 01 CO1
design, Storage management
2
Query processing, Transaction management, History of
database systems, Database Users and Administrators.
Introduction to relational model: database, Example of 02 CO2
3 relation
Attribute, attribute types
2 Relation schema and instance 02 CO2
4
Keys, schema diagram, relational query language
Introduction to SQL: Overview of the SQL Query 03 CO2
3 Language; SQL Data Definition: Basic data types, Schema
5 Definition, Integrity constraints
Basic Structure of SQL Queries: Queries on Single and Mid
Multiple Relations; Cartesian product, Natural Join Term
Additional Basic Operations: rename, string, order 03 CO2 Exam
6 operations, where clause predicate; Set operations;
30
aggregate functions
7 Modification of the Database, Nested Subqueries 03 CO2
4
8 Nested Subqueries (Continued) 03 CO2
CT-1
9 Intermediate SQL: Join operations: Inner join, Outer join 04 CO2
5
10 View, materialized view, view update 04 CO2
Integrity constraints: not null, unique, primary key, check, 04 CO2
6 referential integrity
11 Cascading actions, index creation, user defined domain,
authorization
Formal Relational Query Languages: Relational algebra, 06 CO2
12
select operation, project operation, set operation,
Cartesian product, rename, natural join, assignment, outer 06 CO2
13 join, division operation, aggregate functions
7 Join: inner join, outer join using Relational algebra
14 Review class for Mid-Term Examination
8 Midterm Examination

9 Entity Relationship Model: Entity set, relationship set, 07 CO3

15 cardinality constraints, participation constraint, ER
diagram, Degrees of relationship set, Attribute types
Mapping cardinality, Entity Roles, Weak entity set, 07 CO3
 4

Reduction to relational model, Specialization, Web

16 Generalization, Aggregation
Overview of design, build and test real life database
design.
10 Relational Database Design: Atomic attribute, 07 CO3
Decomposition, Functional dependency Web
17
Closure set, Determine keys( Super key, Candidate key, CT-2
Primary key) from closure set
Determine canonical cover from Functional dependency 08 CO3
18
using closure set
11 19 Normalization and Database Design: 1st, 2nd 08 CO3
Normalization and Database Design: 3rd Normal form and
Boyce-Codd Normal Form (BCNF) Final Exam
20 Determine Normal Forms, Normalize database, De- 08 CO3
40
normalization
12 Indexing and Hashing: Search key, index file, ordered 08 CO3
21 indices, dense indices, sparse indices, introduction to Hash Web
indices, index evaluation metric CT-3
Introduction to multilevel index: B+ tree, construction and 11 CO4
22
insertion, update, delete in B+ tree
13 23 Hashing: Hash function, bucket, static hashing, handling of 11 CO4
bucket overflow
Dynamic hashing, overview of extendible hash structure
24 Transactions: State diagram of Transaction, ACID 14 CO4
properties of Transaction.
Storage Structure, Transaction Atomicity and Durability
14 25 Concurrency Control of Transactions 14 CO4
26 Final Exam Review Class
15 Final Exam

22 Overall Assessment methods of COs are given below:

CO Assessment Area CO Assessment
Assessmen Area Mark
t Criteria CO1 CO2 CO3 CO4
Class Participation
Assignment/Presentati
on
Class Test
Midterm Exam 15 15 30
Final Exam 25 15 40
Total Mark 15 15 25 15 70

23 Rubrics
COs Excellent Good Satisfactory Poor Unsatisfact Mark
(Bloom’s (80%-100%) (70%-79%) (60%-69%) (40%-59%) ory s
Level) (0-39%) (70)
 5

CO1 Answer is Answer is brief Answer is Answer is None of the

(Understanding complete and with sufficient brief with incomplete relevant
) sufficient detail provided to insufficient and details were
detail provided support issues detail excessive included or
to support were introduced. provided to discussion didn’t
issues related And most of the support issues of unrelated answer.
to the basic details are were issues.
question. And included but some introduced. And serious
also deals fully are missing. gaps in the
with the entire basic
question. details.
CO2 Answer is Answer is brief Answer is Answer is None of the
(Understanding complete and with sufficient brief with incomplete relevant
) sufficient detail provided to insufficient and details were
detail provided support issues detail excessive included or
to support were introduced. provided to discussion didn’t
issues related And most of the support issues of unrelated answer.
to the basic details are were issues.
question. And included but some introduced. And serious
also deals fully are missing. gaps in the
with the entire basic
question. details.
CO3 The question is The question is The question The No attempt
(Applying) answered answered briefly is answered question is to
appropriately by applying the correctly by answered implement
by applying suggested method applying the incompletel the
the suggested in the question. suggested y by suggested
method in the method in the applying method.
question. question but the
some steps suggested
are missing. method in
the question
but some
steps are
correct.
CO4 A clear, The chain of One or more One or The stated
(Analyzing) complete, and analyzing steps is intermediate more chain of
properly complete and analyzing intermediat analysis
ordered chain correctly ordered steps are e analyzing does not
of analyzing but lack of missing or steps are lead to the
steps (i.e. expected unclear, but missing or stated
proper explanation. the unclear to question.
explanation of correctness of answer the
the procedure) the analysis is question.
is followed to not
answer the compromised.
question.

24 Grading The following chart will be followed for grading. This has been customized from the guideline provided
Policy by the School of Engineering and Computer Science.

A+
≥ 80 A A- B+ B B- C+ C D F
75- 70- 65- 60- 55- 50- 45- 40-
<40
<80 <75 <70 <65 <60 <55 <50 <45

25 Additional Assignments There will be at least two assignments. Average marks of the assignments will be
Course counted. No late homework will be accepted.
Policies Any kind of copy/manipulation in assignment will carry a zero mark.
 6

Two or more copied assignments will carry zero mark in all assignments. Zero tolerance
will be shown in this regard. Solutions to assignment problems will be provided
through web and on hand.
Class Test There will be at least three class tests (CT). Best two of three or best three of four CTs
will be counted. Both of regular and surprise CTs can be conducted.
Exams CT, Mid-term and final exam will be closed book, closed notes. Mobile phones are
strictly prohibited in exam halls. Students are insisted to carry their own watch and
synchronize time during exam hours.
Test Policy If a student is absent from class test anyway and makes no report to the class teacher
personally beforehand, his/her score for that test will be zero. No make-up for the class
test will be allowed as 2 of 3 or 3 of 4 CTs are being considered. No make-up for Mid-
exam will be entertained without physical presence and recommendation of the guardian
along with written permission of the department. Make-up of Mid-exam may be much
harder than the regular one.
a. Academic Calendar Summer 2020: http://www.bubt.edu.bd/academics/academic-calendar.
26 Additional b. Academic Policies: http://www.bubt.edu.bd/academics/academic-rules-a-regulations.
Information c. Grading & Evaluation: http://www.bubt.edu.bd/academics/academic-rules-a-regulations.
d. Proctorial Rules: http://www.bubt.edu.bd/administrator/proctors-office.

27 Bloom’s Taxonomy for Teaching-Learning

Bloom's Taxonomy is a set of three hierarchical models used to classify educational learning objectives into levels of
complexity and specificity. The three lists cover the learning objectives in Cognitive, Affective and Psychomotor domains. The
Cognitive domain list has been the primary focus of most education and is frequently used to structure curriculum learning
objectives, assessments and activities. The three domains and respective levels are illustrated below.

Cognitive [C] (Knowledge-based) Affective [A] (Emotion-based) Psychomotor [P] (Action-based)

1. Remembering 1. Receiving 1. Imitating

2. Understanding 2. Responding 2. Manipulating
3. Applying 3. Valuing 3. Précising
4. Analyzing 4. Organizing 4. Articulating
5. Evaluating 5. Characterizing 5. Naturalizing
6. Creating --- --- --- --- --- ---

Descriptions of Cognitive Domain (Anderson and Krathwohl’s Taxonomy 2001):

28
The cognitive domain involves the development of our mental skills and the acquisition of knowledge.

Level Category Meaning Keywords

C1 Remembering Recognizing or recalling knowledge from memory. Define, describe, draw, find,
Remembering is when memory is used to produce or identify, label, list, match, name,
retrieve definitions, facts, or lists, or to recite previously quote, recall, recite, tell, write
learned information.
C2 Understanding Constructing meaning from different types of functions Classify, compare, exemplify,
be they written or graphic messages or activities like conclude, demonstrate, discuss,
interpreting, exemplifying, classifying, summarizing, explain, identify, illustrate, interpret,
inferring, comparing, or explaining. paraphrase, predict, report
 7
C3 Applying Carrying out or using a procedure through executing, or Apply, change, choose, compute,
implementing. Applying relates to or refers to situations dramatize, implement, interview,
where learned material is used through products like prepare, produce, role play, select,
models, presentations, interviews or simulations. show, transfer, use
C4 Analyzing Breaking materials or concepts into parts, determining Analyze, characterize, classify,
how the parts relate to one another or how they compare, contrast, debate,
interrelate, or how the parts relate to an overall structure deconstruct, deduce, differentiate,
or purpose. Mental actions included in this function are discriminate, distinguish, examine,
differentiating, organizing, and attributing, as well as organize, outline, relate, research,
being able to distinguish between the components or separate, structure
parts. When one is analyzing, he/she can illustrate this
mental function by creating spreadsheets, surveys,
charts, or diagrams, or graphic representations.
C5 Evaluating Making judgments based on criteria and standards through Appraise, argue, assess, choose,
checking and critiquing. Critiques, recommendations, and conclude, critique, decide, evaluate,
reports are some of the products that can be created to judge, justify, predict, prioritize,
demonstrate the processes of evaluation. prove, rank, rate, select, Monitor
C6 Creating Putting elements together to form a coherent or functional Construct, design, develop, generate,
whole ;reorganizing elements into a new pattern or hypothesize, invent, plan, produce,
structure through generating, planning, or producing. compose, create, make, perform,
Creating requires users to put parts together in a plan, produce
new way, or synthesize parts into something new and
different creating a new form or product. This process is
the most difficult mental function.

29 Graduate Attributes (Program Outcomes) for B.Sc. in Engineering Program based on Washington Accord

Program Outcomes (POs) are narrower statements that describe what students are expected to know and be able to do by the
Time of graduation. These relate to the knowledge skills and attitudes that students acquire while progressing through the
program. The students of the B.Sc. in EEE program are expected to achieve the following graduate attributes or program
outcomes at the time of graduation.

PO1–Engineering knowledge (Cognitive): Apply the knowledge of mathematics, science, engineering fundamentals and an
engineering specialization to the solution of complex engineering problems.
PO2–Problem analysis (Cognitive): Identify, formulate, research the literature and analyze complex engineering problems and
reach substantiated conclusions using first principles of mathematics, the natural sciences and the engineering sciences.
PO3–Design/development of solutions (Cognitive, Affective): Design solutions for complex engineering problems and design
system components or processes that meet the specified needs with appropriate consideration for public health and safety as well
as cultural, societal and environmental concerns.
PO4–Investigation (Cognitive, Psychomotor): Conduct investigations of complex problems, considering design of
experiments, analysis and interpretation of data and synthesis of information to provide valid conclusions.
PO5–Modern tool usage (Psychomotor, Cognitive): Create, select and apply appropriate techniques, resources and modern
engineering and IT tools including prediction and modeling to complex engineering activities with an understanding of the
limitations.
PO6–The engineer and society (Affective): Apply reasoning informed by contextual knowledge to assess societal, health,
safety, legal and cultural issues and the consequent responsibilities relevant to professional engineering practice.
PO7–Environment and sustainability (Affective, Cognitive): Understand the impact of professional engineering solutions in
societal and environmental contexts and demonstrate the knowledge of, and need for sustainable development.
PO8–Ethics (Affective): Apply ethical principles and commit to professional ethics, responsibilities and the norms of the
engineering practice.
PO9–Individual work and teamwork (Psychomotor, Affective): Function effectively as an individual and as a member or
leader of diverse teams as well as in multidisciplinary settings.
PO10–Communication (Psychomotor, Affective): Communicate effectively about complex engineering activities with the
engineering community and with society at large. Be able to comprehend and write effective reports, design documentation,
make effective presentations and give and receive clear instructions.
PO11–Project management and finance (Cognitive, Psychomotor): Demonstrate knowledge and understanding of the
engineering and management principles and apply these to one’s own work as a member or a leader of a team to manage projects
 8

in multidisciplinary environments.
PO12–Life-long learning (Affective, Psychomotor): Recognize the need for and have the preparation and ability to engage in
independent, life-long learning in the broadest context of technological change.

30 Social & Moral Capital

Our promises are based on the three cardinal principles:
(a) What we do believe (b) What we do practice, and (c) What we will promote
However, students are advised to undertake the following commitments for moral development.
1. To be punctual and attentive in class 8. Try to follow and review day to day 15. To be sincere for class preparation
2. To maintain inclusive learning class 16. Do not forget to switch-off the cell
environment 9. To avoid conspiracy phone in class
3. To ensure mutual respect 10. To prioritize honesty & faith 17. Do not forget to carry course pack
4. To be cooperative in group learning. 11. To be motivated for asking question and and learning stuffs in class
5. To be innovative and Creative encourage feedback 18. To maintain loyalty and trust to the
6. To follow dress code and wearing 12. To develop attitude for speaking in university
ID card English 19. Must avoid unfair means and
7. To be always proactive 13. Do not ignore to carry out any plagiarism in exam, reports and
assignments or commitments assignments
14. To be clean and decent in all levels. 20. Must maintain eco-friendly
environment in the campus.

Farha Akhter Munmun,

Lecturer, Dept. of CSE, BUBT.

Prepared by: Checked by: Approved by: