University of Southern California


CSCI 585: Database Systems
Computer Science Department

University of Southern California
Spring 2009, TTH 15:30-16:50 (OHE 122)



Prof. Shahram Ghandeharizadeh


SAL 208


(213) 740-4781



Office Hours

Tuesdays/Thursdays  12:30 to 2pm


Shahin Shayandeh

TA Email


TA Office Hours

SAL 200C- Mondays 3:30 to 5 and Thursdays 2 to 3:30pm



CS485: File and Database management, knowledge of C++ programming language






Exam I (1st midterm)


Exam II (2nd midterm)



Course Syllabus

        Storage and Storage Management

        Parallel DBMS

        Spatial Index Structures

      Query optimizations

  • P. G. Selinger, M. M. Astrahan, D. D. Chamberlin, R. A. Lorie, T. G. Price. Access Path Selection in Relational Database Management System. In ACM SIGMOD 1979.
  • S. Chaudhuri. An Overview of Query Optimization in Relational Systems. PODS 1998.

        Decision Support

  • R. Agrawal and R. Srikant. Fast Algorithms for Mining Association Rules in Large Databases. In VLDB 1994.
  • J. Gray et al. Data Cube: A Relational Aggregation Operator Generalizing Group-by, Cross-Tab and SubTotals. Data Mining and Knowledge Discovery 1(1), 1997.
  • C. Stolte, D. Tang, and P. Hanrahan. Polaris: A System for Query, Analysis, and Visualization of Multidimensional Databases. Communications of the ACM, Vol. 51, No. 11, November 2008.

       Main Memory Databases

  • P. A. Boncz, M. L. Kristen, and S. Manegold. Breaking the Memory Wall in MonetDB. Communications of the ACM, December 2008, Vol. 51, No. 12

        Cache Management

Academic Integrity Policy

All Assignments and projects 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.
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 USCampus.
Violations of the Student Conduct Code will be filed with the Office of Student Conduct, and appropriate sanctions will be given.

Copyright 2009 DBLAB - Last updated: 01/12/09