Processing location information
View Patent ↗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.
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.
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.
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.
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.