Basic Information :
- Course description
Tu Th 11:00 am - 12:15 pm
Leana Golubchik. Office: 4129 A.V. Williams Building. E-mail:
- Office hours:
Tu 3:30 pm - 5:30 pm
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
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
Class Notes in the Department Library and Outside My Office Door
(as of 3:00 p.m., 12/14/97) :
- Storage systems
- Disk System
Architectures for High Performance Computing,
R. Katz, G. Gibson, and D. Patterson, Proceedings of
the IEEE, Vol. 77, No. 12, December 1989.
- An Introduction
to Disk Drive Modeling,
C. Ruemmler and J. Wilkes, IEEE Computer, March 1994.
- Disk arrays
- 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.
- I/O channels
- LAN and I/O
Convergence: A Survey of the Issues,
M. Sachs, A. Leff, and D. Sevigny, IEEE Computer, December 1994.
Network and Channel Based Storage,
R. Katz, Proceedings of the IEEE, Vol. 80, No. 8, August 1992.
Storage/Information Systems lecture notes.
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.
Staggered Striping in Multimedia Information Systems,
S. Berson, S. Ghandeharizadeh, R. Muntz, and X. Ju
Proceedings of SIGMOD, May 1994.
- Fault tolerance
issues in multimedia servers lecture notes.
- Fault Tolerant Design of
S. Berson, L. Golubchik, and R. Muntz,
Proceedings of SIGMOD, May 1995.
- Data Sharing
issues in multimedia servers lecture notes.
- 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,
- VCR support in VOD
servers and multi-resolution image/video represantation notes.
- 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.
- 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.
Video Representation for Parallel Disk Arrays,
T. Chiueh and R. Katz, Proceedings of ACM Multimedia Conf.,
CA, June 1993.
Database Systems lecture notes.
Evaluation of Four Parallel Join Algorithms in a Shared-Nothing
D. A. Schneider and D. J. DeWitt, Proceedings of SIGMOD '89.
Partitioning Strategy: A New Declustering Strategy for Multiprocessor
S. Ghandeharizadeh and D. J. DeWitt, Proceedings of VLDB '90.
- 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.
- Parallel I/O
- File Concepts
for Parallel I/O, T. W. Crockett.
Theory and Practice in Parallel File Systems,
T. H. Cormen and D. Kotz, Proceedings of DAGS '93.
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.
- 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.
- Design and
Implementation of the Vesta Parallel File System,
P. F. Corbett and D. G. Feitelson.
array organization lecture notes.
Organization of Large Multidimensional Arrays,
S. Sarawagi and M. Stonebraker, Proceedings of IEEE, 1994.
- OS Support for
multimedia applications lecture notes.
Capacity Reserves: Operating System Support for Multimedia
C. W. Mercer, S. Savage, and H. Tokuda,
Proceedings of IEEE, 1994.
presentations (viewgraphs and papers).
See details below under "Schedule
of student presentations".
Initial Topics for Student Reports:
Storage Technology Trends and Implications.
Processing and Storage Management for Interactive Visualization.
Based Retrieval of Video/Image Data.
Persistant Object Stores.
Interchange Standard (and/or other MM standards).
- OS Support
for Multimedia Applications.
What you need to do for your term report and presentation:
an abstract with a reading list (due Fri, 10/10/97).
- Send me
the URL for your term project page (due Tue, 10/21/97).
your 30-35 min presentation and schedule it.
- Give me
a copy of your presentation slides and approximately 3 representative
papers on your topic.
Schedule of student presentations:
Current Trends in Storage Technologies
Trends in Metadata Modeling and Interchange
Standards for Content-Based Multimedia Retrieval
IP Multicasting and MBone
Automatic Feature Extraction
Techniques for Content-based Image Archival and Retrieval
Content Based Retrieval
of Multimedia Information:
Pattern Recognition meets Databases
Evaluating Data Placement
Techniques in Multimedia Servers
Technology of Image and Video
Search Engines for World-Wide Web
by Alex Chan.
Analysis of IP/IPng and RSVP over
ATM for Multimedia Networking
Evaluation of Multicomputer I/O Subsystems
Distributed File Systems
Henrique C. M. Andrade.
Comparison of Content Based
Image Retrieval Systems
Network Architectures for Video
Use of Modern Storage Technologies in Systems with
Large Scientific Data Sets
Content-based Querying for Image
Databases: An Implementation