Advanced Databases

Module overview

This module builds on the first year Data Management module to give students a deeper and broader view of the issues involved in database management systems, some of the most complex software in common use.

Learning Outcomes

Subject Specific Intellectual and Research Skills

Having successfully completed this module you will be able to:

• Identify issues arising from concurrent or distributed processing and select appropriate approaches to mitigate those isues

• Demonstrate how a DBMS processes, optimises and executes a query

• Choose appropriate approaches for data storage and access

Knowledge and Understanding

Having successfully completed this module, you will be able to demonstrate knowledge and understanding of:

• The issues involved in developing database management software

• The internals of a database management system

• The variety of available DBMS types and the circumstances in which they are appropriate

Subject Specific Practical Skills

Having successfully completed this module you will be able to:

• Select an appropriate DBMS for an application

• Implement components of a DBMS

Syllabus

DBMS Internals

Relational Algebra

Data

• Types of data, including spatial and temporal

Data Storage

• The memory hierarchy

• Fields, records and blocks

• The Five Minute Rule

• Row stores vs. column stores

Access Structures

• Indexes

• B-Trees

• Hash tables

• Multidimensional Access Structures: grid file, partitioned hash, kd-tree, quad-tree, Rtree, UB-tree, bitmap indexes

Query Processing

• Physical plan operators: one-pass algorithms, nested-loop joins, two-pass algorithms

• Query optimisation: algebraic laws, cost estimation, cost- based plan selection

Transaction Processing

• Chained transactions, nested transactions

• Savepoints

• Compensating transactions

• Concurrency

Parallel Databases

• Partitioning techniques

• Types of parallelism: intraquery, interquery, intraoperation, interoperation

Distributed Databases

Message Queues

Stream Processing

Retrieval

Data Warehouses and OLAP

Non-Relational Databases

• Hierarchical, network, object-oriented, object-relational, XML

NoSQL