lucene-java-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Dave Kor <s0454...@sms.ed.ac.uk>
Subject Re: Question for Wildcard Search:
Date Thu, 23 Jun 2005 08:00:29 GMT
Quoting Dave Kor <s0454888@sms.ed.ac.uk>:

> Quoting Erik Hatcher <erik@ehatchersolutions.com>:
>
> > Anyone tried this technique with Lucene?
>
> Actually, the problem is that the wildcard code has to search over a large
> subset of terms because the list of terms is, well, a linear structure.
>
> If, for example, all terms in the index is arranged as a suffix tree, the
> sort
> of wildcard search that currently is cpu intensive will no longer be cpu
> intensive.

Hmm I realized I should add a qualifier to the above statement. Searching for
matching terms would no longer be cpu intensive, especially for wildcards like
*foo* or *foo. The other wildcard search problem of having too many matching
terms to lookup in the index still remains unsolved.

---------------------------------------------------------------------
To unsubscribe, e-mail: java-user-unsubscribe@lucene.apache.org
For additional commands, e-mail: java-user-help@lucene.apache.org


Mime
View raw message