CSC 468: Database Management System Implementation
Fall 2010

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

Office Hours:

When		Who	Where
Monday	1:10pm - 3:00pm	Alex	14-215
Wednsday	10:10am - 11:00pm	Alex	14-215
Friday	10:10am - 12:00pm	Alex	14-215

Additional appoinments: send email.

Final Exam Date: Wednesday, December 8, 2010, 7:10 - 10:00am

News and Notes

• Midterm date: Monday, November 8. Duration: TBA. You are allowed this handout and a traditional 1-page-two-sides cheat sheet.
  [November 5, 2010]

• Solutions to two homeworks (equivalent of our Homework 1) from Winter 2009 class are posted. Feel free to use them to prepare for the midterm.
  [November 5, 2010]

• Friday, October 29 is a double lab. I will come to the 9-10 part of the lab. Each team will demo its Stage 1 tests.
  [October 25, 2010]

• The white board images from today's lab are here: [Left]; [Center]; [Right].
  [October 6, 2010]

• The document describing the XML Indexing Scheme for the course project is now released.
  [October 5, 2010]

Course Materials

Project

Project-related supplemental information

Overview		Postscript	PDF		[September 17, 2010]
Index Structures		Postscript	PDF		[October 5, 2010]
Stage 1	Due: October 25, 2010	Postscript	PDF	Tests	[October 6, 2010]
Stage 2	Due:	Postscript	PDF	Files	[October 25, 2010]
XPLite		Postscript	PDF		[November 12, 2010]
Stage 3		Postscript	PDF	Tests	[November 16, 2010]

Labs

Lab 1: setup	Due: September 22, 2010	SQL recap	Postscript	PDF	Data	[September 20, 2010]
Lab 2	Due: September 29, 2010	XML and XML DTD	Postscript	PDF		[September 24, 2010]
Lab 3	Due: October 6, 2010	NEUStore	Postscript	PDF	NEUSTORE and Data	[September 28, 2010]
Lab 4	Due: October 27	SAX and DOM	Postscript	PDF	Data and Code	[October 17, 2010]
Lab 5	Due:	XPath	Postscript	PDF	Software and Data	[November 12, 2010]
Lab 6	Due:	Oracle Optimizer

Project Code

JDBCTest.java
classes12.jar (JDBC driver)

Homeworks

Homework 1	Due: October 27		Postscript	PDF	[October 15, 2010]
Homework 1	Due: November 8		Postscript	PDF	[November 2, 2010]

Sample problems for the final exam

Query Processing	Set #1, Postscript	Set #1, PDF	Set #2, Postscript	Set #2, PDF
Concurrency Control	Set #1, Postscript	Set #1, PDF	Set #2, Postscript	Set #2, PDF

2009 homework solutions

Lecture Notes

Lecture 1	DBMS Organization		PDF	[January 2, 2009]
Lecture 2	Overview of Data Storage	Postscipt	PDF	[January 2, 2009]
Lecture 3	Buffer Management	Postscipt	PDF	[January 2, 2009]
Lecture 4	Storage of Relational Data	Postscipt	PDF	[January 2, 2009]
Lecture 5	Management of data on disk	Postscipt	PDF	[January 2, 2009]
Lecture 6	Index Structures: Part 1	Postscipt	PDF	[January 2, 2009]
Lecture 7	Index Structures: Part 2: B+-trees	Postscipt	PDF	[January 2, 2009]
Lecture 8	Intro to Query Execution	Postscipt	PDF	[January 2, 2009]
Lecture 9	Query Execution: One-pass algorithms	Postscipt	PDF	[January 2, 2009]
Lecture 10	Query Execution: Nested Loop Join	Postscipt	PDF	[January 2, 2009]
Lecture 11	Query Execution: Two-pass algorithms	Postscipt	PDF	[January 2, 2009]
Lecture 12	Query Execution: Multi-pass algorithms	Postscipt	PDF	[January 2, 2009]
Lecture 13	Query Execution: Review	Postscipt	PDF	[January 2, 2009]
Lecture 15	Query Processing: Overview	Postscipt	PDF	[January 2, 2009]
Lecture 16	Query Equivalences	Postscipt	PDF	[January 2, 2009]
Lecture 18	Cost-Based Query Optimization	Postscipt	PDF	[January 2, 2009]
Lecture 19	Transaction Processing	Postscipt	PDF	[January 2, 2009]
Lecture 20	Concurrency Control	Postscipt	PDF	[January 2, 2009]
Lecture 21	Crash Recovery	Postscipt	PDF	[January 2, 2009]
Lecture 22	Oracle's Query Optimizer Hints	Postscipt	PDF	[March 9, 2009]

NEUStore

Home page	HTML
Download(version 1.3)	neustoreroot.tgz
Documentation	PDF

XML

W3C Materials

XML Recommendation (1.0)	HTML
Document Object Model (DOM) Level 1	HTML	Postscript	PDF
Xpath 1.0	HTML

Lecture notes

Most lecture notes are taken from Fall 2007 CSC 560 class, although some had been written earlier for various database courses.

Intro to XML	Postscript	PDF		[January 2, 2009]
XML Recommendation in a nutshell	Postscript	PDF		[January 2, 2009]
Document Type Definitions	Postscript	PDF		[January 2, 2009]
Document Object Model	Postscript	PDF	Powerpoint	[January 2, 2009]
Document Object Model		PDF	Powerpoint	[January 2, 2009]
Storage of XML in Relational Databases (Shredding)	Postscript	PDF		[January 2, 2009]
XPath	Postscript	PDF		[January 2, 2009]
Evaluation of XPath Axes	Postscript	PDF		[January 2, 2009]

Other Materials

CSC 560 XML indexing wiki	HTML
Survey of XML indexing			PDF
CSC 560 Bibliography	HTML

eXist

Other Materials

• 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.