Information
There will be two quizzes during the course. The main purpose of this quizzes is to assess your understanding of the material covered in class. Quizzes will be open book, closed notes and 45 minutes long.Quiz 1
Wednesday, February 20, 3:45pm-4:30pm, Wishnick Hall 113The quiz is open book, closed notes. You will have 45 minutes to finish the quiz. Fraud will result in 0 points. The quiz will have both multiple choice and regular questions. The following topics will be covered in the quiz:
- Disks: E.g., formulas to compute random access and sequential read time
- Record Layout: how to represent values and records, how to layout records on pages, how to represent pointers to records, pointer swizzling
- Index structures:
- B-tree: Inserting and deleting entries, compute the size of a B-tree
- Hashing: Regular hash tables, extensible and linear hashing
- SQL quering: write SQL queries
- Write relational algebra expressions
- Translation from relational algebra to SQL
- Relational algebra equivalences
- Result size estimation
Online students that study on the main campus will take the quiz together with the main campus students.
Online Students - India Section and Out of StateThese students will take the quiz at a local test center. You will get an email with the exact time and location.
Out of state students: Please contact Charles Scott with questions about the location of the test center and exact time.
Indian online students: Please contact Rajagopalan D. with questions about the location and time.
Solutions: Here are the solutions for quiz 1. Grades will be made available through blackboard in the next few days.
Quiz 2
Monday, April 15, 3:45pm-4:30pm, Wishnick Hall 113
The quiz is open book, closed notes. You will have 45 minutes to finish the quiz. Fraud will result in 0 points. The quiz will have both multiple choice and regular questions. The following topics will be covered in the quiz:
- Physical optimization
- Join reordering algorithms
- Nested subqueries decorrelation and unnesting
- Transaction model
- Schedules
- Classes of Schedules
- Determining whether a schedule belongs to a certain class
- Given a set of transactions create a schedule of a certain class
- Recovery
- WAL
- Undo/Redo Logging
- Checkpointing
- ARIES
Online Students
Online students that study on the main campus will take the quiz together with the main campus students.
Online Students India Section
These students will take the quiz at a local test center. You will get an email with the exact time and location.
Out of state students: Please contact Charles Scott with questions about the location of the test center and exact time.
Indian online students: Please contact Rajagopalan D. with questions about the location and time.
Solutions: Here are the solutions for quiz 2.