CSCI-4380 Database Systems

Spring 2002


Contact Information
Class Hours: SAGE 3510, TF 10:00-11:50am
Instructor:  Mohammed J. Zaki
Office:  Lally 307
Phone:   x6340
Email:  zaki.AT.cs.rpi.edu
Instructor Office Hours: Tuesdays 12-2pm, or by appointment
TA Office Hours:
Matt Freeman (freemm@rpi.edu) Mondays 12-2pm, Lally 8, x6959
Feng Gao (gaof@rpi.edu) Wednesdays 2-4pm, Lally 4, x2135
Zujun Shentu (shentu@rpi.edu) Thursdays 12-2pm, Lally 3A, x8556
Web Page:  http://www.cs.rpi.edu/~zaki/cs4380/

Course Syllabus

Oracle

Movies Database Documentation

HW FAQ (Matt Freeman)

Project Info

Announcements

  • May 11th: Your current grades have been posted. CURRENT GRADES . The cuttoff for an A was 85, for B a 70 and for C a 50. 30% of the class has an A, 32% a B, 33% a C and 5% a D.

  • May 6th: Solutions for Chapter 14 and 15 are now online: solutions-14-15.pdf . A clarification on Q14.6: When one uses hash index to search for 'John', it should take 1.2+10 and not 1.2*10. The same is true later when one does a join with Project. Each of the 10 tuples can match 2 tuples on projects so we have 1.2 I/Os to lookup using hash index plus 2 page fetches for the unclustered case, i.e, 1.2+2 = 3.2 I/Os for each tuple of employee. total = 3.2*10 = 32.

  • April 29th: The project total will be increased to 20% of the grade so that the final will be worth 20% now. I will go over the final exam syllabus and important material tomorrow in class. The other project requirements are the same, i.e., 10 required commands and 4 extra credit commands.

  • April 28th: The project scope has been reduced and deadline extended until Friday 3rd. See project link above for more info.

  • April 20th: Solution to Exam II is available here: EXAM II Solutions .

  • April 18th: A separate page for the project information is now available. See project.html or click on the link above. A FAQ has been added.

  • April 5th: Note that only chapters 8, 11 and 13 will be covered for Exam II. See today's lecture slides for more detailed syllabus.

    Here is the solution for HW4
    HW4 (Postscript Format)
    HW4 (PDF Format)
    Here are some clarifications of the answers:

    in Q11.17, the solution uses 40 as the base of the log. For this they made a best case assumption that all index pages are full. The correct number to use is 20 since a BTree guarantees half filled index pages.

    in Q13.8, there should be 40,000 tuples of R and not 20,000 as used in the answers.

    in Q 13.10, the answer ignores the cost of the first pass to create F/M runs. For relation R, F=1000 and M =10. The exact cost for external sort should be: 2F + 2F ceil (log_M-1 (F/M))
    = 2x1000 + 2x1000 ceil (log9(1000/10))
    = 2x1000 (1 + ceil(2.09))
    = 2000 (1 + 3) = 8000 pages.
    The same should be done for S.

    Q13.12, the answer for part 3, using index on A is incorrect. Since we are using a BTree to search for a value other than A=22, it would take us 4 I/Os to get to the start of the file, and then it is best to do a scan in order. So the total cost will be 4+cost of scan = 4 + 100,000 = 100,004.

  • April 5th: A sample input file and database for the project is now available. See ProjectDB.TXT . See the INPUT.TXT link below for a detailed description of the input file.

  • April 4th: Matt will hold a review session for the exam on Monday, April 8th, from 8-10pm in Amos Eaton 214.

  • April 4th: The input format for the project has been finalized. Here it is: INPUT.TXT .
    I'll make a sample database available shortly for testing purposes.

  • March 29th: HW#4 due Friday, 5th April 2pm.
    Questions: 11.16, 11.17 (see note below), 11.18 and 13.7, 13.8, 13.10, 13.12.
    In addition there might be 2/3 extra credit questions from chapter 14 given out next class.
    For Questions 11.17 and 11.18 use the following values: Page Size = 4KB, Page Access Time = 20ms, Size of an Index Entry = 100 bytes.
    Questions 14.5 and 14.7 are extra credit!

  • March 26th: Groups have been formed: See Group.TXT. The detailed project requirements are given here: PROJECT.TXT .

  • March 23rd: Solution to HW3 are given below