CS 482- Database Management System

The course Web site is hosted by WebCT. If you are not familiar with it, please see ICT for an NMSU userid and password and learn how to access WebCT. Please visit the web-site to get the latest announcements.

bulletTime and place: TTh 8:55 - 10:10 am, SH 113
bulletFinal Exam: 8:00 - 10:00 am, Thursday, December 14
bulletOffice hour: Tu, 10am - 12pm, or by appointment. Send email to ask questions. Please use the Web
bulletInstructor: Dr. Son Cao Tran, SH 161, 646-1930.
bulletTA: Tu Phan, SH 134, 646-5286 (Office hour: Tuesdays or Thursdayss, 4pm - 5pm).

Quick Links

bullet Course Content
bullet Prerequisites
bullet Books
bullet Assignments
bullet Grading
bullet Class Policy
bullet Tentative Schedule

Course Content

The goal of this class is to provide the students with a comprehensive introduction to the design of databases and the use of database management systems for applications. Topics cover:

bulletthe entity-relationship (E/R) and relational data models
bulletapproaches to database design
bulletabstract query languages (relational algebra)
bulletSQL and the development of efficient SQL queries
bulletissues in database design and use (views, integrity constraints, triggers, transactions, and security)
bulletadvanced topics (object-oriented database, data warehouses, data mining, temporal databases, and XML)

There will be group programming project and 10-12 written work (time allowed). This course is aimed at database design and use, and the implementation of database applications. The implementation of database management systems will not be covered in this class.

The tentative weekly schedule is here.

Prerequisites

The class is at the introductory level but you should have some knowledge of UNIX and C/JAVA. The theory part requires some knowledge of discrete mathematics as well (fixed point operator, relations, set, etc.). We will use Oracle and PHP, possibly JAVA (predicated on its successful installation), for the implementation of the project.

Books

bulletDatabases Systems - An Application Oriented Approach (Second Edition, Introductory Version). Michael Kifer, Arthur Bernstein, and Philip M. Levis: Addison Wesley, ISBN 0-321-22838-3
bulletFurther reading: A First Course in Database Systems. J. D. Ullman and J. Widom, Prentice Hall, 1997

We will use Oracle when we learn SQL. It will be available for use on Linux machines.

Assignments & Quizzes

There will be around 10 to 12 assignments during the course. Assignments are usually due one week after they are given out. Homework and project are important and weight 25% of your grade. A C grade is unavoidable if you miss everything. Quizzes are often given without prior notice.

Programming Project

You will be asked to create your own significant database application from scratch. This includes:

bulletselected your application (topics will be listed at the time the project is given)
bulletdesigning the database
bulletobtaining and loading your data into a real DBMS
bulletpracticing SQL (writing queries)
bulletcreating Web-interface to your database application

Grade

Computed based on the standard scale of 100 points. The components of the final grade will be distributed as follows:

90% up

A

80% - 89%q

B

70% - 79%

C

60% - 69% D

< 60%

F

with the following distribution:
two midterm (25% each),
final comprehensive examination (25%),
homework assignments (7%), quizzes (3%), attendances (3%), and project (12%)

Submit your homework using WebCT. Late homework will not be accepted.

Tentative Schedule

Week Date Topic Chapter
1 24-Aug-04 Introduction 1
2 29-Aug-04 Student Registration System 2
  31-Aug-04 Relational Data Model 3
3 5-Sep-04    
  7-Sep-04 Conceptual Modeling & ER Diagram 4
4 12-Sep-04    
  14-Sep-04 Relational Algebral and SQL 5
5 19-Sep-04    
  21-Sep-04    
6 26-Sep-04    
  28-Sep-04    
7 3-Oct-04 Midterm 1  
  5-Oct-04 Relational Normalization Theory 6
8 10-Oct-04    
  12-Oct-04    
9 17-Oct-04    
  19-Oct-04    
10 24-Oct-04    
  26-Oct-04 Triggers and Active Database 7
11 31-Oct-04    
  2-Nov-04 PHP & JAVA & Review  
12 7-Nov-04 Midterm 2  
  9-Nov-04 Physical Data Organization and  9
13 14-Nov-04 Indexing  
  16-Nov-04   10
14 21-Nov-04 Thanksgiving Holiday  
  23-Nov-04   13
15 28-Nov-04 Query Processing  
  30-Nov-04 Transaction Processing   
16 5-Dec-04    
  7-Dec-04 Review  
17 12-Dec-04 Exam Week  
  14-Dec-04    

Class Policy

Students are required to attend class since material covered in class and not present in the textbook will be used in the tests and home works. Attendances will be taken at the beginning of the class. Each student is allowed to miss two classes without prior notice. Withdrawing must be done on time, in accordance with the university calendar.

The grade of I (incomplete) may be given only if you are unable to complete the course due to documented circumstances beyond your control that develop after the last day to withdraw from the course. Appropriate circumstances include illness and death or crisis in your immediate family. Consult the university catalog for regulations regarding the I grade. In no case will an I grade be assigned to avoid a grade of D or F in the course.

If you elect to be graded under the S/U option, you must declare your intention when registering for the course. All work in the class will be graded in a manner identical to that for students choosing the letter grade option. At the end of the semester, your final letter grade in the course will be used to assign either a S or an U. You must achieve a minimum grade of C in order to receive a grade of S.

It is expected that students follow the code of conduct stated in the University Student Handbook. Any violations of the code will result in a grade of F for the course, in addition to any further sanctions imposed by the university. Unless explicitly stated by the instructor, you are assumed to perform the assigned work by yourself, without any external collaboration. Note that a person copying an assignment is guilty of a violation of academic conduct, as is the person from whom the assignment was copied. Consult the web sites http://www.nmsu.edu/%7Evpsa/SCOC/misconduct.html and  http://www.lib.nmsu.edu/instruction/plagiarismforstudents.htm for more on this topic. 

Feel free to call Jerry Nevarez, Director of Institutional Equity, at 505-646-3635 with any questions you may have about NMSU's Non-Discrimination Policy and complaints of discrimination, including sexual harassment.

Feel free to call Michael Armendariz, Coordinator of Services for Students with Disabilities, at 505-646-6840 with any questions you may have on student issues related to the Americans with Disabilities Act (ADA) and/or Section 504 of the Rehabilitation Act of 1973. All medical information will be treated confidentially.
 

Fall 2006