19 citations · 43 across the 14 of their papers we have counts for
9 papers · 1 filter
ProMIPS: Efficient High-Dimensional c-Approximate Maximum Inner Product Search with a Lightweight Index
Yang Song, Yu Gu, Rui Zhang +1
Due to the wide applications in recommendation systems, multi-class label prediction and deep learning, the Maximum Inner Product (MIP) search problem has received extensive attent…
BrePartition: Optimized High-Dimensional kNN Search with Bregman Distances
Yang Song, Yu Gu, Rui Zhang +1
Bregman distances (also known as Bregman divergences) are widely used in machine learning, speech recognition and signal processing, and kNN searches with Bregman distances have be…
Consistent and Flexible Selectivity Estimation for High-Dimensional Data
Yaoshu Wang, Chuan Xiao, Jianbin Qin +5
Selectivity estimation aims at estimating the number of database objects that satisfy a selection criterion. Answering this problem accurately and efficiently is essential to many…
Reverse Nearest Neighbor Heat Maps: A Tool for Influence Exploration
Yu Sun, Rui Zhang, Andy Yuan Xue +2
We study the problem of constructing a reverse nearest neighbor (RNN) heat map by finding the RNN set of every point in a two-dimensional space. Based on the RNN set of a point, we…
INSQ: An Influential Neighbor Set Based Moving kNN Query Processing System
Chuanwen Li, Yu Gu, Jianzhong Qi +3
We revisit the moving k nearest neighbor (MkNN) query, which computes one's k nearest neighbor set and maintains it while at move. Existing MkNN algorithms are mostly safe region b…
Boosting Moving Object Indexing through Velocity Partitioning
Thi Nguyen, Zhen He, Rui Zhang +1
There have been intense research interests in moving object indexing in the past decade. However, existing work did not exploit the important property of skewed velocity distributi…