• select on S has two predicates.

  • Use index scan for one of them, scan on the other.