Sotofindtherow that satisfies the predicateinthe selectstatement, theoptimizerhas tolock, read in, andcompareall the rowsin the main tablewith the valuesupplied in the predicate.
Samsung's likely aware of the bug already and when quizzed about the Note II vulnerability, said a fix for lock screen issues on affected "Galaxy devices" was in the works (read: they didn't say the Note II specifically).