发明名称 METHOD AND SYSTEM FOR PERFORMING A PATTERN MATCH SEARCH FOR TEXT STRINGS
摘要 A method and system is disclosed for performing a pattern match search for a data string having a plurality of characters separated by delimiters. A search key is constructed by generating a full match search increment comprising the binary representation of a data string element, wherein the data string element comprises all characters between a pair of delimiters. The search key is completed by concatenating a pattern search prefix to the full match search increment, wherein the pattern search prefix is a cumulative pattern search result of each previous full match search increment. A full match search is then performed within a lookup table utilizing the search key. In response to finding a matching pattern within the lookup table, the process returns to constructing a next search key. In response to not finding a matching pattern, the previous full match search result is utilized to process the data string.
申请公布号 WO03005288(A2) 申请公布日期 2003.01.16
申请号 WO2002GB02762 申请日期 2002.06.18
申请人 INTERNATIONAL BUSINESS MACHINES CORPORATION;IBM UNITED KINGDOM LIMITED 发明人 BASSO, CLAUDE;CALVIGNAC, JEAN, LOUIS;DAMON, PHILIPPE;DAVIS, GORDON, TAYLOR;HEDDES, MARCO;JEFFRIES, CLARK, DEBS
分类号 G06F17/30 主分类号 G06F17/30
代理机构 代理人
主权项
地址