Queen's School of Computing

CISC 432/3.0 Advanced Database Systems

Original Author: Pat Martin
Last Revised: October 18, 2006

Calendar Description

Topics include the presentation and storage of data, implementation concerns, and the integration of databases with other areas of computer science.

Prerequisites: CISC 235/3.0, 332/3.0

Motivation

The course is a second course in database management systems (DBMSs) and provides students with an opportunity to examine DBMSs from a more systems-oriented point of view. Students become familiar with the main components of a large relational DBMS and with the algorithms and concepts used to implement these systems. The course also examines issues related to how systems support the access and management of other important kinds of data, such as multidimensional data and XML data.

Topics

Relational DBMS

  • Query evaluation and optimization
  • Algorithms to implement relational operators
  • Performance tuning
  • Concurrency control and recovery

Non-Relational Databases

Possible topics:

  • XML Databases
    • XML query languages, e.g., XQuery
    • Methods for storing XML data
    • XML databases and the Web
  • Data Warehouses
    • Multidimensional data model
    • On-Line Analytical Processing
    • Implementation issues

Possible Textbooks

  • Ramakrishnan, R. and Gehrke, J. Database Management Systems (3rd Edition), McGraw Hill, 2003.
  • Elmasri, R. and Navathe, S. Fundamentals of Database Systems, 5th Edition, Addison Wesley, 2006.
  • Date, C. J. An Introduction to Database Systems, 8th Edition. Addison Wesley, 2004.