High Performance Database Systems

This subject has the following teaching availabilities in 2009:

At least H3 in 50 points of 300-level Computer Science subjects. Previous study in databases (433-351 Database Systems or equivalent) and operating systems (433-332 Operating Systems or equivalent).

For the purposes of considering request for Reasonable Adjustments under the Disability Standards for Education (Cwth 2005), and Student Support and Engagement Policy, academic requirements for this subject are articulated in the Subject Overview, Learning Outcomes, Assessment and Generic Skills sections of this entry.

It is University policy to take all reasonable steps to minimise the impact of disability upon academic study, and reasonable adjustments will be made to enhance a student's participation in the University's programs. Students who feel their disability may impact on meeting the requirements of this subject are encouraged to discuss this matter with a Faculty Student Adviser and Student Equity and Disability Support: http://services.unimelb.edu.au/disability

Successful companies and organisations rely on the effective and efficient manipulation of data. These include telecommunication companies, banking, retailing, airlines, manufacturing, process control and government instrumentalities. Many end-user applications require the support of a database system. For these applications to be effective, a database system must provide secure and reliable storage of data and be able to retrieve and process the data very efficiently. Knowledge of how the database system works at the architectural level is essential to achieve correct behaviour and the best possible performance for these applications. This subject explores various mechanisms which are used by database systems to provide the features that applications require. Topics covered include database architecture: centralised, distributed, client-server; transaction models: ACID properties, pessimistic locking, optimistic locking, flat transactions, nested transactions, deadlock detection and management; recovery: write-ahead logging, shadow paging; indexing structures: B-trees, hash files, multi-attribute indexing; relational operations: join algorithms, query optimisation; and performance: benchmarking, TPC benchmarks, object-oriented benchmarks. All topics are addressed in the context of both relational and object-oriented database systems, including various commercial database systems.

Project work, expected to take about 36 hours, during semester (30%) and a 2-hour end of semester written examination (70%).

Information Not Available

This subject is not available as a breadth subject.

Upon successful completion of this subject, students will:

• have developed better presentation skills;
• be able to perform comparative analysis of complex systems;
• have improved problem-solving skills;
• be able to undertake problem identification, formulation and solution;
• have a capacity for independent critical thought, rational inquiry and self-directed learning; and
• have a profound respect for truth and intellectual integrity, and for the ethics of scholarship.

Credit may not be gained for both 433-461 High Performance Database Systems and 433-661 High Performance Database Systems.