Conjunctive And Disjunctive Selections

For \(\sigma_{\theta_1 \land \theta_2 ... \land \theta_n}(r)\)

Single Index

• Select a combination of previous algorithms that results in the least cost for the selection.
• Test other conditions on tuple after it's fetched into the buffer.

Composite Index

• Search over a composite index if available

Intersection of Identifiers

• Store passed condition by each record, then select the records that pass all the conditions.