Geo-location custom indexes

• US 9,875,321 B2
• Filed: 07/17/2014
• Issued: 01/23/2018
• Est. Priority Date: 07/19/2013
• Status: Active Grant

• Current Assignee: Salesforce.com, Inc.
• Original Assignee: Salesforce.com, Inc.
• Inventors: Black, Nathanael
• Primary Examiner(s): Morrison, Jay
• Application Number:
  US14/334,425
• Publication Number:
  US 20150026190A1
• Time in Patent Office: 1,286 Days
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/9027 Trees
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Abstract

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.

Claims

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.

2. 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.

3. The non-transitory computer readable storage media of claim 1, wherein the first location comprises a current location of a user.

4. The non-transitory computer readable storage media of claim 1, wherein the first location comprises a location identified in the POIs query.

5. 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;

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);

store the plurality of indexes in a memory;

receive 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;

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.

6. The system of claim 5, wherein each of the plurality of indexes comprise identifiers of recursive sub-division levels of the spatial area subdivisions.

7. The system of claim 5, wherein the first location comprises a current location of a user.

8. The system of claim 5, wherein the first location comprises a location identified in the POIs query.