Have you implemented the thumbnail-sized images?
The actual searching for information in these small datasets is likely to be instantaneous, but displaying the results in the UI could have performance issued.
Using small (thumbnail) images can help. Also, having the small images preloaded, so it isn't loading them from disk could also speed things up.