[USC logo]

CSCI 599 (Fall 2002)
Multidimensional Databases

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


Dr. 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: Mon (1:00-2:00pm), Thu (2:00-3:00pm)

Course Summary


        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) Introduction to multidimensional databases, (b) OLAP applications, (c) approximation techniques, (d) multidimensional index structures, (e) dimension reduction techniques, and (f) multidimensional data mining.  Each student should present several papers and complete one implementation project related to the multidimensional databases.

Each student should present several papers and complete one implementation project related to the multidimential databases.

Time and Place



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

Reading List

We divide the topics of this seminar into six parts, introduction, OLAP, approximation, index structure, space transformation, dimension reduction, and multidimensional data mining. Reading materials are composed of classic papers for these topics in multidimensional databases. Click Here to see the list of papers.



Papers presented


Course introduction (ppt,pdf), Paper assignment, Project groups, I1


intro, I2 (Mehrdad Jahangiri)


Presentation of project proposals


DM5 (Kit Ko), DML1 (Mahshid Rahmani), I3 (Mehdi Sharifzadeh)


DM3 (Hyon Yoon), DM2 (Tejas Kotecha)


DM1 (Yoo-hee)


DS1 (Heli Mehta), IS2 (Mehul Patel), VL (Dimitris Sacharidis)

17 Oct

DR4 (Ankush Sharma), DML2(Bhavin Shah)

24 Oct

A3 (Irfan Baig), A1 (Atousa Golpayegani)

31 Oct

IS1(Bhavik Gohil, Nisarg Parikh), A9 (Sameer Menon)

 7 Nov

A5 (Hyunju Lee), A6 (Nitin Gupta)

14 Nov

DS3 (Vipin Gupta), DM4 (Mihir Mathuria)

21 Nov

DM7 (Xin Liu), DR1 (Ching-Chien Chen), DS2 (Kiyoung Yang)

10 Dec

Project presentation (11:00-13:00, 14:00-17:00)


Project Reports

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.