
Xapian
Uses the popular open-source Xapian library to index
An easy-to-setup Dovecot plugin that uses Xapian to locally index messages
Indexing is done on the Dovecot backend - no external service needed
Supports match scoring and substring matches, making it RFC 3501 (IMAP4rev1) compliant (although substring searches are off by default)