Method for processing a particle using a sensor structure

• US 7,676,330 B1
• Filed: 05/16/2006
• Issued: 03/09/2010
• Est. Priority Date: 05/16/2006
• Status: Active Grant

• Current Assignee: Unisys Corporation
• Original Assignee: Unisys Corporation
• Inventors: Mazzagatti, Jane Campbell, Rajcan, Steven L.
• Primary Examiner(s): Lau; Tung S
• Assistant Examiner(s): SUN, XIUQIN
• Application Number:
  US11/436,969
• Time in Patent Office: 1,393 Days
• Field of Search: 702/23, 707/102
• US Class Current: 702/23
• CPC Class Codes: G06F 16/2246 Trees, e.g. B+trees

Abstract

A method for processing KStore sensors for use by a KEngine in a KStore system to process a K includes providing a stream of particles, instantiating a KStore sensor structure, identifying particles to be included in a sensor set and processing said identified particles. The KStore sensor structure can provide a correspondence between a particle and a sensor K node. Furthermore, the KStore sensor structure can be a list of K nodes, an indexed array or a hash table.

Claims

1. A method for processing KStore sensors for use by a KEngine in a KStore system to process a KStore comprising:

providing a stream of particles;

instantiating a KStore sensor structure;

identifying a particle of said stream of particles to be included in a sensor set to provide an identified particle;

processing said identified particle;

receiving a particle for populating said KStore sensor structure;

determining a KStore sensor structure location in accordance with said received particle;

determining whether said selected KStore sensor structure location is within a current size of said KStore sensor structure to provide a structure size determination; and

resizing said KStore sensor structure in accordance with said structure size determination.

2. The method for processing KStore sensors for use by a KEngine in a KStore system to process a KStore of claim 1, wherein the KStore sensor structure is a list of K nodes.

3. The method for processing KStore sensors for use by a KEngine in a KStore system to process a KStore of claim 1, wherein said KStore sensor structure is an indexed array.

4. The method for processing KStore sensors for use by a KEngine in a KStore system to process a KStore of claim 3, wherein the starting index for the indexed array is zero.

5. The method for processing KStore sensors for use by a KEngine in a KStore system to process a KStore of claim 3, wherein a starting index of said indexed array is non-zero.

6. The method for processing KStore sensors for use by a KEngine in a KStore system to process a KStore of claim 5, wherein said starting index of said indexed array is negative.

7. The method for processing KStore sensors for use by a KEngine in a KStore system to process a KStore of claim 1, wherein the KStore sensor structure is a hash table.

8. The method for processing KStore sensors for use by a KEngine in a KStore system to process a KStore of claim 1, further comprising initializing a KStore sensor structure.

9. The method for processing KStore sensors for use by a KEngine in a KStore system to process a KStore of claim 8, wherein an entry is initialized to zero.

10. The method for processing KStore sensors for use by a KEngine in a KStore system to process a KStore of claim 8, wherein an entry is initialized to null.

11. The method for processing KStore sensors for use by a KEngine in a KStore system to process a KStore of claim 1, further comprising providing a predefined set of sensors to instantiate said KStore sensor structure.

12. The method for processing KStore sensors for use by a KEngine in a KStore system to process a KStore of claim 11, further comprising creating a plurality of sensor structure locations in accordance with said predetermined set of sensors.

13. The method for processing KStore sensors for use by a KEngine in a KStore system to process a KStore of claim 11, further comprising creating a plurality of sensor structure locations in accordance with a portion of said sensor set.

14. The method for processing KStore sensors for use by a KEngine in a KStore system to process a KStore of claim 1, wherein said determining comprises providing an indexing scheme.

15. The method for processing KStore sensors for use by a KEngine in a KStore system to process a KStore of claim 1, further comprising creating new KStore sensor structure in accordance with said size determination.

16. The method for processing KStore sensors for use by a KEngine in a KStore system to process a KStore of claim 1, wherein said sensor set comprises a single particle.