CSE 444 / CSEM 544

DATABASE SYSTEM INTERNALS

Jan 2, Lecture 0

INTRODUCTION

slides

recording

Jan 4, Lecture 1

RELATIONAL MODEL & SQL

slides

recording

Jan 5, Section 1

SimpleDB OVERVIEW

slides

Jan 6, Lecture 2

DBMS ARCHITECTURE

slides

recording

Jan 9, Lecture 3

STORAGE

slides

recording

Jan 11, Lecture 4

INDEXING

slides

recording

Jan 12, Section 2

Additional Office Hours / Review

Jan 13, Lecture 5

B+ TREE INDEXING

slides

recording

Jan 16

Martin Luther King Jr. Day

Jan 18, Lecture 6

BASIC JOIN ALGORITHMS

slides

recording

Jan 19, Section 3

INDEXING WALKTHROUGH

slides

recording

Jan 20, Lecture 7

ADVANCED JOIN ALGORITHMS

slides

recording

Jan 23, Lecture 8

QUERY OPTIMIZATION SETUP

slides

add. notes, recording has no audio

Jan 25, Lecture 9

QUERY OPTIMIZATION ALGORITHMS

slides

recording

Jan 26, Section 4

OPERATOR ALGORITHMS

slides

recording

Jan 27, Lecture 10

SELINGER OPTIMIZER

slides

recording

Jan 30, Lecture 11

TRANSACTION SCHEDULES

slides

recording

Feb 1, Lecture 12

TRANSACTION LOCKING

slides

recording

Feb 2, Section 5

QUERY OPTIMIZATION

slides

recording

Feb 3, Lecture 13

TIMESTAMP OPTIMISTIC CC

slides

recording

Feb 6, Lecture 14

ALTERNATE OPTIMISTIC CC

slides

recording

Feb 8, Lecture 15

UNDO LOGGING

slides

recording

Feb 9, Section 6

TRANSACTIONS

slides

recording

Feb 10, Lecture 16

REDO LOGGING

slides

recording

Feb 13, Lecture 17

ARIES CRASH RECOVERY

slides, extra notes

recording

Feb 15, Lecture 18

PARALLEL DBMS

slides

recording

Feb 16, Section 7

UNDO / REDO RECOVERY

slides

recording

Feb 17, Lecture 19

DISTRIBUTED EXECUTION

slides

recording

Feb 20

Presidents' Day

Feb 22, Lecture 20

USER DEFINED FUNCTIONS

slides

recording

Feb 23, Section 8

ARIES ALGORITHM

slides

recording

Feb 24, Lecture 21

SPARK

slides

Feb 27, Lecture 22

TWO-PHASE COMMIT

slides

Mar 1, Lecture 23

REPLICATION

slides

Mar 2, Section 9

PARALLEL PROCESSING

slides

Mar 3, Lecture 24

NoSQL INTERNALS

slides

Mar 6, Lecture 25

STREAMING DATABASES

slides

Mar 8, Lecture 26

NoSQL AND NewSQL SYSTEMS

slides

Mar 9, Section 10

DISTRIBUTED MANAGEMENT

slides

Mar 10

Class Cancelled