Databases II

The course deals in depth with the components of a Database Management System (DBMS). It presents in detail techniques and algorithms used for (a) storing data in disks, (b) file organizations and indexes, (c) external sorting and relational operators, (d) query optimization, (e) transaction concurrency control and system recovery. In addition, NoSQL systems are introduced along with a demonstration of CouchDB and Neo4j.

Objectives

not available

Prerequisites

not available

Syllabus

Introduction to Database Management Systems Storing Data Tree-Structured Indexing - B+tree Comparison of File Organizations External Sorting - Evaluating Relational Operators (Part A) Evaluating Relational Operators (Part B) Query Optimization Review Exercises - Introduction to Transaction Management Concurrency Control Crash Recovery Review Exercises NoSQL (CouchDB) NoSQL (Neo4j)