4 citations · 12 across the 9 of their papers we have counts for
10 papers
Parallel Acyclic Joins with Canonical Edge Covers
Yufei Tao
In PODS'21, Hu presented an algorithm in the massively parallel computation (MPC) model that processes any acyclic join with an asymptotically optimal load. In this paper, we prese…
A Near-Optimal Parallel Algorithm for Joining Binary Relations
Bas Ketsman, Dan Suciu, Yufei Tao
We present a constant-round algorithm in the massively parallel computation (MPC) model for evaluating a natural join where every input relation has two attributes. Our algorithm a…
Distribution-Sensitive Bounds on Relative Approximations of Geometric Ranges
Yufei Tao, Yu Wang
A family of ranges and a set of points together define a range space , where . We want…
I/O-Efficient Planar Range Skyline and Attrition Priority Queues
Casper Kejlberg-Rasmussen, Yufei Tao, Konstantinos Tsakalidis +2
In the planar range skyline reporting problem, we store a set P of n 2D points in a structure such that, given a query rectangle Q = [a_1, a_2] x [b_1, b_2], the maxima (a.k.a. sky…
A Dynamic I/O-Efficient Structure for One-Dimensional Top-k Range Reporting
Yufei Tao
We present a structure in external memory for "top-k range reporting", which uses linear space, answers a query in O(lg_B n + k/B) I/Os, and supports an update in O(lg_B n) amortiz…
Optimal Planar Range Skyline Reporting with Linear Space in External Memory
Yufei Tao, Jeonghun Yoon
Let P be a set of n points in R^2. Given a rectangle Q = [α_1, α_2] x [β_1, β_2], a range skyline query returns the maxima of the points in P \cap Q. An important variant is the so…