Evènement pour le groupe Algorithmique Distribuée


Date 2012-06-04  14:00-15:00
TitreCalcul distribué de requêtes type ``horizon'' (Skyline)  
RésuméL'exposé discutera des résultats présentés à EDBT'11 dans: "Efficient Execution Plans for Distributed Skyline Query Processing João B. Rocha-Junior, Akrivi Vlachou, Christos Doulkeridis, and Kjetil Nørvåg" Etant donné un ensemble O d'objets décrits chacun par n attributs et étant donné un ordre total "<_i" sur chaque attribut, o1 "domine" o2 ssi pour chaque attribut i, o1[i] $leq_i$ o2[i] ET il y a un j tel que o1[j] <_j o2[j]. L'horizon de O (c'est aussi appelé 'enveloppe de Pareto') est l'ensemble de ses éléments qui ne sont pas dominés. Le papier présente une technique d'ordonnancement permettant de réduire la quantité de données transférées sur le réseau pour optimiser la requête. Intervenant: Sofian Maabout 
Lieus. 076 
OrateurSofian Maabout 
Emailmaabout@labri.fr 



Aucun document lié à cet événement.

Retour
Retour à l'index