8 papers
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…