XML and Databases

COMP4317/9317
Session 1, 2009

General Information and Formal Notices

Course Information

Lecture: Thursday, 15:00-18:00 @ Central Lecture Block 4 (K-E19-G05)
Tutorial: Monday, 11:00-13:00 @ John Goodsell LG21 (K-F20-LG21)
______. Tuesday, 11:00-13:00 @ John Goodsell LG21 (K-F20-LG21)
______. Tuesday, 16:00-18:00 @ Quadrangle G026 (K-E15-G026)
______. Wednesday, 16:00-18:00 @ Australian School of Business 232 (K-E12-232)
COMP4317 timetable, COMP9317 timetable

Staff Details

Lecturer: Sebastian Maneth
Consult: Friday, 11:00-12:00 (E508, L5 building, 223 Anzac Pde)
Tutorials: Andrew Clayphan (Tuesday 11am and 1pm)
_______..Kim Nguyen (Monday and Wednesday)
All email to cs4317@cse.unsw.edu.au

NEWS - Important!

27-April: Assignnment Dates have changed!! You have one more week for Ass4; new deadline: 18-May.
7-May: Tutorials in week 18-22 May are canceled!!
29-May:Exam (Open Book)
Location: OMB112
Date: Tue. 23 June
Time: 17:45-21:00 (The extra 15 minutes are to give us the time check your student ID, distribute the subject, please be on time).
29-May: Assignment 5 webpage updated: NEW DEADLINE June 3rd!! slides for the lecture 11 and tutorial 10 available below.

Lectures & Tutorials

Week	Topic	Print	Tutorial (last year)	Tutorial (Kim)
01	Introduction to XML, Encodings, Parsers
02	Memory Representations for XML: Space vs Access Speed		DOM Parsing	DOM Extra Questions
03	Tree Traversals, XML into RDBMS mapping		SAX Parsing & DAG	Data Structures SAX Parsing
04	DTDs, Schemas, Regular Expressions, Ambiguity paper about Glushkov Automaton		XML to Database	(Same as last year)
05	XML Validation using Automata paper on DTD vs Schema vs Relax NG		Database to XML
06	Node Selecting Queries: XPath 1.0		XPath Evaluation	DTD Validation and XPath
07	Efficient XPath Evaluation XPath to DFA (see Theorem 4.1, and esp. page 1-4 of the appendix)		XPath and DAG	Efficient XPath evaluation (updated)
08	Streaming Evaluation: how much memory do you need?		Streaming XPath
09	Properties of XPath: No Reverse-Axes, Containment Tests No backward axis: short long Containment: short long		XPath and DFA
10	XPath Evaluation using RDBMS		XPath & SQL	XPath & SQL
11	XSLT -- Stylesheets and Transforms Source code used for the lecture (read README.txt in the archive) Last year's lecture

Assignments

Week	Topic	Due Date	Misc.
03	Read XML using DOM parser. Create document statistics Bonus Points	25-Mar	FAQ
05	SAX Parse into Memory: Trees vs DAGs	06-Apr
06	Mapping XML to a Relational Database	20-Apr
09	XPath Evaluation over Main Memory Structures	18-May
11	XPath to SQL Translation	03-June

Old Exams: 2007 [Solutions] 2008 [Solutions1-6]

Reading Material

There will be no textbook used in this course. Instead, please use

Marc Scholl's slides of his 2005 lecture XML and Databases [local copy]

Excellent further readings, complementary to the slides:

Haruo Hosoya's book Foundations of XML Processing [local copy]
Klarlund, Schwentick, Suciu: XML: Model, Schemas, Types, Logics, and Queries [local pdf]

Last but not least, we will of course heavily use the W3C spec's on

CRICOS Provider Number: 00098G