Rather than requerying the DB, use a DataView as the DataSource for the DataGridView instead of the DataTable or other collection, and set the DataSource of that to all the rows.
You can then use the
DataView.RowFilter[
^] to filter to the user input. And it's quick, too!