Method for determining a most probable K location

• US 8,238,351 B2
• Filed: 04/04/2006
• Issued: 08/07/2012
• Est. Priority Date: 04/04/2006
• Status: Active Grant

• Current Assignee: Unisys Corporation
• Original Assignee: Unisys Corporation
• Inventors: Mazzagatti, Jane Campbell
• Primary Examiner(s): Phan, M.
• Application Number:
  US11/397,097
• Publication Number:
  US 20070233723A1
• Time in Patent Office: 2,317 Days
• Field of Search: 370440-445, 704 4- 9, 707 3- 6, 707100-102, 707200-204
• US Class Current: 370/400
• CPC Class Codes: G06F 16/2246 Trees, e.g. B+trees

Abstract

The process of traversing a K may involve determining a match between a root node and a Result node of a node on the asCase list of a current K node. When learning is off and a match is not found, the procedure may ignore the particle being processed. An alternative solution determines which node on the asCase list is the most likely to be the next node. While the K Engine is traversing and events are being recorded into a K structure, a count field may be added to each K node to contain a record of how many times each K path has been traversed. The count field may be updated according to the processes traversing the K. Typically, the count is incremented only for learning functions. This count field may be used in determining which node may be the most (or least) probable.

Claims

1. A method for processing a particle stream having at least one particle in a KStore system having a current K node, comprising:

receiving said at least one particle within said particle stream to provide a received particle;

determining a match in accordance with said received particle and said current K node to provide a match determination; and

determining a most probable node in accordance with said match determination;

wherein said determining a match further comprises;

determining a completed level in accordance with said received particle and matched end product node above the elemental root nodes;

determining a root node in accordance with the current KStore level;

determining a higher level current K node on a higher KStore level in accordance with said current K node data;

determining a match in accordance with said current level root node and said higher level current K node to provide a higher level match determination and determining a most probable node in accordance with said higher level match determination.

2. The method for processing a particle stream of claim 1, further comprising determining an asCase node of a higher level current K node.

3. The method for processing a particle stream of claim 2, further comprising determining said most probable node in accordance with said asCase node of said higher level current K node.

4. The method for processing a particle stream of claim 2, further comprising determining said most probable node in accordance with a plurality of asCase nodes of said higher level current K node.

5. The method for processing a particle stream of claim 4, further comprising determining said most probable node in accordance with a node count of an asCase node of said plurality of asCase nodes.

6. The method for processing a particle stream of claim 5, further comprising determining said most probable node in accordance with a largest node count of said plurality of node counts.

7. The method for processing a particle stream of claim 6, further comprising determining said largest node count of said plurality of node counts while searching said asCase nodes of said higher level current K node.

8. The method for processing a particle stream of claim 5, further comprising determining said most probable node in accordance with a least node count of said plurality of node counts.

9. The method for processing a particle stream of claim 3, further comprising determining said most probable node in accordance with a location of a node on the asCase list of the higher level current K node.

10. The method for processing a particle stream of claim 3, further comprising determining said most probable node in accordance with a further asCase node of the asCase list of the higher level current K node.

11. The method for processing a particle stream of claim 3, further comprising traversing from higher level current K node to a plurality of end product nodes to determine an end product node list.

12. The method for processing a particle stream of claim 11, further comprising determining a most probable node list in accordance with said determined end product node list.

13. The method for processing a particle stream of claim 1, further comprising setting said higher level current K node to said most probable node.