Effizientes Aufrechterhalten einer zufälligen Stichprobe über Joins in Datenstromverarbeitung

Wir präsentieren einen neuen Algorithmus, der eine zufällige Stichprobe der Join-Ergebnisse in Quasi-Linearzeit aufrechterhalten kann, ohne die vollständigen Join-Ergebnisse zu berechnen.