Comparison of Multi-Dimensional Datasets

• US 20130138334A1
• Filed: 11/30/2011
• Published: 05/30/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, Pastore, John, Pack, Mark
• Granted Patent: US 8,594,921 B2
• Time in Patent Office: Days
• 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 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.

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 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 other datasets, the analogous coordinates defining a coordinate input set; and

performing in parallel an operation on the coordinate input set to determine whether a data signal is present at a coordinate of the 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 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 other datasets, the analogous coordinates defining a coordinate input set; and

performing in parallel an operation on the coordinate input set to determine whether a data signal is present at a coordinate of the 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 coordinate input set; and

determining information associated with the entity.