Description

Catalog Description

This course covers the foundations of database systems, with a focus on data models and query languages. It will show how formal methods are applied to issues in database design and processing. Topics may include query formalisms and their equivalence, query transformation, semi-structured data models, dependencies and normal forms, logic and deductive databases, data language complexity, treatment of incomplete information, complex-value models, semantic models and classification, and temporal databases.

Prerequisite: CS 486/586 or equivalent

Instructors

David Maier, maier@cs.pdx.edu, FAB 115-14

General Information

Grading
Grading
36% Homework:
4 Homework Assignments (one per unit) - 9% each

14% Quizzes
8 Quizzes (two per unit, ~ one per week); drop lowest; 2% each

2% Participation: Includes worksheets in class and activity (posts and views) on Piazza.

Piazza Activity: 0.5% total
Piazza activity (based on # of views)

Tests: 48% total
2 Tests (one on Units 1 & 2 on May 8 during class; one during final exam week on Units 3 & 4): 24% each.
Class Policies
Students are responsible for anything that transpires during a class. Therefore if you're not able to attend class, you should get notes from someone else (not the instructor).

Homework is due at the beginning of the class period.

Late homework and projects will not be accepted without prior approval. Please submit your request to turn in homework late to both of the instructors - as a private post in Piazza (or, if necessary, by e-mail). Lack of prior approval is an automatic 50% off for late submissions. In no case will late homework be accepted after the beginning of the class period following the due date.

Requests for regrading must be submitted to both instructors in writing within one week of the time the graded assignment was made available for pickup. You must be specific in saying why you feel your answer deserves additional credit.

Makeup exams will not be given except in cases of severe medical, family, or other emergencies. If an emergency arises and you are going to miss an exam, contact both instructors BEFORE the exam to arrange for a special circumstance. You can post a private message in Piazza (or you can send e-mail , if necessary).

Students with disabilities who are in need of academic accommodations should contact me as soon as possible to arrange needed supports. Students are also encouraged to contact the Disability Resource Center (DRC) for additional information on support services and available accommodations at 503 725-4150.
Academic Integrity
The PSU Student Code of Conduct http://www.pdx.edu/dos/codeofconduct will be enforced for this class. Students have the responsibility to be familiar with the code and to behave in accordance with the code.
Books
Required:
A Guided Tour of Relational Databases and Beyond. By Mark Levine and George Loizu, Springer, 1999, ISBN 1-85233-088-2.

Suggested:
Database Systems: The Complete Book, Garcia-Molina, Ullman, Widom, 2nd Edition, Pearson/Prentice Hall 2009.

May include reading assignments; may be used in homework:
The Theory of Relational Databases, David Maier, Computer Science Press, 1983. Available (online) under Additional Resources, in the Resources tab of the Course Page in Piazza.
Reading Assignments
It is okay to do the reading after the lecture where the material is covered, but you should certainly complete it before the next week’s quiz.

Announcements

Announcements are not public for this course.

Staff Office Hours

David E Maier
--
--