Web Data Compression and Search - COMP9319

Faculty: Faculty of Engineering

School: School of Computer Science and Engineering

Course Outline:

Campus: Sydney

Career: Postgraduate

Units of Credit: 6

EFTSL: 0.12500 (more info)

Indicative Contact Hours per Week: 5

Enrolment Requirements:

Prerequisite: COMP9024.

CSS Contribution Charge: 2 (more info)

Tuition Fee: See Tuition Fee Schedule

Further Information: See Class Timetable

View course information for previous years.


Data Compression:
  • Adaptive Coding, Information Theory
  • Text Compression (ZIP, GZIP, BZIP, etc)
  • Burrows-Wheeler Transform and Backward Search
  • XML Compression
  • Indexing
  • Pattern Matching and Regular Expression Search
  • Distributed Querying
  • Fast Index Construction
  • Implementation
If time allows: Streaming Algorithms, On-Line Data Analytics.

The lecture materials will be complemented by projects and assignments.

Computing Logo

Study Levels

UNSW Quick Links