Stream Computing and Applications (COMP90056)
Graduate courseworkPoints: 12.5Not available in 2023
To learn more, visit 2023 Course and subject delivery.
About this subject
Overview
| Fees | Look up fees |
|---|
AIM
With exponential growth in data generated from sensor data streams, search engines, spam filters, medical services, online analysis of financial data streams, and so forth, there is demand for fast monitoring and storage of huge amounts of data in real-time. Traditional technologies were not aimed to such fast streams of data. Usually they required data to be stored and indexed before it could be processed.
Stream computing was created to tackle those problems that require processing and classification of continuous, high volume of data streams. It is highly used on applications such as Twitter, Facebook, High Frequency Trading and so forth.
This subject will focus on the algorithms and data structures behind the analysis and management of streams. Theoretical underpinnings are emphasized, with implementation of some fundamental algorithms.
INDICATIVE CONTENT
- Why stream processing is important
- Hash functions, probability, and fundamental data structures
- Data stream model
- Data stream algorithms: Sampling, sketching, distinct items, frequent items, frequency moments, etc.
- Data stream mining: clustering, histograms, query tracking
- Graph streams: connectivity, matchings, covers
Intended learning outcomes
On completion of this subject the student is expected to:
- Design streaming algorithms and data structures for fundamental problems and variants
- Conduct mathematical analysis of such algorithms and data structures
- Implement efficient schemes for streamed large data sets
- Reason about, contrast and compare streaming methods with those for random-access, disk-bound, and parallel computation
Generic skills
On completion of this subject students should have the following skills:
- Ability to apply knowledge of science and engineering fundamentals
- Ability to communicate effectively, with the team and with the community at large
- Capacity for lifelong learning and professional development
- Profound respect for truth and intellectual integrity, and for the ethics of scholarship
Last updated: 4 March 2025
Eligibility and requirements
Prerequisites
All of
| Code | Name | Teaching period | Credit Points |
|---|---|---|---|
| COMP90038 | Algorithms and Complexity |
Semester 2 (On Campus - Parkville)
Semester 1 (Dual-Delivery - Parkville)
|
12.5 |
| COMP90041 | Programming and Software Development |
Semester 2 (On Campus - Parkville)
Semester 1 (Dual-Delivery - Parkville)
|
12.5 |
OR
One of
| Code | Name | Teaching period | Credit Points |
|---|---|---|---|
| COMP20003 | Algorithms and Data Structures | Semester 2 (On Campus - Parkville) |
12.5 |
| COMP20007 | Design of Algorithms | Semester 1 (On Campus - Parkville) |
12.5 |
OR
Admission into the 100pt Program course entry point in the MC-IT Master of Information Technology
Corequisites
None
Non-allowed subjects
None
Recommended background knowledge
C or Java programming
Inherent requirements (core participation requirements)
The University of Melbourne is committed to providing students with reasonable adjustments to assessment and participation under the Disability Standards for Education (2005), and the Assessment and Results Policy (MPF1326). Students are expected to meet the core participation requirements for their course. These can be viewed under Entry and Participation Requirements for the course outlines in the Handbook.
Further details on how to seek academic adjustments can be found on the Student Equity and Disability Support website: http://services.unimelb.edu.au/student-equity/home
Last updated: 4 March 2025
Assessment
| Description | Timing | Percentage |
|---|---|---|
One quiz. Addressing Intended Learning Outcomes (ILOs) 1 and 2.
| Week 4 | 5% |
Two written assignments. Addressing ILOs 1, 2, 3 and 4. Due in weeks 7 and 11.
| From Week 7 to Week 11 | 25% |
One 3 hour end of semester examination. The examination addresses ILOs 1, 2, 3 and 4.
| End of semester | 70% |
Additional details
Hurdle Requirement:
50% Hurdle on exam component and total of non-exam component.
Last updated: 4 March 2025
Dates & times
Not available in 2023
Time commitment details
200 hours
Last updated: 4 March 2025
Further information
- Texts
- Subject notes
LEARNING AND TEACHING METHODS
The subject involves 1 two-hour lecture per week followed by a 1-hour workshop. Weekly, workshop problems are assigned and discussed during workshop hour. As the subject relies heavily on learning by practice, we have a good load of programming exercises as part of workshops and assignments. Students will work individually or on groups of two to implement algorithms and problems described during lectures and in the workshop.
INDICATIVE KEY LEARNING RESOURCES
The subject uses online reading materials (provided as recommend readings weekly) and online discussion forum. It offers access to slides, book chapters and relevant papers.
CAREERS /INDUSTRY LINKS
Stream processing is becoming more important as the world goes instrumented. Collecting and analysing data became easier and cheaper. One can access the importance of stream processing by looking the number of stream processing platforms being created recently. Stream processing is a key part of the Massive Data Analytics trend.
- Related Handbook entries
This subject contributes to the following:
Type Name Course Master of Computer Science Course Master of Science (Computer Science) Specialisation (formal) Distributed Computing Specialisation (formal) Computing Specialisation (formal) Software - Available through the Community Access Program
About the Community Access Program (CAP)
This subject is available through the Community Access Program (also called Single Subject Studies) which allows you to enrol in single subjects offered by the University of Melbourne, without the commitment required to complete a whole degree.
Please note Single Subject Studies via Community Access Program is not available to student visa holders or applicants
Entry requirements including prerequisites may apply. Please refer to the CAP applications page for further information.
Additional information for this subject
Subject coordinator approval required.
- Available to Study Abroad and/or Study Exchange Students
Last updated: 4 March 2025