Patent · US Expired

One-pass general associative search processor

US4099242A · kind A · utility

27Cited by
7References
16Claims
0Family size

Inventors

Key dates

Filing dateNov 3, 1976
Grant dateJul 4, 1978
Priority date
Expiry dateNov 3, 1996

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99932
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

An apparatus for searching stored data in accordance wit a search specification established by a digital computer. The data is stored in data tracks which form the storing medium on a memory device. The data is in the form of logical records, each record comprising a number of data fields. The search specification designates one or more of the data fields as range fields and may designate one field as a value field. The search specification also includes range field values and range field operators for each designated range field, and a value field operator for the designated value field. The apparatus includes a first processor, which comprises a variable number of first subprocessors equal to the number of data tracks simultaneously applied to the input of the apparatus. Each first subprocessor is operative to apply the range field values and operators against the designated range fields, and may also apply them against the designated value field, of each successive record in a data track. This process is referred to as range testing and results in the identification of those logical records which satisfy all the range tests. The designated value field is recognized during range …

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.