Zend_Lucene kompetentní vyhledávání funguje docela dobře. Nejsem si jistý, jak by se to vyrovnalo s vaším druhým požadavkem, ale pokud byste si tokenizaci přizpůsobili, měli byste to udělat tak, že změnu z písmen na čísla budete považovat za nové slovo.
Tím, kterým si opravdu nejsem jistý, je nejvyšší požadavek. Vzhledem k tomu, jak je indexován, se pořadí při hledání stává neuctivým, takže to možná nebudete moci udělat bez náročných úprav Lucene, napsání filtru (pomocí lucenu k vytažení shod a následné kontrole pořadí) nebo napsání vlastního řešení . To vše zpomalí vyhledávání a zvýší zatížení vašeho serveru.
Existuje také solr , ale nikdy jsem to nepoužil a nic o tom nevím. Sfinga byl další, ale vidím, že jste to již vyloučili.