Comparison of Multi-Dimensional Datasets

• US 20140372437A1
• Filed: 09/04/2014
• Published: 12/18/2014
• 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
• Granted Patent: US 9,060,249 B2
• Time in Patent Office: Days
• US Class Current: 707/736
• 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 analogous coordinates between a plurality of datasets to provide a reduced coordinate input set, each of the plurality of datasets comprising a plurality of coordinates; and

performing, by a processor, a pre-processing operation on the reduced coordinate input set to determine whether an entry is present at a coordinate of the reduced coordinate input set.

2. The method of claim 1, wherein determining analogous coordinates comprises:

determining a coordinate in a first dataset of the plurality of datasets representing a same location as a coordinate in a second dataset of the plurality of datasets.

3. The method of claim 1, wherein performing a pre-processing operation comprises:

performing a logical function to determine whether the entry is present at the coordinate but not present at another coordinate.

4. The method of claim 1, further comprising:

sending a notification based on the pre-processing operation.

5. The method of claim 1, further comprising:

identifying an entity associated with the entry.

6. The method of claim 1, wherein the pre-processing operation is performed in parallel for each dataset of the reduced input coordinate set.

7. The method of claim 1, wherein the reduced coordinate input set comprises a cluster of memory cells.

8. The method of claim 1, further comprising:

automatically activating one of the plurality of datasets based on a status parameter.

9. The method of claim 1, further comprising:

automatically deactivating one of the plurality of datasets based on a status parameter.

10. The method of claim 1, further comprising:

dynamically updating one of the plurality of datasets based on a status parameter.

11. The method of claim 1, wherein the entry represents an object.

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;

determining analogous coordinates between a plurality of datasets to provide a reduced coordinate input set, each of the plurality of datasets comprising a plurality of coordinates; and

performing a pre-processing operation on the reduced coordinate input set to determine whether an entry is present at a coordinate of the reduced coordinate input set.

13. The apparatus of claim 12, wherein the operation of determining analogous coordinates comprises:

determining a coordinate in a first dataset of the plurality of datasets representing a same location as a coordinate in a second dataset of the plurality of datasets.

14. The apparatus of claim 12, wherein the operation of performing the pre-processing operation comprises:

performing a logical function to determine whether the entry is present at the coordinate but not present at another coordinate.

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

sending a notification based on the pre-processing operation.

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

identifying an entity associated with the entry.

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

determining analogous coordinates between a plurality of datasets to provide a reduced coordinate input set, each of the plurality of datasets comprising a plurality of coordinates; and

performing a pre-processing operation on the reduced coordinate input set to determine whether an entry is present at a coordinate of the reduced coordinate input set.

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

automatically activating one of the plurality of datasets based on a status parameter.

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

automatically deactivating one of the plurality of datasets based on a status parameter.

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

dynamically updating one of the plurality of datasets based on a status parameter.