CS145 - Introduction to Databases
Spring 2000, Prof. Widom
Final Exam: Logistics and Review
- The final exam will be held on Monday June 5 from 9:30 AM until
11:30 AM in Kresge Auditorium on the Stanford campus (behind the law
school; see the searchable
campus map for location). Note that the exam will be two hours
long beginning at 9:30 AM, not three hours long beginning at 8:30 AM
as scheduled by the university. All students, including SITN
students, are expected to attend the exam on-campus as scheduled.
There will be no early or makeup exams.
- The exam will be closed book. However, each student may bring up
to three pages of prepared notes. That's six total sides of writing
on 8-1/2"x11" paper.
- Sample exams from Prof. Widom's Spring '98 offering of CS145 are
linked to the course home page.
- A sample solution for Written Assignment #7 will be linked to the
course home page no later than midnight on Friday June 2.
- SITN Students: Please be sure to bring a routing slip with you
to the exam. If you do not bring a routing slip, we will not be able
to send your graded exam back by courier.
A question-and-answer review session will be conducted by one of the
TA's on Sunday June 4 from 4:30-6:00 PM in the Gates Computer Science
Building Room B12. Please bring questions or specific problems for
the TA. The review session will not be televised.
The final exam will cover all material covered by the midterm exam
(see the Midterm
Logistics and Review). In addition, the following material will
A few things to note:
- All lectures through Wednesday May 24
- Readings: textbook chapters 2.1, 2.4.1-2.4.2, 2.5.2, 3.2, 3.4,
5.8, 5.10, 6.1-6.6, 8.1-8.7, Philip and Alex's Guide to Web
Publishing chapters 12 & 13, XML in 10
- Written Assignments #4-7
- Project Parts 5-7
- Although all material from the entire course is eligible to
appear on the final exam, the exam will be weighted heavily towards
the material from the latter half of the course.
- The material on transactions, authorization, and programming with
SQL (textbook Sections 7.1-7.4), although not included on this review
page since it was covered just before the midterm, is considered part
of the latter half of the course for exam purposes.
- As on the midterm exam, solutions on the final exam
will be graded for simplicity and clarity as well as for correctness.
What follows is an outline of the material we've covered since the
midterm exam. All of this material is fair game for the final exam.
- Database-backed Web Sites
- Modern 3-tier architecture
- Various performance issues
- Creating and using views
- Modifying views
- Views and authorization
- WITH statement
- Recursive union
- Mutual recursion
- Constraints and triggers
- Non-null constraints
- Key constraints
- Referential integrity
- Attribute-based CHECK constraints
- Tuple-based CHECK constraints
- General assertions
- SQL3 triggers
- Object-oriented design
- ODL: classes, attributes, relationships, keys
- Set and inverse relationships
- Translating ODL to relations
- Methods and class extents in ODL
- Queries in OQL
- Object-relational SQL
- Row and object types in SQL3
- Oracle 8 object types
- Queries and updates on object types
- Methods, order methods
- Nested relations
- Data warehousing and mining
- OLTP vs. OLAP
- ROLAP, star schemas
- MOLAP, data cubes
- Association rules, support & confidence
- Well-formed XML
- Valid XML and DTDs
- Querying XML
- Temporal databases
- Temporal relational model
- Temporal relational algebra