Department, Number, and Title of Course

Computer Science & Engineering, CIS6930, Database Systems: Design and Implementation

Semester: Spring 2009

Time and Location

PHY 109

4:35pm-5:50pm, Mondays and Wednesdays

Cyber location (course website) : www.cse.usf.edu/~ytu/teaching/CIS6930_S09/

Grades/announcements will be posted on Blackboard (http://my.usf.edu/).

People

Instructor : Dr. Yicheng Tu

Office : ENB 340 Phone : 4-2114

Email : ytu@cse.usf.edu

Office hours: 2:30-4:30pm, Wednesdays, other times by appointment

TA: Ravikiran Krishnan

Email: rkrishn2@mail.usf.edu

Office hours: 1:00-2:00pm, Monday

Course Overview

This course covers the principles and practice of database systems, with a focus on the fundamentals of modern database management systems. Specifically, the following topics will be discussed:

I. Database systems concepts:

Relational and object-oriented data models

Database languages: relational algebra and calculus, SQL

II. Core functionalities of database management systems

Data Storage and File Organization, space-filing curves, and partitioning

Indexing: tree-based, hash-based, and bitmap indices, indexes for spatial data

Query processing and optimization

Concurrency control and system recovery

III. Advanced topics:

Database architecture: parallel and distributed databases

Specialized databases: deductive, biological, spatial-temporal, stream, and multimedia databases

Data warehousing and online analytical processing (OLAP)

There will be four programming projects in this course. The first three projects are to be finished by students individually and the last one is for groups of two. Four written assignments will be given. Four to five in-class quizzes will be given. Plus, each student is expected to take and share his/her notes with the whole class in at least two lectures. There is a 75-minute midterm exam, and a final exam. The format of the final exam will be announced later in the semester.

Level, credits, and prerequisites

The course is worth three credits. Coursework in databases on the undergraduate level is expected but note required. The students must have basic knowledge in data structure (e.g., completion of courses such as EEL 4851) and computer algorithms. Those who do not meet the prerequisites, please contact the instructor immediately.

Textbook(s) and/or other material

Required:

R. Ramakrishnan and J. Gehrke. Database Management Systems. 3^rd Edition, McGraw-Hill, 2003 (ISBN 0-07-246563-8).

Check the book website (http://pages.cs.wisc.edu/~dbbook/index.html) for slides, solutions to homework problems, etc.

Optional:

H. Garcia-Molina, J. D. Ullman, and J. Widom. Database Systems – The Complete Book. 2nd Edition, Prentice Hall, 2009 (ISBN 0-13-606701-8).

Supplemental material: I’ll assign extra research papers and book chapters to read as needed.

Grading and Attendance Policy

The grade break-down is as follows:

Midterm exam: 15%

Final exam: 25%

Projects: 45%

Assignments: 10%

Class contribution: 5%

Attendance to all lectures is expected, although I do not take attendance in class. Your absence from classes will affect your scores in class contribution. The latter is determined by 3-4 in-class quizzes, note taking, and factors beyond class attendance such as: answering cold-call questions, asking questions, bringing up interesting topics for discussion, taking part in discussions, etc.

Final letter grades will be determined by curving the performance of all students in the class.

Late Subsmissions, Makeup of Missed Work

Late submissions of assignments/projects will NOT be accepted. However, every student has a total number of THREE courtesy days for late submissions during the whole semester (use them wisely!).

Missed exams can only be made up under truly exceptional circumstances with verifiable proof. As to missed work due to religious reasons, USF policy says "Students who anticipate the necessity of being absent from class due to the observation of a major religious observance must provide notice of the date(s) to the instructor, in writing, by the second class meeting." Note that our second class meeting will be on 01/07/2009.

Academic Honesty

Acts of academic dishonesty WILL be pursued according to USF policies. You are generally encouraged to discuss problems in homework/projects but not allowed to read others’ code and solutions. If you are caught cheating, you WILL get a “FF” in this course and there is nothing the instructor can do about it.

Everyone is encouraged to read the following page regarding academic dishonesty and other course conducts: http://homes.cerias.purdue.edu/~spaf/cpolicy.html. Although it does not represent the official standpoint of USF on these issues, it gives a comprehensive set of well-accepted “common sense” in the academic community.

Important Dates

Projects will normally due on a Friday and the TA will do his best to have the grades ready by the next week. Assignments are expected to be turned in before Wednesday classes. Due dates for individual assignments/projects will be announced later.

Midterm: 02/25/09, in-class

Final exam: TBA

Other Issues

- Students with disabilities are encouraged to contact the instructor before the first class meeting. If accommodations are needed, a letter from the Office of Student Disability Services (SVC113) will be required. Please let the instructor know if there is a need for alternate format for documents or a notetaker.

- Do not record the lectures without the instructor’s permission.

- The students are required to turn off cell phones in the class and use laptops only when absolutely necessary.

- Check either the course website or Blackboard frequently for new announcements/updates. These two sources of information will be frequently synchronized. In case of discrepancy, follow the content in BlackBoard.

- This syllabus is subject to change, but only with modifications that make your job as a student easier.