Introduction to Database Management

CS 464 / 564

Announcements Syllabus Homework Project Slides Useful Links

Announcements (most recent on top)

Back to beginning
Instructor: Prof. Lydia Tapia


Office: 349E
Office Hours: M 10:00-11:30, W 2:00-3:00; other times by appointment
Office Phone: 505-277-0858

TA: Brian Lott
Office: 126
Office Hours: M 2:00-3:00, Thurs 4:00-5:00; other times by appointment

Course URL:

Lecture: Monday, Wednesday, Friday 1:00-1:50 PM, Mechanical Engineering 210 (ITV, also)

Textbook: Database Systems, The Complete Book (2nd Edition), Hector Garcia-Molina, Jeffrey D. Ullman, and Jennifer Widom, Prentice Hall 2009.

Course Content and Tentative Schedule: The course will cover the following topics.

Week of Topic Reading
1/18 Introduction; E/R Model Chs 1, 4
1/23 E/R Model; Relational Model Chs 4, 2
1/30 Functional Dependencies, Normalization Ch 3
2/06 Relational Algebra Chs 2, 5
2/13 SQL & Transactions Chs 6, 2, 8
2/20 SQL in a Webserver Chs 9
2/27 Constraints and Triggers Chs 7, 8
3/5 Data Storage Ch 13
3/12 Spring Break - No Class n/a
3/19 Data Representation Ch 13
3/26 Index Structures Ch 14
4/2 Query Execution Ch 15
4/9 Query Compiler Ch 16
4/16 Coping with Failures Ch 17
4/23 Concurrency Control Ch 18
4/30-5/4 Project Presentations n/a

Assignments and Grading: All assignments will be announced in class and posted on the course web page. If you miss class for any reason, it is your responsibility to find out what assignments you missed.

Your grade will be based on four components:
No late assignments will be accepted. There will be no make-up exams except for university-excused absences. Please discuss unusual circumstances in advance with the instructor.

Course grades will be assigned according to this scale:
A for 90% or above of the total points,
B for 80 to 89%,
C for 70 to 79%,
D for 60 to 69%,
and F for less than 60%.

Academic Integrity: For everyone's benefit, students should uphold the guidelines in the University of New Mexico Student Code of Conduct.

For the assignments in this class, discussion of concepts with others is encouraged, but all assignments must be done on your own, unless otherwise instructed. If you use any source other than the text, reference it/him/her, whether it be a person, a book, a solution set, a web page or whatever. You MUST write up the solutions in your own words. Copying is strictly forbidden.

Americans with Disabilities Act (ADA) Policy Statement: The Americans with Disabilities Act (ADA) is a federal antidiscrimination statute that provides comprehensive civil rights protection for persons with disabilities. Among other things, this legislation requires that all students with disabilities be guaranteed a learning environment that provides for reasonable accommodation of their disabilities. If you believe you have a disability requiring an accommodation, please contact the Department of Student Affairs, Accessibility Resource Center in Mesa Vista Hall, Rm. 2021.

Back to beginning


  • Homework assignment one: (1) Textbook page 139, Exercise 4.1.3. (2) Textbook page 139, Exercise 4.1.5. (3) Textbook page 28, Exercise 2.2.1. (4) Textbook page 171, Exercise 4.6.1. (Reminder: Don't forget to underline your keys!) Due: 1:00pm on Wednesday, Feb 1st.

  • Homework assignment two: (1) Textbook page 72, Exercise 3.1.3. (2) Textbook page 83, Exercise 3.2.1. (3) Textbook page 92, Exercise 3.3.1 (a) (b) (c) (e). (4)Textbook page 105, Exercise 3.5.2. (5) Textbook page 114, Exercise 3.6.3 (a) (c). Due: 1:00pm on Wednesday, Feb 15th. (Solutions not presented in class)

  • Homework assignment three: (1) Textbook page 55, Exercise 2.4.3 (a) (b) (c) (d) (e). (2) Textbook page 222, Exercise 5.2.1. (3) Textbook page 257, Exercise 6.1.3 (b) (f). (4) Textbook page 267, Exercise 6.2.2 (a) (b). (5) Textbook page 279, Exercise 6.3.2 (a) (c). Due 1:00pm on Wednesday, Feb 29th. (Solutions)

  • Homework assignment four: (1) Textbook page 289, Exercise 6.4.6 (b)(f). (2) Textbook page 295, Exercise 6.5.1 (a)(c)(f). (3) Textbook page 36, Exercise 2.3.1 (a)(b)(e)(f). (4) Textbook page 344, Exercise 8.1.1 (a). Due midnight on Friday, March 9th.

  • Homework assignment five: (1) Textbook page 318, Exercise 7.1.1 (a) (c); (2) Textbook page 323, Exercise 7.2.1 (a) (c); (3) Textbook page 331, Exercise 7.4.2 (a) (b); (4) Textbook page 338, Exercise 7.5.3 (a) (b). Due 1:00pm on Wednesday, April 4th. NOTE: defiition of battleship/battlecruiser is on page 37.

  • Homework assignment six: (1) Textbook page 631, Exercise 14.1.1; (2) Textbook page 632, Exercise 14.1.5 (a); (3) Textbook page 646, Exercise 14.2.1 (a)(b)(c); (4) Textbook page 647, Exercise 14.2.5 (a-e); (5) Textbook page 659, Exercise 14.3.3. Due 1:00pm on Wednesday, April 18th. (Solutions for your Midterm studying)

  • Extra credit homework assignment seven: We have a relation that can be stored in B blocks. The main memory has M buffers. (That is, the main memory can store M blocks.) Here we have B<=M^3 . Describe a three-pass algorithm that groups the data in the relation based on the values of attributes a1 and a2. What is the I/O cost of your algorithm? Due 1:00pm on Wednesday, April 25th.

    Back to beginning


    Details are available for 464 students here.

    Details are available for 564 students here.

    Back to beginning


    Back to beginning

    Useful Links

    Announcements Syllabus Homework Project Slides Useful Links