High-speed data searching apparatus and method capable of operat

Details High-speed data searching apparatus and method capable of operat High-speed data searching apparatus and method capable of operat

1991-12-26

1995-01-03

Kulik, Paul V.

Communications: electrical

Land vehicle alarms or indicators

Internal alarm or indicator responsive to a condition of the...

395800, 3401462, 364DIG2, 364259, 3642592, 3642594, 3642821, 3642318, G06F 1540

Patent

active

053794206

ABSTRACT:
A highly versatile data search engine in which multiple search cells are connected together in a pipeline through which data can be streamed. Each cell has multiple registers, and corresponding registers in each cell are connected together to form the pipeline. Characters in two data streams are compared in the pipeline, a first data stream that includes a sequence of database characters and parallel sequences of associated data, and a second data stream that includes a sequence of pattern characters and parallel sequences of associated data. The parallel data sequences associated with the pattern data include coded signals that control cell operation. One of the parallel data sequences associated with the database is a sequence of character marks, which are used to indicate search starting points in the database character sequence, and which are propagated along the database character sequence as a result of successive character matches between the pattern and database characters. Use of the character marks facilitates searches in both forward and reverse directions, and permits selected database characters to be ignored. The search engine can be operated in either a retrospective mode, in which the database is streamed through cells containing a stationary pattern, or in dissemination mode, in which patterns are streamed through cells containing a stationary database.

REFERENCES:
patent: 3831152 (1974-08-01), Perneski et al.
patent: 4236227 (1980-11-01), Bull et al.
patent: 4450520 (1984-05-01), Hollaar et al.
patent: 4489435 (1984-12-01), Moshier
patent: 4636974 (1987-01-01), Griffin
patent: 4760523 (1988-07-01), Yu et al.
patent: 4897814 (1990-01-01), Clark
patent: 5051886 (1991-09-01), Kawaguchi et al.
patent: 5051947 (1991-09-01), Messenger
patent: 5060143 (1991-10-01), Lee
patent: 5175860 (1992-12-01), Yamada

Affiliated with

Also associated with

Rating

High-speed data searching apparatus and method capable of operat does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with High-speed data searching apparatus and method capable of operat, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High-speed data searching apparatus and method capable of operat will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2218196