System for plural-string search with a parallel collation of a first partition of each string followed by finite automata matching of second partitions
US5452451A · kind A · utility
Assignees
Inventors
Key dates
| Filing date | Dec 1, 1994 |
| Grant date | Sep 19, 1995 |
| Priority date | — |
| Expiry date | Dec 1, 2014 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99937
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A parallel comparator for performing a parallel and high-speed processing for collation of partial character strings which are partially taken out of a plurality of character strings of interest to be searched out with a character string to be searched in which document data to be searched is arranged sequentially from a leading character, is provided in a front stage of an automaton executing device. Only when a part of the character string to be searched coincides with the partial character string set in the comparator, the collation of the remaining portion of the character string to be searched is performed by the automaton executing device. Also, it is possible to set "don't care" in which a character at any position in the partial character string is ignored at the time of comparison by the comparator and to set a negation condition in which the comparison by the comparator is made taking the negation of a character at any position in the partial character string.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.