1. A method, in a data processing system, for spatial annotated graph queries, the method comprising: receiving, by a processor in the data processing system, a geornap query to identify a number K-closest geometry objects within a distance D to a geo-location L; computing, by the processor, a geohash for the geo-location L; identifying, by the processor, a set of geometry objects from an indexed set of geometry objects having at least NB common-prefix bits to a number of bits NB of the geo-location L; identifying, by the processor, K-closest geometry objects from the set of geometry objects that are closest to the geo-location L; and returning, by the processor, the K-closest geometry objects to a user who submitted the geomap query.