La principale caractéristique des requêtes définies sur un entrepôt de données relationnel (EDR) est le fait que leurs jointures passent systématiquement par la table des faits. Cette situation favorise l'interaction entre les requêtes. Cette interaction a été largement exploitée par les algorithmes d'optimisation de requêtes dans les bases de données traditionnelles, connue sous le nomd'optimisation multi-requêtes. Dans les EDR, cette interaction a été utilisée pour définir des méthodes de sélection des vues matérialisées. Dans cet article, nous revisitons le problème de sélection de schéma de fragmentation horizontale. Après un état de l'art, où nous soulignons le fait que les algorithmes existants ignorent l'interaction entre les requêtes, nous proposons un nouvel algorithme basé sur cette interaction. Sa principale caractéristique est l'utilisation d'une structure de données incrémentale considérant l'interaction. Il utilise le principe d'élection des requêtes pour aiguiller le processus de fragmentation et propager le gain au mieux sur l'ensemble des requêtes de la charge. Finalement, une étude expérimentale est conduite pour prouver l'efficacité de notre approche.