3 citations · 5 across the 6 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
cs.DB2026
Poisson Sampling over Acyclic Joins
Liese Bekkers, Frank Neven, Lorrens Pantelis +1
We introduce the problem of Poisson sampling over joins: compute a sample of the result of a join query by conceptually performing a Bernoulli trial for each join tuple, using a no…
cs.DB2026
Database Theory in Action: Yannakakis' Algorithm
Paraschos Koutris, Stijn Vansummeren, Qichen Wang +2
Yannakakis' seminal algorithm is optimal for acyclic joins, yet it has not been widely adopted due to its poor performance in practice. This paper briefly surveys recent advancemen…