Patent ID: 7383244
Filing Date: 2008-06-03
Classification: G06F,H04L,Y10S

Abstract:
1. A method to correlate a search string against a database comprising the acts of: (a) providing the database having data structure including a single table with N entries wherein N>1, at least one entry including a first field in which a first leaf bit pattern pointing to an address whereat a bird is stored, a second field in which a value pointing to a bit within said search string is stored and a third field in which a Pointer pointing to a Next Address (NA) is stored; and b. at least one Pattern Search Control Block (PSCB) positioned at said next address and operatively coupled to the at least one entry, said PSCB including two entries with each entry being structured with fields substantially similar to those listed in (a); using M bits, wherein M≧1 of the search string as an address to index into the at least one entry; and reading the entry to determine what action next to pursue in correlating the search string with the database to determine the longest portion of the bird that matches a portion of the search string.