Geo-location custom indexes
Apparatuses, systems, and methods for generating and utilizing custom indexes for a plurality of geo-locations are described. A plurality of indexes are generated, each corresponding to one of a plurality of geo-locations, based on spatial area subdivisions of a space including the plurality of geo-locations. A points of interest (POIs) query is received, wherein results of the query are to be limited by a distance value. One or more geo-locations are identified 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.
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 having at least one corresponding physical geographic location, based on spatial area subdivisions of a physical space including the plurality of geo-locations, wherein the geo-locations correspond to a user location and one or more points of interest (POIs) corresponding to physical geographic locations;
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 the POI query describes a query by a user of a computing device to identify geo-locations that are of particular interest to the user and results of the POI query are to be limited by a geographic distance value and 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.
2. The non-transitory computer readable storage media of claim 1 , wherein the indexes are based on spatial area subdivisions of a space including the plurality of geo-locations.
3. The non-transitory computer readable storage media of claim 1 , wherein each of the plurality of indexes comprise identifiers of recursive sub-division levels of the spatial area subdivisions and each of the plurality of indexes comprise a string of equal length.
4. The non-transitory computer readable storage media of claim 1 , wherein the first location comprises a current location of a user.
5. The non-transitory computer readable storage media of claim 1 , wherein the first location comprises a location identified in the POIs query.
6. The non-transitory computer readable storage media of claim 1 , wherein the spatial area subdivisions of space including the plurality of geo-locations comprises quadtree subdivisions of a two-dimensional (2D) area surrounding the plurality of geo-locations.
7. The non-transitory computer readable storage media of claim 1 , wherein the spatial area subdivisions of space including the plurality of geo-locations comprises octree subdivisions of a three-dimensional (3D) space including the plurality of geo-locations.
8. A system comprising:
a processor;
a memory communicatively coupled with the processor, the memory including a database comprising information corresponding to a plurality of geo-locations;
a custom index generation module executed by the processor to:
generate a plurality of indexes, each corresponding to one of a plurality of geo-locations having at least one corresponding physical geographic location, based on spatial area subdivisions of a physical space including the plurality of geo-locations, wherein the geo-locations correspond to a user location and one or more points of interest (POIs) corresponding to physical geographic locations;
store the plurality of indexes in a memory;
receive a POI query for POIs in corresponding geographic locations, wherein the POI query describes a query by a user of a computing device to identify geo-locations that are of particular interest to the user and results of the POI query are to be limited by a geographic distance value and the geographic distance value is determined by comparing index values;
identify 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
cause to be displayed on a graphical display of an electronic device, at least that one or more POIs within the geographic distance value.
9. The system of claim 8 , wherein the indexes are based on spatial area subdivisions of a space including the plurality of geo-locations.
10. The system of claim 8 , wherein each of the plurality of indexes comprise identifiers of recursive sub-division levels of the spatial area subdivisions.
11. The system of claim 8 , wherein the first location comprises a current location of a user.
12. The system of claim 8 , wherein the first location comprises a location identified in the POIs query.
13. The system of claim 8 , wherein the spatial area subdivisions of space including the plurality of geo-locations comprises quadtree subdivisions of a two-dimensional (2D) area surrounding the plurality of geo-locations.
14. The system of claim 8 , wherein the spatial area subdivisions of the space including plurality of geo-locations comprises octree subdivisions of a three-dimensional (3D) space including the plurality of geo-locations.
15. A method comprising:
generating a plurality of indexes, each corresponding to one of a plurality of geo-locations having at least one corresponding physical geographic location, based on spatial area subdivisions of a physical space including the plurality of geo-locations, wherein the geo-locations correspond to a user location and one or more points of interest (POIs) corresponding to physical geographic locations;
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 the POI query describes a query by a user of a computing device to identify geo-locations that are of particular interest to the user and results of the POI query are to be limited by a geographic distance value and 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.
16. The method of claim 15 , wherein the indexes are based on spatial area subdivisions of a space including the plurality of geo-locations.
17. The method of claim 15 , wherein each of the plurality of indexes comprise identifiers of recursive sub-division levels of the spatial area subdivisions and each of the plurality of indexes comprise a string of equal length.
18. The method of claim 15 , wherein the first location comprises a current location of a user.
19. The method of claim 15 , wherein the first location comprises a location identified in the POIs query.
20. The method of claim 15 , wherein the spatial area subdivisions of space including the plurality of geo-locations comprises quadtree subdivisions of a two-dimensional (2D) area surrounding the plurality of geo-locations.
21. The method of claim 15 , wherein the spatial area subdivisions of space including the plurality of geo-locations comprises octree subdivisions of a three-dimensional (3D) space including the plurality of geo-locations.