CSC 468: Database Management System Implementation
Spring 2016 2013

Instructor: Alexander Dekhtyar, dekhtyar@calpoly.edu, 14-215

Office Hours:

When		Who	Where
Monday	2:10pm - 3:00pm	Alex	14-210
Wednesday	2:10pm - 3:00pm	Alex	14-210
Friday	8:30am - 10:00pm	Alex	14-210

Additional appoinments: send email.

News and Notes

• The course Github wiki has been set up (might require github login).
  [March 31, 2016]

• Please, take the Github ID survey: here
  [Marich 30, 2016]

Course Materials

Project

Project-related supplemental information

Overview		Postscript	PDF		[March 29, 2016]
Stage 1.0: Part 1: CREATE TABLE spec	Due: May 11	Postscript	PDF		[April 27, 2016]
Stage 1.0: Part 2: Read/Write layer	Due: May 11	Postscript	PDF		[April 27, 2016]
Stage 1.0: Part 3: Heap File Layer	Due: May 11	Postscript	PDF		[May 2, 2016]
Stage 2: Query Execution, DDL, DML	Due: May 25	Postscript	PDF
FLOPPY-SQL			PDF		[May 14, 2016]
P2P Database CREATE TABLE		SQL	PDF		[May 14, 2016]

Labs

Lab 1	Due: October 1, 2013	JSON	Postscript	PDF		[March 30, 2016]
Lab 2	Due: October 8, 2013	tinyFS and Buffer Manager	Postscript	PDF	Lab files	[April 6, 2016]

Project Code

Homeworks

Lecture Notes

Lecture 0	DBMS Organization diagram		PDF	[September 23, 2013]
Lecture 1	DBMS Organization and Transactions (ACID)	Postscript	PDF	[September 23, 2013]
Lecture 2	Overview of Data Storage	Postscript	PDF	[September 25, 2013]
Lecture 3	Buffer Management	Postscript	PDF	[September 25, 2013]
Lecture 4	Storage of Relational Data	Postscript	PDF	[October 6, 2013]
Lecture 5	Management of data on disk	Postscript	PDF	[October 6, 2013]
Lecture 6	Index Structures: Part 1	Postscript	PDF	[October 9, 2013]
Lecture 7	Index Structures: Part 2: B+-trees	Postscript	PDF	[October 15, 2013]
Lecture 8	Intro to Query Execution	Postscript	PDF	[October 22, 2013]
Lecture 9	Query Execution: One-pass algorithms	Postscript	PDF	[October 22, 2013]
Lecture 10	Query Execution: Nested Loop Join	Postscript	PDF	[October 22, 2013]
Lecture 11	Query Execution: Two-pass algorithms	Postscript	PDF	[November 5, 2013]
Lecture 13	Query Execution: Review	Postscript	PDF	[November 5, 2013]
Lecture 15	Query Processing: Overview	Postscript	PDF	[November 5, 2013]
Lecture 16	Query Equivalences	Postscript	PDF	[November 5, 2013]
Lecture 17	Cost-Based Query Optimization	Postscript	PDF	[November 19, 2013]
Lecture 18	Cost-Based Query Optimization: Joins	Postscript	PDF	[November 19, 2013]
Lecture 19	Transaction Processing	Postscript	PDF	[November 26, 2013]
Lecture 20	Concurrency Control	Postscript	PDF	[November 26 2, 2013]
Lecture 21	Crash Recovery	Postscript	PDF	[January 2, 2009]

• SQL-92 Syntax description.

Oracle

General Database Resources

• DBLP - Database and Logic Programming Bibliography server. (ACM mirror. Original site is here).[posted: Sep 25]

• ACM SIGMOD (Special Ineterst Group on Management Of Data).

  • ACM SIGMOD Repository of publically available database software.