System and method for keyword searching using both static and dynamic dictionaries
AssigneeVerint Systems Ltd.
InventorYitshak Yishay
Life of this patent
Estimating the term…
Loading patent…
AssigneeVerint Systems Ltd.
InventorYitshak Yishay
Estimating the term…
An apparatus and techniques for constructing and utilizing a “dynamic dictionary” that is not a compiled dictionary, and therefore does not need to be recompiled in order to be updated. The dynamic dictionary includes respective data structures that represent (i) a management automaton that includes a plurality of management nodes, and (ii) a runtime automaton that is derived from the management automaton and includes a plurality of runtime nodes. The runtime automaton may be used to search input data, such as communication traffic over a network, for keywords of interest, while the management automaton manages the addition of keywords to the dynamic dictionary. Typically, at least two (e.g., exactly two) such dynamic dictionaries are used in combination with a static dictionary.
A method of analyzing communication traffic in a network to determine if keywords occur in the communication traffic, comprising:
Apparatus, comprising:
A computer software product comprising a tangible non-transitory computer-readable medium in which program instructions are stored, which instructions, when read by one or more processors, cause the processors to analyze communication traffic in a network to determine if keywords occur in the communication traffic and to:
Dependencies are inferred from the claim text.