Add a search query with a regular expression