Knowledge Engineering

NOSQL Databases










Semester:Summer 2013
Lecturer:Dr. Lena Wiese
Course type:Lecture
ECTS (SWS):4.00
Date:Lecture: Wed. 14-16 c.t. weekly
Lecture: Fri. 14-15 c.t. weekly
Exercise: Fri. 15-16 s.t. weekly
Location:Informatik 1.101
Start:Lecture: 10.04.2013
Exercise:19.04.2013
AudienceApplied Computer Science MSc
Applied Computer Science BSc
ITIS MSc



Description

The relational data model - where data are stored in tables and hence structured according to some fixed set of attributes (that is, table columns) - has been a success for several decades. Furthermore, SQL is a standardized and widely used query and management language for relational databases. A transformation of commonly occurring data into the relational table format is however not always convenient. On the contrary, storing arbitrary documents, objects in programming language, XML data and the like in relational databases imposes a huge overhead. Moreover, relational databases are geared towards frequent queries on a stable set of data with infrequent updates.
Novel requirements for database management systems lead to an emergence of several alternatives to relational systems, so that data can be stored in other structures with a flexible update and query behavior and distributed on multiple servers. Under the slogan NOSQL (in the sense of Not Only SQL) some systems have come up that concentrate on versatile use cases while diverging from the relational data model. This lecture surveys some of these NOSQL technologies that are employed in Cloud Computing or in social networks and hence will become gradually more significant. The course will cover graph databases, object databases, XML databases, key-value stores and column-family stores.

Requirements
Every participant has to prepare a presentation on one NoSQL-Database system and present it in an exercise session.

Examinations
Individual oral tests (in English or German)
Time slots: July 15 16, July 29, and September 10

Schedule
10.04.2013 14:15 - 15:45 Topics: Introduction, relational databases
12.04.2013 14:15 - 15:00 Topics: Weaknesses of RDBMSs, object-relational mapping
17.04.2013 no lecture
19.04.2013 14:15 - 15:00 Topics: Object models, object-relational databases
24.04.2013 14:15 - 15:45 Topics: ORM tools
26.04.2013 14:15 - 15:00 Topics: Object Databases
01.05.2013 no lecture
03.05.2013 14:15 - 15:00 Topics: Object Databases, Graph Theory
08.05.2013 14:15 - 15:45 Topics: Graph Databases
10.05.2013 no lecture
15.05.2013 14:00 - 15:00 Topics: XML Basics
17.05.2013 14:00 - 15:00 Topics: SQL/XML
22.05.2013 14:15 - 15:45 Topics: XML-relational mapping
24.05.2013 14:15 - 15:00 Topics: XML query languages
29.05.2013 14:15 - 15:00 Topics: XML storage
31.05.2013 14:15 - 15:00 Topics: Key-value stores, Map/Reduce
05.06.2013 14:15 - 15:45 Topics: Map/Reduce, document databases
07.06.2013 14:15 - 15:00 Topics: Column stores
12.06.2013 14:00 - 15:00 Topics: column compression, null suppression
14.06.2013 14:00 - 15:00 Topics: Extensible record stores (basics)
19.06.2013 14:15 - 15:45 no lecture (dies academicus)
21.06.2013 14:15 - 15:00 Topics: Extensible record stores (technology)
26.06.2013 14:00 - 15:00 no lecture
28.06.2013 14:00 - 15:00 Replication and fragmentation
03.07.2013 14:15 - 15:45 Multiversion concurrency control and Paxos
05.07.2013 14:15 - 15:00 CAP theorem and further databases
10.07.2013 14:00 - 15:00 Summary session 1
12.07.2013 14:00 - 15:00 Summary session 2