Patent ID: 7246102
Filing Date: 2007-07-17
Classification: G06N,Y10S

Abstract:
1. A computer-implemented method for retrieving an attribute associated with a data packet comprising a search object using a decision tree structure comprising a plurality of search nodes defining a plurality of paths through the decision tree structure, at least one path comprising a plurality of search nodes, one or more joining links between adjacent search nodes, and a leaf, said method comprising: storing a first portion of the decision tree structure in a first memory, having a first memory access time, wherein the first portion comprises a first set of one or more search nodes, zero or more joining links, and zero or more leaves; storing a second portion of the decision tree structure in a second memory, having a second memory access time, wherein the second portion comprises a second set of one or more search nodes, zero or more joining links, and one or more leaves, and wherein the first memory access time is less than the second memory access time; implementing one or more times, starting with a root search node in the first memory, the steps of: the leaf providing the attribute associated with the data packet; and retrieving the attribute associated with the data packet.