Narrowing Comparison Results of Associative Memories

• US 20140149655A1
• Filed: 11/29/2012
• Published: 05/29/2014
• Est. Priority Date: 11/29/2012
• Status: Active Grant

• Current Assignee: The Boeing Co.
• Original Assignee: The Boeing Co.
• Inventors: Whelan, John Desmond
• Granted Patent: US 9,158,862 B2
• Time in Patent Office: Days
• US Class Current: 711/108
• CPC Class Codes: G06F 16/284 Relational databases
• CPC Class Codes: G06F 16/90339 by using parallel associative memories or content-addressable memories
• CPC Class Codes: G11C 15/00 Digital stores in which information comprising one or more characteristic parts is written into the store and in which information is read-out by searching for one or more of these characteristic parts, i.e. associative or content-addressed stores

Abstract

A system including an associative memory. A first input device in communication with the associative memory is configured to receive comparison criteria associated with a first entity stored in the associative memory. A search engine is configured to acquire, using a processor in conjunction with the associative memory and also using the comparison criteria, an attribute category of the first entity and an attribute value of the first entity. A second input device is configured to input, using the processor in conjunction with the associative memory, the attribute category and the attribute value into a worksheet of the associative memory. A comparator is configured to compare, using the processor in conjunction with the associative memory, the first entity and a second entity. The comparator is further configured to apply the worksheet as part of comparing the first entity and the second entity.

Claims

1. A system comprising:

an associative memory comprising a plurality of data and a plurality of associations among the plurality of data, wherein the plurality of data is collected into associated groups, wherein the associative memory is configured to be queried based on at least indirect relationships among the plurality of data;

a first input device in communication with the associative memory, the input device configured to receive comparison criteria associated with a first entity stored in the associative memory;

a search engine configured to acquire, using a processor in conjunction with the associative memory and also using the comparison criteria, an attribute category of the first entity and an attribute value of the first entity;

a second input device configured to input, using the processor in conjunction with the associative memory, the attribute category and the attribute value into a worksheet of the associative memory; and

a comparator configured to compare, using the processor in conjunction with the associative memory, the first entity and a second entity, wherein the comparator is further configured to apply the worksheet as part of comparing the first entity and the second entity.

2. The system of claim 1, wherein the search engine comprises the associative memory.

3. The system of claim 1, wherein the first input device comprises the second input device.

4. The system of claim 1, wherein the first input device is configured to receive the comparison criteria from a user.

5. The system of claim 4 further comprising:

a tester configured to test additional changes to the comparison criteria before the second input device performs an input operation.

6. The system of claim 1, wherein the second input device is further configured to receive additional input from a user, the additional input comprising at least one of:

a second attribute category or a modification of the attribute category.

7. The system of claim 1, wherein:

the second input device is further configured to receive a second attribute value of the attribute category; and

the second input device is further configured to receive additional input from a user, the additional input comprising at least one of;

a first request to delete the attribute value, a second request to add a third attribute value of the attribute category, and a third request to modify one of the first attribute value and the second attribute value.

8. A method implemented using a processor and an associative memory comprising a plurality of data and a plurality of associations among the plurality of data, wherein the plurality of data is collected into associated groups, wherein the associative memory is configured to be queried based on at least indirect relationships among the plurality of data, and wherein the associative memory is stored on a non-transitory computer readable storage medium, the method comprising:

receiving, in the associative memory, comparison criteria associated with a first entity stored in the associative memory;

acquiring, using the processor in conjunction with the associative memory and also using the comparison criteria, an attribute category of the first entity and an attribute value of the first entity;

entering, using the processor in conjunction with the associative memory, the attribute category and the attribute value into a worksheet of the associative memory; and

comparing, using the processor in conjunction with the associative memory, the first entity and a second entity, wherein comparing further includes applying the worksheet as part of comparing the first entity and the second entity.

9. The method of claim 8, wherein the comparison criteria is received from a user via an input device.

10. The method of claim 9 further comprising:

testing additional changes to the comparison criteria before entering.

11. The method of claim 8 further comprising:

receiving, after entering, additional input from a user via an input device, the additional input comprising at least one of;

a second attribute category or a modification of the attribute category.

12. The method of claim 8 further comprising:

receiving a second attribute value of the attribute category after entering; and

receiving, after entering, additional input from a user via an input device, the additional input comprising at least one of;

a first request to delete the attribute value, a second request to add a third attribute value of the attribute category, and a third request to modify one of the first attribute value and the second attribute value.

13. A data processing system comprising:

a processor;

a bus connected to the processor;

a non-transitory computer readable storage medium connected to the bus, the non-transitory computer readable storage medium storing an associative memory comprising a plurality of data and a plurality of associations among the plurality of data, wherein the plurality of data is collected into associated groups, wherein the associative memory is configured to be queried based on at least indirect relationships among the plurality of data, and wherein the non-transitory computer readable storage medium further stores program code comprising;

program code configured to receive, in the associative memory, comparison criteria associated with a first entity stored in the associative memory;

program code configured to acquire, using the processor in conjunction with the associative memory and also using the comparison criteria, an attribute category of the first entity and an attribute value of the first entity;

program code configured to enter, using the processor in conjunction with the associative memory, the attribute category and the attribute value into a worksheet of the associative memory; and

program code configured to compare, using the processor in conjunction with the associative memory, the first entity and a second entity, wherein the program code configured to compare further includes program code configured to apply the worksheet as part of comparing the first entity and the second entity.

14. The data processing system of claim 13, wherein the comparison criteria comprises user input.

15. The data processing system of claim 14, wherein the program code further comprises:

program code configured to test additional changes to the comparison criteria before entering.

16. The data processing system of claim 13, wherein the program code further comprises:

program code configured to receive, after entering, additional input from a user via an input device, the additional input comprising at least one of;

a second attribute category or a modification of the attribute category.

17. The data processing system of claim 13, wherein the program code further comprises:

program code configured to receive a second attribute value of the attribute category after entering; and

program code configured to receive, after entering, additional input from a user via an input device, the additional input comprising at least one of;

a first request to delete the attribute value, a second request to add a third attribute value of the attribute category, and a third request to modify one of the first attribute value and the second attribute value.