Whenever possible, search on indexed attributes, or at least one indexed attribute. As in general with databases, searching on an indexed attribute allows the server to more efficiently calculate the result set.