Interactive data retrieval apparatus
First Claim
1. An interactive data retrieval apparatus comprisinga data store to store data records,a keyboard to enable an operator to enter search key data and control data,a data processor to control the storage and retrieval of data records in said data store, andsearch means to compare search key data entered by the operator with data read from said store thereby to locate a data record within said data store, the search means including,a search store for storing said entered search key data,a data stream buffer and means for clocking successive bytes of data records forming a data stream which is read from said data store through said data stream buffer, andcomparison logic means to compare the contents of said data stream buffer within the contents of said search store and to indicate that a match has occurredwherein the improvement comprises,a plurality of comparison cells in said comparison logic means and means connecting the comparison cells to compare the contents of corresponding positions of said data stream buffer and said search store and to compare the contents of positions of said data stream buffer adjacent said corresponding positions with said corresponding positions of said search store, andlogic combination means to combine logically the outputs of predetermined groups of said comparison cells to give indictions of an exact match and matching within a predetermined distancewhen said search key data is the same as said data stream or differs from said data stream but only by a predetermined amount.
1 Assignment
0 Petitions
Accused Products
Abstract
An interactive data retrieval apparatus in which a data base store is searched by content using search keys entered by an operator. Dedicated hardware includes a plurality of search modules and apparatus for clocking the byte-wide data stream read from the data store through successive search modules. In each module, the data is compared with an entered search key. When a match is found between the data stream and the search keys, the data record is displayed to the operator. The apparatus can detect near matches to allow for misspellings etc. In one embodiment of the search module, a plurality of comparison cells perform byte-equality operations on search key data stored in a search key register and the data stream. In a second embodiment, an associative store contains the n-character search key, the associative store being addressed by each character in the data stream as it is clocked past its data port. n shift registers are connected to the outputs of the associative store and are shifted in synchronism with the data stream.
-
Citations
4 Claims
-
1. An interactive data retrieval apparatus comprising
a data store to store data records, a keyboard to enable an operator to enter search key data and control data, a data processor to control the storage and retrieval of data records in said data store, and search means to compare search key data entered by the operator with data read from said store thereby to locate a data record within said data store, the search means including, a search store for storing said entered search key data, a data stream buffer and means for clocking successive bytes of data records forming a data stream which is read from said data store through said data stream buffer, and comparison logic means to compare the contents of said data stream buffer within the contents of said search store and to indicate that a match has occurred wherein the improvement comprises, a plurality of comparison cells in said comparison logic means and means connecting the comparison cells to compare the contents of corresponding positions of said data stream buffer and said search store and to compare the contents of positions of said data stream buffer adjacent said corresponding positions with said corresponding positions of said search store, and logic combination means to combine logically the outputs of predetermined groups of said comparison cells to give indictions of an exact match and matching within a predetermined distance when said search key data is the same as said data stream or differs from said data stream but only by a predetermined amount.
Specification