lucene-java-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From inge santoso <>
Subject Question about Lucene's search algorithm
Date Thu, 06 Apr 2006 20:18:55 GMT
    Hi  all,
  I’m still new to Lucene. I'm in the last year of my bachelor degree in
  Computer Science. My final thesis is about indexing and searching in Lucene  1.4.3. I've
read about “Space Optimizations for Total Ranking” paper. My main  question is : 
          1.    What  search algorithm Lucene implements? Would it implement inverted index
search on  the ‘Space Optimizations for Total Ranking’ paper? 
          2.  Which class in  Lucene that uses this search algorithm? 
      3. About Lucene scoring :
           score_d =  sum_t(tf_q * idf_t/ norm_q*tf_d* idf_t/ norm_d_t)
          What is the role  of norm_d_t? Is it equal to normalization for document(norm_d)?
               Does lengthNorm  affect lucene ranking? 
      It's confusing for me, so I'm hoping you can give us
  the answer so there wouldn't be any wrong perception about this search  algorithm in the
      Thank  you for reading my letter. I'm very thankful for your attention.
New Yahoo! Messenger with Voice. Call regular phones from your PC and save big.
  • Unnamed multipart/alternative (inline, 8-Bit, 0 bytes)
View raw message