Granted Patent B1

US 9,338,594 · App. 14/615,319 · Granted May 10, 2016

Abstract

Claims (34)

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.

Assignments (9)