lucene-java-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Lothar Simon" <lothar.si...@eidon.de>
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
work?

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".

Regards,
Lothar Simon
eidon


-----Original Message-----
From: Peter Carlson [mailto:carlson@bookandhammer.com]
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

*xyz
abc*

And

*bcxy*

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.

--Peter


On 7/11/02 8:31 AM, "Pradeep Kumar K" <pradeepk@robosoftin.com> wrote:

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


--
To unsubscribe, e-mail:
<mailto:lucene-user-unsubscribe@jakarta.apache.org>
For additional commands, e-mail:
<mailto:lucene-user-help@jakarta.apache.org>


--
To unsubscribe, e-mail:   <mailto:lucene-user-unsubscribe@jakarta.apache.org>
For additional commands, e-mail: <mailto:lucene-user-help@jakarta.apache.org>


Mime
View raw message