CMSC 818G: Large Multimedia Information Systems

Basic Information :

o
Course description
o
When: Tu Th 11:00 am - 12:15 pm
o
Where: CLB 0109
o
Instructor: Leana Golubchik. Office: 4129 A.V. Williams Building. E-mail: leana@cs.umd.edu. Tel: (301) 405-2751
o
Office hours: Tu 3:30 pm - 5:30 pm
New Info:

TAKE-HOME FINAL EXAM DUE DATE: Thu, Dec 18th, by 4:00pm, in my office.

PAPERS DUE DATE: Tue, Dec 16th, by 4:00pm, in my office.

Multi-computer database systems, Parallel I/O, Multi-dimensional array organization, and OS support for multimedia applications notes and related papers as well as viewgraphs and papers from student presentations (all the ones that were submitted) are now available in the department library (see details below).

Guest speaker on Nov. 11th: Frank Miller will give a talk on Data Streaming for Multimedia Systems Abstract: Multimedia systems display a behavior termed data streaming. Applications on these systems move data repetetively from one I/O device to another. There has been a wealth of research in recent years on ways to support data streaming in operating systems. Techniques exist that can boost performance dramatically over current production systems. This talk reviews a representative sample of this research. In addition, an overview of a new operating system, called Roadrunner, that includes an I/O system designed and implemented from the ground up to support efficient data streaming will be presented.

A subset of the set of notes and papers in the library is also available outside my office door. If you take it to make copies, please be courteous to your fellow students and return it promptly.

Class Notes in the Department Library and Outside My Office Door (as of 3:00 p.m., 12/14/97) :

o
Introductory lecture notes.

o
Storage systems lecture notes.

o
Disk System Architectures for High Performance Computing, R. Katz, G. Gibson, and D. Patterson, Proceedings of the IEEE, Vol. 77, No. 12, December 1989.

o
An Introduction to Disk Drive Modeling, C. Ruemmler and J. Wilkes, IEEE Computer, March 1994.

o
Disk arrays lecture notes.

o
Fault Tolerance Issues in Data Declustering for Parallel Database Systems, L. Golubchik and R. Muntz, Bulletin of the Technical Committee on Data Engineering, September 1994.

o
I/O channels lecture notes.

o
LAN and I/O Convergence: A Survey of the Issues, M. Sachs, A. Leff, and D. Sevigny, IEEE Computer, December 1994.

o
High-Performance Network and Channel Based Storage, R. Katz, Proceedings of the IEEE, Vol. 80, No. 8, August 1992.

o
Multimedia Storage/Information Systems lecture notes.

o
Multimedia Storage Servers: A Tutorial, D. J. Gemmell, H. M. Vin, D. D. Kandlur, P. V. Rangan, and L. A. Rowe, IEEE Computer, May 1995.

o
Staggered Striping in Multimedia Information Systems, S. Berson, S. Ghandeharizadeh, R. Muntz, and X. Ju Proceedings of SIGMOD, May 1994.

o
Fault tolerance issues in multimedia servers lecture notes.

o
Fault Tolerant Design of Multimedia Servers, S. Berson, L. Golubchik, and R. Muntz, Proceedings of SIGMOD, May 1995.

o
Data Sharing issues in multimedia servers lecture notes.

o
Adaptive Piggybacking: A Novel Technique for Data Sharing in Video-On-Demand Storage Servers, L. Golubchik, J. Lui, and R. Muntz, ACM Multimedia Systems Journal, Volume 4, Number 3, 1996, pp. 140-155.

o
VCR support in VOD servers and multi-resolution image/video represantation notes.

o
Support for Fully Interactive Playout in a Disk-Array-Based Video Server, M. Chen, D. Kandlur, and P. Yu, Proceedings of ACM Multimedia Conf., San Francisco, CA, 1994.

o
Providing VCR Capabilities in Large-Scale Video Servers, J. Dey, J. Salehi, J. Kurose, and D. Towsley, Proceedings of ACM Multimedia Conf., San Francisco, CA, 1994.

o
Multi-Resolution Video Representation for Parallel Disk Arrays, T. Chiueh and R. Katz, Proceedings of ACM Multimedia Conf., CA, June 1993.

o
Multi-computer Database Systems lecture notes.

o
Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment, D. A. Schneider and D. J. DeWitt, Proceedings of SIGMOD '89.

o
Hybrid-Range Partitioning Strategy: A New Declustering Strategy for Multiprocessor Database Machines, S. Ghandeharizadeh and D. J. DeWitt, Proceedings of VLDB '90.

o
GAMMA -- A High Performance Dataflow Database Machine, D. J. DeWitt, R. Gerver, G. Graefe, M. L. Heytens, K. Kumar, and M Muralikrishna, Proceedings of VLDB '86.

o
Parallel I/O lecture notes.

o
File Concepts for Parallel I/O, T. W. Crockett.

o
Integrating Theory and Practice in Parallel File Systems, T. H. Cormen and D. Kotz, Proceedings of DAGS '93.

o
PASSION: Parallel And Scalable Software for Input-Output, A. Choundhary, R. Bordawekar, M. Harry, R. Krishnaiyer, R. Ponnusamy, T. Singh, and R. Thakur, NPAC Technical Report SCCS-636, Syracuse University, 1994.

o
User-Friendly and Efficient Parallel I/Os Using the Vesta Parallel File System, P. F. Corbett, D. G. Feitelson, J. P. Prost, and M. Snir.

o
Design and Implementation of the Vesta Parallel File System, P. F. Corbett and D. G. Feitelson.

o
Multi-dimensional array organization lecture notes.

o
Efficient Organization of Large Multidimensional Arrays, S. Sarawagi and M. Stonebraker, Proceedings of IEEE, 1994.

o
OS Support for multimedia applications lecture notes.

o
Processor Capacity Reserves: Operating System Support for Multimedia Applications, C. W. Mercer, S. Savage, and H. Tokuda, Proceedings of IEEE, 1994.

o
Student presentations (viewgraphs and papers). See details below under "Schedule of student presentations".

Initial Topics for Student Reports:

o
Future Storage Technology Trends and Implications.
o
Data Processing and Storage Management for Interactive Visualization.
o
Content Based Retrieval of Video/Image Data.
o
Multilevel Persistant Object Stores.
o
Multimedia Interchange Standard (and/or other MM standards).
o
Multimedia Communication Networks.
o
Distributed File Systems.
o
OS Support for Multimedia Applications.
o
Image/Video Compression Techniques.
Student Term Reports and Presentations

What you need to do for your term report and presentation:

o
Submit an abstract with a reading list (due Fri, 10/10/97).
o
Send me the URL for your term project page (due Tue, 10/21/97).
o
Prepare your 30-35 min presentation and schedule it.
o
Write the paper.
o
Give me a copy of your presentation slides and approximately 3 representative papers on your topic.

Schedule of student presentations:

o
Thursday, November 13th:
Current Trends in Storage Technologies by Kemal Kilic.
Trends in Metadata Modeling and Interchange Standards for Content-Based Multimedia Retrieval by David Silberberg.

o
Tuesday, November 18th:
IP Multicasting and MBone by Lusheng Ji.
Automatic Feature Extraction Techniques for Content-based Image Archival and Retrieval by Ahmed Elgammal.

o
Thursday, November 20th:
Content Based Retrieval of Multimedia Information: Pattern Recognition meets Databases by Yannis Kotidis.
Evaluating Data Placement Techniques in Multimedia Servers by Joseph Dunnick.

o
Tuesday, November 25th:
Technology of Image and Video Search Engines for World-Wide Web by Jian Ding.
Image/Video Compression by Alex Chan.

o
Tuesday, December 2nd:
Analysis of IP/IPng and RSVP over ATM for Multimedia Networking by Chia-Hui Lin.
Evaluation of Multicomputer I/O Subsystems by Mustafa Uysal.

o
Thursday, December 4th:
Video Traffic Characterization by Cheng-Fu Chou.
Distributed File Systems by Henrique C. M. Andrade.

o
Tuesday, December 9th:
Comparison of Content Based Image Retrieval Systems by Fatma Ozcan.
Network Architectures for Video Conferencing Applications by Terry Lam.

o
Thursday, December 11th:
Use of Modern Storage Technologies in Systems with Large Scientific Data Sets by Renato Ferreira.
Content-based Querying for Image Databases: An Implementation by Asmara Afework.
Leana Golubchik (leana@cs.umd.edu)