Patent US4433392A successfully refreshed from Google Patents.
US4433392A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Interactive data retrieval apparatus
Assignee: International Business Machines Corp
•
Filing: 1981-12-11
•
Granted: 1984-02-21
•
Expires: 2001-12-11
Abstract
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.
Inventors
- 👤 Paul A. Beaven
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 17:30
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/903; G06F16/90335; G06F16/90344; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99936
Claims Analysis
Total Claims: 5
Claim 1
Independent Claim
255 words
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.
Claim 2
Dependent Claim
255 words
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.
Claim 3
Dependent Claim
112 words
Apparatus as defined in claim 1, wherein said search means includes a plurality of search modules each having a search store in the form of an associative memory, a data stream buffer and means connecting said data stream buffer to said associative search store for receiving successive characters in said data stream from said data store, and a plurality of shift registers connected to said associative search store to receive the outputs therefrom and logic combination means to combine logically the outputs of said shift registers, means in said clocking means to clock said data stream through said data stream buffer and said associative store outputs through said shift registers in synchronism.
Claim 4
Dependent Claim
39 words
Apparatus as defined in claim 2, wherein said logic combination means includes means for logically combining the contents of the last stages of each shift register for detecting a near match of the search keys with the data stream.
Claim 5
Dependent Claim
37 words
Apparatus as defined in claims 2 or 3, further comprising means to collate the output of each search module before indicating a match between the entered search key data and a data record in the data stream.
References Cited (Backward Citations)
US3435423A
Cited
US3448436A
Cited
US3456243A
Cited
US3465299A
Cited
US3735366A
Cited
US4010445A
Cited
US4068301A
Cited
FR2358726A1
Cited
US4158236A
Cited
US4255796A
Cited
US4328561A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1987-02-20 | 1987-08-22 | 1988-02-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1991-02-20 | 1991-08-22 | 1992-02-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1995-02-20 | 1995-08-22 | 1996-02-21 | $7700.00 | Window Closed / Lapsed |