[USC logo]

CSCI 599 (Fall 2003)
Multidimensional Databases

Course Summary Reading List Schedules Presentations
Projects Project Reports Related Web Sites Academic Integrity Policy

Instructor

Prof. Cyrus Shahabi

University of Southern California
Computer Science Department
SAL 300
Los Angeles, CA 90089-0781
Office (PHE-410): (213) 740-8162
Lab (PHE-306): (213) 821-1739
Office Hours:  Monday   : 11:00 to 12:00

                        Thursday  : 11:30 to 12:30

Course Summary

Description:
During the past decade, multidimensional databases emerged to manage multimedia data, sensor data, business data and more. The multidimensional data models and schemas are used to implement current data warehouses, On Line Analytical Processing (OLAP) systems, and data mining applications.

This seminar course covers several research papers related to (a) Time Series data, (b) Data streams, and (c) Sensor Network querying. Each student should present several papers and complete one implementation project related to the multidimensional databases.

Time and Location:
Thursday 3:30-6:20pm, THH214

Class Format and Evaluation Method:
In general, a class will consist of 1-2 paper presentations, each lasting 45-60 minutes followed by discussions, and a 30-minute implementation project update. Each paper will be presented by one student. The student is expected to go beyond the paper to seek online resources and examples that illustrate the principles and algorithms introduced in the paper. Every student is expected to complete the assigned reading, be prepared to discuss the articles in class, and to write a short critical summary of the presentations. The implementation of selected algorithms with be done in assigned teams of no more than four. Evaluation is based on: the team project (50%), the individual paper presentation(s) (35%) and the written paper summaries and participation (15%).

Please be advised that while students are forming groups, each student's project will be evaluated individually with the projects leader and the instructor.

Pre-requisite:
CSCI-585 or CSCI-599: Spatial and Temporal Database


Reading List

The topics of this seminar have been divided into three parts, Time Series (Week 2- 7), Data Streams (Week 7-10 )and Sensor Networks (Week 11-13). Click Here to see the list of papers.


Schedules

Week

Date

Papers presented

Assigned Student

Notes

1

Aug 28

Course introduction, Paper assignment, Project groups

 

   

2

Sep 4

Efficient Similarity Search In Sequence Databases (Presentation)

Efficiently supporting ad hoc queries in large datasets of time sequences

Selina

Kiyoung

Forming group deadline

3

Sep 11

Presentation of project proposals

Efficient Time Series Matching by Wavelets

  

Farnaz

Proposal of Project I

4

Sep 18

Presentation of project proposals

Finding Similar Time Series

  

Farid

Proposal of Project II

5

Sep 25

Discovering similar multidimensional trajectories

Similarity search over time-series data using wavelets

Mohammad

Mehrdad

 

6

Oct 2

Fast Time Sequence Indexing for Arbitrary Lp Norms

Indexing Multi-Dimensional Time-Series with Support for Multiple Distance Measures

Farnoush

Matthew 

Deliver immersidata (Project I - A)

7

Oct 9

Exact Indexing of Dynamic Time Warping & Warping Indexes with Envelope Transforms for Query by Humming  (Presentation 1 , 2)

Data streams: algorithms and applications !!!! You don't need to write the summary for this paper !!!!

Aarti

Mehdi

Project II  report (Group A&B)

8

Oct 16

Distributed Top-k Monitoring

Adaptive Filters for Continuous Queries over Distributed Data Streams

Dan

Sushant

Project II  report (Group C&D)

9

Oct 23

Approximate Join Processing Over Data Streams (Presentation)

Maintaining variance and k-medians over data stream windows

Sakire

Sunhee

Simulation Demonstration (Project I)

10

Oct 30

One-Pass Wavelet Decompositions of Data Streams (Presentation)

Halloween Special!!!!!!

James

Dimitris

11

Nov 6

TAG a Tiny AGgregation Service for Ad-Hoc Sensor Networks

Data-Centric Storage in Sensornets with GHT, a Geographic Hash Table

Rohan

Antonios

Simulation Demonstration (Project II)

12

Nov 13

DIFS: A Distributed Index for Features in Sensor Networks

DIMENSIONS: Why do we need a new Data Handling architecture for Sensor Networks

Mona

Jaiesh

 

13

Nov 20

Scalable information-driven sensor querying and routing for ad hoc heterogeneous sensor networks

The Design of an Acquisitional Query Processor for Sensor Networks

Jigesh

kinjal

 
14 Nov 27

Thanksgiving

 

15

Dec 4

Project presentation

 

  Final Demo

 


 Projects

        1 - Immersidata Management System

        2 - Sensor Network Database


Project Reports


Presentations


Related Web Sites


Academic Integrity Policy

Academic Integrity

All homeworks must be solved and written independently, or you will be penalized for cheating. The USC Student Conduct Code prohibits plagiarism. All USC students are responsible for reading and following the Student Conduct Code, which appears on pp. 73-78 of the 1999-2000 SCampus.

In this course we encourage students to study together. This includes discussing general strategies to be used on individual assignments. However, all work submitted for the class is to be done individually.

Some examples of what is not allowed by the conduct code: copying all or part of someone else's work (by hand or by looking at others' files, either secretly or if shown), and submitting it as your own; giving another student in the class a copy of your assignment solution; consulting with another student during an exam. If you have questions about what is allowed, please discuss it with the instructor.

Students who violate University standards of academic integrity are subject to disciplinary sanctions, including failure in the course and suspension from the University. Since dishonesty in any form harms the individual, other students, and the University, policies on academic integrity will be strictly enforced. We expect you to familiarize yourself with the Academic Integrity guidelines found in the current SCampus.

Violations of the Student Conduct Code will be filed with the Office of Student Conduct, and appropriate sanctions will be given.