CS 582 – Database Management System II 


The course Web site is in WebCT. Please visit your WebCT account, available from NMSU website, to get the latest announcements.

  • Time and place: TTh, 11:45am - 1:00pm, SH113
  • Final exam: TBA
  • Office hours: Tuesday, 4pm – 5pm, or by appointment. Send email to ask questions.
  • Instructor: Dr. Son Cao Tran, SH 161, 646-1930


Course Content

In this class, we will study several advanced topics in database which were not covered in the first class on database management system (CS482). These topics gear towards the applications of databases rather than the implementation of a database management system. Topics include:

  • Query Optimization
  • Transaction Processing
  • Object-oriented database design and query language
  • XML and Web Data
  • Distributed Databases
  • OLAP and Data Mining
  • If time permits, we will study deductive databases and security and internet commerce

There will be some programming problems and 8-10 written homework (time allowed).

The tentative weekly schedule is as follows:

  • Week 1-2: introduction, review (chapter 5)
  • Week 2-3: Physical data organization and indexing (chapter 9)
  • Week 4-5: Basic query processing (chapter 10)
  • Week 5-6: Query optimization (chapter 11)
  • Week 7: Transaction Processing (chapter 13)
  • Week 8: Object oriented database (chapter 16)
  • Week 9: Midterm 
  • Week 10: Spring break
  • Week 11: Object oriented database
  • Week 12-13: XML and Web Data (chapter 17)
  • Week 14-15: Distributed Databases
  • Week 15-16: OLAP and Data Mining
  • Week 16: Review
  • Week 17: Final Exam

Prerequisites

It is assumed that the students are familiar with the basic topics covered in most of the first course in database. This includes: relational algebra, ER design, relational database design, SQL, Database application on the web, Web design, PHP, etc. Familiarity with UNIX, C, Java, Oracle is necessary.  


Books

  • Databases and Transaction Processing - An Application Oriented Approach (Second Edition, Introductory Version). Michael Kifer, Arthur Bernstein, and Philip M. Levis. Addison Wesley, ISBN 0-201-70872-8
  • Papers on advanced topics in database, whenever it deems appropriate, will be distributed in class.

Assignments

There will be around 8 to 10 assignments during the course. Assignments are usually due one week after they are given out. Homeworks are important and weight 35% of your grade. A C grade is unavoidable if you miss all of this part. Homework submissions and grading will be done through the WebCT website.


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%

B

70%-79%

C

60%-69%

D

< 60%

F

with the following distribution:
one midterm (30%),
final comprehensive examination (30%),
homework assignments and quizzes(35%), attendance (5%)

Late homework will not be allowed. Quiz cannot be made up. 


Class Policy

Students are strongly encouraged to attend class since material covered in class and not present in the textbook will be used in the tests and homework. 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.

If you have or believe you have a disability and would benefit from accommodations, you may wish to self-identify. You can do so by providing documentation to the Office for Services for Students with Disabilities (SSD), located at Garcia Annex Room 102 (phone: 646-6840, TTY 646-1918). If you are already registered with the SSD Office and need accommodations please provide your "Accommodations Memo" from the SSD Office within the first two weeks of class. If you have a condition which may affect your ability to exit safely from the premises in an emergency or which may cause an emergency during class, you are encouraged to discuss this in confidence with the instructor and/or the Coordinator for SSD. Feel free to call Ms. Elva G. Telles, EEO/ADA, Employee Relations Director at 646-3333 with any questions about the Americans with Disabilities Act (ADA) and/or Section 504 of the Rehabilitation Act of 1973. All medical information will be held in strict confidence.


Spring 2006