XML and Databases

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)
_______Kim Nguyen (Tuesday)
_______Jing Wang (Wednesday)
_______Haichuan Shang (Thursday)

All emails to

NEWS - Important!

8-June: 2-June:
  • Assignment 5: a new database was added: studentdb3 with user stu3 and password stu3pass, to prevent "Too many connection errors"
  • Exam is on 12-June at 13:45 -- 17:00, room CLB 6 (room to be confirmed).
  • 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 PDF
02 Memory representations for XML: Space vs Speed PDF DOM Navigation DOM Navigation
Some exercises
03 Tree Traversals, XML into RDBMS mapping PDF SAX Parsing Data-structures and tree traversal
04 DTDs, Schemas, Regular Expressions, Ambiguity
paper about Glushkov Automaton
PDF DAG and Hashtables SAX Parsing/DAG Building/Binary Trees
05 XML Validation using Automata
paper on DTD vs Schema vs Relax NG
PDF XML into databases
06 Node Selecting Queries: XPath 1.0 PDF Databases into XML
07 Efficient XPath Evaluation
XPath to DFA (see Theorem 4.1, and esp. page 1-4 of the appendix)
PDF XPath Evaluation DTD Validation and XPath
08 Streaming Evaluation: how much memory do you need? PDF XPath evaluation (1)
09 Properties of XPath: No Reverse-Axes, Containment Tests
No backward axis: short long Containment: short long
PDF XPath evaluation (2)
10 XPath Evaluation using RDBMS PDF XPath evaluation (3)
Haichuan's example
11 XSLT -- Stylesheets and Transforms
Kim's Slides of last year
PDF XPath evaluation using RDBMS
12 XQuery - XML Query Language PDF
13 Update Languages for XML (first hour)
Fast Substring Search (second hour)


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 Excellent further readings, complementary to the slides: Last but not least, we will of course heavily use the W3C spec's on
CRICOS Provider Number: 00098G