Computer Science
Department
Maseeh College of Engineering
Portland State University
|
Instructor |
Lois Delcambre |
|
TA |
Tom Raney(raneyt with the usual address as listed above for lmd) |
|
Office hours |
4:30PM-5:30PM Tuesdays – before class Other times by appointment; e-mail me to
set up an appt. |
|
Meeting Times |
Tuesday 17:30-21:10 |
|
Location |
Capital Center, Room 1305 Entrance A, 18640 NW Walker Road,
Beaverton, OR. |
All
CS586 and CS386 students are entitled to get a computer account at PSU in the
http://www.cat.pdx.edu/index.php?option=com_content&task=view&id=86&Itemid=148
For
each exercise, you are to turn in your exercise paper or other notes that
demonstrates that you worked through the exercise. Be sure to put the date and the exercise
number on each exercise paper. All
exercises will be turned in together, at the end of the term. Note: you are allowed to work with other
students or other persons on the exercise.
But each student must turn in their own exercise paper. If you work on paper with another student,
simply copy the exercise paper so that you can both turn it in. Or each of you can write up your own notes
for each exercise to turn in.
The
e-mail list "cs386@cecs.pdx.edu" will be used for announcements of
general interest to the class, from the instructor and from the grader.
You can also send questions and answers to this mail list.
URGENT! In order to
join the mail list, please visit the following web page and register:
https://mailhost.cecs.pdx.edu/mailman/listinfo/cs386-586
Introduction to fundamental concepts of database management with the relational model. Schema design and refinement, query languages, transaction management, security, database application environments, physical data organization, overview of query processing, physical design tuning. Prerequisites: CS 163, 250, 251.
REQUIRED:
Database Management Systems, 3rd Edition. By Raghu Ramakrishnan and Johannes Gehrke, McGraw Hill, 2000, ISBN 0-07-246563-8.
SUGGESTED:
Since you will be using SQL in a number of assignments, you may wish to have
additional information concerning the SQL query language. SQL: 1999 --
Understanding Relational Language Components, by Melton, Simon, and
Gray (2001, ISBN 1-55860-456-1) is a good reference.
For one of the assignments
in this class, you have the choice of using Microsoft Access, PostgreSQL (a free DBMS), or another relational DBMS of
your choice (with permission of the instructor). Thus you may wish to consult
reference material/documentation for Microsoft Access, PostgreSQL,
or for the DBMS of your choosing.
Assignments: There are 7
assignments. Each assignment is worth 6% of your grade. (Assignments are
worth 42% of your grade.)
Assignments can be done individually or in teams of two students.
If you work with a partner, then turn in one paper with both student's
names on the paper.
Tests: There are two
in-class tests: one in Week 6 and one in Week 11 (Finals week). See the weekly schedule below for details
about which material is covered in each test.
Each test is worth 25% of your grade.
You are allowed to use your textbook during the exam. So please remember
to bring your textbook to class for the exam.
You are allowed to use dictionaries, including foreign language
dictionaries.
You are NOT allowed to use any other material (such as the slides or your
notes) during the exam.
Work entirely by yourself on exams; ask questions only of the instructor or
exam monitor.
UNDERGRADUATE STUDENTS
enrolled in CS386: We will have exercises given out in-class during every
regular lecture, at approximately 5:30PM.
You will work on them in class and we will provide you with assistance. You must turn in evidence of completing your
exercises at the end of the term.
Exercises are worth 8% of your grade.
You can work with any one (other students, the professors, other people)
when you work on the exercises.
GRADUATE STUDENTS enrolled in CS586: You are required to prepare a tutorial on a database-related topic. You will present your tutorial during the final exam period. You are strongly encouraged to work in a team of 2 or 3 students. The tutorial is worth 8% of your grade.
Student
Conduct [Excerpt
from the 2007-2008 PSU Catalog, page 29]
The policies of the University
governing the rights, freedoms, responsibilities, and conduct of students are
set forth in the Portland State University Code of Student Conduct and
Responsibility, which has been issued by the president under authority of
the Administrative Rules of the Oregon State Board of Higher Education. The
code governing academic honesty is part of the Code of Student Conduct and
Responsibility. Students may consult these documents in the Office of Student
Affairs, 433 Smith Memorial Student Union or by visiting www.pdx.edu/dos/conduct.html.
Academic
honesty Academic honesty is a cornerstone of any meaningful education and a
reflection of each student’s maturity and integrity. The Code of Student
Conduct and Responsibility, which applies to all students, prohibits all forms
of academic cheating, fraud, and dishonesty. These acts include, but are not
limited to, plagiarism, buying and selling of course assignments and research
papers, performing academic assignments (including tests and examinations) for
other persons, unauthorized disclosure and receipt of academic information, and
other practices commonly understood to be academically dishonest
There is reading assigned for each class session. You are expected to read the sections AFTER the class for which they are assigned. There will be a quiz given at the start of most classes that will cover material from the previous class meetings, including their associated reading material.
|
Week |
Date |
Topic |
Reading Assignment |
Slides and |
Assignment Schedule |
|
1 |
Jan. 6 |
Intro. to relational |
Ch. 1 Ch. 5, Sections: Intro, 5.1, 5.2 |
Assignment 1 |
|
|
2 |
Jan. 13 |
Relational Algebra and |
Ch. 5, Sections: 5.3-5.6 |
Assignment 1 Due Assignment 2
|
|
|
3 |
Jan. 20 |
(cont.) |
Assignment 2 Due Assignment 3 |
||
|
4 |
Jan. 27 |
Use Cases Database Design Normalization |
Ch. 2, Sections: Intro, 2.1-2.9 Ch. 19, Sections 19.1, 19.2, 19.4-19.6, 19.9 |
Assignment
3 Due Assignment
4 |
|
|
5 |
Feb. 3 |
Views in SQL |
Ch. 3, Sections 3.6-3.7 |
Assignment 4 Due |
|
|
6 |
Feb. 10 |
TEST 1 – covering material from weeks 1-4 (SQL, relational
algebra, database design, normalization).
This material was covered in assignments 1-4. |
|
||
|
7 |
Feb. 17 |
Storage and Indexing Implementation of Relational Algebra Operators Relational Query Optimization Physical DB Design |
Section 9.1 Ch. 12 Ch. 20, Sections 20.1-20.3 and 20.7-20.9 |
Assignment 5 Due |
|
|
8 |
Feb. 24 |
Assignment 7 Click here
to see assignments. |
|||
|
9 |
March 3 Guest Lecturer: Dave Archer |
Transactions and Recovery |
Ch. 16 |
Assignment 6 Due Assignment 7 Due Assignment 8 Click here
to see assignments. |
|
|
10 |
March 10 |
Presentation of graduate
student tutorials (15 minutes per team) |
Attendance is required! |
Schedule of presentations |
Assignment 8 Due Evidence of Exercises Due |
|
11 |
Tues., March 17 |
Test 2 – Covering material from Weeks 5, 7, 8, 9 (Lectures
5-8) |
|
||
PostgreSQL Query Page to issue queries against the Sailors, LibraryDB, and Spy databases
Database Support Page
general information about the databases listed above, DBMS products, and some
data files
.
What follows is a list of online
resources that you may find helpful over the course of the class. None of these
materials are necessary to complete the class; however, you may find that they
can offer you perspectives beyond those offered by the textbook or the
instructor/TA, especially if you plan to continue your study in the database
field.
Relational model
E. F. Codd. A relational model of data for large shared databanks. Communications of the ACM, 13(6):377-387, 1970. (.pdf
Carlo
Zaniolo. Database Relations with Null Values (Extended Abstract).
In proc. PODS, 1982: 27-33.
Douglas
Comer. The ubiquitous B-tree. ACM Computing
Surveys, 11(2):121-137, 1979.
Yannis
Ioannidis. Query optimization. Handbook for
Computer Science, Chapter 45 (CRC Press).
M.W.
Blasgen, et al. System R: An architectural overview. IBM
Systems Journal, 20(1):375-396, 1981.
Zloof
Moshe. Query-by-Example: A data base language. IBM
Systems Journal, 16(4):324-343, 1977.
Whitemarsh
Information Systems Corp. Presentations on SQL Standards