lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Adrien Grand <jpou...@gmail.com>
Subject Re: Lucene search Algorithms
Date Sun, 17 Jun 2012 23:33:21 GMT
Hi Denis,

On Sun, Jun 17, 2012 at 5:57 AM, Denis Wilson Souza Rosa
<deniswsrosa@gmail.com> wrote:
> Do you have any sort of docs, papers or even books about the
> algorithms that were implemented?

There are really lots of different algorithms being used in Lucene.
Moreover, more and more components are being made pluggable, so that
users can use different algorithms that better suit their needs.

Most of what is said in books on information retrieval and search
engines applies to Lucene (you should definitely start here if you are
not familiar with search engines internals at all), and you should be
able to find more information on Lucene-specific pieces of code
online, for example:
  - how Lucene numeric range queries work
(http://lucene.apache.org/core/old_versioned_docs/versions/3_5_0/api/core/org/apache/lucene/search/NumericRangeQuery.html,
there is a link to a reasearch paper in the "How it works" section),
  - how Lucene uses automata and finite state transducers for
efficient fuzzy query execution, spell checking and its BlockTree
terms dictionary
(http://www.lucidimagination.com/sites/default/files/file/LR2012/AutomatonInvasionLuceneRevolution2012.pdf).

-- 
Adrien

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


Mime
View raw message