Processing location information

• US 9,338,594 B1
• Filed: 02/05/2015
• Issued: 05/10/2016
• Est. Priority Date: 02/08/2013
• Status: Active Grant

• Current Assignee: Airship Group, Inc.
• Original Assignee: Urban Airship, Inc.
• Inventors: Onnen, Erik A., Panchenko, Mikhail, Simmons, Wade W., Standefer, Benjamin D., Towle, Jeffrey A.
• Primary Examiner(s): Nguyen, Khai M
• Application Number:
  US14/615,319
• Time in Patent Office: 460 Days
• Field of Search: 455/456.1, 455/456.3, 455/456.5, 455/422.1
• US Class Current: 1/1
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
• CPC Class Codes: H04W 4/025 using location based information parameters
• CPC Class Codes: H04W 4/027 using movement velocity, acceleration information
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

A system for processing location information is disclosed. The location information is received from a mobile device. One or more polygons associated with the received location information are determined. A representation of the mobile device is stored based at least in part on the determined one or more polygons associated with the received location information.

Claims

1. A system, comprising:

a set of one or more interfaces configured to receive location information associated with a mobile device;

a set of one or more processors configured to;

index the mobile device based at least in part on the received location information, wherein the indexing includes;

using the received location information to identify a set of polygons; and

storing a representation of the mobile device based at least in part on the identified set of polygons; and

a memory coupled to the set of one or more processors and configured to provide the set of one or more processors with instructions.

2. The system of claim 1 wherein the representation of the indexed mobile device is retrieved in response to a query indicating one or more locations of interest.

3. The system of claim 1 wherein the location information includes geographic coordinates.

4. The system of claim 3 wherein the geographic coordinates include a latitude and a longitude.

5. The system of claim 3 wherein the identified set of polygons includes one or more polygons determined to encompass the geographic coordinates.

6. The system of claim 1 wherein the identified set of polygons includes polygons representing varying geographical precisions.

7. The system of claim 1 wherein the identified set of polygons is selected from a plurality of candidate polygons.

8. The system of claim 1 wherein the identified set of polygons includes a polygon representing a user-defined geographical region.

9. The system of claim 1 wherein the representation of the mobile device is stored in one or more bucket indexes associated with the identified set of polygons.

10. The system of claim 1 wherein the representation of the mobile device comprises a device identifier associated with the mobile device.

11. A method, comprising:

receiving, via a set of one or more interfaces, location information associated with a mobile device; and

indexing the mobile device based at least in part on the received location information, wherein the indexing includes;

using the received location information to identify a set of polygons; and

storing a representation of the mobile device based at least in part on the identified set of polygons.

12. The system of claim 11 wherein the representation of the indexed mobile device is retrieved in response to a query indicating one or more locations of interest.

13. The method of claim 11 wherein the location information includes geographic coordinates.

14. The method of claim 13 wherein the geographic coordinates include a latitude and a longitude.

15. The method of claim 13 wherein the identified set of polygons includes one or more polygons determined to encompass the geographic coordinates.

16. The method of claim 11 wherein the identified set of polygons includes polygons representing varying geographical precisions.

17. The method of claim 11 wherein the identified set of polygons is selected from a plurality of candidate polygons.

18. The method of claim 11 wherein the identified set of polygons includes a polygon representing a user-defined geographical region.

19. The method of claim 11 wherein the representation of the mobile device is stored in one or more bucket indexes associated with the identified set of polygons.

20. A computer program product embodied in a non-transitory tangible computer readable storage medium and comprising computer instructions for:

receiving, via a set of one or more interfaces, location information associated with a mobile device; and

indexing the mobile device based at least in part on the received location information, wherein the indexing includes;

using the received location information to identify a set of polygons; and

storing a representation of the mobile device based at least in part on the identified set of polygons.