6 papers
Compass: General Filtered Search across Vector and Structured Data
Chunxiao Ye, Xiao Yan, Eric Lo
The increasing prevalence of hybrid vector and relational data necessitates efficient, general support for queries that combine high-dimensional vector search with complex relation…
Fast-Convergent Proximity Graphs for Approximate Nearest Neighbor Search
Binhong Li, Xiao Yan, Shangqi Lu
Approximate nearest neighbor (ANN) search in high-dimensional metric spaces is a fundamental problem with many applications. Over the past decade, proximity graph (PG)-based indexe…
CUBE: A Cardinality Estimator Based on Neural CDF
Xiao Yan, Tiezheng Nie, Boyang Fang +3
Modern database optimizer relies on cardinality estimator, whose accuracy directly affects the optimizer's ability to choose an optimal execution plan. Recent work on data-driven m…
LEANN: A Low-Storage Vector Index
Yichuan Wang, Zhifei Li, Shu Liu +10
Embedding-based vector search underpins many important applications, such as recommendation and retrieval-augmented generation (RAG). It relies on vector indices to enable efficien…
Approximate Diverse -nearest Neighbor Search in Vector Database
Jiachen Zhao, Xiao Yan, Eric Lo
Approximate -nearest neighbor search (A-NNS) is a core operation in vector databases, underpinning applications such as retrieval-augmented generation (RAG) and image retriev…
DiskJoin: Large-scale Vector Similarity Join with SSD
Yanqi Chen, Xiao Yan, Alexandra Meliou +1
Similarity join--a widely used operation in data science--finds all pairs of items that have distance smaller than a threshold. Prior work has explored distributed computation meth…