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

• US 9,578,456 B2
• Filed: 10/01/2015
• Issued: 02/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): Edwards, Jerrah
• Assistant Examiner(s): SMITH-STEWART, DEMETRA R
• Application Number:
  US14/872,804
• Publication Number:
  US 20160029166A1
• Time in Patent Office: 509 Days
• US Class Current: 1/1
• 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:

determining, by a system comprising a processor, analogous coordinates between a plurality of coordinates defining a geo-fence and coordinates of each of a plurality of datasets, the analogous coordinates defining a reduced coordinate input set;

comparing, by the system, a coordinate associated with a location of a device with the reduced coordinate input set to determine whether the device is present within the geo-fence; and

in response to determining that the device is present within the geo-fence;

generating a message; and

transmitting the message over a telecommunications network to the device.

2. The method as recited in 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 as recited in claim 1, further comprising:

activating the geo-fence based on the location of the device.

4. The method as recited in claim 1, further comprising:

activating the geo-fence based on an entity associated with the device being added to a subscriber list.

5. The method as recited in claim 1, further comprising:

dynamically updating the plurality of coordinates defining the geo-fence based on a location parameter.

6. The method as recited in claim 1, further comprising:

transmitting the message over a telecommunications network to another device.

7. The method as recited in claim 1, wherein the message comprises a coupon.

8. The method as recited in 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 as recited in claim 1, wherein comparing the coordinate associated with the location of the device with the reduced coordinate input set comprises:

performing a mathematical operation.

10. The method as recited in claim 1, wherein comparing the coordinate associated with the location of the device with the reduced coordinate input set comprises:

performing a logical operation.

11. The method as recited in claim 1, wherein the device is a mobile communications device.

12. A method, comprising:

determining, by a system comprising a processor, analogous coordinates between a plurality of coordinates defining a geo-fence and coordinates of each of a plurality of datasets, the analogous coordinates defining a reduced coordinate input set;

performing, by the system, a pre-processing operation on the reduced coordinate input set to determine whether a device is present within the geo-fence;

in response to determining that the device is present within the geo-fence;

generating a notification; and

transmitting the notification over a telecommunications network to another device.

13. The method as recited in claim 12, further comprising:

activating the geo-fence based on a location of the device.

14. The method as recited in claim 12, further comprising:

activating the geo-fence based on an entity associated with the device being added to a subscriber list.

15. The method as recited in claim 12, further comprising:

dynamically updating the plurality of coordinates defining the geo-fence based on a location parameter.

16. An apparatus, comprising:

a processor; and

a memory that stores executable instructions that, when executed by the processor, facilitate performance of operations, comprising;

determining analogous coordinates between a plurality of coordinates defining a geo-fence and coordinates of each of a plurality of datasets, the analogous coordinates defining a reduced coordinate input set;

comparing a coordinate associated with a location of a device with the reduced coordinate input set to determine whether the device is present within the geo-fence; and

in response to determining that the device is present within the geo-fence;

generating a message to stop operation of another device; and

transmitting the message over a telecommunications network.

17. The apparatus as recited in claim 16, 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.

18. The apparatus as recited in claim 16, wherein comparing the coordinate associated with the location of the device with the reduced coordinate input set comprises:

performing a mathematical operation.

19. The apparatus as recited in claim 16, wherein comparing the coordinate associated with the location of the device with the reduced coordinate input set comprises:

performing a logical operation.

20. The apparatus as recited in claim 16, wherein the device is a mobile communications device.