Avec le développement des bases de données, il est devenu très important d'optimiser les recherches et accélérer les requêtes fréquentes. L'idée est d'utiliser la technique d'indexation sur les données classifiées à l'aide de la fouille de données afin de rendre les résultats d'interrogation des utilisateurs plus rapides et fournir des réponses satisfaisantes. L'objectif de ce travail est de contribuer à l'optimisation des requêtes dans les larges bases de données en s'appuyant sur les concepts d'indexation et de classification. En outre, nous étudions les concepts utilisés dans cette approche proposée ainsi que leurs techniques. De plus, nous développons un outil mettant en oeuvre notre approche en appliquant un algorithme de classification et une technique d'indexation et nous présentons une description des interfaces illustrant les principales caractéristiques de cet outil.