COM1317 Transaction Processing Systems

Spring 2001 Course Syllabus and Calendar

Professor Futrelle -- College of Computer Science, Northeastern U., Boston, MA

(Version of 5/13/2001 -- there may be further updates)

In the calendar below, the Memorial Day holiday on May 28th is marked in red. The final exam period, June 4-9, is marked in green. You can also see the full Northeastern University Academic Calendar, which is a PDF document.

       March 2001
 S  M Tu  W Th  F  S
             1  2  3
 4  5  6  7  8  9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
       April 2001
 S  M Tu  W Th  F  S
 1  2  3  4  5  6  7
 8  9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 
       May 2001
 S  M Tu  W Th  F  S
       1  2  3  4  5
 6  7  8  9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31
       June 2001
 S  M Tu  W Th  F  S
                1  2
 3  4  5  6  7  8  9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30

Note: The reading assignments in your textbook, listed throughout the syllabus below, should be completed before coming to the class meeting they apply to.


Weeks 1, 2 and 3 -- Overview and the ACID Properties of Transactions

Week 1

Thurs. March 29th
Introduction to the course.
The mysteries and magic of transaction processing.
 
Week 2

Mon. April 2nd
Isolation and Locking
Reading for today: Focus on all of Sec. 15.1 to pg. 494.
But be reading the rest of the chapter to get the big picture.
Tues. April 3rd
Atomicity, Durability and Distributed Transactions
Read the remainder of Chap. 15.
Thurs. April 5th
Finish the overview and introduce ACID Properties
Read all of the short Chapter, Chap. 20.
Week 3

Mon. April 9th
ACID Properties of Transactions
Continuing the discussion of Chap. 20.
Atomicity, Consistency and Durability.
Tues. April 10th
Isolation and summary of the ACID properties.
Finishing the discussion of Chap. 20.
Models of Transactions - The basics in Chapter 21.
Read Chapter 21, but only to the top of pg. 741.
What will be on Thursday's short quiz.
Thurs. April 12th
QUIZ #1. A short quiz on Chapters 15 and 20 (not on 21).
Finishing the discussion of the Chapter 21 material.

Weeks 4 and 5: The Architecture of Transaction Processing Systems

Week 4

Monday. April 16th
These two weeks will be devoted almost exclusively to the long and important Chapter 22, "Architecture of Transaction Processing Systems".
For today, read from pg. 767 through to the middle of pg. 779, introducing both centralized and distributed systems.
Quiz #1 will be handed back and discussed briefly.
Tues. April 17th
For today, read to the end of Sec. 22.2, pg. 783.
This finishes the discussion of single vendor systems.
Thurs. April 19th
Heterogeneous systems are quite common and involve transactions made up of components from more than one vendor.
Read from pg. 784 through to the top of pg. 790.
Week 5

Mon. April 23rd
Continuing our discussion of heterogeneous systems and the TP monitor
Read the sections of remote procedure calls and peer-to-peer systems, pgs. 790 to the top of pg. 806.
Discussion of Chap. 23 begins in class. Read through Sec. 23.1.3.
Tues. April 24th
Discussion of recoverability and beginning discussion of 23.4.1 on strategies for immediate-update pessimistic concurrency controls.
Read through Sec. 23.3
Thurs. April 26
NO CLASS TODAY
Prof. Futrelle out of town on government research task (NSF)

Week 6: Implementing Isolation

Week 6

Mon. April 30th
This week will continue focus on Chapter 23, Implementing Isolation
Tues. May 1st
We look at recoverability and related topics.
Read pgs. 824 through pg. 833.
Review for quiz.
Assignment #2 due placed in the cardboard box marked "Futrelle" in 161CN, the CCS main office.
Thurs. May 3rd
We do not cover all the rest of the chapter.
So read only pgs. 833 to the end of Sec. 23.5 on pg. 838.
QUIZ #2. On Chapters 15 and 23.

Week 7: Isolation in Relational Databases

Week 7

Mon. May 7th
Go over Quiz #2.
Tues. May 8th
Implementation of Lock and Wait sets, Sec. 23.5.1
Also, a brief discussion of Two-Phase Locking and granularity, Secs. 23.5.2 and 23.5.3
(This ends our discussion of Chapter 23)
Thurs. May 10th
We will only briefly cover portions of Chapter 24 on isolation in relational databases, in order to have time to cover the implementation of atomicity and durability as well as a few topics in distributed DBs.
Read only Sec. 24.1, 24.1.1 and 24.2 through pg. 876.

Week 8: Implementing Atomicity and Durability -- MIDTERM EXAM

Week 8

Mon. May 14th
Brief review for the Midterm
Read Chapter 25 through pg. 924 which focuses on the log.
Tues. May 15th
MIDTERM EXAM which will have much of the material covered in Quiz 2 plus lock and wait sets and two-phase locking. (Nothing on Chapter 24) A one hour exam. See the note here.
Thurs. May 17th
Return and go over the Midterm exam.

Week 9: Implementing Atomicity and Durability (continued). Distributed Transactions

Week 9

Mon. May 21st
Re-read Chapter 25 through pg. 924 which focuses on the log.
Then read the section on recovery, Sec. 25.3 through to the end of the chapter.
Tues. May 22nd
In Chapter 26, read pgs. 943 through the middle of pg. 951, which discusses the basic two-phase commit protocol.
Thurs. May 24th
Read pgs. 951 through the middle of pg. 964, the last reading in this Chapter and in the course!
Finishing our discussion of distributed transaction implementation.

Week 10: Course summary and review for the Final Exam

Week 10

Mon. May 28th
MEMORIAL DAY -- HOLIDAY -- NO CLASSES
 
Tues. May 29th
Overview of the course and review for the Final Exam
 
Thurs. May 31st
Last Class.
Finish reviewing for the Final Exam.
 
Week 11

FINAL EXAM WEEK Monday June 4th through Saturday June 9th

Back to COM1317 Spring 2001 homepage Back to Professor Futrelle's homepage