Showing cs.DBShow all
2 papers · 1 filter
cs.DB2025
Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees
Qichen Wang, Bingnan Chen, Binyang Dai +3
Acyclic conjunctive queries form the backbone of most analytical workloads, and have been extensively studied in the literature from both theoretical and practical angles. However,…
cs.DB2024
Reservoir Sampling over Joins
Binyang Dai, Xiao Hu, Ke Yi
Sampling over joins is a fundamental task in large-scale data analytics. Instead of computing the full join results, which could be massive, a uniform sample of the join results wo…