XML and Databases

COMP4317/9317
Session 1, 2010

General Information and Formal Notices

Course Information

Lecture: Tuesday, 15:00-18:00 @ ChemicalSc M17 (ex AppliedSc) (K-F10-M17)
Tutorial: Tuesday, 12:00-14:00 @ Australian School Business 119 (K-E12-119)
_______ Wednesday, 12:00-14:00 @ Mechanical Eng 402 (K-J17-402)
_______ Wednesday, 14:00-16:00 @ Old Main Building 150 (K-K15-150)
_______ Thursday, 14:00-16:00 @ Hut D10 Room G02 (K-D10-G02)
_______ Thursday, 16:00-18:00 @ Quadrangle G025 (K-E15-G025)
COMP4317 timetable, COMP9317 timetable

Staff Details

Lecturer: Sebastian Maneth
Consult: Friday, 11:00-12:00 (E508, L5 building, 223 Anzac Pde)
Tutorials:
_______Kim Nguyen (Tuesday)
_______Jing Wang (Wednesday)
_______Haichuan Shang (Thursday)

All emails to cs4317@cse.unsw.edu.au

NEWS - Important!

8-June:

Exam is on 12-June at 13:45 -- 17:00, room CLB 6. The exam will be OPEN BOOK (the MyUNSW web page incorrectly says 'No additional material required').

2-June:

Assignment 5: a new database was added: studentdb3 with user stu3 and password stu3pass, to prevent "Too many connection errors"

25-May:

Exam is on 12-June at 13:45 -- 17:00, room CLB 6 (room to be confirmed).

11-May:

Due date for Assignment 4 changed to May-19!

Lectures & Tutorials

Week	Topic	Print	Tutorial (last year)	Tutorial (Kim)
01	Introduction to XML, Encodings, Parsers
02	Memory representations for XML: Space vs Speed		DOM Navigation	DOM Navigation Some exercises
03	Tree Traversals, XML into RDBMS mapping		SAX Parsing	Data-structures and tree traversal
04	DTDs, Schemas, Regular Expressions, Ambiguity paper about Glushkov Automaton		DAG and Hashtables	SAX Parsing/DAG Building/Binary Trees
05	XML Validation using Automata paper on DTD vs Schema vs Relax NG		XML into databases
06	Node Selecting Queries: XPath 1.0		Databases into XML
07	Efficient XPath Evaluation XPath to DFA (see Theorem 4.1, and esp. page 1-4 of the appendix)		XPath Evaluation	DTD Validation and XPath
08	Streaming Evaluation: how much memory do you need?			XPath evaluation (1)
09	Properties of XPath: No Reverse-Axes, Containment Tests No backward axis: short long Containment: short long			XPath evaluation (2)
10	XPath Evaluation using RDBMS			XPath evaluation (3) Haichuan's example
11	XSLT -- Stylesheets and Transforms Kim's Slides of last year			XPath evaluation using RDBMS
12	XQuery - XML Query Language
13	Update Languages for XML (first hour) Fast Substring Search (second hour)

Assignments

Be sure to read the FAQ regarding assignments

Week	Topic	Due Date	Misc.
01	Read XML using DOM parser. Create document statistics Bonus Points	15-Mar	FAQ
03	Parse a document using SAX, minimal DAGs, statistics	29-Mar
05	Mapping XML to a Relational Database	19-Apr
07	XPath Evaluation over Main Memory Structures	19-May
11	XPath to SQL Translation	31-May

Old Exams: 2007 [Solutions] 2008 [Solutions1-6] 2009 [Solutions 1,2,5] [Solutions 6,3,4] [Solutions 7-10]

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