System and method for determining whether a device is located within a geo-fence

• US 9,826,355 B2
• Filed: 01/13/2017
• Issued: 11/21/2017
• Est. Priority Date: 11/30/2011
• Status: Active Grant

• Current Assignee: Workday Incorporated
• Original Assignee: AT&T Mobility II LLC (AT&T, Inc.)
• Inventors: Meredith, Sheldon, Pack, Mark, Pastore, John
• Primary Examiner(s): Black, Thomas G
• Assistant Examiner(s): SMITH-STEWART, DEMETRA R
• Application Number:
  US15/406,243
• Publication Number:
  US 20170150310A1
• Time in Patent Office: 312 Days
• Field of Search: None
• CPC Class Codes: G06F 16/2379 Updates performed during online database operations; commit processing
• CPC Class Codes: G06F 16/245 Query processing
• CPC Class Codes: G06F 16/24575 using context
• CPC Class Codes: G06F 16/283 Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 17/10 Complex mathematical operations function generation by table look-up G06F1/03; evaluation of elementary functions by calculation G06F7/544
• 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/022 with dynamic range variability
• CPC Class Codes: H04W 4/12 Messaging; Mailboxes; Announcements

Abstract

Methods, systems, and apparatuses for comparing multi-dimensional datasets are provided. A multi-dimensional dataset comparison includes receiving a plurality of datasets, each including a plurality of coordinates, wherein a subset of coordinates defines a geo-fence. For a coordinate within a geo-fence of one of the plurality of datasets, determining analogous coordinates in each of the other datasets, the analogous coordinates defining a coordinate input set, and performing in parallel an operation on the coordinate input set to determine whether an entry is present at a coordinate of the coordinate input set.

Claims

1. A method comprising:

activating, by a system comprising a processor, a dataset comprising coordinates defining a geo-fence in response to an addition of a subscriber to a subscriber list;

determining, by the system, a reduced coordinate dataset as being analogous coordinates between the coordinates of the dataset and coordinates of another dataset; and

comparing, by the system, a coordinate associated with a location of a device with the reduced coordinate dataset to determine whether the device is present within the geo-fence.

2. The method of claim 1, wherein the comparing is performed as a pre-processing calculation for determining whether the device is present within the geo-fence.

3. The method of claim 1, further comprising:

deactivating the dataset in response to a removal of the subscriber from the subscriber list.

4. The method of claim 1, further comprising:

deactivating the dataset based on a time parameter.

5. The method of claim 1, wherein the coordinates of the dataset correspond to a perimeter around the subscriber.

6. The method of claim 1, further comprising:

dynamically updating the coordinates of the dataset based on a location of the subscriber.

7. The method of claim 1, wherein determining the reduced coordinate dataset comprises:

determining one of the coordinates of the dataset representing a same location as one of the coordinates of the other dataset.

8. The method of claim 1, further comprising:

in response to determining that the device is present within the geo-fence, determining an identity of an entity associated with the device.

9. The method of claim 1, further comprising:

in response to determining that the device is present within the geo-fence, sending a message to the device.

10. The method of claim 9, wherein the message is a coupon.

11. The method of claim 1, wherein the device is a mobile communications device.

12. An apparatus comprising:

a processor; and

a memory to store computer program instructions, the computer program instructions when executed on the processor cause the processor to perform operations comprising;

activating a dataset comprising coordinates defining a geo-fence in response to an addition of a subscriber to a subscriber list;

determining a reduced coordinate dataset as being analogous coordinates between the coordinates of the dataset and coordinates of another dataset; and

comparing a coordinate associated with a location of a device with the reduced coordinate dataset to determine whether the device is present within the geo-fence.

13. The apparatus of claim 12, wherein the comparing is performed as a pre-processing calculation for determining whether the device is present within the geo-fence.

14. The apparatus of claim 12, the operations further comprising:

deactivating the dataset in response to a removal of the subscriber from the subscriber list.

15. The apparatus of claim 12, wherein the coordinates of the dataset correspond to a perimeter around the subscriber.

16. The apparatus of claim 12, the operations further comprising:

dynamically updating the coordinates of the dataset based on a location of the subscriber.

17. A computer readable medium storing computer program instructions which, when executed on a processor, cause the processor to perform operations comprising:

activating a dataset comprising coordinates defining a geo-fence in response to an addition of a subscriber to a subscriber list;

determining a reduced coordinate dataset as being analogous coordinates between the coordinates of the dataset and coordinates of another dataset; and

comparing a coordinate associated with a location of a device with the reduced coordinate dataset to determine whether the device is present within the geo-fence.

18. The computer readable medium of claim 17, wherein determining the reduced coordinate dataset comprises:

determining one of the coordinates of the dataset representing a same location as one of the coordinates of the other dataset.

19. The computer readable medium of claim 17, the operations further comprising:

in response to determining that the device is present within the geo-fence, determining an identity of an entity associated with the device.

20. The computer readable medium of claim 17, the operations further comprising:

in response to determining that the device is present within the geo-fence, sending a message to the device.