Comparison of multi-dimensional datasets

• US 8,594,921 B2
• Filed: 11/30/2011
• Issued: 11/26/2013
• 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): Trammell, James
• Assistant Examiner(s): SMITH-STEWART, DEMETRA R
• Application Number:
  US13/308,003
• Publication Number:
  US 20130138334A1
• Time in Patent Office: 727 Days
• Field of Search: None
• US Class Current: 701/408
• 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:

receiving a plurality of datasets, each comprising a plurality of coordinates, wherein a subset of coordinates defines a geo-fence;

determining, for a coordinate within a geo-fence of one of the plurality of datasets, analogous coordinates in each of the other plurality of datasets, the analogous coordinates defining a reduced coordinate input set; and

performing, by a processor, in parallel an operation on the reduced coordinate input set to determine whether an entry is present at a coordinate of the reduced coordinate input set, wherein the operation defines a pre-processing calculation for determining an entity associated with an entry present at the coordinate of the reduced coordinate input set.

2. The method of claim 1, wherein the operation is at least one of a logical or mathematical operation.

3. The method of claim 1, wherein the geo-fence is based on one of a spatial, facility-based, event-based, multi-dimensional and geographical parameter.

4. The method of claim 1, further comprising dynamically updating a status parameter associated with the geo-fence.

5. The method of claim 4, wherein the status parameter is one of a time, location or motion-based parameter.

6. The method of claim 1, further comprising:

determining an entity associated with an entry present at a coordinate of the reduced coordinate input set; and

determining information associated with the entity.

7. An apparatus comprising:

an interface for receiving a plurality of datasets, each including a plurality of coordinates, wherein a subset of coordinates defines a geo-fence;

a processor; and

a computer-readable medium having computer program instructions stored thereon, which, when executed on the processor, cause the processor to perform a method comprising;

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

performing in parallel an operation on the reduced coordinate input set to determine whether an entry is present at a coordinate of the reduced coordinate input set, wherein the operation defines a pre-processing calculation for determining an entity associated with an entry present at the coordinate of the reduced coordinate input set.

8. The apparatus of claim 7, wherein the operation is at least one of a logical or mathematical operation.

9. The apparatus of claim 7, wherein the geo-fence is based on one of a spatial, facility-based, event-based, multi-dimensional and geographical parameter.

10. The apparatus of claim 7, further comprising computer program instructions causing the processor to perform one or more steps for dynamically updating a status parameter associated with the geo-fence.

11. The apparatus of claim 10, wherein the status parameter is one of a time, location or motion-based parameter.

12. The apparatus of claim 7, further comprising the processor for:

determining an entity associated with an entry present at a coordinate of the reduced coordinate input set; and

determining information associated with the entity.

13. A non-transitory computer-readable medium having computer program instructions stored thereon, which, when executed on a processor, cause the processor to perform a method comprising:

receiving a plurality of datasets, each including a plurality of coordinates, wherein a subset of coordinates defines a geo-fence;

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

performing in parallel an operation on the reduced coordinate input set to determine whether an entry is present at a coordinate of the reduced coordinate input set, wherein the operation defines a pre-processing calculation for determining an entity associated with an entry present at the coordinate of the reduced coordinate input set.

14. The non-transitory computer-readable medium of claim 13, wherein the operation is at least one of a logical or mathematical operation.

15. The non-transitory computer-readable medium of claim 13, wherein the geo-fence is based on one of a spatial, facility-based, event-based, multi-dimensional and geographical parameter.

16. The non-transitory computer-readable medium of claim 13, further comprising computer program instructions for dynamically updating a status parameter associated with the geo-fence.

17. The non-transitory computer-readable medium of claim 16, wherein the status parameter is one of a time, location or motion-based parameter.

18. The non-transitory computer-readable medium of claim 13, further comprising computer program instructions for:

determining an entity associated with an entry present at a coordinate of the reduced coordinate input set; and

determining information associated with the entity.