Registry

Module Specifications

Current Academic Year 2012 - 2013
Please note that this information is subject to change.

Module Title	Database 2: Protocols and Systems
Module Code	CA420
School	School of Computing
Online Module Resources
Module Co-ordinator	Semester 1: Stephen Blott Semester 2: Stephen Blott Autumn: Stephen Blott
Module Teacher	Stephen Blott
NFQ level	8	Credit Rating	5
Pre-requisite	None
Co-requisite	None
Compatibles	None
Incompatibles	None

Description

INACTIVE - Students learn the theory, principles and practice of transaction processing systems, particularly with respect to algorithms and protocols for centralised and distributed database management systems (DBMSs).

Learning Outcomes

1. Abstract key architectural principles from the implementation of modern database management systems, including both centralised and distributed systems
2. Analyse the correctness of database management systems with respect to transaction processing in centralised database management systems, including proofs thereof
3. Analyse the correctness of database management systems with respect to transaction processing in distributed database management systems, including proofs thereof
4. Identify correct and incorrect interleavings of parallel and/or concurrent transaction executions
5. Recommend algorithms to ensure correctness in parallel and/or concurrent transaction executions
6. Prove the correctness of algorithms that ensure correctness in parallel and/or concurrent transaction executions

Workload	Full-time hours per semester
*Type*	*Hours*	*Description*
Lecture	2	Theory, principles and examples
Independent learning	2	Review of lecture material, background reading
Total Workload: 4

All module information is indicative and subject to change. For further information,students are advised to refer to the University's Marks and Standards and Programme Specific Regulations at: http://www.dcu.ie/registry/examinations/index.shtml

Indicative Content and Learning Activities

Centralised DBMS architecture.
An abstract model of the transaction-processing architecture of modern centralised DBMS systems.

Distributed DBMS architecture.
An abstract model of the transaction-processing architecture of modern distributed DBMS systems.

Correctness criteria 1.
Recoverability, avoiding cascading aborts, strictness.

Correctness criteria 2.
Serialisability, conflict serialisability, view serialisability.

Centralised concurrency control.
Two phase locking (including variants), timestamp-based concurrency control, correctness proofs.

Distributed concurrency control.
Distributed variants of concurrency-control protocols.

Recovery principles.
Undo rule, redo rule, architecture of a DBMS recovery subsystem.

Centralised recovery.
Shadow paging, write-ahead logging, recovery algorithms.

Distributed recovery.
two-phase commit, three-phase commit.

Assessment Breakdown
Continuous Assessment	20%	Examination Weight	80%

Course Work Breakdown
Type	Description	% of total	Assessment Date
Multiple choice questions	Analysis of correctness or otherwise of transaction executions	20%	Week 22

Reassessment Requirement
Resit arrangements are explained by the following categories; 1 = A resit is available for all components of the module 2 = No resit is available for 100% continuous assessment module 3 = No resit is available for the continuous assessment component
This module is category 3

Indicative Reading List

Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman: 1987, Concurrency Control and Recovery in Database Systems, Addison-Wesley, 0-201-10715-5
This is out of print: 0, but electronic copies are available.,
ElMasri and Navathe: 0, Introduction to Database Systems, 0-8053-1748-1
Ozsu and Valdiurez: 0, Principles of Distributed Database Systems, 0-13-659707-6
Any good book on database management systems will provide background information on transaction processing: 0, students may have such a book already.,

Other Resources

None

Array

Programme or List of Programmes

BSSA

Study Abroad (DCU Business School)

BSSAO

Study Abroad (DCU Business School)

ECSA

Study Abroad (Engineering & Computing)

ECSAO

Study Abroad (Engineering & Computing)