IP Library Granted Patent US 9,875,321
Granted Patent B2
US 9,875,321 · App. 14/334,425 · Granted Jan 23, 2018

Geo-location custom indexes

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,875,321
App. No.
14/334,425
Granted
Jan 23, 2018
Kind
B2
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 (21)

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.

Assignments (2)
CHANGE OF NAME Recorded Oct 25, 2024
From: SALESFORCE.COM, INC.
To: SALESFORCE, INC.
Reel/Frame 069268/0034 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 17, 2014
From: BLACK, NATHANAEL
To: SALESFORCE.COM, INC.
Reel/Frame 033337/0395 →