National Computing Education Accreditation

Council
NCEAC

NCEAC.FORM.001-

COURSE 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

1 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 CSC211-Data Structures and Algorithms
Topics
Assessment Instruments with Quiz (Minimum 5) 10%
Weights (homework, quizzes, Project/Assignment 10%
midterms, final, programming Midterm Exam (1) 15%
assignments, lab work, etc.) Final Exam35%
Class Participation 05%
Lab (16 sessions with programming assignments) 25%

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:
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.

Textbook (or Laboratory (Latest Editions)

Manual for Laboratory Courses)
Reference Material
2 NCEAC.FORM.001.C
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.
 National Computing Education Accreditation
Council
Course Goals
Topics Covered in the Course,
with Number of Lectures on
Each Topic (assume 15-week
instruction and one-hour lectures)
3 NCEAC.FORM.001.C
NCEAC
NCEAC.FORM.001-
Date, 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
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 # Details
1 Introduction, File-based Systems, Database
Examples, Basic Definitions, DBMS History,
Typical Functions and Services, Database
Architecture and Data Models
2 Relational Model, Terminology, Mathematical
Foundation, Languages, Constraints and Views
3 Relational Algebra, Queries in Relational Algebra
and Queries in Relational Calculus
4 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
5 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
6 Normalization, The Purpose, Data Redundancy,
Update Anomalies, Functional
Dependencies,Normal Forms based on Primary
Key and other Normal Forms
Midterm 1
7 Design Methodologies: Conceptual, Logical and
Physical
8 Logical Database Design
9 Physical Database Design
10 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
 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
13 Query Processing
14 Query Optimization
15 Security
16 Revision

Laboratory Described in the lab manual of CSC385

Projects/Experiments Done in
the Course
Programming Assignments Described in the course folder of CSC385
Done in the Course
Class Time Spent on (in credit Total Comments
hours) 3+1
Theory 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.
Social and Ethical issues 0 Guiding students about professional responsibilities is an integral
part of the classes. However these issues are discussed in details
in humanities related subjects.
Oral and Written
Communications

4 NCEAC.FORM.001.C
 National Computing Education Accreditation
Council
NCEAC

NCEAC.FORM.001-

5 NCEAC.FORM.001.C