Transcript Data Warehousing – CG124

Advanced Databases – CM036
Dr. Akhtar Ali
School of Informatics
1
Module Aims
The module aims to:



Extend the concepts and practical implementation of the
relational model.
Introduce the concepts of Object Oriented and ObjectRelational Databases.
Provide essentials of Query Optimization.
2
Learning Outcomes
On completion, the student should be able to:





Critically assess the limitations of relational databases;
Assess different ways of extending the relational model and
SQL (e.g object-relational extensions, PL/SQL);
Explain, discuss, and evaluate Object-Oriented databases;
Compare and contrast the relational data model with objectrelational and object-oriented data models;
Critically evaluate query optimisation techniques and
compare alternative ways of storing data in order to improve
the performance of a database system;
3
Main Topics

Relational Algebra
– (1 Week)

Programming Extensions to SQL (PLSQL & Triggers)
– (2-3 Weeks)

Extensions to Relational Databases (e.g. object-relational
databases)
– (2 Weeks)

Object-Oriented Databases (ODMG standard, ODL, OQL)
– (3 Weeks)

Query Optimization (query processing and evaluation)
– (3 Weeks)
4
Prerequisite Knowledge & Skills

CM503 - Data Structures, Algorithms & Database Programming or
equivalent at level 5.
– Data structures and algorithms analysis using Java
– Database programming using Java/PLSQL

OR you should be able to:
1. Understand the need for and be able to implement data structures, such as
lists, trees, graphs and tables. Know about pointers.
2. Understand and implement algorithms to process the structures in 1,
involving, searching, sorting and tree traversals (including recursion).
3. Understand algorithm complexity and the big-O notation.
4. Develop data processing mechanisms based on enterprise DBMSs
for building database applications with server-side processing.
5. Demonstrate and evaluate procedural and object techniques for
server-side programming.
6. Discuss and explain the key principles and techniques involved in
building and operating server-side database applications.
5
Assessment

Open Book/Notes Exam
– Worth 100%
– 3 hours duration
– In weeks 13 to 15 (January 2005)

Open-book means that you can take with you into the
examination room:
– Lecture notes,
– Seminar handouts and solutions, and
– Text books
6
Books and Learning Resources

Text Books
– Connolly/Begg, 'Database Systems: A Practical Approach to Design,
Implementation, and Management', Addison-Wesley, Latest Edition, 2004/5
– Elmasri/Navathe, ‘Fundamentals of Database Systems’, Addison-Wesley,
Latest Edition, 20004.

Supplementary Material
– Douglas K. Barry. ‘Object Database Standard: ODMG 3.0’. Morgan
Kaufmann Publishers, Inc. 2000.
– Ramakrishnan/Gehrke, ‘Database Management Systems’, McGraw Hill, 2nd
Edition, 2000.

Online Resources
– Blackboard (all the lecture notes, seminar handouts)
– Oracle Concepts, Oracle Corporation.
– Oracle Application Developer's Guide – Object-Relational Features
7