Etant donnés un ensemble d'objets O et une fonction booléenne d'intérêt q: 2^O-> {vrai, faux}, la bordure de 2^O est l'ensemble des éléments o de 2^O extrémaux (minimaux ou maximaux) tels que q(o)=vrai. On retrouve le concept de bordures dans plusieurs applications, ex: les itemsets fréquents maximaux, les dépendances fonctionnelles approximatives et le stockage partiel des cubes de données.
Nous présentons un algorithme parallèle pour le calcul des bordures lorsque q est anti-monotone, en discutons ses performances théoriques et expérimentales. Quelques extensions seront abordées comme le cas des données distribuées et son utilisation sous le paradigme map-reduce.
Le séminaire sera suivi d'une rencontre des membres de l'équipe BD avec Jean-François Boulicaut.
