Method and apparatus for representing and interrogating an index

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

364DIG1, 3642834, 3642552, G06F 15411

Patent

active

052936163

ABSTRACT:
A method apparatus for retrieval of data from an index database is disclosed. Each address in an index memory corresponds to an attribute that may be possessed by one or more records in the index database. Index memory datawords located at each index memory address include a number of binary bits equal to the number of records in the index database. If a record possesses an attribute, the value of the bit at a position corresponding to the record's address in that attribute's index memory dataword will be a binary "1". Priority encoder circuitry is provided to locate the positions of each of the 1's in the index memory datawords so that all of the records in the index database that possess an attribute can be determined. Logic circuitry is provided to combine index memory datawords logically to form new datawords that can be used to identify records that possess either all of a plurality of selected attributes, or one or more of a plurality of selected attributes. This retrieval system employs parallel hardware circuitry to increase data retrieval speed.

REFERENCES:
patent: 4290105 (1981-09-01), Cichelli et al.
patent: 4677550 (1987-06-01), Ferguson
patent: 4817036 (1989-03-01), Millett et al.
patent: 4888698 (1989-12-01), Driessen et al.
patent: 5197002 (1993-03-01), Spencer

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for representing and interrogating an index does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for representing and interrogating an index, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for representing and interrogating an index will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-162473

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.