Poisson Sampling over Acyclic Joins
Cet article présente un algorithme presque instance-optimal pour l'échantillonnage de Poisson sur des jointures acycliques, qui combine un index d'accès aléatoire et une sonde pour surpasser les méthodes classiques tout en offrant une base unifiée pour le traitement des jointures et l'échantillonnage dans les moteurs de requêtes.