Poisson Sampling over Acyclic Joins
Die Arbeit stellt einen nahezu instanzoptimalen Algorithmus für das Poisson-Sampling über azyklische Joins vor, der durch die Kombination eines zufälligen Zugriffsindex und einer Probing-Strategie in Spaltenspeichern eine deutlich höhere Effizienz als herkömmliche Methoden erreicht und gleichzeitig eine einheitliche Grundlage für sowohl klassisches Join-Verarbeitung als auch Sampling bietet.