Applied Databases (2015/2016)

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

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


Grading

Exam (70%)

Books

Syllabus

Weeks Topic
Week 1 Heterogeneous Data I (XML)
Weeks 2-3 DB Design & SQL
Weeks 4-6 Heterogeneous Data II (XML, Text, RDF/Graph)
Weeks 7-8 Similarity Search
Weeks 9-11 Data Analytics

Lectures (Intended)

Lecture Topic Read Slides
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]
Lecture 11 Text indexes (in-memory), suffix tree
Lecture 12 XPath [WDM, chapter 2.3]
Lecture 13 XSLT, web wrappers [WDM, chapter 10]
Lecture 14 Web graph mining, pagerank [WDM, chapter 13] [MMDS, chapter 10]
Lecture 15 RDF and OWL [WDM, chapter 7]
Lecture 16 Ontology-Based Data Access [WDM, chapter 8]
Lecture 17 Distance measures [MMDS, chapter 3]
Lecture 18 Minhashing [MMDS, chapter 3]
Lecture 19 Locality-Sensitive Hashing and Functions [MMDS, chapter 3]
Lecture 20 Recommendation [WDM, chapter 18]
Lecture 21 Utility Matrix, Netflix Challenge [MMDS, chapter 9]


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: school-office@inf.ed.ac.uk
Please contact our webadmin with any comments or corrections. Logging and Cookies
Unless explicitly stated otherwise, all material is copyright © The University of Edinburgh