lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Federico Méndez <federic...@gmail.com>
Subject Re: How does lucene handle the wildcard and fuzzy queries internally?
Date Tue, 27 Nov 2012 09:20:31 GMT
As an introduction you can read this wonderful article:
http://java.dzone.com/news/lucenes-fuzzyquery-100-times

On Tue, Nov 27, 2012 at 10:08 AM, sri krishna <krishnainet@gmail.com> wrote:

>
> How does lucene handle the wildcard and fuzzy queries internally?
>
> It looks like data stored as term->posting list. In fact what data
> structures to generate efficient results?
>
> If it is using compressed trie, how does it handle the segments merging
> efficiently ?. If it is using just a linear scan to find the words in
> query, how does prefix based terms are found ?.  Can anyone give much more
> explained details on such advanced queries handled in lucene from
> -efficiency point of view.
>
>
> Thanks

Mime
View raw message