title: Document search on partial words
body: <p>I am looking for a document search engine (like Xapian, Whoosh, Lucene, Solr, Sphinx or others) which is capable of searching partial terms. </p>
  
  <p>For example when searching for the term "brit" the search engine should return documents containing either "britney" or "britain" or in general any document containing a word matching r<code>*brit*</code></p>
  
  <p>Tangentially, I noticed most engines use TF-IDF (Term frequency-Inverse document frequency) or its derivatives which are based on full terms and not partial terms. Are there any other techniques that have been successfully implemented besides TF-IDF for document retrieval?</p>