CSCI 432 Concepts of Database Implementation
Textbook: Garcia-Molina H., Ullman J., and Widom J. Database System Implementation.
Prentice-Hall, 2000.
Catalog Description:
A course to study aspects of the implementation of some of the concepts from CSCI 332. Topics
include file organization on secondary storage devices, buffer management, B-trees, hash tables,
join algorithms and query from an advanced standpoint: device management, physical database
design, query processing and optimization.
Class Policies
- Classes: You are responsible for all work done
or required for any class that you miss, i.e. doing the
preparatory work for class, getting notes, turning in
assignments, etc. On average you should expect to work
six to nine hours outside of class each week on
this course.
- Tests: You will take 3 semester examinations and
a comprehensive final examination. The tentative dates of
the semester exams are
Wednesday, February 9
Friday, March 18
Wednesday, April 13
The final examination is currently scheduled for Friday,
May 6 from 8:00 AM to 11:00 AM.
- Assignments: Assignments such as readings,
programs, and written homework will be issued throughout
the semester. Any work which is submitted after due date
will be accepted under the Russian roulette policy.
Written assignments must be submitted on 8-1/2 by11"
paper with the problems appearing in the order in which
they were assigned. If more than one page is being
submitted please staple the pages together. In the second half
of the semester you may be assigned a short paper (approximately
1500 words). Russian roulette will not apply here.
You are expected to do your own work on each assignment.
Anyone who submits work that is not his or her own may be
taken before an honor board. If found guilty of an honor code
violation you may receive a grade of "F" for the
course.
- Course Grades: Any student who completes every
assignment in this class will have their best exam grade
counted again in determining their course grade. Your
efforts in the course will be weighted as follows in
determining your semester grade:
| Semester Exams |
1/6 each |
(1/5 each without best test grade being
counted again) |
| Final Examination |
2/6 |
(2/5 without best test grade being counted
again) |
| Assignments |
1/6 |
(1/5 without best test grade being counted
again) |
| Best Exam Grade |
1/6 |
only if you qualify |
Class Resources
Class Notes (PDF Format)
Chapter
1 [278KB]
Powerpoint Examples
External Sort [700KB]
Sorting
Example [14KB]
Powerpoint - Indexing [ZIP-374KB]
Powerpoint - Duplicate Elimination [ZIP-102KB]
Powerpoint - Joins [ZIP-95KB]
Assignments (PDF format)
Assignment
1 [8KB]
Solutions for Select Assignments (PDF format)
Assignment
1 Solutions [14KB]
Assignment
2 Solutions [14KB]
Assignment
3 Solutions [27KB]
Assignment
4 Solutions [151KB]
Assignment
5 Solutions [293KB]
Assignment
6 Solutions [742KB]
Tests and Solutions (PDF format)