Y
Yufei Tao
Researcher at The Chinese University of Hong Kong
Publications - 212
Citations - 16395
Yufei Tao is an academic researcher from The Chinese University of Hong Kong. The author has contributed to research in topics: Query optimization & Nearest neighbor search. The author has an hindex of 64, co-authored 202 publications receiving 15631 citations. Previous affiliations of Yufei Tao include University of Queensland & Hong Kong University of Science and Technology.
Papers
More filters
Proceedings ArticleDOI
Venn sampling: a novel prediction technique for moving objects
TL;DR: Venn sampling (VS), a novel estimation method optimized for a set of "pivot queries" that reflect the distribution of actual ones, is developed, which permits the development of a novel "query-driven" update policy, which reduces the update cost of conventional policies significantly.
Journal ArticleDOI
Random Sampling for Continuous Streams with Arbitrary Updates
TL;DR: This work develops several fully dynamic algorithms for obtaining random samples from individual relations, and from the join result of two tables, that can handle any update pattern with small space and computational overhead.
Journal ArticleDOI
Efficient Computation of Range Aggregates against Uncertain Location-Based Queries
TL;DR: This paper proposes novel, efficient techniques to solve the problem of efficiently computing range aggregates in a multidimensional space when the query location is uncertain and proposes two novel filtering techniques to effectively and efficiently remove data points from verification.
Journal ArticleDOI
Performance analysis of R*-trees with arbitrary node extents
Yufei Tao,Dimitris Papadias +1 more
TL;DR: A derivation is based on the novel concept of extent regression function, which computes the node extents as a function of the number of node splits, which reveals that the proposed models are accurate, even in cases where previous methods fail completely.
Proceedings ArticleDOI
Efficient Algorithms for Finding Approximate Heavy Hitters in Personalized PageRanks
Sibo Wang,Yufei Tao +1 more
TL;DR: This paper proposes BLOG, an efficient framework for three types of heavy hitter queries: the pairwise approximate heavy hitter (AHH), the reverse AHH, and the multi-source reverse A HH queries, and incorporates new techniques to deal with high in-degree nodes.