Predicate Pushdown

Min/max statistics, null counts, column indexes, and Bloom filters let an engine skip whole row groups and pages without reading them. This is why sorting data on the filter column can change query cost by an order of magnitude, which is the point interviewers are fishing for.