CIS750: Seminar in Advanced Topics in Computer Science

Advanced topics in databases - Multimedia Databases

Fall 2003

Objective

Course Topics

• Fundamental signal processing methods: Discrete Fourier Transform, wavelets
• Feature extraction, feature selection, dimensionality reduction
• Data compression methods: scalar and vector quantization, lossless and lossy compression, codeword encoding, JPEG, MPEG
• Physical storage and retrieval of multimedia data
• Image, text, video, audio databases
• Design and architecture of multimedia databases
• Advanced access methods: advanced hashing and multi-key access methods, indexing text and DNA strings, clustering, information filtering
• Searching by content in multimedia databases: time sequences, continuous streams, photographs and medical images, video clips
• Fractals in databases: self-similarity of real datasets, fractal dimension, fractal image compression
• XML, multimedia and graph data analysis
• Spatial filtering, spatial queries, space filing curves
• Spatial and temporal databases, Geographic Information Systems
• Mining multimedia databases
• Future directions in multimedia databases

Instructor

• Vasilis Megalooikonomou, email: vasilis@cis.temple.edu
• Office: 314 Wachman Hall, phone: 215-204-5774
• Office Hours: M 3:30-4:30pm, W 1-3pm, or by appointment

Class

• Meets: M 4:40-7:10pm (classes have two parts: the first 4:40-5:50 and the second 6:00-7:10), room Tuttleman Learning Center 403B

Prerequisites

Very good knowledge of database systems fundamentals (CIS661/616), programming experience in C and C++ and some preliminary background in statistics, linear algebra, signal processing, and data structures.

Textbooks

• Required text:
  V.S. Subrahmanian, Principles of Multimedia Database Systems, Morgan Kaufmann Publishers, 1998.
  
• Recommended text:
  
  • Christos Faloutsos, Searching Multimedia Databases by Content, Kluwer Academic Press, 1996.
  • B. Thuraisingham, Managing and Mining Multimedia Databases, CRC Press, 2001.
  • W. I. Grosky, R. Jain, R. Mehrotra (Eds.): Handbook of Multimedia Information Management, Prentice-Hall, 1997.
  • S. Jajodia, Multimedia Database Systems, Springer-Verlag, 2000.
  • V. S. Subrahmanian, S. Jajodia (Eds.): Multimedia Database Systems: Issues and Research Directions. Springer-Verlag 1996.

Additional materials: Current papers and handouts relevant to presented topics will be distributed as needed.

Presentations

Each student will make a 20 minute presentation of a research paper to the rest of the class. Presentations count for 15% (quality of slides: 7% + presentation: 8%) of the final grade. There will be a list of papers to choose from. Please send me an email to sign up for a presentation by Oct. 27, 2002. The presentation slides are due one day before the presentation.

Method of evaluation

• Project: 50%
• Paper presentation: 15%
• Homework and class participation: 15%
• Midterm exam: 20%

Late policy: The project parts and homework assignments are due in class on the specified due date. No late submissions will be accepted. For fairness, this policy will be strictly enforced.

Exam: All aids are allowed (open books, open notes, caclulators, etc).

Project

• The course load involves a project. Students will have the opportunity to acquire hands-on experience with real-world multimedia database problems and demonstrate skills in the context of a focused project under close faculty supervision. There will be a variety of suggested research projects to choose from. The selection of a project should be done by Oct. 6, 2003. A project proposal is due on Oct. 13, 2002. Students are expected to write a final report/paper on their project and present their work in class (10-15 minute presentation) at the last week of classes. The goal of the project is to give the students the opportunity to tackle a large, interesting problem, which may lead to a publication.

Disabilities

Switch to:

• CIS750 F03 Home Page