2 citations · 4 across the 11 of their papers we have counts for
10 papers · 1 filter
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…
Scalable Exact Densest P-Partite Subgraph Search in Heterogeneous Information Networks
Jiadong Xie, Jiaming Yang, Kangfei Zhao +1
Heterogeneous information networks (HINs) model typed entities and typed relations, where dense cross-type structures can reveal cohesive semantic patterns such as prolific author-…
Towards Cost-effective LLMs Routing with Batch Prompting
Haotian Xu, Kangfei Zhao, Jiadong Xie
Large Language Model (LLM) serving systems must balance task performance against monetary cost. Two prominent optimization techniques have emerged independently: LLM routing, which…
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…
Beyond Linear LLM Invocation: An Efficient and Effective Semantic Filter Paradigm
Nan Hou, Kangfei Zhao, Jiadong Xie +1
Large language models (LLMs) are increasingly used for semantic query processing over large corpora. A set of semantic operators derived from relational algebra has been proposed t…
Fast Tuning the Index Construction Parameters of Proximity Graphs in Vector Databases
Wenyang Zhou, Jiadong Xie, Yingfan Liu +6
k-approximate nearest neighbor search (k-ANNS) in high-dimensional vector spaces is a fundamental problem across many fields. With the advent of vector databases and retrieval-augm…
Privacy-Preserving Approximate Nearest Neighbor Search on High-Dimensional Data
Yingfan Liu, Yandi Zhang, Jiadong Xie +3
In the era of cloud computing and AI, data owners outsource ubiquitous vectors to the cloud, which furnish approximate -nearest neighbors (-ANNS) services to users. To protec…
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…
Influence Minimization via Blocking Strategies
Jiadong Xie, Fan Zhang, Kai Wang +3
We study the influence minimization problem: given a graph and a seed set , blocking at most nodes or edges such that the influence spread of the seed set is minimiz…