6.830: Lecture 5 (09/24/09)

We will continue discussing the papers from last lecture:

• Joseph Hellerstein and Michael Stonebraker. The Anatomy of a Database System. In "Readings in Database Systems" (aka "The Red Book"). Focus on Sections 1-4, though you should also read Sections 5.1 and 5.2 and skim Section 6.

• M.M. Astrahan et al. System R: Relational Approach to Database Management. ACM TODS 1(2), 1976. Pages 97-137. [PDF]. Requires an MIT IP for access. Read up to page 122; you may also skip the "Optimizer" section, pages 110 - 114.

This lecture will focus on different physical database operators, their implementation, and how query plans are actually executed.