ConceptSystems & CS
Late materialization
A strategy where only necessary join keys and record identifiers are passed between operators, fetching full attribute values only when required.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Column stores2Query execution2Columnar storage1Database compression1Disk storage1Early materialization1Join1Pointer1
Opens up
Concepts that name this one as a prerequisite.
Lecturers
3Each in their own terms, from the easiest level.
Andy Pavlo
Postponing decompression of compressed database values for as long as possible during query execution.Jignesh Patel
Storing only the key and a pointer to the record in intermediate files during sorting passes to save space.Matt Butrovich
Only copy the join keys along with the Record IDs of the matching tuples, deferring fetching full tuple data.
Lectures that assume it
1Connections
9The lectures that define it or assume it, and the concepts next to it.