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, the indexes organized as tree structures having a different branching factor or a variable number of branches at each node based on geographical distance, wherein the geo-locations correspond to a user location and one or more points of interest (POIs); storing the plurality of indexes in a memory device communicatively coupled with the processor; receiving a POI query for POIs in corresponding geographic locations, wherein results of the query are to be limited by a geographic distance value and wherein the geographic distance value is determined by comparing index values; identifying one or more geo-locations as POIs within the geographic 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; and causing to be displayed on a graphical display of an electronic device, at least that one or more POIs within the geographic distance value.