CSC 468: Database Management System Implementation
Winter 2009

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

Office Hours:

When		Who	Where
Monday	1:30pm - 2:30pm	Alex	14-215
Tuesday		Alex	14-215
Wednsday	9:00am - 12:00pm	Alex	14-215
Thursday		Alex	14-215
Friday	1:30pm - 2:30pm	Alex	14-215

Additional appoinments: send email.

Final Exam Date: Monday, March 16, 2009, 1:10 - 4:00pm

News and Notes

• showPlan.sql is a simple sql statement that shows the contents of the plan table (it uses the default plan_table) in a meaningful way. The code is used in lecture notes. The code is taken from this page, which contains more information about EXPLAIN PLAN command.
  [March 10, 2009]

• Oracle's documentation on Performance tuning:

  Full set of Oracle books	[Oracle 9i HTML]		[Oracle 10g HTML]
  Oracle Performance Tuning Guide and Reference	[Oracle 9i HTML]	[Oracle 9i PDF]	[Oracle 10g HTML]	[Oracle 10g PDF]

  
  [March 10, 2009]

• It has been brought to my attention that the old tokenizer lacked the ability to recognize certain new syntax. New version of the tokenizer is now posted. It includes support for function names followed by arguments. It also properly recognizes the "RETURN" command. Note: "document("repository")" is recognized as a function name ("document(") followed by a string "other" token, followed by the ")" separator.
  [March 1, 2009]

• Homework 2 solution is now available.
  [February 25, 2009]

• Homework 1 solution is now available. Also, Clock buffer java implementation is now linked. Use and modify this driver file (set for Sequence 1 from HW 1) to test your clock buffer skills.
  [February 24, 2009]

• Sample files SAXtest.java, (plus MyContentHandler.java) and DOMtest.java are now available. The programs use text.xml file as input.
  [January 26, 2009]

Course Materials

Project

Project-related supplemental information

Overview		Postscript	PDF	[January 4, 2009]
Index Structures		Postscript	PDF	[January 23, 2009]
Stage 1	Due: February 11, 2009	Postscript	PDF	[January 23, 2009]
Stage 1	DiskAddress change	Postscript	PDF	[February 6, 2009]
Stage 2	Due: February 23, 2009	Postscript	PDF	[February 2, 2009]
XPLite		Postscript	PDF	[February 18, 2009]
Stage 3	Due: March 9, 2009	Postscript	PDF	[February 20, 2009]

Labs

Lab 1	Due: January 7, 2009	SQL recap	Postscript	PDF	[January 9, 2009]
Lab 2	Due: January 14, 2009	XML and XML DTD	Postscript	PDF	[January 9, 2009]
Lab 3	Due: January 23 January 26, 2009	NEUStore	Postscript	PDF	[January 14, 2009]
Lab 4	Due: February 2, 2009	SAX and DOM	Postscript	PDF	[January 26, 2009]
Lab 5	Due: February 9, 2009	XPath	Postscript	PDF	[February 4, 2009]
Lab 6	Due: March 16, 2009	Oracle Optimizer	Postscript	PDF	[March 9, 2009]

Project Code

Stage 2	Server code stub	ServerSide.java	[February 13, 2009]
Stage 2	Client code stub	ClientSide.java	[February 13, 2009]

Project and Lab Data

Lab 1	BAKERY-setup.sql, BAKERY-insert.sql, BAKERY-drop.sql
	README, zip file of the BAKERY dataset (csv)
Lab 3	goods.csv
Lab 4	SAXtest.java (SAX parser test), MyContentHandler.java (used by SAXtest.java)
	text.xml (used by SAXtest.java)
	DOMtest.java (DOM parser test),
Project	Endurance test files: molecules.xml (~120 Kb), hiwiki-stub.xml (~12 Meg)
Project	Tokenizer: tokenizer.zip, tokenizer spec, README
Project	XML Files: Cent_25_2006.xml, Present.xml, franks.xml, Eureka.xml

Project and Lab Tests

Lab 4

ruble_1000.xml, Schilling_1.xml, clash_broadway.xml, Present.xml, its_a_grind.xml, louisasPlace.xml, memento.xml, officeSpace.xml

[February 2, 2009]

Project Stage 1	ElementIndexTest.java StructureIndexTest.java ContentIndexTest.java AttributeIndexTest.java	[February 6, 2009]
Project Stage 1	FullTest.java	[February 9, 2009]
Project Stage 2	stage2Test.csh stage2endurance.csh	[February 20, 2009]

Project Stage 3	Repository setup:stage3setup.csh Repository delete:stage3cleanup.csh	[March 2, 2009]
	Differential Unit tests #1: stage3basic.csh	[March 2, 2009]
	Differential Unit tests #2: stage3basic.csh	[March 4, 2009]
	Lab 5 queries: stage3lab5.csh	[March 2, 2009]

JDBCTest.java
classes12.jar (JDBC driver)

Homeworks

Homework 1	Due: February 13, 2009		Postscript	PDF	[January 30, 2009]
Homework 2	Due: February 20, 2009		Postscript	PDF	[February 9, 2009]
Homework 3			Postscript	PDF	[March 10, 2009]
Homework 4			Postscript	PDF	[March 14, 2009]

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.