CS3242: Hypermedia Information Processing

Course Home Page

Semester II, 2000-2001 (Thursday 2 pm - 4 pm, LT33)

Last update: Wednesday, 11-Apr-2001 13:30:53 SGT

Table of Contents


<-- Table of Contents

General Information

Lecturer: Mohan S Kankanhalli

Teaching Assistant: Sabu Emmanuel

Lectures: 26 Hours (Thursday, 2pm - 4pm, LT33)

Tutorials: 10 Tutorial Sessions

Closed Laboratory: Nil

Open Laboratory: 13 Hours (1 web assignment & 2 programming assignments)

Midterm Examination: 17th February, AM

Final Examination: 17th April, PM

Aims and Objectives:

This course introduces concepts, issues, design and implementation of hypermedia systems. The media to be considered include text, digital audio, digital image and digital video. At the end of this course, the students should have the expertise and competence to design, implement and deploy hypermedia systems.

Brief Description:

Hypermedia is a technology that organizes information as a collection of independent nodes, which are connected through links. It supports a navigational approach of accessing information. This module presents techniques for the representation, storage, interaction and access of digital multimedia information in the hypermedia form. This module also covers related topics on the encoding and processing of digital multimedia information. The module covers basic structure of hypermedia systems, World-Wide-Web, characteristics of digital multimedia data: text, image, video & audio, encoding standards in digital multimedia: JPEG, MPEG, and constructs of hypermedia systems.

Tutorials: 5%
Assignments: 25%
Midterm Exam: 20% [open book]
Final Exam: 50% [open book]

Pre-requisites: CS2105 (Computer Communication Networks)

Office consultation hours:

<-- Table of Contents

Brief Course Outline

I. Introduction to Hypermedia Systems (2 hrs)
Background; history; world-wide-web; basic concepts

II. Text Data (2 hrs)
SGML concepts; HTML; XML

III. Digital Audio (2 hrs)
Audio fundamentals; PCM; MPEG audio

IV. Digital Images (4 hrs)
Digital image concepts; GIF images; The JPEG compression standard

V. Digital Video (4 hrs)
Basic concepts; The MPEG1 compression standard; MPEG2 concepts

VI. Hypermedia Models (2 hrs)
The WWW Model

VII. Backend Issues (8 hrs)
Scalability Issues; Caching; Copyright protection; Security

VIII. The Web & the Future (2 hrs)
New developments; Future trends


<-- Table of Contents

Course Material

Copies of slides will be made available. Please check this course web-site regularly. A copy of all the relevant material will be put in the coop. Please note that I cannot put up some of the material on-line because of copyright reasons (material and figures used from other sources).

Supplementary material will greatly facilitate your grasp of the particular topic and will help provide a deeper understanding of the lecture content. However, this material may contain advanced concepts not covered in the lecture. But as far as exams are concerned, you are responsible only for the material covered in the class.

Some Books:

Books which are useful to refer are listed below. You may consult them for better understanding but it is not necessary to buy them.

Reference Textbooks:

1. R. Steinmetz, K. Nahrstedt (1995), Multimedia: Computing, Communications & Applications, Prentice Hall International.
[A general reference for the course]

2. I. Witten, A. Moffat, T. Bell (1999), Managing Gigabytes: Compressing and Indexing Documents and Images, Morgan Kaufmann.
[A good book on compression and information retrieval]

Reference for SGML, HTML & XML:

1. M. Bryan (1997), SGML and HTML Explained, Addison Wesley.

2. B. Marchal (1999), XML by Example

<-- Table of Contents

Tutorial Information

The class has been divided into 10 tutorial groups:

  Tutorial 1: Tutorial on Intro + Text (Week of Jan 15th)

  Tutorial 2: Tutorial on Digital Audio (Week of Jan 22nd)

  Tutorial 3: Tutorial on Digital Images I (Week of Jan 29th)

  Tutorial 4: Tutorial on Digital Images II (Week of Feb 5th)

  Tutorial 5: Tutorial on Digital Video I (Week of Feb 12th)

  Tutorial 6: Tutorial on Digital Video II (Week of Feb 26th)

  Tutorial 7: Tutorial on Backend Issues I (Week of Mar 12th)

  Tutorial 8: Tutorial on Backend Issues II (Week of Mar 19th)

  Tutorial 9: Tutorial on Backend Issues III (Week of Mar 26th)

  Tutorial 10: Tutorial on Backend Issues IV (Week of Apr 2nd)

  Tutorial Solutions: (Brief answers)

<-- Table of Contents

Class Schedule

4th Jan (Week 1): Introduction to Hypermedia Systems

11th Jan (Week 2): Text Data

  Assignment 1: Web assignment (Due Feb 2)

18th Jan (Week 3): Digital Audio

20th Jan (Week 4): Digital Images I   8.00am - 10.00am @ LT34   Note: make-up class for January 25th

1st Feb (Week 5): Digital Images II

  Assignment 2: Programming assignment I (Due Mar 2)

3rd Feb (Week 6): Digital Video I   8.00am - 10.00am @ LT34   Note: make-up class for February 8th

15th Feb (Week 7): Digital Video II

17th February AM: Midterm Examination  8.30am @ LT34

This will be an open-book exam and it will be based on the material covered till February 3 (which is Digital Video I).

21st Feb Semester Break

1st Mar (Week 8): Hypermedia Models

8th Mar (Week 9): Backend Issues I (Scalability)

  Assignment 3: Programming assignment II (Due Mar 30)

15th Mar (Week 10): Backend Issues II (Caching)

22nd Mar (Week 11): Backend Issues III (Copyright protection)

29th Mar (Week 12): Backend Issues IV (Security)

5th Apr (Week 13): The Web & the Future

17th Apr PM: Final Examination

<-- Table of Contents

Frequently Asked Questions

Lecture 1 FAQ
Lecture 2 FAQ
Lecture 3 FAQ
Lecture 4 FAQ
Lecture 5 FAQ
Lecture 6 FAQ
Lecture 7 FAQ
Lecture 8 FAQ
Lecture 9 FAQ
Lecture 10 FAQ
Lecture 11 FAQ
Lecture 12 FAQ
Assignment 1 FAQ
Assignment 2 FAQ
Assignment 3 FAQ

<-- Table of Contents