Boston University
CS Department
CS 460/660 - Introduction to Database Systems
Fall 2017

Final Exam: Thursday Dec 21^st, 2017 at 3:00 PM until 5:00 PM in LSE B01.

The exam will be closed books but you are allowed to bring a 1-page (both sides) crib-sheet.

It should be of normal size (8.5x11 inches) paper, and should be submitted together with the exam.

You can also use a calculator.

1. Material to be examined:

1.1. From the textbook:

• Chapter 5: 5.1-5.6, SQL

• Chapter 8: 8.1-8.4, Storage and Indexing

• Chapter 9: 9.1, 9.3-9.7, Disks and Files

• Chapter 10: 10.1-10.7, Tree-structured Indexing (ISAM, B+-trees)

• Chapter 11: 11.1-11.2, Hash-based Indexing

• Chapter 12: 12.1-12.6, Overview of Query Evaluation

• Chapter 13: 13.1-13.3, External Sorting

• Chapter 14: 14.1-14.6, Evaluating Relational Operators

• Chapter 15: 15.1 - 15.4, A Typical Relational Optimizer

• Chapter 16: 16.1-16.4, 16.7, Transaction management

• Chapter 17: 17.1-17.4, 17.5.3, 17.6.1, Concurrency control

• Chapter 18: 18.1-18.6, Crash recovery

1.2. Slides

Also, all the instructor's lecture slides that are on the web:

- The lecture slides on SQL

- The slides from Oct 11, 2017 (Disks and Buffer Management) until Dec 6, 2017 (Recovery).

2. Additional information:

·  The exam questions will be similar  to the homeworks and the exercises in the textbook.

·  The questions will be based mostly on the material after the midterm in addition to a question on SQL; the emphasis will be  proportional to the exposure in the lectures.

·  The exam will be closed book, but you are allowed to use a 1-page (both sides) crib sheet.

·  Time and place of exam:  Thursday  Dec 21, 2017, at 3:00 PM until 5:00 PM in LSE B01.

·  Sample Final [PDF] Solutions to Final16