The search is performed on the headers in the news group. It is not case sensitive. If you give several words they will only match if the same 'phrase' appears in the news headers