Search and categories answer different kinds of questions. A category gives a broad route into the content, while a search term can narrow it to a particular subject. Used together, they can make a growing journal easier to explore.
The interface should show how many results match the current selection and make it easy to try another route. Pagination should return to the first page when the query changes. These small behaviours keep the result understandable as the content updates.