1. A non-transitory computer readable storage media having instructions stored thereon that, when executed by a processor of a computing device, cause the computing device to perform operations comprising: generating a plurality of indexes, each corresponding to one of a plurality of geo-locations, based on spatial area subdivisions of a space including the plurality of geo-locations; receiving a points of interest (POIs) query, wherein results of the query are to be limited by a distance value; and identifying one or more geo-locations as POIs within the distance value from a first geo-location of the plurality of geo-locations based on the corresponding indexes of the one or more identified geo-locations.