Lectures & Tutorials
| Week | Topic | Tutorials | |
| 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 |
| 04 |
DTDs, Schemas, Regular Expressions, Ambiguity
paper about Glushkov Automaton |
|
SAX Parsing & DAG (new version) |
| 05 |
XML Validation using Automata
paper on DTD vs Schema vs Relax NG |
|
XML to Database |
| 06 |
Node Selecting Queries: XPath 1.0
|
|
Database to XML |
| 07 |
Efficient XPath Evaluation
XPath to DFA (see Theorem 4.1, and esp. page 1-4 of the appendix) |
|
XPath Evaluation |
| 08 |
Properties of XPath: No Reverse-Axes, Containment Tests
No backward axis: short long Containment: short long |
|
XPath & DAG |
| 09 | Streaming Evaluation: how much memory do you need? |
|
Streaming XPath |
| 10 | XPath Evaluation using RDBMS |
|
XPath & DFA |
| 11 |
XSLT -- Stylesheets and Transforms
Answers to last year's exam, part 1 |
|
XPath & SQL |
| 12 |
XQuery - XML Query Language
Answers to last year's exam, part 2 |
|
Questions for the last year final exam? |
Assignments
| Week | Topic | Due Date | Misc. |
| 02 |
Read XML using DOM parser. Create document statistics
Bonus Points |
31-Mar | FAQ |
| 05 |
SAX Parse into Memory: Trees vs DAGs
| 14-Apr | |
| 07 |
Mapping XML to a Relational Database
| 28-Apr | |
| 10 |
XPath Evaluation over Main Memory Structures
| 19-May | |
| 12 |
XPath to SQL Translation
| 02-Jun |
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]
- Haruo Hosoya's book Foundations of XML Processing [local copy]
- Klarlund, Schwentick, Suciu: XML: Model, Schemas, Types, Logics, and Queries [local pdf]
CRICOS Provider Number: 00098G