Applied Databases (2015/2016)

Course Descriptor: Level 11
Lecturer: Sebastian Maneth
Office hours: by appointment

Lecture hours: First lecture: Monday 11 January, 2016.


Exam (70%)



Weeks Topic
Weeks 1-4 DB Design & SQL
Weeks 5-11 Heterogeneous Data (XML, Text, RDF/Graph)


Lecture Topic Read Slides Extra Read
Lecture 1 Introduction, Basics of XML [WDM, chapter 1] PDF
Lecture 2 Document Type Definitions (DTDs) [WDM, chapter 1] PDF
Lecture 3 DTDs (regular expressions) and DOM [WDM, chapter 1] PDF
Lecture 4 SAX Parsing, Entity Relationship Model [WDM, chapter 1] PDF
Lecture 5 ER Model, normal forms PDF
Lecture 6 normal forms PDF
Lecture 7 simple SQL queries PDF
Lecture 8 SQL and beyond PDF
Lecture 9 Spatial queries and indexes in MySQL PDF
Lecture 10 Text indexing (inverted files), scoring [WDM, chapter 13] PDF [Zobel, Moffat 2006]
Lecture 11 TFIDF Scoring, Lucene PDF [Robertson 2004]
Lecture 12 Lucene, JDBC PDF
Lecture 13 Online Text Matching (Automaton, KMP) PDF
Lecture 14 KMP, Boyer-Moore PDF
Lecture 15 Off-Line String Matching: Suffix Tree PDF
Lecture 16 Surrix Array, Burrows-Wheeler Transform PDF
Lecture 17 XPath [WDM, chapter 2.3] PDF
Lecture 18 XSLT [WDM, chapter 10] PDF
Lecture 19 RDF and SPARQL [WDM, chapter 7] PDF
Lecture 20 Recap I PDF
Lecture 21 Recap II PDF
Lecture 22 NULLs considered harmful (guest lecture) PDF

Home : Teaching : Courses 

Informatics Forum, 10 Crichton Street, Edinburgh, EH8 9AB, Scotland, UK
Tel: +44 131 651 5661, Fax: +44 131 651 1426, E-mail:
Please contact our webadmin with any comments or corrections. Logging and Cookies
Unless explicitly stated otherwise, all material is copyright © The University of Edinburgh