The MBC information booklet - RMIT University

More documents

Recommendations

Info

$journal of latex class files, vol. 6, no. 1, january ... - RMIT University$

Chapter 3: Advanced Databases 3.2 Courses 3.2.1 COSC2306— Algorithms for Efficient Data Engineering 3.2.2 COSC2111— Data Warehousing and Data Mining 18 Note: This is a Masters-level course. Aim This course presents state of the art algorithms for data manipulation and advanced applications. Content includes advanced compression techniques, perfect minimal hashing, randomised algorithms and cache-aware programming. Objectives On completion of this courses students should be able to: • Improve the efficiency of their code by applying suitable heuristics • Choose appropriate algorithms and data structures to solve a complex problem • Compare and evaluate strengths and weaknesses of data structures, and communicate this understanding Prerequisites • COSC1285 Advanced Programming Techniques Syllabus 1. The programmer’s toolkit: • Hash tables • Heaps • Splay trees • Tries 2. Beyond procedural structured programming: • Lookup tables to accelerate elementary functions. • Goto for clean break out of nested loops • Avoiding pointer de-referencing. • Cache aware algorithms, with a focus on sorting (Burst sort). 3. String search and pattern matching: • Suffix trees and tries. • Repository data structures, such as splay trees, ternary search trees, burst tries. 4. Perfect minimal hashing. 5. Randomized algorithms. 6. Advanced Compression Techniques, including: arithmetic coding, Burrows- Wheeler Transform Note: This is a Masters-level course. Course Description This course is about the deployment of advanced database techniques in large enterprises. It aims to provide you with up-to-date conceptual and practical knowledge on recent developments in database technology, specifically data mining and data warehousing. At the end of this course, students will understand concepts, principles and techniques of data warehousing and data mining. Lecture topics include: Overview of data warehousing, Data warehouse design, OLAP technologies, Data cubing, Overview of knowledge discovery and data mining, Data mining techniques, Classification, Clustering, and Knowledge discovery in data warehouses. Pre-requisite Courses and Assumed Knowledge and Capabilities • Fundamental knowledge in relational database concepts, including relational modelling & design, relational algebra & SQL, conceptual modelling, and transactions & concurrency, equivalent to ISYS1055 Introduction to Database Systems
3.2.3 ISYS1072— Deductive and Object- Relational Databases Chapter 3: Advanced Databases • Co-requisite: Extensive programming skills in C language and advanced data structures and algorithms, equivalent to COSC1285 Advanced Programming Techniques For more information on the course, go to www.rmit.edu.au/courses2006/029570. Note: This is a Masters-level course. Aim This course has two components. In the first component students are introduced to extensions to the traditional relational data model, known as Deductive Databases. Students will study those elements of Logic Programming, which are directly linked to Database Systems, and will learn optimisation techniques for deductive databases, how to use a Database with deductive capabilities based on SQL 3. In the second component the course will cover the principles and use of object relational database systems. This covers the transformation methodology of object to tables, object-extension in relational systems, and object-oriented concepts and implementations in object-oriented database systems. Students who complete the course will be familiar with using an object-relational database system, be able to design using an object model and transform it to relational tables, and understand in broad terms the concepts of object-relational and objectoriented database systems. Objectives At the conclusion of the course, the student should be: • able to understand the need for Deductive Databases; • able to understand the optimisation issues surrounding deductive queries; • able to understand how to create and use a Deductive Database; • able to understand the principles underlying relational, object-relational and objectoriented database systems and their applications; • able to understand the transformation issues from an object model to a relational model; • familiar with object extensions in commercial database systems; • familiar with the current development of SQL involving object-oriented features. Prerequisites • ISYS1055 Introduction to Database Systems • Co-requisite: COSC1295 Java for Programmers OR COSC1252 Object-Oriented Programming Syllabus • Introduction to Deductive Databases and Logic Programming; Viability of Logic Programming Approach • Optimisation for Coupled Systems • Datalog and Model Theory • Relational Translation and Differential Optimisation • Negation • Magic Sets • Introduction to Object Oriented Modelling with UML; Applications of Relational, Object-Relational and Object-Oriented databases • Object-Relational Transformation (Inheritance and Association) • Object-Relational Transformation (Aggregation and Object behaviour) • Object-Relational Databases • Object-Oriented Databases 19
Page 3 and 4: INFORMATION BOOKLET For Local and I
Page 5 and 6: CHAPTER 1 INTRODUCTION 1.1 Terminol
Page 7 and 8: CHAPTER 8 SEARCH ENGINES 8.1 Introd
Page 9 and 10: 14.4 After-Hours Access ...........
Page 11 and 12: 14.31 Homepage ....................
Page 13: 14.62 Transfer.....................
Page 16 and 17: Chapter 1: Introduction 2 Students
Page 18 and 19: Chapter 1: Introduction 1.6.4 Summe
Page 20 and 21: Chapter 1: Introduction 1.14 Academ
Page 22 and 23: Chapter 1: Introduction 8
Page 24 and 25: Chapter 2: Masters Program Format a
Page 34 and 35: Chapter 3: Advanced Databases 3.2.4
Page 36 and 37: Chapter 4: Bioinformatics 4.2.2 MAT
Page 38 and 39: Chapter 4: Bioinformatics 24
Page 40 and 41: Chapter 5: Computer Security 5.2.2
Page 42 and 43: Chapter 5: Computer Security 28
Page 44 and 45: Chapter 6: Intelligent Systems 6.2
Page 46 and 47: Chapter 6: Intelligent Systems 32
Page 48 and 49: Chapter 7: Networked & Distributed
Page 50 and 51: Chapter 7: Networked & Distributed
Page 52 and 53: Chapter 8: Search Engines 8.2.3 COS
Page 54 and 55: Chapter 9: Software Engineering 9.1
Page 56 and 57: Chapter 9: Software Engineering 42
Page 58 and 59: Chapter 10: Web-based Computing 10.
Page 60 and 61: Chapter 11: Minor Thesis/Project 11
Page 74 and 75: Chapter 12: Vocational Electives 12
Page 82 and 83:
Chapter 12: Vocational Electives 68
Page 84 and 85:
Chapter 13: Master of Applied Scien
Page 86 and 87:
Chapter 14: Frequently asked questi
Page 88 and 89:
Page 90 and 91:
Page 92 and 93:
Page 94 and 95:
Page 96 and 97:
Page 98 and 99:
Page 100 and 101:
Page 102 and 103:
Page 104 and 105:
Page 106 and 107:
Page 108 and 109:
Page 110 and 111:
Page 112 and 113:
Page 114 and 115:
Page 116 and 117:
Page 118:
show all

The MBC information booklet - RMIT University

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?