US Patent No: 7,054,855
Number of patents in Portfolio can not be more than 2000
Method and system for performing a pattern match search for text strings
Stats
-
May 30, 2006
Issued date -
Jul 3, 2001
filing date -
09/898,253
serial no -
Expired
status
Importance
Loading Importance Indicators...
Abstract
A method and system for performing a pattern match search for a data string having a plurality of characters separated by delimiters. In accordance with the method of the present invention 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.
Loading the Abstract Image...
First Claim
Related Publications
Loading Related Publications...
International Classification(s)
- [Classification Symbol]
- [Patents Count]
Cited Art
| Patent Info | (Count) | # Cites | Year |
|---|---|---|---|
|
|
|||
| 5,668,988 Method for mining path traversal patterns in a web environment by converting an original log sequence into a set of traversal sub-sequences | 33 | 1995 | |
| 6,092,100 Method for intelligently resolving entry of an incorrect uniform resource locator (URL) | 109 | 1997 | |
| 6,463,440 Retrieval of style sheets from directories based upon partial characteristic matching | 86 | 1999 | |
| 6,675,163 Full match (FM) search algorithm implementation for a network processor | 52 | 2000 | |
|
|
|||
| 6,012,074 Document management system with delimiters defined at run-time | 23 | 1997 | |
| 6,055,538 Methods and system for using web browser to search large collections of documents | 115 | 1997 | |
| 6,735,670 Forwarding table incorporating hash table and content addressable memory | 40 | 2000 | |
|
|
|||
| 5,864,863 Method for parsing, indexing and searching world-wide-web pages | 185 | 1996 | |
| 6,021,409 Method for parsing, indexing and searching world-wide-web pages | 171 | 1998 | |
| 6,377,945 Search system and method for retrieval of data, and the use thereof in a search engine | 81 | 2000 | |
|
|
|||
| 6,338,082 Method, product, and apparatus for requesting a network resource | 125 | 2000 | |
| 6,760,746 Method, product, and apparatus for processing a data request | 98 | 2000 | |
|
|
|||
| 6,654,741 URL mapping methods and systems | 43 | 1999 | |
| 6,594,697 Client system having error page analysis and replacement capabilities | 63 | 1999 | |
|
|
|||
| 6,539,373 Contextual searching by determining intersections of search results | 20 | 2000 | |
|
|
|||
| 5,897,637 System and method for rapidly identifying the existence and location of an item in a file | 35 | 1997 | |
|
|
|||
| 6,006,264 Method and system for directing a flow between a client and a server | 563 | 1998 | |
|
|
|||
| 6,134,553 Method for using region-sets to focus searches in hierarchical structures | 10 | 1998 | |
|
|
|||
| 6,266,706 Fast routing lookup system using complete prefix tree, bit vector, and pointers in a routing table for determining where to route IP datagrams | 71 | 1998 | |
|
|
|||
| 6,418,441 Methods and apparatus for disseminating product information via the internet using universal product codes | 172 | 2000 | |
|
|
|||
| 6,052,683 Address lookup in packet data communication networks | 84 | 1998 | |
|
|
|||
| 6,564,254 System and a process for specifying a location on a network | 19 | 1999 | |
|
|
|||
| 5,794,177 Method and apparatus for morphological analysis and generation of natural language text | 41 | 1995 | |
|
|
|||
| 5,855,020 Web scan process | 206 | 1996 | |
Patent Citation Ranking
Maintenance Fees
| Fee | Large entity fee | small entity fee | micro entity fee | due date |
|---|---|---|---|---|
| 7.5 Year Payment | $3600.00 | $1800.00 | $900.00 | Nov 30, 2013 |
| 11.5 Year Payment | $7400.00 | $3700.00 | $1850.00 | Nov 30, 2017 |
| Fee | Large entity fee | small entity fee | micro entity fee |
|---|---|---|---|
| Surcharge - 7.5 year - Late payment within 6 months | $160.00 | $80.00 | $40.00 |
| Surcharge - 11.5 year - Late payment within 6 months | $160.00 | $80.00 | $40.00 |
| Surcharge after expiration - Late payment is unavoidable | $700.00 | $350.00 | $175.00 |
| Surcharge after expiration - Late payment is unintentional | $1,640.00 | $820.00 | $410.00 |