Introduction to Database Systems (CS2313)


Computer Programming (CS-1123)

Recommended Book(s)

Database Systems, A Practical Approach To Design, Implementation And Management”, Fourth Edition, Thomas Connolly, Carolyn Begg, Addison Wesley

Reference Book(s)

Modern Database Management, Fred McFadden, Jeffrey Hoffer, Benjamin/ Cummings 
Database Systems Principles, Design And Implementation, By Catherine Ricardo, Maxwell Macmillan.
Oracle Course Material On SQL And Developer 

Course Objectives

After the completion of this course the students will be quite familiar with the importance of databases, core concepts, database design and its refinement and moderate level of expertise in SQL. Students should be able to design the database schema for at least a small sized real life application.

Course Learning Outcomes (CLO)

Course Objectives

Course Contents

Introduction to Basic Database Concepts

The Course Outline and Objective
Database Definition
Importance of Databases
Shortcomings of Traditional File Processing System
Levels of Data, Different Types of Database Users
History of DBMSs
Advantages and Disadvantages of DBMSs

Database Architecture

Three Level Schema Architecture
Data Independence, Database Languages
Database, Data Model and DBMS
Functions and Components of a DBMS
Multi-user DBMS Architectures

Database Planning, Design, and Administration

The Information System Life Cycle
DBS Development Life Cycle, DB Planning
System Definition
Requirements Collection and Analysis
DB Design, DBMS Selection
Application Design, Prototyping
Data Conversion and Loading
Testing, Operational Maintenance
CASE Tools
Data Administration and Database Administration

Fact-Finding Techniques

What facts are collected
A worked example

Entity-Relationship Modeling

Semantic Data Models
Introduction to Entity-Relationship Data Model
Different Constructs of E-R Data Model
Abstraction Process
Modeling different types of Entities and Attributes
Cardinality and Degree of a Relationship
Unary, Binary and n-ary Relationships

Relational Model and Languages

Introduction to Relational Data Model
Brief History
Relational Model Terminology
Mathematical Relations
Database Relations
Characteristics of Relations
Understanding tables
The Concept of Key
Different Types of Keys
Integrity Constraints Over Relations
Key Constraints
Foreign Key Constraints
General Constraints
Data dictionaries


Data Manipulation Languages


Relational Algebra: Unary and Binary operations
Cartesian Product
Different types of Joins, Union, Intersection, Divisin
Relational Calculus: Tuple Relational Calculus
Domain Relational Calculus


Functional Dependency
Inference Rules
First Normal Form
Full Functional Dependency
Second Normal Form
Transitive Dependency
Third Normal Form
Boyce-Codd Normal Form

Security (Desirable)

Database Security
Computer-based Controls
DBMSs and Web Security

Mapping of CLOs to Assessment Modules

Final Exam


Surprise Tests/Quizzes


Midterm Exam