[USC / University of Southern California]CSCI585: Database Systems

Please check the prerequisites before considering this course

[Course Summary | Required Materials | Lectures | Assignments | Academic Integrity Policy | Related Web Sites | Prerequisites | Announcements | Grades ]
How to get D-Clearance for the students in the waiting list?

Tuesday and Thursday 11:00-12:20 PM
Location: OHE-122



Prof. Cyrus Shahabi
      Office: PHE 410
      Phone:  (213) 740-8162
      Email:  shahabi@rcf.usc.edu
      Office Hours: T 1-2 pm, Th 2-3 pm or By appointment

Teaching Assistant

Gautam Shanbhag
Informix system administrator
      Office: SAL 229 
      Phone:  (213) 740-4521
      Email:  shanbhag@usc.edu
      Office Hours: W 10.30 - 12.30 pm  
Priyatham Pamu
Web master
      Office: SAL 337
      Phone:  (213) 740-6506
      Email:  pamu@usc.edu
      Office Hours: T 3.30-5.30 pm 


Leila Kaghazian
Grader for Homework I
      Email:  kaghazia@usc.edu
Snehal Thakkar
Grader for Homework II
      Email:  snehalth@usc.edu
Amol Ghoting
Grader for Homework III
      Email:  ghoting@usc.edu

Course Summary

This course covers the essential concepts, principles, techniques, and mechanisms for the design, analysis, use, and implementation of computerized database systems. Key information management concepts and techniques are examined: information modeling and representation; information interfaces - access, query, and manipulation, implementation structures, and issues of distribution. The database and information management system technology examined in this course represents the state-of-the-art, including traditional approaches as well as recent research developments. By providing an imbalanced view of "theory" and "practice," the course should allow the student to understand, use, and build practical database and information management systems. The course is intended to provide a basic understanding of the issues and problems involved in database systems, a knowledge of currently practical techniques for satisfying the needs of such a system, and an indication of the current research approaches that are likely to provide a basis for tomorrow's solutions.
Back to top


Final Grades are online. Check the grades link.

Home Work #3 online PDF, PS

Grades online. Midterm solution online PDF, PS

CS585 Home Work #2 deadline postponed to Monday March 26th 5pm sharp.

CS585 sample question paper online - solution.

Download RIMS version 3.

Home Work #2 online (PDF, PS, Data - stations, railroads, Satellite image) (Due 03/20/2001)

Home Work #1 Electronic Submission (Deadline 22 Thursday night 1200 hrs )
Hardcopy Submission (Deadline 22 Thursday 2 pm at SAL229)

Home Work #1 online (PDF, PS) (Due 02/22/2001)

Registration Form

Back to top


If you are NOT enrolled already AND filled-up either of the forms passed around in the Tuesday Jan. 9th or Thursday Jan. 11th classes, you can go to SAL-300 and obtain D-clearance for csci585 immediately (regardless of your major (CS, EE, ...) and/or status (MS, PhD)).
Back to top


As stated in the university catalog, a passing grade in CSCI485 or departmental permission is required to register for this class. Knowledge in relational databases and SQL is required.

This Course involves challenging programming assignments and projects for which understanding of and programming ability in Java is required. Knowledge in JDBC is a plus.
Back to top

Required Materials

The following textbook and additional readings will be used this semester to augment the material presented in the lectures:
   Greg Riccardi. "Principles of Database Systems with Internet and Java Applications". New York: Addison-Wesley, 2000.

Additional readings (A.R.):

  1. Jim Gray. "Evolution of Data Management." Computer v29 n10 (October 1996):38-46.
  2. Michael Stonebraker. "Object-Relational DBMS-The Next Wave." Informix white paper
  3. Thomas Connolly, Carolyn Begg, and Anne Strachan. "Ch 17: Object Databases." Database Systems.
  4. Zhen Hua Liu. "Object-Relational Features in Informix Internet Foundation." Informix technical notes. 9.4(Q4 1999):77-95.
  5. Alin Deutsch et. al. "Querying XML Data" Bulletin of Data Engineering, v22, n3, Sep. 1999
  6. Ralf Hartmut Guting. "An Introduction to Spatial Database Systems." VLDB Journal 3(4): 357-399, 1994.
  7. Dimitris Papadias, Yannis Theodoridis, Timos K. Sellis and Max J. Egenhofer. "Topological Relations in the World of Minimum Bounding Rectangles: A Study with R-trees." Proceedings of SIGMOD, pp.92-103, 1995.
  8. Christian S. Jensen. "Introduction to Temporal Database Research." Temporal Database Management, 2000.
  9. Flip Korn, H. V. Jagadish and Christos Faloutsos. "Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences." Proceedings of SIGMOD, pp.289-300, 1997.
  10. Kin-pong Chan and Ada Wai-Chee Fu. "Efficient Time Series Matching by Wavelet."Proceedings of ICDE, pp.126-133, 1999.
  11. Rakesh Agrawal, Christos Faloutsos and Arun N. Swami. "Efficient Similarity Search In Sequence Databases." Proceedings of FODO, pp.69-84, 1993.
  12. Shahram Ghandeharizadeh and Cyrus Shahabi. "Distributed Multimedia Systems." Wiley Encyclopedia of Electrical and Electronics Engineering, volume 5, pp720-750.
  13. Patrick O'Neil and Elizabeth O'Neil. "Ch 4: Object-Relational SQL." Database Principles, Programming and Performance, 2nd edition, Morgan Kauffman publications.
  14. Cyrus Shahabi, Xiaoming Tian and Wugang Zhao. "TSA-Tree: A Wavelet-Based Approach to Improve the Efficiency of Multi-Level Surprise and Trend Queries on Time Series Data." Proceedings of IEEE SSDBM, 2000.
  15. Alon Y. Levy. "Logic-Based Techniques in Data Integration." Unpublished book chapter.
  16. Cyrus Shahabi and Mohammad Alshayeji. "Super-streaming: A New Object Delivery Paradigm for Continuous Media Servers." Journal of Multimedia Tools and Applications, v11, n1, May 2000.
  17. Hanan Samet. "Spatial Data Structures." Appears in Modern Database Systems: The Object Model, Interoperability, and Beyond, W.Kim, ed., Addison Wesley/ACM Press, Reading, MA, 1995, 361-385.
  18. Timos Sellis, Nick Roussopoulos and Chrishtos Faloutsos. "THE R+-TREE: A DYNAMIC INDEX FOR MULTI-DIMENSIONAL OBJECTS." Proceedings of the 13th VLDB Conference, Brighton 1987.
  19. XML 1.0 (http://www.w3.org/TR/REC-xml)
  20. XML-QL: A Query Language for XML (http://www.w3.org/TR/NOTE-xml-ql/)
  21. S. S. Chawathe "Describing and Manipulating XML Data" Bulletin of Data Engineering, v22, n3, Sep. 1999
In principle, these readings also will be available for download from the DEN CS585 directory. The password for these files is cs585.

The material covered in lectures should be considered the main definition of the scope of the course. However, the text and readings are important to supplement lecture material. Assignments and exams will be based on the topics presented in lecture, and may also involve issues addressed in the textbook and readings.
Back to top


(A.R. refers to Additional Readings)
Date Topic Handouts
01/09/2001 Introduction and overview (A.R. 1  
01/11/2001 Introduction and overview  PDF , PS download 
01/16/2001  ER data model (review)  PDF , PS download
01/18/2001 Relational data model (review)  PDF , PS download 
01/23/2001 Extended ER  PDF , PS download 
01/25/2001 Extended ER  PDF , PS download
Homework #1 PDF, PS 
01/30/2001 SQL (review)  PDF , PS download 
02/01/2001 SQL (advanced)  PDF , PS download 
02/06/2001 OODB (A.R. 3 PDF , PS download 
02/08/2001 OO & OR-DBMS (A.R. 2, 13 PDF , PS download 
02/13/2001 OR-DBMS & SQL 3 (A.R. 4 Lecture - PDF , PS
Informix Slides - PDF , PS download 
02/15/2001 Database Connectivity  PDF , PS
JDBC Example 1 , 2 , 3 , 4 , 5 
02/20/2001 Spatial Databases (A.R. 6 PDF , PS  
02/22/2001 Spatial Databases  PDF , PS Homework #1 due 
02/27/2001 RIMS Lecture PDF , PS GPL sample program
Homework #2 PDF , PS, Info
Data - stations , railroads, Satellite image
Download RIMS version 3 
03/01/2001 Spatial Index structures (A.R. 7, 17 , 18 PDF , PS download 
03/06/2001 Exam 1 review   
03/08/2001 Exam 1  
03/13/2001 No class--Spring Break   
03/15/2001 No class--Spring Break   
03/20/2001 XML (A.R. 19,21 PDF  
03/22/2001 XML (A.R. 5, 20  
03/23/2001   Homework #2 due on March 26th  
03/27/2001 XML  Homework #3 PDF, PS
, Download XML-QL,
Online demo of XML-QL 
03/29/2001 Information Integration (A.R. 15 PDF , PS download 
04/03/2001 Temporal Databases (A.R. 8) PDF , PS download 
04/05/2001 Temporal Databases (A.R. 8  
04/10/2001 Multimedia Databases (A.R. 12 part 1. PDF , PS
part 2. PDF , PS
part 3. PDF , PS download 
04/12/2001 Multimedia Databases   
04/17/2001 Multimedia Databases (A.R. 16 PDF , PS download 
04/19/2001 Advanced Database Concepts (Data Mining, Data Warehousing, OLAP)  Homework #3 due 
04/24/2001 Exam 2 review   
04/26/2001 Exam 2   
Back to top

Exams and Assignments

There will be two exams in this course: a midterm and a second exam (not a final). Both exams will be given during scheduled class time. There will be three assignments. Remote login access is required for the assignments. Grading scheme:
HOMEWORK 1 PDF, PS, solution 1, 2 10%
Data - stations , railroads , Satellite image
Download RIMS version 3
Sample question paper - solution EXAM 1 30%
EXAM 2 30%

Assignments Description

Homework 1

Grader: Leila Kaghazian

Use the Extended ER and Object Relational concepts to create a conceptual schema for a provided example application. Use your schema to build a sample database in Informix. Write the given queries in SQL3 and execute them on your database.

Electronic Submission

First decide on the files that are to be submitted and it is advised to have file names which are related to the file content.

Submit your homework in the following manner.
submit -user csci585 -tag hw1 file_name

The submit command will immediately respond with a SUCCEEDED if your submission of file "file_name" was successful. That will be your means to know that your homework has reached the right place. Your submissions will be time stamped, so we will know the exact time when you made the submission. Submit by the deadline. Make sure you use the right numbers for your home works and the corresponding tags. This is very important because if you submit with the wrong numbers you may overwrite some other homework of yours. Resubmitting the same file will lead to overwriting the previous file.

Homework 2
Due on March 26th

Grader: Snehal Thakkar

Extend your schema of Homework 1 to support spatial datatypes. Use the new schema to build a database in Informix. Write a GUI program that supports Graphical Query Language (GQL). The program must allow the users to select spatial attributes for spatial queries (e.g. selection from a map). The GQL must then parse these into SQL queries, which will be passed to your database. Use RIMS v3.0 to connect to the database and display the results of the queries graphically.

Homework 3

Grader: Amol Ghoting

Extend the schema from Homework 1 to XML. Create a DTD specification for the same. Write a custom XSL stylesheet (details will be provided). Write an XML parser module that reads the XML data and automatically populates your database (a sort of XML->SQL conversion). Write Perl scripts to query the XML data using XML::Parser module of Perl.
Back to top

Academic Integrity Policy

Academic Integrity

All homework and exams must be solved and written independently, or you will be penalized for plagiarism. The USC Student Conduct Code prohibits plagiarism. All USC students are responsible for reading and following the Student Conduct Code, which appears on pp. 76-77 of the 2000-2001 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.
Back to top

Related Web Sites

Back to top