Queries may be issued against an image store to produce a set of image instance relating to images in the image store that relate to the query. The relevance of the images to the query may be depicted by scaling the image instances according to the predicted relevance of the image to the query. The image instances may be further positioned within the image instance set query result, e.g., by clustering according to image relatedness or by similar predicted relevance of the images to the query terms of the query. The image instances may also be presented as smoothly zoomable images, such that the user may zoom in on the images in an efficient manner that facilitates realtime, gradual zooming with reduced resampling inefficiency.