Comparison of multi-dimensional datasets

• US 8,855,916 B2
• Filed: 10/28/2013
• Issued: 10/07/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
• Primary Examiner(s): Trammell, James
• Assistant Examiner(s): SMITH-STEWART, DEMETRA R
• Application Number:
  US14/064,678
• Publication Number:
  US 20140067843A1
• Time in Patent Office: 344 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;

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

performing, by a processor, a first 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 first operation defines a pre-processing calculation; and

automatically determining whether to perform a second operation associated with the reduced coordinate input set based on the pre-processing calculation.

2. The method of claim 1, wherein the first operation is a logical operation.

3. The method of claim 1, wherein the second operation is a collision avoidance operation.

4. The method of claim 1, further comprising dynamically updating a status parameter associated with the plurality of datasets.

5. The method of claim 4, wherein the status parameter is a time-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. The method of claim 1, wherein the first operation is a mathematical operation.

8. The method of claim 1, wherein the second operation is an image matching operation.

9. An apparatus comprising:

an interface for receiving a plurality of datasets, each including a plurality of coordinates;

a processor; and

a computer readable memory to store computer program instructions for comparing multi-dimensional datasets, the computer program instructions, when executed on the processor, cause the processor to perform operations comprising;

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

performing a first 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 first operation defines a pre-processing calculation; and

automatically determining whether to perform a second operation associated with the reduced coordinate input set based on the pre-processing calculation.

10. The apparatus of claim 9, wherein the first operation is a logical operation.

11. The apparatus of claim 9, wherein the second operation is a collision avoidance operation.

12. The apparatus of claim 9, the operations further comprising dynamically updating a status parameter associated with the plurality of datasets.

13. The apparatus of claim 12, wherein the status parameter is a location-based parameter.

14. The apparatus of claim 9, the operations 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.

15. A computer readable medium storing non-transitory computer program instructions for comparing multi-dimensional datasets, which, when executed on a processor, cause the processor to perform operations comprising:

receiving a plurality of datasets, each including a plurality of coordinates;

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

performing a first 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 first operation defines a pre-processing calculation; and

automatically determining whether to perform a second operation associated with the reduced coordinate input set based on the pre-processing calculation.

16. The computer-readable medium of claim 15, wherein the first operation is a mathematical operation.

17. The computer-readable medium of claim 15, wherein the second operation is an image matching operation.

18. The computer-readable medium of claim 15, the operations further comprising dynamically updating a status parameter associated with the plurality of datasets.

19. The computer-readable medium of claim 18, wherein the status parameter is a motion-based parameter.

20. The computer-readable medium of claim 15, the operations 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.