CS145 - Introduction to Databases
Spring 2001, Prof. Widom
Final Exam: Logistics and Review
Information
- The final exam will be held on Tuesday June 12 from 9:30 AM until
11:30 AM in the Gates Computer Science Building Rooms B01 (the
Hewlett-Packard Auditorium) and B03 (the NEC Auditorium) on the
Stanford campus. 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.
- A sample final exam (from Prof. Widom's Spring '00 offering of
CS145) is linked to the course home page.
- A sample solution for Written Assignment #8 will be linked to the
course home page no later than 6:00 PM on Thursday June 7.
- 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.
Review Sessions
For your convenience, two alternative review sessions will be
conducted by the TA's:
- Sunday June 10 from 7:00-8:30 PM in Gates B12
- Monday June 11 from 7:00-8:30 PM in Gates B01 (Hewlett-Packard Auditorium)
Please bring questions. The review sessions will not be televised.
Material Covered
The final exam will cover all material covered by the midterm exam
(see Midterm
Logistics and Review). In addition, the following material will
be covered:
- All lectures through Wednesday June 6
- Textbook readings: Chapters 2.1, 2.4.1-2.4.2, 2.5.2, 3.2, 3.4.1, 3.4.3,
5.8, 5.10, 6.1-6.6, 7.2, 7.4, 8.5-8.6
- Other readings: Exploring
the World of Application Servers, Philip and
Alex's Guide to Web Publishing - Chapter 13, XML in 10
points
- Assignments #4-8
A few things to note:
- 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 programming with SQL (textbook Sections 7.1
and 7.3), 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.
- Views
- Creating and using views
- Modifying views
- Materialized views
- Authorization
- Privileges
- Views and authorization
- grant and revoke statements
- Grant diagrams
- Transactions
- Motivation: multi-user, crash recovery
- ACID properties
- Serializability
- Transaction rollback
- Isolation levels: read uncommitted, read committed, repeatable read, serializable
- Constraints and triggers
- Non-null constraints
- Key constraints
- Referential integrity
- Attribute-based constraints
- Tuple-based constraints
- General assertions
- SQL3 triggers
- Recursion
- WITH statement
- Recursive union
- Mutual recursion
- Object-oriented design
- ODL: classes, attributes, relationships, keys
- Set and inverse relationships
- Subclasses
- Translating ODL to relations
- Object-relational SQL
- SQL3 row types
- SQL3 value types
- Queries with row and value types
- Translating ODL to object-relational
- Oracle 8 object types (cursory)
- Middleware and application servers
- N-tier architectures
- Connection pooling
- App. server support for authorization
- App. server support for transactions
- Data warehousing and mining
- OLTP vs. OLAP
- ROLAP, star schemas
- MOLAP, data cubes
- Association rules, support & confidence
- XML
- Well-formed XML
- Valid XML and DTDs
- Querying XML