CONDITIONAL STRING SEARCH
First Claim
1. A method of string search in a character stream, the method comprising:
- grouping string patterns of a dictionary into a plurality of string sets according to predetermined criteria;
defining a set of parameterized search states each search state characterized by;
domain parameters defining a search domain within said character stream;
a string set from among said plurality of string sets; and
a search rule;
associating with each string pattern of each string set a search action identifying a search domain and a subsequent search state;
acquiring an input text from said character stream;
selecting a current search state and setting a current search domain to cover the entire input text;
determining a current string set and a current rule corresponding to said current search state;
executing a search procedure using said current rule to determine a location of a current string pattern belonging to said current string set within said current search domain; and
ascertaining a subsequent search state and corresponding domain parameters.
6 Assignments
0 Petitions
Accused Products
Abstract
A method and a system for efficient search of string patterns characterized by positional relationships in a character stream are disclosed. The method is based on grouping string patterns of a dictionary into at least two string sets and performing string search processes of a text of the character stream based on individual string sets with the outcome of a search process influencing a subsequent search process. A system implementing the method comprises a dictionary processor for generating string sets with corresponding text actions and search actions, a conditional search engine for locating string patterns belonging to at least one string set in a text according to a current search state, a text operator for producing an output text according to search results, and a search operator for determining a subsequent search state.
-
Citations
20 Claims
-
1. A method of string search in a character stream, the method comprising:
-
grouping string patterns of a dictionary into a plurality of string sets according to predetermined criteria; defining a set of parameterized search states each search state characterized by; domain parameters defining a search domain within said character stream; a string set from among said plurality of string sets; and a search rule; associating with each string pattern of each string set a search action identifying a search domain and a subsequent search state; acquiring an input text from said character stream; selecting a current search state and setting a current search domain to cover the entire input text; determining a current string set and a current rule corresponding to said current search state; executing a search procedure using said current rule to determine a location of a current string pattern belonging to said current string set within said current search domain; and ascertaining a subsequent search state and corresponding domain parameters. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A method of string search in a character stream, the method comprising:
-
constructing a dictionary of string patterns, associating a text action, from among a set of text actions, with each string pattern; grouping said string patterns into a predefined number of ordered string sets according to predetermined criteria; acquiring an input text from said character stream; selecting a first string set as a current string set and a current search domain as the entire input text; executing a search procedure to determine locations of current string patterns belonging to said current string set within said current search domain; determining current text actions corresponding to said current string pattern; cumulatively storing said locations and said current text actions; selecting a subsequent string set according to a predetermined order of said string sets; defining a current search domain according to said locations; repeating said executing, determining, and storing for remaining string sets in said predefined number of ordered string sets; and returning to the step of acquiring. - View Dependent Claims (13, 14)
-
-
15. A system for string search in a character stream, the system comprising:
-
a dictionary processor for grouping string patterns of a dictionary into a plurality of string sets and associating with each string pattern of each string set post-detection information comprising; a text action, selected from a predefined set of text actions, to be applied to said character stream; a subsequent string set; and domain parameters defining a search domain within said character stream; a conditional search engine for locating current string patterns belonging to a current string set within a current search domain in said character stream; a search operator for setting a subsequent string set and corresponding search domain according to said current string patterns; and a text operator for performing text actions corresponding to said current string patterns. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification