Poisson Sampling over Acyclic Joins
Il paper introduce un algoritmo quasi instance-ottimale per il campionamento di Poisson su join aciclici, basato su un indice ad accesso casuale che evita la materializzazione del risultato e che, nelle sperimentazioni, supera le prestazioni degli approcci tradizionali sia per il campionamento che per l'elaborazione classica dei join.