Gmail does a really good job in my view of using regex style expressions for searching and then adding a layer on top to assist users in populating the search box.
We could apply a similar design philosophy when dealing with search: dashboard and the log browser.