>It's a pattern for any 1 character. See
LIKE pattern in BOL.
Thanks, that explains it in very good details.
So, basically, the usage of _ is not optimized. But, we have an updated version of our data and we could use an integer which is indexed to achieve the same search criteria.