Patent ID: 8321434

Claim:
A method for extracting entity values from texts comprising: receiving, at a first tier entity recognition engine, an input data string having a plurality of entities; determining entities to be marked based on regular expression by sliding a window across the input data string; applying the regular expression to text in the window; marking the entities of the plurality of entities based on matching rules for the regular expression; transmitting the input data string with the marked entities to a second tier entity recognition engine; identifying unmarked entities in the input data string received at the second tier entity recognition engine by using a fingerprinting based entity extraction process, wherein the fingerprinting based entity extraction process comprises sliding a window and determining if a hash value computed from a portion of the input data string isolated by the window matches a hash value entry stored in a pre-loaded hash table; determining whether the unmarked entities satisfy a plurality of matching rules; and outputting the unmarked entities of the plurality of entities that satisfy at least one of the matching rules.