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
