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 <krishnai...@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