2 citations · 3 across the 7 of their papers we have counts for
7 papers
FROG: Efficient Range-Filtering Approximate Nearest Neighbor Search on GPUs
Xiaokun Cui, Pengbo Liu, Jiadong Xie +4
Range-filtering approximate nearest neighbor search (RFANNS) is a fundamental operation in modern vector databases. Given a query vector and a numerical range predicate, RFANNS…
Efficient Privacy-Preserving Range Filtered Approximate Nearest Neighbor Search
Haoyu Wang, Yandi Zhang, Jiadong Xie +4
Range-filtered approximate nearest neighbor search (RFANNS) is an important primitive for vector databases; it retrieves vectors that are similar to a query and satisfy a numerical…
Efficient Coreset Selection via K-Nearest Neighbor Graphs
Yingfan Liu, Leiyu Zhang, Jiadong Xie +3
Coreset selection reduces the cost of model training by replacing a large training set with a small representative subset. Existing gradient-approximation coreset methods such as C…
Generalized Range Filtering Approximate Nearest Neighbor Search: Containment and Overlap [Technical Report]
Yingfan Liu, Tong Wu, Jiadong Xie +3
Approximate nearest neighbor (ANN) search with range filters has recently garnered significant attention. This paper delves into a generalized form of this problem, i.e., ANN searc…
Revisiting the Index Construction of Proximity Graph-Based Approximate Nearest Neighbor Search
Shuo Yang, Jiadong Xie, Yingfan Liu +5
Proximity graphs (PG) have gained increasing popularity as the state-of-the-art solutions to -approximate nearest neighbor (-ANN) search on high-dimensional data, which serve…
Fast Iterative Graph Computing with Updated Neighbor States
Yijie Zhou, Shufeng Gong, Feng Yao +6
Enhancing the efficiency of iterative computation on graphs has garnered considerable attention in both industry and academia. Nonetheless, the majority of efforts focus on expedit…
A Unified and Scalable Algorithm Framework of User-Defined Temporal -Core Query
Ming Zhong, Junyong Yang, Yuanyuan Zhu +3
Querying cohesive subgraphs on temporal graphs (e.g., social network, finance network, etc.) with various conditions has attracted intensive research interests recently. In this pa…