CS3743 Lecture Notes

Last Updated:2019-12-17 (notes may change prior to the lecture).  The order of these lectures is subject to change (especially near the midterm exam).

1

Introduction

First Day

CS 3743 Syllabus

Overview of CS3743 Database Management

 

 

 

LC, EN1-2

2

File Structures

File Organization Part 1 - Storage, Record Formats, Linux

File Organization Part 2 - Sequential and Direct

File Organization Part 3 - Indexes

Multi-Key Processing

Physical Performance Exercise

 

LC, EN16

LC, EN16

LC, EN17

LC, EN17

LC

3

Modeling

Modeling Part 1 - ER Model, Subclasses, UML

Modeling Part 2 - Relational Model

 

LC, EN3-4

LC, EN5

4

MIDTERM EXAM (may cover part of section 5 depending on pace)

Target: week 7, Mar 5

5

Relational Data Manipulation Languages

Relational Algebra

Relational Calculus

SQL

 

LC, EN8

LC, EN8

LC, EN6-7

6

Additional SQL

Data Definition Language

Data Control Language

Programming (MySQL and JDBC)

Outer Joins

 

LC

LC, EN30

LC, EN10

LC

7

Normalization and More Data Modeling

Normalization

Issues

 

LC, EN14

LC, EN15

8

Implementation Issues

Integrity Control

Views

Query Optimization

Concurrency Control

Backup and Recovery

 

LC

LC

LC

LC, EN20, EN21

LC, EN22

9

Big Data

Hadoop and Map Reduce

 

LC, EN25

10

Additional Topics (time permitting)

??

 

 Notes:

1. See the References page for the references (e.g., EN= Fundamentals of Database Systems by Elmasri and Navathe)

2. Most of the lecture notes are in BlackBoard.