Patent ID: 7941417
Filing Date: 2011-05-10
Classification: G06F

Abstract:
1. A data processing system, comprising: a token processor configured to receive data comprising a structured electronic document in serialized format and to identify one or more entities in the data; a name recognition engine configured to recognize one or more names of elements of the structured electronic document and to recognize one or more names of attributes of the elements; a finite state automaton comprising states and transitions representing structural relationships among elements and attributes of one or more structured path expressions and state look-ahead logic that is configured to determine one or more active states of the automaton and one or more next states of the automaton; logic encoded in one or more computer-readable storage media for execution and when executed by one or more processors operable to cause: outputting the final state of the automaton; wherein the name recognition engine comprises a data table and a tree; wherein the tree comprises a root node corresponding to a character position in names of elements or attributes in the structured electronic document; wherein the logic is further configured to walk the tree to seek a match for a name of a specified entity among the one or more entities, by: