Patent ID: 7734571

Claim:
A method for processing a particle stream in a KStore interlocking tree datastore having a sensor level of elemental root nodes and a first level above said sensor level, said particle stream having a plurality of input particles, comprising: receiving at least one particle within said particle stream to provide a received particle; first determining a current K node to determine a partial sequence location; second determining a match in accordance with said received particle and said current K node to provide a match determination; and processing said current K node based upon said match determination; wherein the KStore interlocking trees datastore comprising a plurality of nodes, and a K node of the plurality of nodes comprises a Case pointer and a Result pointer, said Case pointer and said Result pointer pointing to two nodes from which the K node is formed, the K node also comprising pointers to an asCase array and an asResult array, the asCase array comprising pointers to nodes whose Case pointers point to said K node and wherein the asResult array comprises pointers to nodes whose Result pointers point to said K node.