National Computing Education Accreditation

Council
NCEAC
NCEAC.FORM.001COURSE DESCRIPTION FORM

INSTITUTION

Iqra University, Islamabad Campus (A campus of Iqra University, Karachi)

PROGRAM (S) TO BE
EVALUATED

Bachelor of Science in Computer Science (BSCS)

A. Course Description

NCEAC.FORM.001.C

National Computing Education Accreditation

Council
NCEAC
NCEAC.FORM.001(Fill out the following table for each course in your computer science curriculum. A filled-out form should not be
more than 2-3 pages.)
Semester Spring-2015
Course Code

CSC385

Course Title

Database Management System

Credit Hours

3+1

Prerequisites by Course(s) and

Topics

CSC211-Data Structures and Algorithms

Assessment Instruments with

Weights (homework, quizzes,
midterms, final, programming
assignments, lab work, etc.)

Course Instructor

Dr. Aihab Khan

Course Coordinator

Mr. Imran

URL (if any)

The course details can be found on Iqra LMS. http://lms.iuic.net.pk

Course Contents

This course offers an introduction to database systems, their internal

architecture, theoretical underpinning, management and use in the
organizations. The main topics include:

Textbook (or Laboratory

Manual for Laboratory Courses)

Reference Material

Quiz (Minimum 5) 10%

Project/Assignment
10%
Midterm Exam (1)
15%
Final Exam35%
Class Participation
05%
Lab (16 sessions with programming assignments) 25%

Database Engine Core Technology: Data layout, indexing, query processing

algorithms, query optimization, transactional concurrency control, logging and
recovery, security and authorization.
Data Models and Languages:The Relational model of data, formal relational
languages (relational algebra and calculus), and the SQL language. Extensions
to the relational model including object-relational features, XML and
associated query languages.
Database Design: Entity-Relationship modeling, functional dependencies and
normalization, logical relational schema design, physical design and database
tuning.
Database Application Development: Application-level database APIs
including host-languages embedding library interface like JDBC.

(Latest Editions)
Elmasri, Ramez, Navathe, Shamkant B., (2011) Fundamentals of Database
Systems, 6th Edition, Reading Massachusetts: Addison Wesley
Connolly, Thomas M., and Begg, Corolyn E., (2015) Database Systems: A
Practical Approach to Design, Implementation, and Management, 6th Edition,
New York: Addison Wesley
Kroenke, David M., and Auer, D. J. (2014) Database Processing:
Fundamentals, Design and Implementation, 13th Edition, New Jersey: Prentice
Hall
Hoffer, J. A., Venkataraman, R., Topi, H. (2013) Modern Database
Management, 11th Edition, New Jersey: Prentice Hall
Silberschatz, A. Korth, H. F. and Sudarshan, S. (2011) Database System
Concepts, 6th Edition, New York: McGraw Hill Inc.
NCEAC.FORM.001.C

National Computing Education Accreditation

Council
NCEAC
NCEAC.FORM.001Date, C. J., (2004) An Introduction to Database Systems, Eighth Edition,
Reading Massachusetts: Addison Wesley
Ramakrishman, Raghu and Gebrke, Johannes, (2003) Database Management
Systems, Third Edition, New York: McGraw Hill Inc.
Kochhar, Neena, Gravina, Ellen, Nathan, Priya, (1999) Introduction to Oracle:
SQL and PL/SQL, Student Guide, Oracle Corporation, Redwood Shores, CA

Course Goals

Topics Covered in the Course,

with Number of Lectures on
Each Topic (assume 15-week
instruction and one-hour lectures)

The main measurable objectives of this course are as follows:

To introduce the students to the database layer in application development,
main database technologies such as indexing, query processing and transaction
management
To describe relational model of data, relational languages and structured query
language
To focus on the process of designing database including Entity-Relationship
modeling, normalization, conceptual, logical and physical design.
To explore importance of security, monitoring and tuning of operational
systems.

Week #
1

2
3
4

7
8
9
10

Details
Introduction, File-based Systems, Database
Examples, Basic Definitions, DBMS History,
Typical Functions and Services, Database
Architecture and Data Models
Relational Model, Terminology, Mathematical
Foundation, Languages, Constraints and Views
Relational Algebra, Queries in Relational Algebra
and Queries in Relational Calculus
File Organization: Record Format, Page Format, Heap
Files, Sequential Files, Clustered Files, and Hash Files
Indexing: Definition, Uses, Types of Indexes, B+ Tree
indexes, and Hash Indexes, Query Execution Plans
Entity Types, Attributes, and Keys,
Relationship Types, Roles, and Structural Constraints,
Strong and Weak Entity Types.
ER Diagrams, Naming Conventions and Design Issues,
UML Notation

Normalization, The Purpose, Data Redundancy,

Update Anomalies, Functional
Dependencies,Normal Forms based on Primary
Key and other Normal Forms
Midterm 1
Design Methodologies: Conceptual, Logical and
Physical
Logical Database Design
Physical Database Design
Introduction to Transaction Processing, Transaction and
System Concepts, Desirable Properties of Transactions.
Characterizing Schedules Based on Serializability.
Characterizing Schedules Based on Recoverability

11
Two-Phase Locking Techniques for Concurrency
3

NCEAC.FORM.001.C

National Computing Education Accreditation

Council
NCEAC
NCEAC.FORM.001-

Control, Concurrency Control Based on Timestamp

Ordering, Multiversion Concurrency Control
Techniques, Optimistic Concurrency Control
Techniques, Granularity of Data Items and
Multiple Granularities Locking, Using Locks for
Concurrency Control, Other Concurrency Control
Issues.
12

Database Recovery Concepts, Backup Mechanism,

Log File, Checkpoint Facility, Recovery
Techniques based on Deferred Update, Immediate
Update and Shadow Paging, Database Backup and
Recovery from Catastrophic Failures
Query Processing
Query Optimization
Security
Revision

13
14
15
16
Laboratory
Projects/Experiments Done in
the Course

Described in the lab manual of CSC385

Programming Assignments
Done in the Course

Described in the course folder of CSC385

Class Time Spent on (in credit

hours)
Theory

Total

Comments

3+1
1.5

Roughly half of the course is dedicated to theoretical discussion,

however discussion on each theoretical problem leads to the
discussion related to problem solution analysis and design

Problem Analysis

0.5+0.5

To enhance analytical abilities of the students most of the

problems discussed in the classes and most of the problems
given in the homework assignments have analytical components.
Roughly 10 contact hours are dedicated to problem analysis

Solution Design

1+ 0.5

In addition to the theoretical discussion and problem analysis a

major component of the course is the solution design.
Approximately 1 credit hour is spent on solution design.

Guiding students about professional responsibilities is an integral

part of the classes. However these issues are discussed in details
in humanities related subjects.

Social and Ethical issues

Oral and Written

Communications

NCEAC.FORM.001.C

National Computing Education Accreditation

Council
NCEAC
NCEAC.FORM.001-

NCEAC.FORM.001.C