Midterm Exam
Monday, Mar 6, 2023,3:15pm 4:30pm,Stuart Building SB104
The exam will be 75 minutes long and will be in our regular classroom. It is closed book and closed notes. Questions will be full text questions. Many of the topics have already been covered in Quiz 1. The following topics will be covered:
Solutions: Solutions are available here
 SQL: Write SQL queries and evaluate them.

Relational algebra:
 Write relational algebra expressions.
 Translate SQL into relational algebra.
 Equivalences.

Index structures
 Btrees and B+trees: Execute operations on such trees (insert,delete) and answer questions about their properties (e.g., number of children).
 Hash indicies: Execute operations on hash indicies (insert, delete) and answer general questions about these data structures (e.g., when to rebuild a directory for extensible hashing).
 Know spacial index structures.

Logical query optimization
 Result size estimation.