This is a regression after 4.5 DP. LIKE predicates used to correctly use index scans. Need to restore.