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 |