Introduction to Database Management

CS 464 / 564


Announcements Syllabus Homework Project Useful Links

Announcements

Slides from the first lecture (1/19) are now available here

Slides from the second lecture (1/21) are now available here

Slides from the third lecture (1/24) are now available here

464 students: Project assignment 0 is now assigned and due Monday, January 31st.

ALL students: Homework 1 is now assigned and due Wed, Feb 2nd.

Slides from the fourth lecture (1/26) are now available here

ALL students: DUE to UNM CLOSING homework #1 due date will be extended to Friday Feb 4th at 1pm.

ALL students: DUE to UNM CLOSING homework #1 due date will be extended to Monday Feb 7th at 1pm. Note this is only due to possible hand-written components of the homework.

Slides from the fifth lecture (1/31) are now available here

Slides from the sixth lecture (2/7) are now available here

ALL students: Homework 2 is now assigned and due Wed, Feb 16th.

Slides from the seventh lecture (2/9,2/11) are now available here

ALL students: Homework #2 due date will be extended to Friday Feb 18th at 1pm.

Slides from the eighth lecture (2/14-2/18) are now available here

ALL students: Homework 3 is now assigned and due Wed, March 2nd.

Slides from the ninth lecture (2/21-2/23) are now available here

Slides from the TA's lecture (2/25) are now available here. Also, her demo program is here

Slides from the tenth lecture (2/28) are now available here

Slides from the eleventh lecture (3/2) are now available here

Slides from the twelfth lecture (3/4) are now available here

ALL students: Midterm 1 will be 3/11/11. Topics will go through slides on 2/25 (TA lecture) and homeworks 1-3. Extra credit (5 points) will be given back before the Midterm on any one homework for working a problem with the TA, either homework or otherwise.

ALL students: Homework 4 is now assigned and due Wed, March 23rd.

ALL students: Project 3 is due Monday, March 28th.

ALL students: Each student can use a single notecard (3 inches by 5 inches) of notes on the Midterm. Only notecards of that size will be allowed! Slides from the thirteenth lecture (3/7, Representing Data Elements) are now available here

Slides from the fourteenth lecture (3/9, Index Introduction) are now available here

Slides from the fifteenth lecture (3/21, Indexes) are now available here

Slides from the sixteenth lecture (3/23, Indexes--B trees) are now available here

Slides from the seventeenth lecture (3/25, Indexes--hash tables) are now available here

464 Students: You can get extra credit on your returned test by correctly answering the questions you got wrong.
Required: (1) You must get them exactly correct (2) You can only use your book, notes, and the instructor and the TA -- no other resources are allowed (3) You must write neatly
What to Turn in: (1) Your graded test (2) Your corrected responses (3) A signed statement telling the resources you used
When it is due: Wednesday, March 30th in class
What you will get: Half credit back on any question you missed.

564 Students: You can get extra credit on your returned test by correctly answering any extra credit you have not yet received credit for.
Required: (1) You must get them exactly correct (2) You can only use your book, notes, and the instructor and the TA -- no other resources are allowed (3) You must write neatly
What to Turn in: (1) Your graded test (2) Your extra credit responses (3) A signed statement telling the resources you used
When it is due: Wednesday, March 30th in class
What you will get: Full credit on any extra credit question

Slides from the eighteenth lecture (3/28, Query Processing) are now available here

ALL students: Homework 5 is now assigned and due Wed, April 6th.

Slides from the nineteenth lecture (4/1, Query Processing) are now available here

Slides from the twentieth lecture (4/4, Query Compiling) are now available here

ALL students: Homework 6 is now assigned and due Wed, April 13th.

ALL students: Midterm 2 will be 4/18/11. Topics will go through slides on 2/28 (Constraints) to 3/25 (Indexes) and homeworks 4 and 5.

ALL students: Homework solutions to homework 5 have been posted here

ALL students: Homework 6 deadline has been extended to Wednesday, April 20th. However, feel free to work on it/turn it in earlier since there will be one more assignment.

ALL students: The final project presentation schedule has been posted online on the Project Page (464 564). If you do not have a scheduled time, email the instructor.

ALL students: Homework solutions to homework 4 have been posted here and solutions to the first midterm are posted here

Midterm 2 rules were announced in class on 4/15/11. You are allowed to bring any paper-based resources (e.g., book, notes, my slides, etc.) to use on the test. No electronic devices will be allowed.

You may do Project part 5 in any programming language.

ALL students: Homework 7 is now assigned and is optionally due Friday, April 29th.

Slides from lecture 21 (4/8-4/11, Query Compiling) are available here

Slides from lecture 22 (4/22, Failure Recovery) are available here

Due to questions about using the TA's demo code, I have put step by step instructions for running her code here

Slides from lecture 23 (4/25, Concurrency Control) are available here

The guidelines for the final exam are here.

Solutions to the second midterm are posted here

ALL students: Homework solutions to homework 6 have been posted here



Back to beginning

Syllabus

Instructor: Prof. Lydia Tapia
Office: 349E
Office Hours: M 2:00-4:00, W 2:00-3:00; other times by appointment
Email: tapia@cs.unm.edu
Office Phone: 505-277-0858

TA: Zhan Zhang
Office: 301A
Office Hours: Tues and Thurs 10:00-11:30; other times by appointment
Email: zhanzhan@unm.edu

Course URL: http://www.cs.unm.edu/~tapia/cs464_cs564/

Lecture: Monday, Wednesday, Friday 1:00-1:50 PM, Dane Smith Hall 333

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

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

Week of Topic Reading
1/19 Introduction; E/R Model Chs 1, 4
1/24 E/R Model; Relational Model Chs 4, 2
1/31 Functional Dependencies, Normalization Ch 3
2/07 Relational Algebra Chs 2, 5
2/14 SQL Chs 6, 2, 8
2/21 Constraints and Triggers Chs 7, 8
2/28 Data Storage Ch 13
3/7 Data Representation Ch 13
3/21 Index Structures Ch 14
3/28 Query Execution Ch 15
4/4 Query Compiler Ch 16
4/11 Coping with Failures Ch 17
4/18 Concurrency Control Ch 18
4/25 More on Transactions Ch 19
5/2, 5/4 Project Presentations n/a

Assignments and Grading: All assignments will be announced in class and posted on the couse 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. Every assignment must be turned in with this cover sheet, which lists all sources you used.

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

  1. Homework assignment one: (1) Textbook page 138, Exercise 4.1.2 (a-d). (2) Textbook page 28, Exercise 2.2.1. (3) Textbook page 72, Exercise 3.1.3 (a). (4) Textbook page 83, Exercise 3.2.1. (5) Textbook page 163, Exercise 4.5.1. Due: 1:00pm on Wednesday, Feb 2nd extended to Monday Feb 7th at 1:00pm.
  2. Homework assignment two: (1) Textbook page 92, Exercise 3.3.1 (a) (b) (c) (d). (2) Textbook page 105, Exercise 3.5.2. (3) Textbook page 114, Exercise 3.6.3 (a) (d). (4) Textbook 52, Exercise 2.4.1 (a) (b) (c) (d) (e). Due: 1:00pm on Wednesday, Feb 16th. extended to Friday Feb 18th at 1:00pm
  3. Homework assignment three: (1) Textbook page 222, Exercise 5.2.1. (2) Textbook page 256, Exercise 6.1.2 (a) (c). (3) Textbook page 267, Exercise 6.2.1 (a) (b). (4) Textbook page 279, Exercise 6.3.1 (a) (b). (5) Textbook page 289, Exercise 6.4.6 (b)(f). (6) Textbook page 295, Exercise 6.5.1 (a)(c)(f). (7) Textbook page 36, Exercise 2.3.1 (a)(b)(e)(f). (8) Textbook page 344, Exercise 8.1.1 (a). Due: 1:00pm on Wednesday, March 2nd.
  4. Homework assignment four: (1) Textbook page 318, Exercise 7.1.1 (a) (c); (2) Textbook page 324, Exercise 7.2.2 (a) (d); (3) Textbook page 330, Exercise 7.4.1 (a) (b); (4) Textbook page 337, Exercise 7.5.2 (a) (b); (5) Textbook page 567, Exercise 13.2.1 (a) (c) (d) (e); (6) Textbook page 587, Exercise 13.4.1.Due: 1:00pm on Wednesday, March 23rd.
  5. Homework assignment five (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; (5) Textbook page 659, Exercise 14.3.1 (NOTE: use the answer for part a to answer part b, b to answer c, etc.); (6) Textbook page 660, Exercise 14.3.6. Due: 1:00pm on Wednesday, April 6th.
  6. Homework assignment six (1)Textbook page 718, Exercise 15.2.4 (a); (2) Textbook page 722, Exercise 15.3.2; (3) Textbook page 731, Exercise 15.4.7 (only do it for the operation (a) of Exercise 15.2.4); (4) Textbook 738, Exercise 15.5.4; (5) Textbook page 745, Exercise 15.6.1 (a). Due: 1:00pm on Wednesday, April 13th. extended to Wed April 20th at 1:00pm.
  7. Homework assignment seven (1) Identify a query based on your project database; (2) Draw the Logical Query Plan tree for your query; (2) Do a transformation on your tree (move some operators, make sure the same result is produced) and draw the new tree; (3) Do a cost estimate between the two trees; (4) state which tree is better and why. Due: 1:00pm on Friday, April 29th. This is an optional assignment. It is recommened to practice for the final. And, you can turn in your practice for an extra homework grade. However, it is not required.


Back to beginning

Project

Details are available for 464 students here.

Details are available for 564 students here.

Back to beginning


Useful Links


Announcements Syllabus Homework Project Useful Links