Hanson vs. Counting in main memory
Hanson: Checkpred ? N ? sp? pbestmatch
Counting: Unitcount ? N ? sp ? p_avgmatch
selectivity: pbestmatch < pavgmatch
- Pbestmatch exploits predicates with high filtering power
number of instructions: Unitcount < Checkpred
- Checkpred requires instructions to interpret each predicate (If statements)
- Unitcount is a simple write operation