4 citations · 12 across the 9 of their papers we have counts for
4 papers · 1 filter
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…
Optimal Algorithms for Crawling a Hidden Database in the Web
Cheng Sheng, Nan Zhang, Yufei Tao +1
A hidden database refers to a dataset that an organization makes accessible on the web by allowing users to issue queries through a search interface. In other words, data acquisiti…
A Scalable Algorithm for Maximizing Range Sum in Spatial Databases
Dong-Wan Choi, Chin-Wan Chung, Yufei Tao
This paper investigates the MaxRS problem in spatial databases. Given a set O of weighted points and a rectangular region r of a given size, the goal of the MaxRS problem is to fin…