🚀 go-pugleaf

I will soon be working on some software to perform keyword searches on many
megabytes of text (including usenet messages).

Searching for a single keyword is pretty easy using an index of words with
pointers to articles, but I am stuck when I try to figure out an efficient way
to search for articles containing multiple keywords (IE "Unix" and "Crash" and
"Solution" and "Ethernet")

The best method I have come up with is to figure out which of the keywords is
least common (not too hard - periodically a word frequency table could be
generated), search the index for articles containing that word, and then check
if that article also contains each of the other words.

This method will probably cause many, many more records to be read than
accepted.

Is there a more efficient way?

Frank.
--
___________________________________________________________________
Frank I. Reiter                 Internet: Frank@mindlink.bc.ca
MIND LINK! Communications Corp. Surrey, British Columbia, Canada