80 likes | 207 Views
Advanced Databases – CM036. Dr. Akhtar Ali School of Informatics. Module Aims. The module aims to: Extend the concepts and practical implementation of the relational model. Introduce the concepts of Object Oriented and Object-Relational Databases. Provide essentials of Query Optimization.
E N D
Advanced Databases – CM036 Dr. Akhtar Ali School of Informatics
Module Aims The module aims to: • Extend the concepts and practical implementation of the relational model. • Introduce the concepts of Object Oriented and Object-Relational Databases. • Provide essentials of Query Optimization.
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 object-relational 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;
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)
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: • Understand the need for and be able to implement data structures, such as lists, trees, graphs and tables. Know about pointers. • Understand and implement algorithms to process the structures in 1, involving, searching, sorting and tree traversals (including recursion). • Understand algorithm complexity and the big-O notation. • Develop data processing mechanisms based on enterprise DBMSs for building database applications with server-side processing. • Demonstrate and evaluate procedural and object techniques for server-side programming. • Discuss and explain the key principles and techniques involved in building and operating server-side database applications.
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
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