Processing location information

• US 8,983,494 B1
• Filed: 02/08/2013
• Issued: 03/17/2015
• 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 MINH
• Application Number:
  US13/763,559
• Time in Patent Office: 767 Days
• Field of Search: 4554561-4566, 455/422.1
• US Class Current: 455/456.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:

one or more interfaces configured to receive location information from a mobile device and a timestamp;

a location processing engine configured to, using one or more processors;

determine one or more polygons associated with the received location information;

convert the timestamp into one or more time slices;

determine one or more bucket indexes in which to store a representation of the mobile device, wherein the one or more bucket indexes are determined based at least in part on at least one of the one or more polygons, the timestamp, and the one or more time slices; and

store the representation of the mobile device in the determined one or more bucket indexes.

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

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

4. The system of claim 2, wherein determining the one or more polygons includes determining that the one or more polygons include the geographic coordinates.

5. The system of claim 1 wherein the representation comprises an identifier of the mobile device.

6. The system of claim 1, wherein converting the timestamp into the one or more time slices includes expanding the timestamp into the one or more time slices.

7. The system of claim 1, wherein the one or more time slices correspond to different time precisions.

8. A method, comprising:

receiving, via one or more interfaces, location information from a mobile device and a timestamp;

determining, using a location processing engine and one or more processors, one or more polygons associated with the received location information;

converting the timestamp into one or more time slices;

determining one or more bucket indexes in which to store a representation of the mobile device, wherein the one or more bucket indexes are determined based at least in part on at least one of the one or more polygons, the timestamp, and the one or more time slices; and

storing the representation of the mobile device in the determined one or more bucket indexes.

9. The method of claim 8 wherein the location information includes geographic coordinates.

10. The method of claim 8 wherein the representation comprises an identifier of the mobile device.

11. The method of claim 8 wherein converting the timestamp into the one or more time slices includes expanding the timestamp into the one or more time slices.

12. The method of claim 8 wherein the one or more time slices correspond to different time precisions.

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

15. The method of claim 9 wherein determining the one or more polygons includes determining that the one or more polygons include the geographic coordinates.

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

receiving location information from a mobile device and a timestamp;

determining one or more polygons associated with the received location information;

converting the timestamp into one or more time slices;

determining one or more bucket indexes in which to store a representation of the mobile device, wherein the one or more bucket indexes are determined based at least in part on at least one of the one or more polygons, the timestamp, and the one or more time slices; and

storing the representation of the mobile device in the determined one or more bucket indexes.

16. The computer program product of claim 13 wherein the location information includes geographic coordinates.

17. The computer program product of claim 16 wherein the geographic coordinates include a latitude and a longitude.

18. The computer program product of claim 16 wherein determining the one or more polygons includes determining that the one or more polygons include the geographic coordinates.

19. The computer program product of claim 13 wherein the representation comprises an identifier of the mobile device.

20. The computer program product of claim 13 wherein converting the timestamp into the one or more time slices includes expanding the timestamp into the one or more time slices.

21. The computer program product of claim 13 wherein the one or more time slices correspond to different time precisions.