I created a feature request which would cover this situation.
Unlike the idea of @PromoFaux where you add extra 'search fields' for each column change the headers of each column into a 'filter box'. I got the inspiration from Excel where you can select the head of a table and can select 'Auto filters' which provides a way to select for which items in this particular column you want to filter for.
