Performing a geo-visual search is disclosed. A query feature vector associated with a query tile is obtained. Based at least in part on a comparison of the query feature vector against at least some of a plurality of exemplar feature vectors, an exemplar feature vector is selected from the plurality of exemplar feature vectors. A list of candidate feature vectors associated with the selected exemplar feature vector is obtained. Based at least in part on a comparison of the query feature vector against at least some of the candidate feature vectors in the obtained list, a tile that is visually similar to the query tile is determined. The determined tile is provided as output.