05799184 is referenced by 39 patents and cites 34 patents.

A system and method for information retrieval includes an input device, a storage device, an output device, and a data file stored in the storage device including n data records, and one or more index files having data corresponding to a key value comprising information derived from a data record, and the record number of the data record containing the data from which the key value is derived. The retrieval system further includes memory for storing a temporary solution bitmask n bits in length where each bit corresponds to a record in the data file and logic for accessing the data file ascertaining the record number for each data record corresponding to a key value which satisfies the search criteria, and logic for setting the bit corresponding to that record number in the temporary solution bitmask. The system also preferably includes logic for analyzing individual search criteria in a search query containing a plurality of search criteria to determine the extent to which the search is optimizable using the present invention, and logic for combining each of the temporary solution bitmasks ascertained for particular search criteria in a query to obtain a final solution bitmask representative of the set of all data records satisfying the query.

Title
System and method for identifying data records using solution bitmasks
Application Number
593089
Publication Number
5799184
Application Date
August 17, 1993
Publication Date
August 25, 1998
Inventor
Eric R Christensen
Bowling Green
OH, US
David L Fulton
Sylvania
OH, US
Agent
Seed and Berry
Assignee
Microsoft Corporation
WA, US
IPC
G06F 12/30
View Original Source