--On Freitag, 21. November 2003 12:13 Uhr -0500 Casey Duncan <casey@zope.com> wrote:
As Andreas said, it would be possible to implement this efficiently if the lexicon kept a separate head globbing index, but this would greatly increase the size of the lexicon and would make updates somewhat more expensive (although probably not too much in steady-state).
I'm curious, you said you had 700,000 some-odd documents in your catalog. How many words are in the lexicon(s) you have?
I think it is not too inefficient since left globbing requires only an additional btree in the lexicon (mapping word to word ids). Also for a large number of words (let's say 50.000) this datastructure is small compared to the storage of the mapping word id -> doc ids. -aj