ITCS6161

ITCS 6161/8161

Advanced Topics in Database Systems

Prerequisites: ITCS6160, full graduate standing, or content of the department.
Required Textbook: "Principles of Multimedia Database Systems", by V.S. Subrahmanian, Morgan Kaufmann, 1998. [The book is currently out of print; try http://www.amazon.com or http://half.ebay.com/index.jsp to get it]

Course Outline

Multidimensional Data Structures: k-d Trees, Point Quadtrees, MX-Quadtrees, R-Trees.
Image Databases: Image Processing, Similarity-Based Retrieval, Representing Image DBs with R-Trees.
Text/Document Databases: Latent Semantic Indexing, TV-Trees.
Text/Document Databases
Introduction to Singular Value Decomposition
Video Databases: Quering, FS-Trees, Segmentation.
Audio Databases: Metadata, Indexing.
Multimedia Databases: Design and Architecture, Query Languages.
KDD-based Automatic Indexing.
Musical Instruments.
Musical Terms.
MPEG-7 Descriptors.
Automatic Classification of Musical Instrument Sounds.
Audio Signal Classification.
Music Prototypes.
Creating Distributed Multimedia Presentations.
Trends and Future Directions.

Additional Links

Midterm: March 15 (Tuesday), 2005; Sample Problems

Project: Implement Image DB containing minimum 20 images using R-tree representation. Assume that p is a binary relation (of your choice) defined on objects in your images. Your system has to be able to handle query of the type: “find all images containing objects X and Y where p(X,Y)”. [Deadline to submit: April 29, 2005]

Final: May 10 (Tuesday), 2005, 7:00-10:00pm

Class meetings:

Tuesday, Thursday [6:00pm - 7:20pm]

Instructor: Zbigniew W. Ras

Office: Location: Kennedy 226
Telephone: 704-687-4567
Office Hours: Tuesday, Thursday, 3:00-4:30pm
e-mail: ras@uncc.edu

TA: Li-Shiang Tsay

Office: Location: Kennedy 229 (KDD Lab.)
Telephone: 704-687-3086
Office Hours: [4:30pm - 6:00pm]
e-mail: ltsay@uncc.edu

Software

Rough Sets Library and RSL Interface

RSL Manual

Rosetta

Information about LERS and LERS System

C4.5 Version 8

WEKA