A framework for sketch-based urban-map search makes use of an algorithm based on attributed graph matching of the query graph and the attributed graphs.