| Résumé | Pour accéder à des données de divers dépôts de données, dans les méthodes de schéma global défini en fonction des sources (Global-As-View), les requêtes introduites sont décomposées en plusieurs sous-requêtes. Normalement, cette décomposition est fondée sur un ensemble de mappages, qui décrivent la correspondance d'éléments de données entre un schéma global et des schémas locaux. Toutefois, l'élaboration de mappages constitue une tâche difficile, tout particulièrement si le nombre de schémas locaux participants est important. Dans notre méthode, une requête introduite est automatiquement décomposée en sous-requêtes sans que des mappages soient utilisés. Un algorithme est proposé pour transformer une expression de chemin globale (p. ex. une requête XPath) en des expressions de chemin locales exécutables dans des schémas locaux. Cet algorithme examine les parties d'une expression de chemin de la droite vers la gauche, c.-à-d. il va du bas vers le haut d'un arbre de schémas dépendant de la structure de schémas locaux. Comparé aux méthodes de haut en bas, telles que celles de Lausen et Marron, notre algorithme peut réduire dans une grande mesure le temps de formation des sous-requêtes pour les schémas locaux (p. ex. XML). |
|---|
