1 Advanced Databases – CM036 Dr. Akhtar Ali School of Informatics

2 Module Aims The module aims to: n Extend the concepts and practical implementation of the relational model. n Introduce the concepts of Object Oriented and Object- Relational Databases. n Provide essentials of Query Optimization.

3 Learning Outcomes On completion, the student should be able to: n Critically assess the limitations of relational databases; n Assess different ways of extending the relational model and SQL (e.g object-relational extensions, PL/SQL); n Explain, discuss, and evaluate Object-Oriented databases; n Compare and contrast the relational data model with object- relational and object-oriented data models; n Critically evaluate query optimisation techniques and compare alternative ways of storing data in order to improve the performance of a database system;

4 Main Topics n Relational Algebra –(1 Week) n Programming Extensions to SQL (PLSQL & Triggers) –(2-3 Weeks) n Extensions to Relational Databases (e.g. object-relational databases) –(2 Weeks) n Object-Oriented Databases (ODMG standard, ODL, OQL) –(3 Weeks) n Query Optimization (query processing and evaluation) –(3 Weeks)

5 Prerequisite Knowledge & Skills n CM503 - Data Structures, Algorithms & Database Programming or equivalent at level 5. –Data structures and algorithms analysis using Java –Database programming using Java/PLSQL n 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.

6 AssessmentAssessment n Open Book/Notes Exam –Worth 100% –3 hours duration –In weeks 13 to 15 (January 2005) n Open-book means that you can take with you into the examination room: –Lecture notes, –Seminar handouts and solutions, and –Text books

7 Books and Learning Resources n 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, n Supplementary Material –Douglas K. Barry. ‘Object Database Standard: ODMG 3.0’. Morgan Kaufmann Publishers, Inc –Ramakrishnan/Gehrke, ‘Database Management Systems’, McGraw Hill, 2nd Edition, n Online Resources –Blackboard (all the lecture notes, seminar handouts) –Oracle Concepts, Oracle Corporation. –Oracle Application Developer's Guide – Object-Relational Features