Application du PSO pour la fragmentation verticale

Abstract

L’optimisation est une branche des mathématiques, elle aide à résoudre des problèmes en déterminant le meilleur élément d’un ensemble selon certains critères prédéfinis. De ce fait, l’optimisation est omniprésente dans tous les domaines et évolue sans cesse depuis longtemps. La fragmentation consiste à partitionner une base de données en plusieurs sous schémas ou bien fragment dans le but de les allouer dans des sites adéquats afin d’accélérer la réponse à des requêtes utilisateurs locaux.Plusieurs techniques ont été proposées dans la littérature pour optimiser cette tâche, soit pour la fragmentation horizontale ou bien verticale. Dans cette optique s’inscrit notre travail qui vise à appliquer une technique innovante inspirée de monde des oiseaux et basée sur les essaims des particules (PSO), elle consiste à fournir un schéma de fragmentation verticale plus optimal qui va nous aider à améliorer la performance des requêtes réparties. Nous évaluons notre application pour avoir des fragments plus optimaux à travers d’expérimentations réalisées à l’aide du langage Java sous l’environnement NetBeans.