2 citations · 2 across the 2 of their papers we have counts for
2 papers
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.DB2024★ 2 cited
Instance-Optimal Acyclic Join Processing Without Regret: Engineering the Yannakakis Algorithm in Column Stores
Liese Bekkers, Frank Neven, Stijn Vansummeren +1
Acyclic join queries can be evaluated instance-optimally using Yannakakis' algorithm, which avoids needlessly large intermediate results through semi-join passes. Recent work propo…