Lahore University of Management Sciences

CS340 Databases
Fall 2017

Instructor Basit Shafiq

Room No. 9-112A
Office Hours TBA
Email basit@lums.edu.pk
Telephone (042) 3560-8366
Secretary/TA TBA
TA Office Hours TBA
Course URL (if
any)

Course Basics
Credit Hours
Lecture(s) Nbr of Lec(s) Per 2 Duration 75 minutes
Week
Recitation/Lab (per Nbr of Lec(s) Per Duration
week) Week
Tutorial (per week) Nbr of Lec(s) Per Duration
Week

Course Distribution
Core
Elective
Open for Student
Category
Close for Student
Category

COURSE DESCRIPTION
This course introduces the fundamental concepts of databases and discusses their practical applications and design
issues. The following topics will be covered in the class:
Relational modeling
Query Languages
Storage and Indexing
Query Evaluation and Optimization
Transaction Management
Schema Refinement, Database Tuning
Other topics: Security, Distributed Databases, NoSQL databases
 Lahore University of Management Sciences
COURSE PREREQUISITE(S)

Data Structures

COURSE OBJECTIVES

Study the fundamental concepts necessary for designing, using, and implementing database systems and
database applications.
Develop a thorough understanding of the Database Management System (DBMS) architecture, data models,
and database languages.
Provide a practical exposure to database programming techniques.

Learning Outcomes
Knowledge of the fundamental concepts of database design, including conceptual model, relational model,
relational algebra, Structured Query Language (SQL), and data normalization.
Understanding of the DBMS architecture, database implementation, query processing & optimization,
transaction processing & concurrency control.
Practical exposure to database programming techniques.
Grading Breakup and Policy

Assignments: 10%
Quizzes: 10%
Project: 20%
Mid Term: 25%
Final: 35%

Examination Detail

Yes/No: Yes
Combine Separate:
Midterm
Duration: 1-1/2 hours
Exam
Preferred Date:
Exam Specifications:

Yes/No: Yes
Combine Separate:
Final Exam
Duration: 3 hours
Exam Specifications:
 Lahore University of Management Sciences
Course Overview
Recommended Readings
Lecture Topics
(From main text book)
1 Introduction to Database Systems Chapter: 1 & 2
2 Relational Data Model & Relational Database Constraints Chapter: 3
3 SQL Chapters 4 & 5
4
5 Relational Algebra & Calculus Chapter 6
6
7
ER model Chapter 7
8
9 ER to Relational Mapping Chapter 9
10 Chapter13 (Elmasri) &
PL/SQL -- Stored Procedures & Triggers
11 Ramakrishanans Book
12
13 Functional Dependencies and Normalization Chapter 15
14
15 Mid-term Exam
16 Storage & Indexing Chapter 17
17
Indexing Structure Chapter 18
18
19
20 Query Processing and Optimization Chapter 19
21
22
Transaction Processing Chapter 21
23
24
Concurrency Control Chapter 22
25
26 Database Recovery techniques Chapter 23
27 Database Security Chapter 24
28 Distributed Databases Chapter 25

Textbook(s)/Supplementary Readings

Main text book

1. Fundamentals of Database Systems - 6th Ed., by Ramez Elmasri and S. B. Navathe, Pearson Education, Inc.

Reference
2. Database Management Systems, 3rd Ed., by Ramakrishnan, Raghu & Gehrke, Johannes, McGraw-Hill.
3. Database Systems Concepts, 4th Ed., by Silberchatz, Abraham & Korth, Sudarshan, McGraw-Hill.