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
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
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: OMB11229-May: Assignment 5 webpage updated: NEW DEADLINE June 3rd!! slides for the lecture 11 and tutorial 10 available below.
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).
11-July: Supplementary Exam (Open Book)You may have failed the course for two reasons:
In both cases, we will take the best of your exam and supp. exam mark to compute your final mark.
- You didn't score at least 16/40 at the exam. In this case your final mark is the only your exam mark, not taking your assignments into account.
- You didn't reach 50 points in total and had less than 20/40 at the exam
The supp. exam is 3h long, open book and has the same scope as the main exam, that is, lecture 1 to 10 (included)
This exam is managed by the Students Office, its location and time will be communicated to you by the SO.
|Week||Topic||Tutorial (last year)||Tutorial (Kim)|
|01||Introduction to XML, Encodings, Parsers|
|02||Memory Representations for XML: Space vs Access Speed||DOM Parsing||
|03||Tree Traversals, XML into RDBMS mapping||SAX Parsing & DAG||
DTDs, Schemas, Regular Expressions, Ambiguity
paper about Glushkov Automaton
|XML to Database||(Same as last year)|
XML Validation using Automata
paper on DTD vs Schema vs Relax NG
|Database to XML|
Node Selecting Queries: XPath 1.0
||XPath Evaluation||DTD Validation and XPath|
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|
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|
XSLT -- Stylesheets and Transforms
Source code used for the lecture (read README.txt in the archive)
Last year's lecture
Read XML using DOM parser. Create document statistics
SAX Parse into Memory: Trees vs DAGs
Mapping XML to a Relational Database
XPath Evaluation over Main Memory Structures
XPath to SQL Translation