Script moteur de recherche interne très performant

A la recherche d’un développeur pouvant fournir un script PHP complet pour un moteur de recherche interne très pertinent et très performant pour rechercher des fiches produits dans une table d’une base MySQL.
Le script du moteur de recherche sera intégré sur un site (guide d'achat en ligne) en cours de développement par une équipe non Francophone. Le moteur de recherche interne étant une fonction cruciale du site et très dépendante de la langue de recherche (le Français en l’occurrence) je me tourne donc vers des développeurs de la communauté Francophone.

Il s’agit de fournir le code du moteur de recherche (page de recherche + page d’affichage des résultats), d’expliquer les principes de fonctionnements, de commenter le code et les différents paramètres utilisés.

Il s’agit de quelque chose de plutôt classique et plusieurs développeurs doivent avoir ça directement dans les cartons (ou sur étagère si vous préférez). Profitez-en !

Principes de base:

1- La recherche se fait par mots clefs : mot-clef1, mot-clef2, motclef3… L’utilisateur tape les mots clef recherchés et clique sur « Recherche ».
2- La recherche doit porter sur 5 champs de la table produits de la base de donnée MySQL. Nom du produit, Description du produit, Catégorie du produit, Marque du produit, Marchand du produit.
=> L’objectif est bien sur à partir des mots clef – alphanumériques - indiqués par l’utilisateur de fournir les résultats les plus pertinents possibles, classés par ordre de pertinence.

Caractéristiques minimales:

1- Dans la recherche les mots clefs de moins de X caractères ne doivent pas êtres pris en compte (à priori X = 3)

2- Une liste de « stopwords » à ne pas prendre en compte dans la recherche doit pouvoir être indiquée (exemple : dans, plusieurs, alors…).

3- La recherche ne doit pas faire la différence entre les caractères accentués ou non accentués. Une recherche sur par exemple Café doit donner les même résultats qu’une recherche sur Cafe et vice versa.

4- La recherche ne doit pas prendre en compte les minuscule et majuscule. Une recherche sur CAFE doit donner les mêmes résultats qu’une recherche sur cafe.

5- Des poids différents doivent pouvoir être donnés à chacun des 5 champs à rechercher. Par exemple un mot clef trouvé dans le champ nom du produit doit avoir plus de poids que le même mot clef trouvé dans le champ description du produit.

6- La recherche devra pouvoir prendre en compte dans la mesure du possible les erreurs d’orthographe et les similarités (ex : recherche sur café, caffé, cafée, café doit donner des résultats similaires bien classés par pertinence). Solution technique de type SOUNDEX, LEVENSHEIN… adaptée à une recherche en Français.

7- Dans la mesure du possible le moteur de recherche devra pouvoir prendre en compte les synonymes dans la recherche.

8- Dans la mesure du possible le moteur devra pouvoir prendre en compte les formes d'un même mot (féminin, pluriel, conjugaison) et les mots de la même famille (principe du stemming).

9- Affichage de messages d’erreurs adaptés en cas d’absence de résultats.

Performance:

1- Pertinence des résultats, jugé sur pièce. Le moteur devra bien sur pouvoir être testé sur la base cible.
2- Rapidité de la recherche (la table pourra comporter à terme près de 2 millions d’enregistrements).