I had that issue also. I actually created a new table just for search.
But you could also had some indexes to the data base tables. (Ex: author name, publisher name, etc)
But I'm not on my desktop right now. But that's the way to go.