Keyword search automatic limiting method

Claim 3

The retrieving method in accordance with claim 1 in which said identifying step comprises the steps of selecting a user query keyword location indication, selecting a corresponding database keyword location indication, and comparing the relative magnitudes of said location indications and creating a bitstring with a bit for each corresponding database keyword location indication, a binary state of the bit being such that if said query keyword location indication is equal to, or greater than, said corresponding database location indication, such bit of said bitstring is set to a binary ONE, and if said query location indication is less than said corresponding database location indication, such bit of said bitstring is set to the binary ZERO state.

Claim 4

The retrieving method in accordance with claim 2 in which said limiting step comprises the steps of conducting intersections among bitstrings of keywords of respective sets of said query keywords, and halting said conducting step after every query keyword has been found to be included in at least one of either said set or one of said at least two subsets.

Claim 5

A keyword information retrieval method for locating, in a text database, subject matter represented by a multi-word set of user-supplied query keywords, the method comprising the steps of identifying locations in said database for keyword concepts represented by respective words of said query, constructing bitstrings, each having one bit position for each location where a query keyword is found, each bitstring for a different concept having a predetermined bit state in only those bit positions corresponding to unique ones of said locations where such concept is found in said database, selecting the fewest number of combinations of said bitstrings having among the strings of the combinations at least a corresponding one of said bit positions in each combination having a coincidence of said predetermined state for all bit strings of that combination, and wherein said fewest number of combinations of bitstrings include together at least one bitstring for each keyword of said query, and displaying, with combinations of query keywords corresponding to said fewest number of combinations of bitstrings selected, their respective database location identifications.

Claim 6

A keyword information retrieval method for locating, in a text database, subject matter represented by a multi-word set of user-supplied query keywords, the method comprising the steps of identifying locations in said database for keyword concepts represented by respective words of said query, constructing bitstrings, each having one bit position for each location where a query keyword is found, each bitstring for a different concept having a predetermined bit state in only those bit positions corresponding to unique ones of said locations where such concept is found in said database, selecting the fewest number of combinations of said bitstrings having among the strings of the combinations at least a corresponding one of said bit positions in each combination having a coincidence of said predetermined state for all bit strings of that combination, and wherein said fewest number of combinations of bitstrings include together at least one bitstring for each keyword of said query, and displaying, with combinations of query keywords corresponding to said fewest number of combinations of bitstrings selected, their respective database location identifications.

Claim 7

The keyword retrieval method in accordance with claim 4 in which said identifying step comprises the step of making a query keyword list of numerical location tags, each representing a database location of at least one of said concepts, said constructing step comprises the steps of forming a universal list of numerical locations tags, each representing a database location of at least one of said concepts, and creating a bitstring for each query keyword, said creating step comprising the steps of selecting both a numerical location tag from among those produced in said identifying step and a location tag from among those in said universal list, comparing location tags selected in said selecting step, and entering said predetermined binary state in a bit position of said bitstring for the last-mentioned universal list location tag if said query keyword location tag is at least equal to said universal list location tag, and entering a different binary state in such bit position if said query keyword location tag is less than said universal list location tag.

Claim 8

The retrieval method in accordance with claim 5 in which said location tags are represented in a numerical hierarchically organized numbering system, and said comparing step comprises the step of hierarchically comparing said query keyword location tags and said universal list location tags, entering said predetermined binary state in the corresponding bit position of said bitstring if said query word is higher in the same branch of the system hierarchy, or is equal to said universal list location tag, and entering said different binary state if said query keyword location value is otherwise in a different branch of said system.

Claim 9

The retrieval method in accordance with claim 4 in which said selecting step includes the steps of selecting combinations of said bitstrings of different size, starting with the largest possible combination of bitstrings, discarding any selected combination which has already been identified as having a non-null coincidence in prior processing, and performing intersections on each remaining combination of bitstrings to identify, among the combinations, bitstring bit positions which individually include coincidence of said predetermined state in at least one corresponding bit position of a combination.

Claim 10

The retrieval method in accordance with claim 7 in which said performing step comprises, in conjunction with a result register, the steps of setting said result register to said predetermined binary state in all bit positions of such register, ANDing a first one of said bitstrings of a combination with contents of said result register and overwriting the result into said register, successively ANDing each other remaining one of said set of bitstrings of the combination with the result of the last prior ANDing step and overwriting the result of each successive ANDing step into said register, testing the final result of all of said successive ANDing steps in said register for said predetermined binary state in any bit position thereof, and identifying the location tag of said any bit position in said final result.