![[USC / University of Southern California]](L-1-BW-mod.gif)
CSCI585:Database
Systems
[Course Summary | Required Materials|
Lectures
| Assignments|
Academic
Integrity Policy | RelatedWeb Sites |Prerequisites
|Announcements | Grades]
Tuesday and Thursday 12:30 - 1:50 pm
Location: OHE Studio D (overflow room is Studio C)
People
Instructor
Prof. Roger Zimmermann
Office: PHE 414
Phone: (213) 740-7654
Email: rzimmerm@usc.edu
Office Hours: T 11:00 am - 12:00 noon, Th 11:00 am - 12:00 noon or By Appointment
Teaching Assistants
Gautam Shanbhag
Web master
Office: SAL 229
Phone: (213) 740-4521
Email: csci585@usc.edu
Office Hours: Wed 11:30 am - 1:00 pm
Mohammad R. Kolahdouzan
Informix system administrator
Office: PHE 310
Phone:
Email: csci585@usc.edu
Office Hours: Thu 11:00 am -12:30 pm
Course Summary
This course covers the essential concepts, principles, techniques, andmechanisms
for the design, analysis, use, and implementation of computerizeddatabase
systems. Key information management concepts and techniques areexamined:
information modeling and representation; information interfaces- access,
query, and manipulation, implementation structures, and issuesof distribution.
The database and information management system technologyexamined in this
course represents the state-of-the-art, including traditionalapproaches
as well as recent research developments. By providing an imbalancedview
of "theory" and "practice," the course should allow the student tounderstand,
use, and build practical database and information managementsystems. The
course is intended to provide a basic understanding of theissues and problems
involved in database systems, a knowledge of currentlypractical techniques
for satisfying the needs of such a system, and anindication of the current
research approaches that are likely to providea basis for tomorrow's solutions.
Back to top
Announcements
RegistrationForm
- The original lecture of 09/13/2001 SQL (review) will be pre-taped on Friday
Aug. 31, 12:00 - 1:20 pm, OHE 100 Studio D. PDF,
PS download.
- The original lecture of 09/11/2001 Extended ER will be pre-taped on Friday
Sept. 7, 12:00 - 1:20 pm, OHE 100 Studio D.
- Homework #1 is posted. Download DOC, PDF.
- References for Informix Dynamic Server:
Informix SQL Reference,
Informix SQL Syntax,
Informix SQL Tutorial.
- The CS585 midterm will be held in OHE 100, Studios A and D on Oct. 23 during the class session.
- Solutions to HW#1, EER, Queries.
- Solutions to Midterm, PDF.
- Grades are Online. Check it here.
- HW#3 input and EER is updated (11/21).
- Solutions to HW#2, HW#2 SAMPLE QUERIES.
- Solutions to Exam2, PDF. The graded
hardcopies of Exam2 are available for pick-up outside of the instructor's office, PHE 414.
Back to top
D-Clearance
If you are NOT enrolled already AND filled-up either of the forms passedaround
in the Tuesday Aug 28th or Thursday Aug 30th classes, you can goto SAL-300
and obtain D-clearance for csci585 immediately (regardless ofyour major
(CS, EE, ...) and/or status (MS, PhD)).
Back to top
PreRequisites
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 semesterto
augment the material presented in the lectures:
Ramez Elmarsi and Shamkant B. Navathe. "Fundamentals
ofDatabase Systems". The Benjamin/Cummings Publishing Company, Inc.
Additional readings (A.R.):
-
Jim Gray. "Evolution of Data Management." Computer v29 n10 (October 1996):38-46.
-
Michael Stonebraker. "Object-Relational DBMS-The Next Wave." Informix whitepaper
-
Thomas Connolly, Carolyn Begg, and Anne Strachan. "Ch 17: Object Databases."Database
Systems.
-
Zhen Hua Liu. "Object-Relational Features in Informix Internet Foundation."Informix
technical notes. 9.4(Q4 1999):77-95.
-
Alin Deutsch et. al. "Querying XML Data" Bulletin of Data Engineering,
v22, n3, Sep. 1999
-
Ralf Hartmut Guting. "An Introduction to Spatial Database Systems." VLDBJournal
3(4): 357-399, 1994.
-
Dimitris Papadias, Yannis Theodoridis, Timos K. Sellis and Max J. Egenhofer."Topological
Relations in the World of Minimum Bounding Rectangles: A Studywith R-trees."
Proceedings of SIGMOD, pp.92-103, 1995.
-
Christian S. Jensen. "Introduction to Temporal Database Research." TemporalDatabase
Management, 2000.
-
Flip Korn, H. V. Jagadish and Christos Faloutsos. "Efficiently SupportingAd
Hoc Queries in Large Datasets of Time Sequences." Proceedings of SIGMOD,pp.289-300,
1997.
-
Kin-pong Chan and Ada Wai-Chee Fu. "Efficient Time Series Matching by Wavelet."Proceedingsof
ICDE, pp.126-133, 1999.
-
Rakesh Agrawal, Christos Faloutsos and Arun N. Swami. "Efficient SimilaritySearch
In Sequence Databases." Proceedings of FODO, pp.69-84, 1993.
-
Shahram Ghandeharizadeh and Cyrus Shahabi. "Distributed Multimedia Systems."Wiley
Encyclopedia of Electrical and Electronics Engineering, volume 5,pp720-750.
-
Patrick O'Neil and Elizabeth O'Neil. "Ch 4: Object-Relational SQL." DatabasePrinciples,
Programming and Performance, 2nd edition, Morgan Kauffman publications.
-
Cyrus Shahabi, Xiaoming Tian and Wugang Zhao. "TSA-Tree: A Wavelet-BasedApproach
to Improve the Efficiency of Multi-Level Surprise and Trend Querieson Time
Series Data." Proceedings of IEEE SSDBM, 2000.
-
Alon Y. Levy. "Logic-Based Techniques in Data Integration." Unpublishedbook
chapter.
-
Cyrus Shahabi and Mohammad Alshayeji. "Super-streaming: A New Object DeliveryParadigm
for Continuous Media Servers." Journal of Multimedia Tools andApplications,
v11, n1, May 2000.
-
Hanan Samet. "Spatial Data Structures." Appears in Modern Database Systems:
The Object Model, Interoperability, and Beyond, W.Kim, ed., AddisonWesley/ACM
Press, Reading, MA, 1995, 361-385.
-
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.
-
XML 1.0 (http://www.w3.org/TR/REC-xml)
-
XML-QL: A Query Language for XML (http://www.w3.org/TR/NOTE-xml-ql/)
-
S. S. Chawathe "Describing and Manipulating XML Data" Bulletin of Data
Engineering, v22, n3, Sep. 1999
- Shahram Ghandeharizadeh, Seon Ho Kim, Cyrus Shahabi.
"On Disk Scheduling and Data Placement for Video Servers."
USC Technical Report, 1995.
In principle, these readings also will be available for download from theDENCS585
directory. The password for these files is cs585.
The material covered in lectures should be considered the main definitionof
the scope of the course. However, the text and readings are importantto
supplement lecture material. Assignments and exams will be based onthe
topics presented in lecture, and may also involve issues addressedin the
textbook and readings.
Back to top
Lectures
(A.R. refers to Additional Readings)
| SCHEDULE OF CLASSES |
| Date |
Topic |
Handouts |
| 08/28/2001 |
Introduction and overview (A.R.
1) |
PDF , PSdownload |
| 08/30/2001 |
ER data model (review) |
PDF , PSdownload |
| 09/04/2001 |
Relational data model (review) |
PDF , PSdownload |
| 09/06/2001 |
Extended ER |
PDF , PSdownload |
| 09/11/2001 |
Extended ER |
PDF , PSdownload
HomeWork #1 handed out
Download DOC,PDF. |
|
| 09/13/2001 |
SQL (review) |
PDF , PSdownload |
| 09/18/2001 |
SQL (advanced) |
PDF , PSdownload |
| 09/20/2001 |
OODB (A.R.
3) |
PDF , PSdownload |
| 09/25/2001 |
OO & OR-DBMS (A.R.
2, 13) |
PDF , PSdownload |
| 09/27/2001 |
OR-DBMS & SQL 3 (A.R.
4) |
Course NotesPDF , PSdownload
Informix SlidesPDF , PSdownload |
| 10/02/2001 |
Database Connectivity |
Course NotesPDF , Book
Chapter PDF,Java Examples Ex1,
Ex2,Ex3,Ex4,
Ex5 |
| 10/04/2001 |
Spatial Databases (A.R.
6) |
PDF,PSdownload |
| 10/09/2001 |
Spatial Databases |
PDF , PSdownload
Homework #1 due |
| 10/11/2001 |
RIMS |
|
| 10/16/2001 |
Spatial Index structures (A.R.
7, 17, 18) |
Download PDF,PS
HomeWork #2 handed out
Download DOC,PDF,HW 2 additional files
Station.txt,Railroad.txt
Convert.class,ST_LineRing.java
ST_Point.java,ST_WKBGeometry.java
ST_WKBLineString.java,ST_WKBMultiLineString.java
ST_WKBMultiPoint.java,ST_WKBMultiPolygon.java
ST_WKBPoint.java,ST_WKBPolygon.java
ifxjdbc.jar,map_example.txt
spatial datablade documentation
|
| 10/18/2001 |
Exam 1 review |
|
| 10/23/2001 |
Exam 1 |
|
| 10/25/2001 |
XML (A.R.
19,21) |
PDF , PSdownload |
| 10/30/2001 |
XML (A.R. 5,
20
) |
PDF , PSdownload |
| 11/01/2001 |
XML |
PDF , PSdownload |
| 11/06/2001 |
Information Integration (A.R. 15) |
PDF,PS
Homework #2 due on November 6th
Homework #3 handed out **NEW**HW#3 First section,EER diagram for hw3,Second section of hw3 with queriesinput.PDF |
| 11/08/2001 |
Information Integration (A.R.15) |
|
| 11/13/2001 |
Temporal Databases (A.R.8) |
PDF , PSdownload |
| 11/15/2001 |
NO CLASS |
|
| 11/20/2001 |
Multimedia Databases(A.R.16) |
PDF , PSdownload |
| 11/22/2001 |
No class -- Thanksgiving |
|
| 11/27/2001 |
Multimedia Databases (A.R.
16,A.R.22) |
PDF , PSdownload |
| 11/29/2001 |
Advanced Database Concepts (Data Mining, DataWarehousing,
OLAP) |
Homework #3 due |
| 12/04/2001 |
Exam 2 review |
|
| 12/06/2001 |
Exam 2 |
Solutions, PDF download |
Back to top
Exams and Assignments
There will be two exams in this course: a midterm and a second exam (nota
final). Both exams will be given during scheduled class time. There willbe
three assignments. Remote login access is required for the assignments.Grading
scheme:
| GRADING POLICY |
| EXAM |
WEIGHT |
| HOMEWORK 1 Download DOC, PDF. |
10% |
| HOMEWORK 2 Download DOC, PDF. |
15% |
| HOMEWORK 3 Download PDF, EER for HW#3. Section 2 of HW#3 containing queries coming soon. |
15% |
| EXAM 1 Download solutions PDF. |
30% |
| EXAM 2 Download solutions PDF. |
30% |
Academic Integrity Policy
Academic Integrity
All homework and exams must be solved and written independently, or youwill
be penalized for plagiarism. The USC StudentConduct
Code prohibits plagiarism.All
USC students are responsible for reading and following the Student Conduct
Code, which appears on pp. 80-91 of the 2001-2002 SCampus.
In this course we encourage students to study together. This includesdiscussing
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 allor
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 anotherstudent
in the class a copy of your assignment solution; consulting withanother
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 aresubject
to disciplinary sanctions, including failure in the course andsuspension
from the University. Since dishonesty in any form harms theindividual,
other students, and the University, policies on academic integritywill
be strictly enforced. We expect you to familiarize yourself with theAcademic
Integrity guidelines found in the current SCampus.
Violations of the Student Conduct Code will be filed with the Officeof
Student Conduct, and appropriatesanctions
will be given.
Back to top
Related Web Sites
Back to top