Method for execution of query to search strings of characters that match pattern with a target string utilizing bit vector
US6785677B1 · kind B1 · utility
308Cited by
17References
10Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | May 2, 2001 |
| Grant date | Aug 31, 2004 |
| Priority date | — |
| Expiry date | Jun 20, 2022 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99937
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The method of the present invention is useful in a computer system including at least one client. The program executes a method for matching a pattern string with a target string, where either string can contain single or multi-character wild cards. The method includes the steps of preprocessing the pattern string into a prefix segment, a suffix segment, and zero or more interior segments. Next, matching the prefix segment, the suffix segment, and the interior segment(s) with the target string.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.