Invention Grant
- Patent Title: Conditional string search
- Patent Title (中): 条件字符串搜索
-
Application No.: US11955369Application Date: 2007-12-12
-
Publication No.: US08825693B2Publication Date: 2014-09-02
- Inventor: Kevin Gerard Boyce
- Applicant: Kevin Gerard Boyce
- Applicant Address: JP Tokyo
- Assignee: Trend Micro Incorporated
- Current Assignee: Trend Micro Incorporated
- Current Assignee Address: JP Tokyo
- Agency: IP-Mex Inc.
- Agent Victoria Donnelly
- Main IPC: G06F17/30
- IPC: G06F17/30 ; G06F17/27

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.
Public/Granted literature
- US20090157673A1 CONDITIONAL STRING SEARCH Public/Granted day:2009-06-18
Information query