lucene-java-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Lothar Simon" <>
Subject RE: contains
Date Fri, 12 Jul 2002 08:24:20 GMT
Of course you are right. And I am surely more the last then the first one to
try to come up with THE solution for this. But still... Could the following

If space (ok, a lot) is available you could store "beutiful", "eutiful",
"utiful", "tiful", "iful", "ful", "ul", "l" PLUS its inversions ("lufitueb",
"ufitueb", "fitueb", "itueb", "tueb", "ueb", "eb", "b") in the index. Space
needed would be something like (average no of chars per word) as much as in
a "normal" index.

Say you want to search for "*tif*", you would actually search for "tif*" in
the first group AND for "fit*" in the second group and voila hit "beutiful".

Lothar Simon

-----Original Message-----
From: Peter Carlson []
Sent: Thursday, July 11, 2002 6:02 PM
To: Lucene Users List
Subject: Re: contains

Just as a note, there is a big difference between




For the first two, there are techniques that can be used to search much
faster. For the 3rd option, the only way I can think of how to solve it is
brute force.


On 7/11/02 8:31 AM, "Pradeep Kumar K" <> wrote:

> How can we search for words having  "ful"
> Thanks
> Pradeep
> Ilya Khandamirov wrote:
>> Try searching for "beuti*"
>> Regards,
>> Ilya

To unsubscribe, e-mail:
For additional commands, e-mail:

To unsubscribe, e-mail:   <>
For additional commands, e-mail: <>

View raw message